-
How much entanglement is needed for emergent anyons and fermions?
Authors:
Zhi Li,
Dong** Lee,
Beni Yoshida
Abstract:
It is known that particles with exotic properties can emerge in systems made of simple constituents such as qubits, due to long-range quantum entanglement. In this paper, we provide quantitative characterizations of entanglement necessary for emergent anyons and fermions by using the geometric entanglement measure (GEM) which quantifies the maximal overlap between a given state and any short-range…
▽ More
It is known that particles with exotic properties can emerge in systems made of simple constituents such as qubits, due to long-range quantum entanglement. In this paper, we provide quantitative characterizations of entanglement necessary for emergent anyons and fermions by using the geometric entanglement measure (GEM) which quantifies the maximal overlap between a given state and any short-range entangled states. For systems with emergent anyons, based on the braiding statistics, we show that the GEM scales linearly in the system size regardless of microscopic details. The phenomenon of emergent anyons can also be understood within the framework of quantum error correction (QEC). Specifically, we show that the GEM of any 2D stabilizer codes must be at least quadratic in the code distance. Our proof is based on a generic prescription for constructing string operators, establishing a rigorous and direct connection between emergent anyons and QEC. For systems with emergent fermions, despite that the ground state subspaces could be exponentially huge and their coding properties could be rather poor, we show that the GEM also scales linearly in the system size. Our results also establish an intriguing link between quantum anomaly and entanglement: a quantum state respecting anomalous $1$-form symmetries, be it pure or mixed, must be long-range entangled and have large GEM, offering a non-trivial class of intrinsically mixed state phases.
△ Less
Submitted 16 May, 2024; v1 submitted 13 May, 2024;
originally announced May 2024.
-
Randomly Monitored Quantum Codes
Authors:
Dong** Lee,
Beni Yoshida
Abstract:
Quantum measurement has conventionally been regarded as the final step in quantum information processing, which is essential for reading out the processed information but collapses the quantum state into a classical state. However, recent studies have shown that quantum measurement itself can induce novel quantum phenomena. One seminal example is a monitored random circuit, which can generate long…
▽ More
Quantum measurement has conventionally been regarded as the final step in quantum information processing, which is essential for reading out the processed information but collapses the quantum state into a classical state. However, recent studies have shown that quantum measurement itself can induce novel quantum phenomena. One seminal example is a monitored random circuit, which can generate long-range entanglement faster than a random unitary circuit. Inspired by these results, in this paper, we address the following question: When quantum information is encoded in a quantum error-correcting code, how many physical qubits should be randomly measured to destroy the encoded information? We investigate this question for various quantum error-correcting codes and derive the necessary and sufficient conditions for destroying the information through measurements. In particular, we demonstrate that for a large class of quantum error-correcitng codes, it is impossible to destroy the encoded information through random single-qubit Pauli measurements when a tiny portion of physical qubits is still unmeasured. Our results not only reveal the extraordinary robustness of quantum codes under measurement decoherence, but also suggest potential applications in quantum information processing tasks.
△ Less
Submitted 31 January, 2024;
originally announced February 2024.
-
Fracton models from product codes
Authors:
Yi Tan,
Brenden Roberts,
Nathanan Tantivasadakarn,
Beni Yoshida,
Norman Y. Yao
Abstract:
We explore a deep connection between fracton order and product codes. In particular, we propose and analyze conditions on classical seed codes which lead to fracton order in the resulting quantum product codes. Depending on the properties of the input codes, product codes can realize either Type-I or Type-II fracton models, in both nonlocal and local constructions. For the nonlocal case, we show t…
▽ More
We explore a deep connection between fracton order and product codes. In particular, we propose and analyze conditions on classical seed codes which lead to fracton order in the resulting quantum product codes. Depending on the properties of the input codes, product codes can realize either Type-I or Type-II fracton models, in both nonlocal and local constructions. For the nonlocal case, we show that a recently proposed model of lineons on an irregular graph can be obtained as a hypergraph product code. Interestingly, constrained mobility in this model arises only from glassiness associated with the graph. For the local case, we introduce a novel type of classical LDPC code defined on a planar aperiodic tiling. By considering the specific example of the pinwheel tiling, we demonstrate the systematic construction of local Type-I and Type-II fracton models as product codes. Our work establishes product codes as a natural setting for exploring fracton order.
△ Less
Submitted 9 April, 2024; v1 submitted 13 December, 2023;
originally announced December 2023.
-
Ultrafast Entanglement Dynamics in Monitored Quantum Circuits
Authors:
Shengqi Sang,
Zhi Li,
Timothy H. Hsieh,
Beni Yoshida
Abstract:
Projective measurement, a basic operation in quantum mechanics, can induce seemingly nonlocal effects. In this work, we analyze such effects in many-body systems by studying the non-equilibrium dynamics of weakly monitored quantum circuits, focusing on entanglement generation and information spreading. We find that, due to measurements, the entanglement dynamics in monitored circuits is indeed "fa…
▽ More
Projective measurement, a basic operation in quantum mechanics, can induce seemingly nonlocal effects. In this work, we analyze such effects in many-body systems by studying the non-equilibrium dynamics of weakly monitored quantum circuits, focusing on entanglement generation and information spreading. We find that, due to measurements, the entanglement dynamics in monitored circuits is indeed "faster" than that of unitary ones in several ways. Specifically, we find that a pair of well-separated regions can become entangled in a time scale $\ell^{2/3}$, sub-linear in their distance $\ell$. For the case of Clifford monitored circuits, this originates from super-ballistically growing stabilizer generators of the evolving state. In addition, we find initially local information can spread super-ballistically as $t^{3/2}$. Furthermore, by viewing the dynamics as a dynamical encoding process, we show that the super-ballistic growing length scale relates to an encoding time that is sublinear in system size. To quantify the information dynamics, we develop a formalism generalizing operator spreading to non-unitary dynamics, which is of independent interest.
△ Less
Submitted 20 December, 2022;
originally announced December 2022.
-
Projective measurement of black holes
Authors:
Beni Yoshida
Abstract:
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 q…
▽ More
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.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Snowmass White Paper: New ideas for many-body quantum systems from string theory and black holes
Authors:
Mike Blake,
Yingfei Gu,
Sean A. Hartnoll,
Hong Liu,
Andrew Lucas,
Krishna Rajagopal,
Brian Swingle,
Beni Yoshida
Abstract:
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…
▽ More
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.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Decoding the Entanglement Structure of Monitored Quantum Circuits
Authors:
Beni Yoshida
Abstract:
Given an output wavefunction of a monitored quantum circuit consisting of both unitary gates and projective measurements, we ask whether two complementary subsystems are entangled or not. For Clifford circuits, we find that this question can be mapped to a certain classical error-correction problem where various entanglement measures can be explicitly computed from the recoverability. The dual cla…
▽ More
Given an output wavefunction of a monitored quantum circuit consisting of both unitary gates and projective measurements, we ask whether two complementary subsystems are entangled or not. For Clifford circuits, we find that this question can be mapped to a certain classical error-correction problem where various entanglement measures can be explicitly computed from the recoverability. The dual classical code is constructed from spacetime patterns of out-of-time ordered correlation functions among local operators and measured Pauli operators in the past, suggesting that the volume-law entanglement in a monitored circuit emerges from quantum information scrambling, namely the growth of local operators. We also present a method of verifying quantum entanglement by providing a simple deterministic entanglement distillation algorithm, which can be interpreted as decoding of the dual classical code. Discussions on coding properties of a monitored Clifford circuit, including explicit constructions of logical and stabilizer operators, are also presented. Applications of our framework to various physical questions, including non-Clifford systems, are discussed as well. Namely, we argue that the entanglement structure of a monitored quantum circuit in the volume-law phase is largely independent of the initial states and past measurement outcomes except recent ones, due to the decoupling phenomena from scrambling dynamics, up to a certain polynomial length scale which can be identified as the code distance of the circuit. We also derive a general relation between the code distance and the sub-leading contribution to the volume-law entanglement entropy. Applications of these results to black hole physics are discussed as well.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
Recovery algorithms for Clifford Hayden-Preskill problem
Authors:
Beni Yoshida
Abstract:
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…
▽ More
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.
△ Less
Submitted 4 March, 2022; v1 submitted 29 June, 2021;
originally announced June 2021.
-
Many-body quantum teleportation via operator spreading in the traversable wormhole protocol
Authors:
Thomas Schuster,
Bryce Kobrin,
** Gao,
Iris Cong,
Emil T. Khabiboulline,
Norbert M. Linke,
Mikhail D. Lukin,
Christopher Monroe,
Beni Yoshida,
Norman Y. Yao
Abstract:
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-interact…
▽ More
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.
△ Less
Submitted 5 August, 2022; v1 submitted 29 January, 2021;
originally announced February 2021.
-
Observer-dependent black hole interior from operator collision
Authors:
Beni Yoshida
Abstract:
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 o…
▽ More
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.
△ Less
Submitted 24 October, 2019;
originally announced October 2019.
-
Scrambling and Complexity in Phase Space
Authors:
Quntao Zhuang,
Thomas Schuster,
Beni Yoshida,
Norman Y. Yao
Abstract:
The study of information scrambling in many-body systems has sharpened our understanding of quantum chaos, complexity and gravity. Here, we extend the framework for exploring information scrambling to infinite dimensional continuous variable (CV) systems. Unlike their discrete variable cousins, continuous variable systems exhibit two complementary domains of information scrambling: i) scrambling i…
▽ More
The study of information scrambling in many-body systems has sharpened our understanding of quantum chaos, complexity and gravity. Here, we extend the framework for exploring information scrambling to infinite dimensional continuous variable (CV) systems. Unlike their discrete variable cousins, continuous variable systems exhibit two complementary domains of information scrambling: i) scrambling in the phase space of a single mode and ii) scrambling across multiple modes of a many-body system. Moreover, for each of these domains, we identify two distinct `types' of scrambling; genuine scrambling, where an initial operator localized in phase space spreads out and quasi scrambling, where a local ensemble of operators distorts but the overall phase space volume remains fixed. To characterize these behaviors, we introduce a CV out-of-time-order correlation (OTOC) function based upon displacement operators and offer a number of results regarding the CV analog for unitary designs. Finally, we investigate operator spreading and entanglement growth in random local Gaussian circuits; to explain the observed behavior, we propose a simple hydrodynamical model that relates the butterfly velocity, the growth exponent and the diffusion constant. Experimental realizations of continuous variable scrambling as well as its characterization using CV OTOCs will be discussed.
△ Less
Submitted 25 June, 2019; v1 submitted 11 February, 2019;
originally announced February 2019.
-
Ungauging quantum error-correcting codes
Authors:
Aleksander Kubica,
Beni Yoshida
Abstract:
We develop the procedures of gauging and ungauging, reveal their operational meaning and propose their generalization in a systematic manner within the framework of quantum error-correcting codes. We demonstrate with an example of the subsystem Bacon-Shor code that the ungauging procedure can result in models with unusual symmetry operators constrained to live on lower-dimensional structures. We a…
▽ More
We develop the procedures of gauging and ungauging, reveal their operational meaning and propose their generalization in a systematic manner within the framework of quantum error-correcting codes. We demonstrate with an example of the subsystem Bacon-Shor code that the ungauging procedure can result in models with unusual symmetry operators constrained to live on lower-dimensional structures. We apply our formalism to the three-dimensional gauge color code (GCC) and show that its codeword space is equivalent to the Hilbert space of six copies of $\mathbb{Z}_2$ lattice gauge theory with $1$-form symmetries. We find that three different stabilizer Hamiltonians associated with the GCC correspond to distinct thermal symmetry-protected topological (SPT) phases in the presence of the stabilizer symmetries of the GCC. One of the considered Hamiltonians describes the Raussendorf-Bravyi-Harrington model, which is universal for measurement-based quantum computation at non-zero temperature. We also propose a general procedure of creating $D$-dimensional SPT Hamiltonians from $(D+1)$-dimensional CSS stabilizer Hamiltonians by exploiting a relation between gapped domain walls and transversal logical gates. As a result, we find an explicit two-dimensional realization of a non-trivial fracton SPT phase protected by fractal-like symmetries.
△ Less
Submitted 4 May, 2018;
originally announced May 2018.
-
Disentangling Scrambling and Decoherence via Quantum Teleportation
Authors:
Beni Yoshida,
Norman Y. Yao
Abstract:
Out-of-time-order correlation (OTOC) functions provide a powerful theoretical tool for diagnosing chaos and the scrambling of information in strongly-interacting, quantum systems. However, their direct and unambiguous experimental measurement remains an essential challenge. At its core, this challenge arises from the fact that the effects of both decoherence and experimental noise can mimic that o…
▽ More
Out-of-time-order correlation (OTOC) functions provide a powerful theoretical tool for diagnosing chaos and the scrambling of information in strongly-interacting, quantum systems. However, their direct and unambiguous experimental measurement remains an essential challenge. At its core, this challenge arises from the fact that the effects of both decoherence and experimental noise can mimic that of information scrambling, leading to decay of OTOCs. Here, we analyze a quantum teleportation protocol that explicitly enables one to differentiate between scrambling and decoherence. Moreover, we demonstrate that within this protocol, one can extract a precise "noise" parameter which quantitatively captures the non-scrambling induced decay of OTOCs. Using this parameter, we prove explicit bounds on the true value of the OTOC. Our results open the door to experimentally measuring quantum scrambling with built-in verifiability.
△ Less
Submitted 28 March, 2018;
originally announced March 2018.
-
Chaos, Complexity, and Random Matrices
Authors:
Jordan Cotler,
Nicholas Hunter-Jones,
Junyu Liu,
Beni Yoshida
Abstract:
Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. W…
▽ More
Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. While our random matrix analysis gives a qualitatively correct prediction of the late-time behavior of chaotic systems, we find unphysical behavior at early times including an $\mathcal{O}(1)$ scrambling time and the apparent breakdown of spatial and temporal locality. The salient feature of GUE Hamiltonians which gives us computational traction is the Haar-invariance of the ensemble, meaning that the ensemble-averaged dynamics look the same in any basis. Motivated by this property of the GUE, we introduce $k$-invariance as a precise definition of what it means for the dynamics of a quantum system to be described by random matrix theory. We envision that the dynamical onset of approximate $k$-invariance will be a useful tool for capturing the transition from early-time chaos, as seen by OTOCs, to late-time chaos, as seen by random matrix theory.
△ Less
Submitted 14 September, 2017; v1 submitted 16 June, 2017;
originally announced June 2017.
-
Symmetry protected topological order at nonzero temperature
Authors:
Sam Roberts,
Beni Yoshida,
Aleksander Kubica,
Stephen D. Bartlett
Abstract:
We address the question of whether symmetry-protected topological (SPT) order can persist at nonzero temperature, with a focus on understanding the thermal stability of several models studied in the theory of quantum computation. We present three results in this direction. First, we prove that nontrivial SPT order protected by a global on-site symmetry cannot persist at nonzero temperature, demons…
▽ More
We address the question of whether symmetry-protected topological (SPT) order can persist at nonzero temperature, with a focus on understanding the thermal stability of several models studied in the theory of quantum computation. We present three results in this direction. First, we prove that nontrivial SPT order protected by a global on-site symmetry cannot persist at nonzero temperature, demonstrating that several quantum computational structures protected by such on-site symmetries are not thermally stable. Second, we prove that the 3D cluster state model used in the formulation of topological measurement-based quantum computation possesses a nontrivial SPT-ordered thermal phase when protected by a global generalized (1-form) symmetry. The SPT order in this model is detected by long-range localizable entanglement in the thermal state, which compares with related results characterizing SPT order at zero temperature in spin chains using localizable entanglement as an order parameter. Our third result is to demonstrate that the high error tolerance of this 3D cluster state model for quantum computation, even without a protecting symmetry, can be understood as an application of quantum error correction to effectively enforce a 1-form symmetry.
△ Less
Submitted 7 August, 2017; v1 submitted 16 November, 2016;
originally announced November 2016.
-
Preparing topologically ordered states by Hamiltonian interpolation
Authors:
Xiaotong Ni,
Fernando Pastawski,
Beni Yoshida,
Robert Koenig
Abstract:
We study the preparation of topologically ordered states by interpolating between an initial Hamiltonian with a unique product ground state and a Hamiltonian with a topologically degenerate ground state space. By simulating the dynamics for small systems, we numerically observe a certain stability of the prepared state as a function of the initial Hamiltonian. For small systems or long interpolati…
▽ More
We study the preparation of topologically ordered states by interpolating between an initial Hamiltonian with a unique product ground state and a Hamiltonian with a topologically degenerate ground state space. By simulating the dynamics for small systems, we numerically observe a certain stability of the prepared state as a function of the initial Hamiltonian. For small systems or long interpolation times, we argue that the resulting state can be identified by computing suitable effective Hamiltonians. For effective anyon models, this analysis singles out the relevant physical processes and extends the study of the splitting of the topological degeneracy by Bonderson. We illustrate our findings using Kitaev's Majorana chain, effective anyon chains, the toric code and Levin-Wen string-net models.
△ Less
Submitted 31 March, 2016;
originally announced April 2016.
-
Topological Order and Memory Time in Marginally Self-Correcting Quantum Memory
Authors:
Karthik Siva,
Beni Yoshida
Abstract:
We examine two proposals for marginally self-correcting quantum memory, the cubic code by Haah and the welded code by Michnicki. In particular, we prove explicitly that they are absent of topological order above zero temperature, as their Gibbs ensembles can be prepared via a short-depth quantum circuit from classical ensembles. Our proof technique naturally gives rise to the notion of free energy…
▽ More
We examine two proposals for marginally self-correcting quantum memory, the cubic code by Haah and the welded code by Michnicki. In particular, we prove explicitly that they are absent of topological order above zero temperature, as their Gibbs ensembles can be prepared via a short-depth quantum circuit from classical ensembles. Our proof technique naturally gives rise to the notion of free energy associated with excitations. Further, we develop a framework for an ergodic decomposition of Davies generators in CSS codes which enables formal reduction to simpler classical memory problems. We then show that memory time in the welded code is doubly exponential in inverse temperature via the Peierls argument. These results introduce further connections between thermal topological order and self-correction from the viewpoint of free energy and quantum circuit depth.
△ Less
Submitted 29 October, 2016; v1 submitted 24 March, 2016;
originally announced March 2016.
-
Chaos in quantum channels
Authors:
Pavan Hosur,
Xiao-Liang Qi,
Daniel A. Roberts,
Beni Yoshida
Abstract:
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 o…
▽ More
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.
△ Less
Submitted 3 March, 2016; v1 submitted 12 November, 2015;
originally announced November 2015.
-
Gapped boundaries, group cohomology and fault-tolerant logical gates
Authors:
Beni Yoshida
Abstract:
This paper attempts to establish the connection among classifications of gapped boundaries in topological phases of matter, bosonic symmetry-protected topological (SPT) phases and fault-tolerantly implementable logical gates in quantum error-correcting codes. We begin by presenting constructions of gapped boundaries for the $d$-dimensional quantum double model by using $d$-cocycles functions (…
▽ More
This paper attempts to establish the connection among classifications of gapped boundaries in topological phases of matter, bosonic symmetry-protected topological (SPT) phases and fault-tolerantly implementable logical gates in quantum error-correcting codes. We begin by presenting constructions of gapped boundaries for the $d$-dimensional quantum double model by using $d$-cocycles functions ($d\geq 2$). We point out that the system supports $m$-dimensional excitations ($m<d$), which we shall call fluctuating charges, that are superpositions of point-like electric charges characterized by $m$-dimensional bosonic SPT wavefunctions. There exist gapped boundaries where electric charges or magnetic fluxes may not condense by themselves, but may condense only when accompanied by fluctuating charges. Magnetic fluxes and codimension-$2$ fluctuating charges exhibit non-trivial multi-excitation braiding statistics, involving more than two excitations. The statistical angle can be computed by taking slant products of underlying cocycle functions sequentially. We find that excitations that may condense into a gapped boundary can be characterized by trivial multi-excitation braiding statistics, generalizing the notion of the Lagrangian subgroup. As an application, we construct fault-tolerantly implementable logical gates for the $d$-dimensional quantum double model by using $d$-cocycle functions. Namely, corresponding logical gates belong to the $d$th level of the Clifford hierarchy, but are outside of the $(d-1)$th level, if cocycle functions have non-trivial sequences of slant products.
△ Less
Submitted 11 September, 2015;
originally announced September 2015.
-
Topological phases with generalized global symmetries
Authors:
Beni Yoshida
Abstract:
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 constructi…
▽ More
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.
△ Less
Submitted 30 March, 2016; v1 submitted 14 August, 2015;
originally announced August 2015.
-
Topological color code and symmetry-protected topological phases
Authors:
Beni Yoshida
Abstract:
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. Whil…
▽ More
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.
△ Less
Submitted 2 September, 2015; v1 submitted 24 March, 2015;
originally announced March 2015.
-
Fault-tolerant logical gates in quantum error-correcting codes
Authors:
Fernando Pastawski,
Beni Yoshida
Abstract:
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 dimensio…
▽ More
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.
△ Less
Submitted 7 August, 2014;
originally announced August 2014.
-
Quantum criticality from Ising model on fractal lattices
Authors:
Beni Yoshida,
Aleksander Kubica
Abstract:
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…
▽ More
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.
△ Less
Submitted 24 April, 2014;
originally announced April 2014.
-
Violation of the Arrhenius law below the transition temperature
Authors:
Beni Yoshida
Abstract:
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 c…
▽ More
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.
△ Less
Submitted 2 April, 2014;
originally announced April 2014.
-
Precise estimation of critical exponents from real-space renormalization group analysis
Authors:
Aleksander Kubica,
Beni Yoshida
Abstract:
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), grou** only a few spins into a block spin so that renormalized Hamiltonian has a closed form. A previous difficulty of spatial ani…
▽ More
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), grou** 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.
△ Less
Submitted 4 February, 2014;
originally announced February 2014.
-
Exotic topological order in fractal spin liquids
Authors:
Beni Yoshida
Abstract:
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 symmetr…
▽ More
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.
△ Less
Submitted 27 July, 2013; v1 submitted 25 February, 2013;
originally announced February 2013.
-
Information storage capacity of discrete spin systems
Authors:
Beni Yoshida
Abstract:
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 kno…
▽ More
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.
△ Less
Submitted 24 December, 2012; v1 submitted 14 November, 2011;
originally announced November 2011.
-
Non-perturbative gadget for topological quantum codes
Authors:
Samuel A. Ocko,
Beni Yoshida
Abstract:
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…
▽ More
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.
△ Less
Submitted 3 November, 2011; v1 submitted 13 July, 2011;
originally announced July 2011.
-
Feasibility of self-correcting quantum memory and thermal stability of topological order
Authors:
Beni Yoshida
Abstract:
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 physicall…
▽ More
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.
△ Less
Submitted 23 June, 2011; v1 submitted 9 March, 2011;
originally announced March 2011.
-
Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes
Authors:
Beni Yoshida
Abstract:
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 tra…
▽ More
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.
△ Less
Submitted 2 April, 2011; v1 submitted 26 July, 2010;
originally announced July 2010.
-
Framework for classifying logical operators in stabilizer codes
Authors:
Beni Yoshida,
Isaac L. Chuang
Abstract:
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 fr…
▽ More
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.
△ Less
Submitted 30 January, 2010;
originally announced February 2010.