skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Random Quantum Circuits

Journal Article · · Annual Review of Condensed Matter Physics
 [1];  [2];  [3];  [1]
  1. University of California, Santa Barbara, CA (United States)
  2. Stanford University, CA (United States)
  3. Université de Paris (France)

Quantum circuits—built from local unitary gates and local measurements—are a new playground for quantum many-body physics and a tractable setting to explore universal collective phenomena far from equilibrium. These models have shed light on longstanding questions about thermalization and chaos, and on the underlying universal dynamics of quantum information and entanglement. In addition, such models generate new sets of questions and give rise to phenomena with no traditional analog, such as dynamical phase transitions in quantum systems that are monitored by an external observer. Quantum circuit dynamics is also topical in view of experimental progress in building digital quantum simulators that allow control of precisely these ingredients. Randomness in the circuit elements allows a high level of theoretical control, with a key theme being mappings between real-time quantum dynamics and effective classical lattice models or dynamical processes. Many of the universal phenomena that can be identified in this tractable setting apply to much wider classes of more structured many-body dynamics.

Research Organization:
Stanford Univ., CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC) Basic Energy Sciences (BES); National Science Foundation (NSF); Simons Foundation
Grant/Contract Number:
SC0021111; NSF PHY-1748958; 651440
OSTI ID:
2322482
Journal Information:
Annual Review of Condensed Matter Physics, Vol. 14, Issue 1; ISSN 1947-5454
Publisher:
Annual ReviewsCopyright Statement
Country of Publication:
United States
Language:
English

References (247)

From quantum chaos and eigenstate thermalization to statistical mechanics and thermodynamics journal May 2016
Many-Body Localization and Thermalization in Quantum Statistical Mechanics journal March 2015
Colloquium : Many-body localization, thermalization, and entanglement journal May 2019
Quantum many-body scars and weak breaking of ergodicity journal May 2021
Quantum many-body scars and Hilbert space fragmentation: a review of exact results journal July 2022
Quantum Many-Body Scars: A Quasiparticle Perspective journal March 2023
Superdiffusion in spin chains journal August 2021
Evolution of entanglement entropy following a quantum quench: Analytic results for the X Y chain in a transverse magnetic field journal July 2008
Entanglement growth and correlation spreading with variable-range interactions in spin and fermionic tunneling models journal May 2016
Spreading of correlations and entanglement after a quench in the one-dimensional Bose–Hubbard model journal May 2008
Ballistic Spreading of Entanglement in a Diffusive Nonintegrable System journal September 2013
Entanglement dynamics in quantum many-body systems journal March 2017
Unbounded Growth of Entanglement in Models of Many-Body Localization journal July 2012
Universal Slow Growth of Entanglement in Interacting Strongly Disordered Systems journal June 2013
Phenomenology of fully many-body-localized systems journal November 2014
Entanglement Dynamics in Hybrid Quantum Circuits book April 2022
Evolution of entanglement entropy in one-dimensional systems journal April 2005
Entanglement entropy and conformal field theory journal December 2009
Entanglement scrambling in 2d conformal field theory journal September 2015
Entanglement Tsunami: Universal Scaling in Holographic Thermalization journal January 2014
Black holes as mirrors: quantum information in random subsystems journal September 2007
Localized shocks journal March 2015
Holographic evolution of entanglement entropy journal November 2010
Time evolution of entanglement entropy from black hole interiors journal May 2013
A covariant holographic entanglement entropy proposal journal July 2007
Quantum Simulators: Architectures and Opportunities journal February 2021
Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond journal March 2007
Tools for quantum simulation with ultracold atoms in optical lattices journal July 2020
Quantum simulations with ultracold atoms in optical lattices journal September 2017
Many-body physics with individually controlled Rydberg atoms journal January 2020
Quantum simulations with trapped ions journal April 2012
Universal Digital Quantum Simulation with Trapped Ions journal September 2011
Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems journal April 2016
Observation of many-body localization of interacting fermions in a quasirandom optical lattice journal July 2015
Quantum information processing with superconducting circuits: a review journal September 2017
Superconducting Qubits: Current State of Play journal March 2020
Quantum Computing in the NISQ era and beyond journal August 2018
Quantum statistical mechanics in a closed system journal February 1991
Chaos and quantum thermalization journal August 1994
Thermalization and its mechanism for generic isolated quantum systems journal April 2008
Colloquium : Zoo of quantum-topological phases of matter journal December 2017
Colloquium : Area laws for the entanglement entropy journal February 2010
Quantum computational supremacy journal September 2017
Random-matrix physics: spectrum and strength fluctuations journal July 1981
Random-matrix theory of quantum transport journal July 1997
Quantum Zeno effect and the many-body entanglement transition journal November 2018
Measurement-induced criticality in random quantum circuits journal March 2020
Theory of the phase transition in random unitary circuits with measurements journal March 2020
Statistical mechanics of quantum error correcting codes journal March 2021
Measurement and Entanglement Phase Transitions in All-To-All Quantum Circuits, on Quantum Trees, and in Landau-Ginsburg Theory journal March 2021
Measurement-driven entanglement transition in hybrid quantum circuits journal October 2019
Unitary-projective entanglement dynamics journal June 2019
Entanglement in a fermion chain under continuous monitoring journal January 2019
Scalable Probes of Measurement-Induced Criticality journal August 2020
Entanglement and dynamics of diffusion-annihilation processes with Majorana defects journal June 2020
Entanglement transition from variable-strength weak measurements journal August 2019
Emergent conformal symmetry in nonunitary random dynamics of free fermions journal July 2020
Operator Scaling Dimensions and Multifractality at Measurement-Induced Transitions journal February 2022
Measurement-induced criticality in ( 2 + 1 ) -dimensional hybrid quantum circuits journal July 2020
Measurement-induced criticality as a data-structure transition journal October 2022
Conformal invariance and quantum nonlocality in critical hybrid circuits journal September 2021
Measurement-induced topological entanglement transitions in symmetric random quantum circuits journal January 2021
Measurement-protected quantum phases journal June 2021
Topological Order and Criticality in ( 2 + 1 ) D Monitored Random Quantum Circuits journal December 2021
Postselection-Free Entanglement Dynamics via Spacetime Duality journal February 2021
Spacetime duality between localization transitions and measurement-induced transitions journal October 2021
Entanglement Transition in a Monitored Free-Fermion Chain: From Extended Criticality to Area Law journal April 2021
Measurement-Induced Power-Law Negativity in an Open Monitored Quantum Circuit journal August 2022
Measurement-Induced Phase Transition in the Monitored Sachdev-Ye-Kitaev Model journal September 2021
Measurement-induced entanglement transitions in many-body localized systems journal October 2020
Mean-field entanglement transitions in random tree tensor networks journal August 2020
Measurement-induced steering of quantum systems journal September 2020
Absolutely Stable Spatiotemporal Order in Noisy Quantum Systems journal August 2022
Entanglement transitions from stochastic resetting of non-Hermitian quasiparticles journal June 2022
Measurement-induced criticality in extended and long-range unitary circuits journal April 2022
A new axiomatic characterization of the von Neumann entropy journal August 1975
Entropy Scaling and Simulability by Matrix Product States journal January 2008
Asymptotic behavior of group integrals in the limit of infinite rank journal May 1978
Integration with Respect to the Haar Measure on Unitary, Orthogonal and Symplectic Group journal March 2006
Fast scramblers journal October 2008
Towards the fast scrambling conjecture journal April 2013
Stringy effects in scrambling journal May 2015
Spectral Statistics in Spatially Extended Chaotic Quantum Many-Body Systems journal August 2018
Equilibrium states of generic quantum systems subject to periodic driving journal July 2014
Periodically driven ergodic and many-body localized quantum systems journal February 2015
The quantum-jump approach to dissipative dynamics in quantum optics journal January 1998
Quantum trajectories and open many-body quantum systems journal March 2014
Shelved optical electron amplifier: Observation of quantum jumps journal June 1986
Observation of Quantum Jumps journal October 1986
Observation of Quantum Jumps in a Single Atom journal October 1986
Self-organized error correction in random unitary circuits with measurement journal May 2021
Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition journal July 2020
Generic Entanglement Can Be Generated Efficiently journal March 2007
Exact convergence times for generation of random bipartite entanglement journal September 2008
Quantum Entanglement in Random Physical States journal July 2012
Emergent statistical mechanics of entanglement in random unitary circuits journal May 2019
A Mathematical Theory of Communication journal July 1948
Gapless spin-fluid ground state in a random quantum Heisenberg magnet journal May 1993
Exact Correlation Functions for Dual-Unitary Lattice Models in 1 + 1 Dimensions journal November 2019
Local Random Quantum Circuits are Approximate Polynomial-Designs journal August 2016
On the complexity and verification of quantum random circuit sampling journal October 2018
Quantum supremacy using a programmable superconducting processor journal October 2019
Field Theory of Non-Equilibrium Systems book January 2011
Microscopic model of quantum butterfly effect: Out-of-time-order correlators and traveling combustion waves journal December 2016
The emergence of typical entanglement in two-party random processes journal June 2007
Random Quantum Circuits are Approximate 2-designs journal July 2009
Local random quantum circuits: Ensemble completely positive maps and swap algebras journal August 2014
Holographic duality from random tensor networks journal November 2016
Operator Lévy Flight: Light Cones in Chaotic Long-Range Interacting Systems journal May 2020
Entanglement transitions from holographic random tensor networks journal October 2019
Entanglement Entropies of Equilibrated Pure States in Quantum Many-Body Systems and Gravity journal March 2021
Lieb-Robinson Bound and the Butterfly Effect in Quantum Field Theories journal August 2016
Entropy of an n ‐system from its correlation with a k ‐reservoir journal May 1978
Information in black hole radiation journal December 1993
Statistical Distribution of Quantum Entanglement for a Random Bipartite State journal January 2011
On entanglement spreading from holography journal May 2017
Membrane theory of entanglement dynamics from holography journal November 2018
Dynamics of entanglement and transport in one-dimensional systems with quenched randomness journal July 2018
Coarse-Grained Entanglement and Operator Growth in Anomalous Dynamics journal February 2022
Entanglement renormalization and holography journal September 2012
Virtual Parallel Computing and a Search Algorithm Using Matrix Product States journal July 2012
Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems journal March 2008
Spread of entanglement and causality journal July 2016
Huse, Henley, and Fisher respond journal December 1985
Dynamic Scaling of Growing Interfaces journal March 1986
A KPZ Cocktail-Shaken, not Stirred...: Toasting 30 Years of Kinetically Roughened Surfaces journal June 2015
The Kardar–Parisi–Zhang Equation and Universality Class journal January 2012
A pedestrian's view on interacting particle systems, KPZ universality and random matrices journal September 2010
Symmetry enriched phases of quantum circuits journal December 2021
Dynamics of Rényi entanglement entropy in diffusive qudit systems journal December 2020
Diffusive scaling of Rényi entanglement entropy journal July 2020
Anomalous Diffusion in Dipole- and Higher-Moment-Conserving Systems journal December 2020
Fracton hydrodynamics journal July 2020
Holographic Derivation of Entanglement Entropy from the anti–de Sitter Space/Conformal Field Theory Correspondence journal May 2006
Black holes and the butterfly effect journal March 2014
Multiple shocks journal December 2014
A bound on chaos journal August 2016
Many-body chaos at weak coupling journal October 2016
Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models journal May 2017
Slow scrambling in disordered quantum systems journal February 2017
Out-of-time-ordered correlators in many-body localized systems: Out-of-time-ordered correlators in many-body localized systems journal December 2016
Out-of-time-order correlations in many-body localized and thermal phases: Out-of-time-order correlations in many-body localized and thermal phases journal December 2016
Characterizing many-body localization by out-of-time-ordered correlation journal February 2017
Out-of-time-order correlation for many-body localization journal May 2017
Out-of-Time-Ordered Density Correlators in Luttinger Liquids journal July 2017
Slow Growth of Out-of-Time-Order Correlators and Entanglement Entropy in Integrable Disordered Systems journal January 2019
Similar Early Growth of Out-of-time-ordered Correlators in Quantum Chaotic and Integrable Ising Chains* journal November 2019
Measurement of many-body chaos using a quantum clock journal December 2016
Measuring the scrambling of quantum information journal October 2016
Measuring out-of-time-order correlations and multiple quantum spectra in a trapped-ion quantum magnet journal May 2017
Operator backflow and the classical simulation of quantum transport journal June 2022
Dissipation-assisted operator evolution method for capturing hydrodynamic transport journal February 2022
Anomalous subdiffusion from subsystem symmetries journal December 2019
Localization from Hilbert space shattering: From theory to physical realizations journal May 2020
Critically Slow Operator Dynamics in Constrained Many-Body Systems journal December 2021
Emergent tracer dynamics in constrained quantum systems journal September 2022
Semiclassical limit for the many-body localization transition journal July 2015
Fate of Many-Body Localization Under Periodic Driving journal July 2015
Many-Body Localization in Periodically Driven Systems journal April 2015
Many-Body Delocalization as Symmetry Breaking journal July 2021
Mixing and localization in random time-periodic quantum circuits of Clifford unitaries journal March 2022
Phase Structure of Driven Quantum Systems journal June 2016
Floquet Time Crystals journal August 2016
Topology and Broken Symmetry in Floquet Systems journal March 2020
Characterization of Chaotic Quantum Spectra and Universality of Level Fluctuation Laws journal January 1984
Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos journal December 2018
Random Matrix Spectral Form Factor of Dual-Unitary Quantum Circuits journal July 2021
Statistics of the spectral form factor in the self-dual kicked Ising model journal December 2020
Chaos, complexity, and random matrices journal November 2017
The Spectral Form Factor Is Not Self-Averaging journal March 1997
Entanglement barriers in dual-unitary circuits journal July 2021
Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits journal January 2020
Exact dynamics in dual-unitary quantum circuits journal March 2020
Maximal entanglement velocity implies dual unitarity journal November 2022
Exact Emergent Quantum State Designs from Quantum Chaotic Dynamics journal February 2022
Eigenstate thermalization in dual-unitary quantum circuits: Asymptotics of spectral functions journal June 2021
Ergodic and Nonergodic Dual-Unitary Quantum Circuits with Arbitrary Local Hilbert Space Dimension journal March 2021
Triunitary quantum circuits journal October 2021
Calderbank-Shor-Steane holographic quantum error-correcting codes journal November 2018
Planar maximally entangled states journal July 2020
Construction and the ergodicity properties of dual unitary quantum circuits journal July 2022
Matrix Product States for Dynamical Simulation of Infinite Chains journal June 2009
Particle-time duality in the kicked Ising spin chain journal August 2016
What is an integrable quench? journal December 2017
Class of quantum error-correcting codes saturating the quantum Hamming bound journal September 1996
Improved simulation of stabilizer circuits journal November 2004
Multiqubit Clifford groups are unitary 3-designs journal December 2017
Noisy coupled qubits: Operator spreading and the Fredrickson-Andersen model journal November 2018
Open Quantum Symmetric Simple Exclusion Process journal August 2019
Entanglement distribution in the quantum symmetric simple exclusion process journal July 2021
Multipole conservation laws and subdiffusion in any dimension journal February 2021
Anomalous hydrodynamics in a class of scarred frustration-free Hamiltonians journal January 2022
Subdiffusion and Many-Body Quantum Chaos with Kinetic Constraints journal December 2021
Measurement-induced phase transitions in quantum automaton circuits journal December 2020
Operator growth and eigenstate entanglement in an interacting integrable Floquet system journal August 2018
Integrability breaking in the Rule 54 cellular automaton journal May 2022
Generalized hydrodynamics in box-ball system journal September 2020
Nonergodic quantum dynamics from deformations of classical cellular automata journal November 2020
Facilitated quantum cellular automata as simple models with non-thermal eigenstates and dynamics journal August 2018
Hydrodynamics of operator spreading and quasiparticle diffusion in interacting integrable systems journal December 2018
Operator Entanglement in Interacting Integrable Quantum Systems: The Case of the Rule 54 Chain journal June 2019
Quantum to classical phase transition in noisy quantum computers journal November 2000
Universal Behavior beyond Multifractality of Wave Functions at Measurement-Induced Phase Transitions journal April 2022
Thermodynamics of Quantum Jump Trajectories journal April 2010
Scaling and Renormalization in Statistical Physics book January 2015
Renormalization of the Potts model journal September 1976
Temporally unstructured quantum computation journal February 2009
Localization-protected quantum order journal July 2013
Field Theory of Charge Sharpening in Symmetric Monitored Quantum Circuits journal September 2022
Fault-tolerant quantum computation by anyons journal January 2003
Topological Entanglement Entropy journal March 2006
Detecting Topological Order in a Ground State Wave Function journal March 2006
Criticality and entanglement in nonunitary quantum circuits and tensor networks of noninteracting fermions journal October 2022
How Dynamical Quantum Memories Forget journal January 2021
Enhanced entanglement negativity in boundary-driven monitored fermionic chains journal July 2022
A blueprint for demonstrating quantum supremacy with superconducting qubits journal April 2018
Characterizing quantum supremacy in near-term devices journal April 2018
Many-Body Physics in the NISQ Era: Quantum Programming a Discrete Time Crystal journal September 2021
Measuring entanglement entropy in a quantum many-body system journal December 2015
Quantum thermalization through entanglement in an isolated many-body system journal August 2016
Measuring Entanglement Growth in Quench Dynamics of Bosons in an Optical Lattice journal July 2012
Multipartite Entanglement Detection in Bosons journal September 2004
Many-body localization in a quantum simulator with programmable random disorder journal June 2016
Exploring the many-body localization transition in two dimensions journal June 2016
Probing entanglement in a many-body–localized system journal April 2019
Probing many-body dynamics on a 51-atom quantum simulator journal November 2017
A quantum Newton's cradle journal April 2006
Information scrambling in quantum circuits journal December 2021
Realizing topologically ordered states on a quantum processor journal December 2021
Time-crystalline eigenstate order on a quantum processor journal November 2021
Measurement-induced quantum phases realized in a trapped-ion quantum computer journal June 2022
Efficient classical simulation of noisy random quantum circuits in one dimension journal September 2020
Dynamically Generated Logical Qubits journal October 2021
Adiabatic paths of Hamiltonians, symmetries of topological order, and automorphism codes journal August 2022
Publisher’s Note: Quantum Entanglement in Random Physical States [Phys. Rev. Lett.109, 040502 (2012)] journal August 2012
Research data for "Entanglement transition from variable-strength weak measurements" dataset January 2019
Exact convergence times for generation of random bipartite entanglement text January 2008
Coarse-grained dynamics of operator and state entanglement preprint January 2018
Entanglement growth after inhomogenous quenches text January 2019
Scalable probes of measurement-induced criticality text January 2019
Localization from Hilbert space shattering: from theory to physical realizations text January 2019
Entanglement transition in a monitored free fermion chain -- from extended criticality to area law text January 2020
Statistical mechanics of quantum error correcting codes text January 2020
Entanglement Domain Walls in Monitored Quantum Circuits and the Directed Polymer in a Random Environment text January 2021
Coarse-grained Entanglement and Operator Growth in Anomalous Dynamics text January 2021
Entanglement dynamics in hybrid quantum circuits text January 2021
Quantum supremacy using a programmable superconducting processor dataset January 2019