Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Preparing quantum many-body scar states on quantum computers

Journal Article · · Quantum
 [1];  [1];  [2];  [3];  [1];  [4];  [5];  [6];  [7]
  1. Superconducting Quantum Materials and Systems Center (SQMS), Fermi National Accelerator Laboratory, Batavia, IL 60510, USA, Fermi National Accelerator Laboratory, Batavia, IL, 60510, USA
  2. Superconducting Quantum Materials and Systems Center (SQMS), Fermi National Accelerator Laboratory, Batavia, IL 60510, USA, Department of Physics, University of Illinois Urbana-Champaign, Urbana, IL, United States 61801, USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA, 94043, USA, Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA, 94035, USA
  3. Superconducting Quantum Materials and Systems Center (SQMS), Fermi National Accelerator Laboratory, Batavia, IL 60510, USA, Rigetti Computing, Berkeley, CA, 94710, USA
  4. Superconducting Quantum Materials and Systems Center (SQMS), Fermi National Accelerator Laboratory, Batavia, IL 60510, USA, USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA, 94043, USA, Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA, 94035, USA
  5. Superconducting Quantum Materials and Systems Center (SQMS), Fermi National Accelerator Laboratory, Batavia, IL 60510, USA, Department of Physics and Astronomy, Iowa State University, Ames, IA 50011, USA, Ames National Laboratory, Ames, IA 50011, USA, Department of Physics, Saarland University, 66123 Saarbrücken, Germany
  6. Department of Physics and Astronomy and Advanced Materials Science and Engineering Center, Western Washington University, Bellingham, WA 98225, USA
  7. Superconducting Quantum Materials and Systems Center (SQMS), Fermi National Accelerator Laboratory, Batavia, IL 60510, USA, Department of Physics and Astronomy, Iowa State University, Ames, IA 50011, USA, Ames National Laboratory, Ames, IA 50011, USA

Quantum many-body scar states are highly excited eigenstates of many-body systems that exhibit atypical entanglement and correlation properties relative to typical eigenstates at the same energy density. Scar states also give rise to infinitely long-lived coherent dynamics when the system is prepared in a special initial state having finite overlap with them. Many models with exact scar states have been constructed, but the fate of scarred eigenstates and dynamics when these models are perturbed is difficult to study with classical computational techniques. In this work, we propose state preparation protocols that enable the use of quantum computers to study this question. We present protocols both for individual scar states in a particular model, as well as superpositions of them that give rise to coherent dynamics. For superpositions of scar states, we present both a system-size-linear depth unitary and a finite-depth nonunitary state preparation protocol, the latter of which uses measurement and postselection to reduce the circuit depth. For individual scarred eigenstates, we formulate an exact state preparation approach based on matrix product states that yields quasipolynomial-depth circuits, as well as a variational approach with a polynomial-depth ansatz circuit. We also provide proof of principle state-preparation demonstrations on superconducting quantum hardware.

Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
2204909
Alternate ID(s):
OSTI ID: 2222450
OSTI ID: 1915402
Journal Information:
Quantum, Journal Name: Quantum Vol. 7; ISSN 2521-327X
Publisher:
Verein zur Forderung des Open Access Publizierens in den QuantenwissenschaftenCopyright Statement
Country of Publication:
Austria
Language:
English

References (99)

The ergodic side of the many-body localization transition: The ergodic side of the many-body localization transition journal May 2017
Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation journal October 2021
The density-matrix renormalization group in the age of matrix product states journal January 2011
A practical introduction to tensor networks: Matrix product states and projected entangled pair states journal October 2014
Quantum Computation and Quantum Information book January 2011
Efficient Step-Merged Quantum Imaginary Time Evolution Algorithm for Quantum Chemistry journal September 2020
Thermalization and its mechanism for generic isolated quantum systems journal April 2008
Probing many-body dynamics on a 51-atom quantum simulator journal November 2017
Variational ansatz-based quantum simulation of imaginary time evolution journal September 2019
Unfolding quantum computer readout noise journal September 2020
Weak ergodicity breaking from quantum many-body scars journal May 2018
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution journal November 2019
Quantum many-body scars and weak breaking of ergodicity journal May 2021
Many-body Hilbert space scarring on a superconducting processor journal October 2022
Practical quantum advantage in quantum simulation journal July 2022
Implementation of XY entangling gates with a single calibrated pulse journal November 2020
Toward the first quantum simulation with quantum speedup journal September 2018
From quantum chaos and eigenstate thermalization to statistical mechanics and thermodynamics journal May 2016
Eigenstate thermalization hypothesis journal July 2018
Quantum many-body scars and Hilbert space fragmentation: a review of exact results journal July 2022
Generalized Gibbs ensemble in integrable lattice models journal June 2016
Towards quantum machine learning with tensor networks journal January 2019
Creating and Manipulating a Laughlin-Type ν=1/3 Fractional Quantum Hall State on a Quantum Computer with Linear Depth Circuits journal November 2020
Faster Digital Quantum Simulation by Symmetry Protection journal February 2021
Measurement as a Shortcut to Long-Range Entangled Quantum Matter journal December 2022
Encoding of matrix product states into quantum circuits of one- and two-qubit gates journal March 2020
Quantum algorithms for open lattice field theory journal November 2021
Error mitigation for variational quantum algorithms through mid-circuit measurements journal February 2022
Quantum statistical mechanics in a closed system journal February 1991
Finite automata for caching in matrix product algorithms journal July 2008
Noise tailoring for scalable quantum computation via randomized compiling journal November 2016
Localization in spin chains with facilitation constraints and disordered interactions journal June 2019
Quantum many-body scar states with emergent kinetic constraints and finite-entanglement revivals journal January 2020
Quantum many-body scars from virtual entangled pairs journal May 2020
Unified structure for exact towers of scar states in the Affleck-Kennedy-Lieb-Tasaki and other models journal May 2020
η -pairing states as true scars in an extended Hubbard model journal August 2020
Large classes of quantum scarred Hamiltonians from matrix product states journal August 2020
η -pairing in Hubbard models: From spectrum generating algebras to quantum many-body scars journal August 2020
Quantum many-body scars in a Landau level on a thin torus journal November 2020
Rainbow scars: From area to volume law journal February 2022
Quantum many-body scars from Einstein-Podolsky-Rosen states in bilayer systems journal November 2022
Dynamical quantum phase transitions in spin- S U(1) quantum link models journal December 2022
Prominent quantum many-body scars in a truncated Schwinger model journal May 2023
Weak ergodicity breaking in the Schwinger model journal May 2023
Entanglement spectrum of a topological phase in one dimension journal February 2010
Symmetry protection of topological phases in one-dimensional quantum spin systems journal February 2012
Quantum scarred eigenstates in a Rydberg atom chain: Entanglement, breakdown of thermalization, and stability to perturbations journal October 2018
Exact excited states of nonintegrable models journal December 2018
Entanglement of exact excited states of Affleck-Kennedy-Lieb-Tasaki models: Exact results, many-body scars, and violation of the strong eigenstate thermalization hypothesis journal December 2018
Chaos and quantum thermalization journal August 1994
Liquid Ground State, Gap, and Excited States of a Strongly Correlated Spin Chain journal March 2012
Exactly Solvable Fermion Chain Describing a ν = 1 / 3 Fractional Quantum Hall State journal July 2012
Emergent SU(2) Dynamics and Perfect Quantum Many-Body Scars journal June 2019
Weak Ergodicity Breaking and Quantum Many-Body Scars in Spin-1 X Y Magnets journal October 2019
Confined Phases of One-Dimensional Spinless Fermions Coupled to Z 2 Gauge Theory journal March 2020
Hilbert-Space Fragmentation from Strict Confinement journal May 2020
Many-Body Scars as a Group Invariant Sector of Hilbert Space journal December 2020
Quasisymmetry Groups and Many-Body Scar Dynamics journal March 2021
Observation of Thermalization and Information Scrambling in a Superconducting Quantum Processor journal April 2022
Probing Geometric Excitations of Fractional Quantum Hall States on Quantum Computers journal July 2022
Simulating the Interplay of Particle Conservation and Long-Range Coherence journal February 2023
Extracting Quantum Many-Body Scarred Eigenstates with Matrix Product States journal July 2023
Fast Quantum Gates for Neutral Atoms journal September 2000
Dipole Blockade and Quantum Information Processing in Mesoscopic Atomic Ensembles journal June 2001
Slow thermalization of exact quantum many-body scar states under perturbations journal July 2020
From tunnels to towers: Quantum scars from Lie algebras and q -deformed Lie algebras journal December 2020
Holographic quantum algorithms for simulating correlated spin systems journal July 2021
Group theoretic approach to many-body scar states in fermionic lattice models journal December 2021
Deformed symmetry structures and quantum many-body scar subspaces journal February 2022
Multimagnon quantum many-body scars from tensor operators journal October 2022
Error-mitigated simulation of quantum many-body scars on quantum computers with pulse-level control journal October 2022
Information scrambling dynamics in a fully controllable quantum simulator journal November 2022
Observation of many-body scarring in a Bose-Hubbard quantum simulator journal April 2023
Colloquium : Nonequilibrium dynamics of closed interacting quantum systems journal August 2011
Colloquium : Many-body localization, thermalization, and entanglement journal May 2019
Programmable quantum simulations of spin systems with trapped ions journal April 2021
Simulating Large Quantum Circuits on a Small Quantum Computer journal October 2020
Qubit readout error mitigation with bit-flip averaging journal November 2021
Universal Quantum Simulators journal August 1996
Quantum thermalization through entanglement in an isolated many-body system journal August 2016
Quantum simulations with ultracold atoms in optical lattices journal September 2017
Controlling quantum many-body dynamics in driven Rydberg atom arrays journal March 2021
Information scrambling in quantum circuits journal December 2021
Universal Dynamics and Renormalization in Many-Body-Localized Systems journal March 2015
Many-Body Localization and Thermalization in Quantum Statistical Mechanics journal March 2015
Quantum Many-Body Scars: A Quasiparticle Perspective journal March 2023
Entanglement of exact excited eigenstates of the Hubbard model in arbitrary dimension journal January 2017
Robust quantum many-body scars in lattice gauge theories journal May 2023
A Quantum Approximate Optimization Algorithm preprint January 2014
Locality and error correction in quantum dynamics with measurement preprint January 2022
On the CNOT-cost of TOFFOLI gates text January 2008
Deterministic Preparation of Dicke States text January 2019
Realization of arbitrary doubly-controlled quantum phase gates preprint January 2021
Long-range entanglement from measuring symmetry-protected topological phases preprint January 2021
Exhaustive Characterization of Quantum Many-Body Scars using Commutant Algebras preprint January 2022
Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements preprint January 2022
Quantum Divide and Conquer for Classical Shadows preprint January 2022
Spin-$S$ $\mathrm{U}(1)$ Quantum Link Models with Dynamical Matter on a Quantum Simulator preprint January 2023
Quantum Computation by Adiabatic Evolution preprint January 2000

Similar Records

Related Subjects