Source author record

Beni Yoshida

Beni Yoshida appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

26works
14topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

26 published item(s)

preprint2022arXiv

Many-body quantum teleportation via operator spreading in the traversable wormhole protocol

By leveraging shared entanglement between a pair of qubits, one can teleport a quantum state from one particle to another. Recent advances have uncovered an intrinsically many-body generalization of quantum teleportation, with an elegant and surprising connection to gravity. In particular, the teleportation of quantum information relies on many-body dynamics, which originate from strongly-interacting systems that are holographically dual to gravity; from the gravitational perspective, such quantum teleportation can be understood as the transmission of information through a traversable wormhole. Here, we propose and analyze a new mechanism for many-body quantum teleportation -- dubbed peaked-size teleportation. Intriguingly, peaked-size teleportation utilizes precisely the same type of quantum circuit as traversable wormhole teleportation, yet has a completely distinct microscopic origin: it relies upon the spreading of local operators under generic thermalizing dynamics and not gravitational physics. We demonstrate the ubiquity of peaked-size teleportation, both analytically and numerically, across a diverse landscape of physical systems, including random unitary circuits, the Sachdev-Ye-Kitaev model (at high temperatures), one-dimensional spin chains and a bulk theory of gravity with stringy corrections. Our results pave the way towards using many-body quantum teleportation as a powerful experimental tool for: (i) characterizing the size distributions of operators in strongly-correlated systems and (ii) distinguishing between generic and intrinsically gravitational scrambling dynamics. To this end, we provide a detailed experimental blueprint for realizing many-body quantum teleportation in both trapped ions and Rydberg atom arrays; effects of decoherence and experimental imperfections are analyzed.

preprint2022arXiv

Projective measurement of black holes

We study the effect of projective measurements on the entanglement structure of quantum black holes. It is shown that the entanglement verification in monitored quantum circuits, recently discussed in condensed matter physics, is equivalent to the information recovery from a black hole with projective measurements. This correspondence provides useful predictions about non-perturbative effects on quantum gravity and some insights on the black hole interior as well as the final state proposal.

preprint2022arXiv

Recovery algorithms for Clifford Hayden-Preskill problem

The Hayden-Preskill recovery problem has provided useful insights on physics of quantum black holes as well as dynamics in quantum many-body systems from the viewpoint of quantum error-correcting codes. While finding an efficient universal information recovery procedure seems challenging, some interesting classes of dynamical systems may admit efficient recovery algorithms. Here we present simple deterministic recovery algorithms for the Hayden-Preskill problem when its unitary dynamics is given by a Clifford operator. The algorithms utilize generalized Bell measurements and apply feedback operations based on the measurement result. The recovery fidelity and the necessary feedback operation can be found by analyzing the operator growth. These algorithms can also serve as a decoding strategy for entanglement-assisted quantum error-correcting codes (EAQECCs). We also present a version of recovery algorithms with local Pauli basis measurements, which can be viewed as a many-body generalization of quantum teleportation with fault-tolerance. A certain relation between out-of-time order correlation functions and discrete Wigner functions is also discussed, which may be of independent interest.

preprint2022arXiv

Snowmass White Paper: New ideas for many-body quantum systems from string theory and black holes

During the last two decades many new insights into the dynamics of strongly coupled quantum many-body systems have been obtained using gauge/gravity duality, with black holes often playing a universal role. In this white paper we summarize the results obtained and offer some outlook for future developments, including the ongoing mutually beneficial feedback loop with the study of more general, not necessarily holographic, quantum many-body systems.

preprint2021arXiv

Soft thermodynamics of gravitational shock wave

The gravitational shock waves have provided crucial insights into entanglement structures of black holes in the AdS/CFT correspondence. Recent progress on the soft hair physics suggests that these developments from holography may also be applicable to geometries beyond negatively curved spacetime. In this work, we derive a remarkably simple thermodynamic relation which relates the gravitational shock wave to a microscopic area deformation. Our treatment is based on the covariant phase space formalism and is applicable to any Killing horizon in generic static spacetime which is governed by arbitrary covariant theory of gravity. The central idea is to probe the gravitational shock wave, which shifts the horizon in the $u$ direction, by the Noether charge constructed from a vector field which shifts the horizon in the $v$ direction. As an application, we illustrate its use for the Gauss-Bonnet gravity. We also derive a simplified form of the gravitational scattering unitary matrix and show that its leading-order contribution is nothing but the exponential of the horizon area: $\mathcal{U}=\exp(i \text{Area})$.

preprint2020arXiv

Soft mode and interior operator in Hayden-Preskill thought experiment

We study the smoothness of the black hole horizon in the Hayden-Preskill thought experiment by using two particular toy models based on variants of Haar random unitary. The first toy model corresponds to the case where the coarse-grained entropy of a black hole is larger than its entanglement entropy. We find that, while the outgoing mode and the remaining black hole are entangled, the Hayden-Preskill recovery cannot be performed. The second toy model corresponds to the case where the system consists of low energy soft modes and high energy heavy modes. We find that the Hayden-Preskill recovery protocol can be carried out via soft modes whereas heavy modes give rise to classical correlations between the outgoing mode and the remaining black hole. We also point out that the procedure of constructing the interior partners of the outgoing soft mode operators can be interpreted as the Hayden-Preskill recovery, and as such, the known recovery protocol enables us to explicitly write down the interior operators. Hence, while the infalling mode needs to be described jointly by the remaining black hole and the early radiation in our toy model, adding a few extra qubits from the early radiation is sufficient to reconstruct the interior operators.

preprint2019arXiv

Observer-dependent black hole interior from operator collision

We present concrete construction of interior operators for a black hole which is perturbed by an infalling observer. The construction is independent from the initial states of the black hole while dependent only on the quantum state of the infalling observer. The construction has a natural interpretation from the perspective of the boundary operator's growth, resulting from the collision between operators accounting for the infalling and outgoing modes. The interior partner modes are created once the infalling observer measures the outgoing mode, suggesting that the black hole interior is observer-dependent. Implications of our results on various conceptual puzzles, including the firewall puzzle and the information problem, are also discussed.

preprint2016arXiv

Chaos in quantum channels

We study chaos and scrambling in unitary channels by considering their entanglement properties as states. Using out-of-time-order correlation functions to diagnose chaos, we characterize the ability of a channel to process quantum information. We show that the generic decay of such correlators implies that any input subsystem must have near vanishing mutual information with almost all partitions of the output. Additionally, we propose the negativity of the tripartite information of the channel as a general diagnostic of scrambling. This measures the delocalization of information and is closely related to the decay of out-of-time-order correlators. We back up our results with numerics in two non-integrable models and analytic results in a perfect tensor network model of chaotic time evolution. These results show that the butterfly effect in quantum systems implies the information-theoretic definition of scrambling.

preprint2016arXiv

Topological phases with generalized global symmetries

We present simple lattice realizations of symmetry-protected topological (SPT) phases with $q$-form global symmetries where charged excitations have $q$ spatial dimensions. Specifically, we construct $d$ space-dimensional models supported on a $(d+1)$-colorable graph by using a family of unitary phase gates, known as multi-qubit control-$Z$ gates in quantum information community. In our construction, charged excitations of different dimensionality may coexist and form a short-range entangled state which is protected by symmetry operators of different dimensionality. Non-triviality of proposed models, in a sense of quantum circuit complexity, is confirmed by studying protected boundary modes, gauged models and corresponding gapped domain walls. We also comment on applications of our construction to quantum error-correcting codes, and discuss corresponding fault-tolerant logical gates.

preprint2015arXiv

Can long-range interactions stabilize quantum memory at nonzero temperature?

A two-dimensional topologically ordered quantum memory is well protected against error if the energy gap is large compared to the temperature, but this protection does not improve as the system size increases. We review and critique some recent proposals for improving the memory time by introducing long-range interactions among anyons, noting that instability with respect to small local perturbations of the Hamiltonian is a generic problem for such proposals. We also discuss some broader issues regarding the prospects for scalable quantum memory in two-dimensional systems.

preprint2015arXiv

Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence

We propose a family of exactly solvable toy models for the AdS/CFT correspondence based on a novel construction of quantum error-correcting codes with a tensor network structure. Our building block is a special type of tensor with maximal entanglement along any bipartition, which gives rise to an isometry from the bulk Hilbert space to the boundary Hilbert space. The entire tensor network is an encoder for a quantum error-correcting code, where the bulk and boundary degrees of freedom may be identified as logical and physical degrees of freedom respectively. These models capture key features of entanglement in the AdS/CFT correspondence; in particular, the Ryu-Takayanagi formula and the negativity of tripartite information are obeyed exactly in many cases. That bulk logical operators can be represented on multiple boundary regions mimics the Rindler-wedge reconstruction of boundary operators from bulk operators, realizing explicitly the quantum error-correcting features of AdS/CFT recently proposed by Almheiri et. al in arXiv:1411.7041.

preprint2015arXiv

Topological color code and symmetry-protected topological phases

We study $(d-1)$-dimensional excitations in the $d$-dimensional color code that are created by transversal application of the $R_{d}$ phase operators on connected subregions of qubits. We find that such excitations are superpositions of electric charges and can be characterized by fixed-point wavefunctions of $(d-1)$-dimensional bosonic SPT phases with $(\mathbb{Z}_{2})^{\otimes d}$ symmetry. While these SPT excitations are localized on $(d-1)$-dimensional boundaries, their creation requires operations acting on all qubits inside the boundaries, reflecting the non-triviality of emerging SPT wavefunctions. Moreover, these SPT-excitations can be physically realized as transparent gapped domain walls which exchange excitations in the color code. Namely, in the three-dimensional color code, the domain wall, associated with the transversal $R_{3}$ operator, exchanges a magnetic flux and a composite of a magnetic flux and loop-like SPT excitation, revealing rich possibilities of boundaries in higher-dimensional TQFTs. We also find that magnetic fluxes and loop-like SPT excitations exhibit non-trivial three-loop braiding statistics in three dimensions as a result of the fact that the $R_{3}$ phase operator belongs to the third-level of the Clifford hierarchy. We believe that the connection between SPT excitations, fault-tolerant logical gates and gapped domain walls, established in this paper, can be generalized to a large class of topological quantum codes and TQFTs.

preprint2015arXiv

Unfolding the color code

The topological color code and the toric code are two leading candidates for realizing fault-tolerant quantum computation. Here we show that the color code on a $d$-dimensional closed manifold is equivalent to multiple decoupled copies of the $d$-dimensional toric code up to local unitary transformations and adding or removing ancilla qubits. Our result not only generalizes the proven equivalence for $d=2$, but also provides an explicit recipe of how to decouple independent components of the color code, highlighting the importance of colorability in the construction of the code. Moreover, for the $d$-dimensional color code with $d+1$ boundaries of $d+1$ distinct colors, we find that the code is equivalent to multiple copies of the $d$-dimensional toric code which are attached along a $(d-1)$-dimensional boundary. In particular, for $d=2$, we show that the (triangular) color code with boundaries is equivalent to the (folded) toric code with boundaries. We also find that the $d$-dimensional toric code admits logical non-Pauli gates from the $d$-th level of the Clifford hierarchy, and thus saturates the bound by Bravyi and König. In particular, we show that the $d$-qubit control-$Z$ logical gate can be fault-tolerantly implemented on the stack of $d$ copies of the toric code by a local unitary transformation.

preprint2014arXiv

Fault-tolerant logical gates in quantum error-correcting codes

Recently, Bravyi and König have shown that there is a tradeoff between fault-tolerantly implementable logical gates and geometric locality of stabilizer codes. They consider locality-preserving operations which are implemented by a constant depth geometrically local circuit and are thus fault-tolerant by construction. In particular, they shown that, for local stabilizer codes in D spatial dimensions, locality preserving gates are restricted to a set of unitary gates known as the D-th level of the Clifford hierarchy. In this paper, we elaborate this idea and provide several extensions and applications of their characterization in various directions. First, we present a new no-go theorem for self-correcting quantum memory. Namely, we prove that a three-dimensional stabilizer Hamiltonian with a locality-preserving implementation of a non-Clifford gate cannot have a macroscopic energy barrier. Second, we prove that the code distance of a D-dimensional local stabilizer code with non-trivial locality-preserving m-th level Clifford logical gate is upper bounded by $O(L^{D+1-m})$. For codes with non-Clifford gates (m>2), this improves the previous best bound by Bravyi and Terhal. Third we prove that a qubit loss threshold of codes with non-trivial transversal m-th level Clifford logical gate is upper bounded by 1/m. As such, no family of fault-tolerant codes with transversal gates in increasing level of the Clifford hierarchy may exist. This result applies to arbitrary stabilizer and subsystem codes, and is not restricted to geometrically-local codes. Fourth we extend the result of Bravyi and König to subsystem codes. A technical difficulty is that, unlike stabilizer codes, the so-called union lemma does not apply to subsystem codes. This problem is avoided by assuming the presence of error threshold in a subsystem code, and the same conclusion as Bravyi-König is recovered.

preprint2014arXiv

Precise estimation of critical exponents from real-space renormalization group analysis

We develop a novel real-space renormalization group (RG) scheme which accurately estimates correlation length exponent $ν$ near criticality of higher-dimensional quantum Ising and Potts models in a transverse field. Our method is remarkably simple (often analytical), grouping only a few spins into a block spin so that renormalized Hamiltonian has a closed form. A previous difficulty of spatial anisotropy and unwanted terms is avoided by incorporating rotational invariance and internal $\mathbb{Z}_q$ symmetries of the Hamiltonian. By applying this scheme to the (2+1)-dim Ising model on a triangular lattice and solving an analytical RG equation, we obtain $ν\approx 0.6300$. This value is within statistical errors of the current best Monte-Carlo result, 25th-order high-temperature series expansions, $ϕ^4$-theory estimation which considers up to seven-loop corrections and experiments performed in low-Earth orbits. We also apply the scheme to higher-dimensional Potts models for which ordinary Monte-Carlo methods are not effective due to strong hysteresis and suppression of quantum fluctuation in a weak first-order phase transition.

preprint2014arXiv

Quantum criticality from Ising model on fractal lattices

We study the quantum Ising model on the Sierpiński triangle, whose Hausdorff dimension is $\log 3/ \log 2 \approx 1.585$, and demonstrate that it undergoes second-order phase transition with scaling relations satisfied precisely. We also study the quantum $3$-state Potts model on the Sierpiński triangle and find first-order phase transition, which is consistent with a prediction from $ε$-expansion that the transition becomes first-order for $D > 1.3$. We then compute critical exponents of the Ising model on higher-dimensional Sierpiński pyramids with various Hausdorff dimension via Monte-Carlo simulations and real-space RG analysis for $D\in[1,3]$. We find that only the correlation length exponent $ν$ interpolates the values of integer-dimensional models. This implies that, contrary to a generally held belief, the universality class of quantum phase transition may not be uniquely determined by symmetry and spatial dimension of the system. This work initiates studies on quantum critical phenomena on graphs and networks which may be of significant importance in the context of quantum networks and communication.

preprint2014arXiv

Violation of the Arrhenius law below the transition temperature

When interacting spin systems possess non-zero magnetization or topological entanglement entropy below the transition temperature, they often serve as classical or quantum self-correcting memory. In particular, their memory time grows exponentially in the system size due to polynomially growing energy barrier, as in the 2D Ising model and 4D Toric code. Here, we argue that this is not always the case. We demonstrate that memory time of classical clock model (a generalization of ferromagnet to q-state spins) may be polynomially long even when the system possesses finite magnetization. This weak violation of the Arrhenius law occurs above the percolation temperature, but below the transition temperature, a regime where excitation droplets percolate the entire lattice, yet the system retains a finite magnetization. We present numerical evidences for polynomial scaling as well as analytical argument showing that energy barrier is effectively suppressed and is only logarithmically divergent. We also suggest an intriguing possibility of experimentally observing the precession of magnetization vectors at experimentally relevant time scale.

preprint2013arXiv

Exotic topological order in fractal spin liquids

We present a large class of three-dimensional spin models that possess topological order with stability against local perturbations, but are beyond description of topological quantum field theory. Conventional topological spin liquids, on a formal level, may be viewed as condensation of string-like extended objects with discrete gauge symmetries, being at fixed points with continuous scale symmetries. In contrast, ground states of fractal spin liquids are condensation of highly-fluctuating fractal objects with certain algebraic symmetries, corresponding to limit cycles under real-space renormalization group transformations which naturally arise from discrete scale symmetries of underlying fractal geometries. A particular class of three-dimensional models proposed in this paper may potentially saturate quantum information storage capacity for local spin systems.

preprint2012arXiv

Information storage capacity of discrete spin systems

Understanding the limits imposed on information storage capacity of physical systems is a problem of fundamental and practical importance which bridges physics and information science. There is a well-known upper bound on the amount of information that can be stored reliably in a given volume of discrete spin systems which are supported by gapped local Hamiltonians. However, all the previously known systems were far below this theoretical bound, and it remained open whether there exists a gapped spin system that saturates this bound. Here, we present a construction of spin systems which saturate this theoretical limit asymptotically by borrowing an idea from fractal properties arising in the Sierpinski triangle. Our construction provides not only the best classical error-correcting code which is physically realizable as the energy ground space of gapped frustration-free Hamiltonians, but also a new research avenue for correlated spin phases with fractal spin configurations.

preprint2011arXiv

Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes

Searches for possible new quantum phases and classifications of quantum phases have been central problems in physics. Yet, they are indeed challenging problems due to the computational difficulties in analyzing quantum many-body systems and the lack of a general framework for classifications. While frustration-free Hamiltonians, which appear as fixed point Hamiltonians of renormalization group transformations, may serve as representatives of quantum phases, it is still difficult to analyze and classify quantum phases of arbitrary frustration-free Hamiltonians exhaustively. Here, we address these problems by sharpening our considerations to a certain subclass of frustration-free Hamiltonians, called stabilizer Hamiltonians, which have been actively studied in quantum information science. We propose a model of frustration-free Hamiltonians which covers a large class of physically realistic stabilizer Hamiltonians, constrained to only three physical conditions; the locality of interaction terms, translation symmetries and scale symmetries, meaning that the number of ground states does not grow with the system size. We show that quantum phases arising in two-dimensional models can be classified exactly through certain quantum coding theoretical operators, called logical operators, by proving that two models with topologically distinct shapes of logical operators are always separated by quantum phase transitions.

preprint2011arXiv

Feasibility of self-correcting quantum memory and thermal stability of topological order

Recently, it has become apparent that the thermal stability of topologically ordered systems at finite temperature, as discussed in condensed matter physics, can be studied by addressing the feasibility of self-correcting quantum memory, as discussed in quantum information science. Here, with this correspondence in mind, we propose a model of quantum codes that may cover a large class of physically realizable quantum memory. The model is supported by a certain class of gapped spin Hamiltonians, called stabilizer Hamiltonians, with translation symmetries and a small number of ground states that does not grow with the system size. We show that the model does not work as self-correcting quantum memory due to a certain topological constraint on geometric shapes of its logical operators. This quantum coding theoretical result implies that systems covered or approximated by the model cannot have thermally stable topological order, meaning that no system can be stable against both thermal fluctuations and local perturbations simultaneously in two and three spatial dimensions.

preprint2011arXiv

Non-perturbative gadget for topological quantum codes

Many-body entangled systems, in particular topologically ordered spin systems proposed as resources for quantum information processing tasks, often involve highly non-local interaction terms. While one may approximate such systems through two-body interactions perturbatively, these approaches have a number of drawbacks in practice. Here, we propose a scheme to simulate many-body spin Hamiltonians with two-body Hamiltonians non-perturbatively. Unlike previous approaches, our Hamiltonians are not only exactly solvable with exact ground state degeneracy, but also support completely localized quasi-particle excitations, which are ideal for quantum information processing tasks. Our construction is limited to simulating the toric code and quantum double models, but generalizations to other non-local spin Hamiltonians may be possible.

preprint2011arXiv

Quantum codes give counterexamples to the unique pre-image conjecture of the N-representability problem

It is well known that the ground state energy of many-particle Hamiltonians involving only 2-body interactions can be obtained using constrained optimizations over density matrices which arise from reducing an N-particle state. While determining which 2-particle density matrices are "N- representable" is a computationally hard problem, all known extreme N-representable 2-particle reduced density matrices arise from a unique N-particle pre-image, satisfying a conjecture established in 1972. We present explicit counterexamples to this conjecture through giving Hamiltonians with 2-body interactions which have degenerate ground states that cannot be distinguished by any 2-body operator. We relate the existence of such counterexamples to quantum error correction codes and topologically ordered spin systems.

preprint2011arXiv

Topological approach toward quantum codes with realistic physical constraints

The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum error-correcting codes with geometrically local generators, (b) the feasibility of a self-correcting quantum memory. To investigate these problems, we study stabilizer codes supported by local interaction terms with translation and scale symmetries on a $D$-dimensional lattice. Our analysis uses the notion of topology emerging in geometric shapes of logical operators, which sheds a surprising new light on theory of quantum codes with physical constraints.

preprint2010arXiv

Framework for classifying logical operators in stabilizer codes

Entanglement, as studied in quantum information science, and non-local quantum correlations, as studied in condensed matter physics, are fundamentally akin to each other. However, their relationship is often hard to quantify due to the lack of a general approach to study both on the same footing. In particular, while entanglement and non-local correlations are properties of states, both arise from symmetries of global operators that commute with the system Hamiltonian. Here, we introduce a framework for completely classifying the local and non-local properties of all such global operators, given the Hamiltonian and a bi-partitioning of the system. This framework is limited to descriptions based on stabilizer quantum codes, but may be generalized. We illustrate the use of this framework to study entanglement and non-local correlations by analyzing global symmetries in topological order, distribution of entanglement and entanglement entropy.

preprint2008arXiv

Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation

Many-body entangled quantum states studied in condensed matter physics can be primary resources for quantum information, allowing any quantum computation to be realized using measurements alone, on the state. Such a universal state would be remarkably valuable, if only it were thermodynamically stable and experimentally accessible, by virtue of being the unique ground state of a physically reasonable Hamiltonian made of two-body, nearest neighbor interactions. We introduce such a state, composed of six-state particles on a hexagonal lattice, and describe a general method for analyzing its properties based on its projected entangled pair state representation.