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

Many-Body Physics in the NISQ Era: Quantum Programming a Discrete Time Crystal

Journal Article · · PRX Quantum
 [1];  [2];  [3];  [4];  [5]
  1. Stanford University, CA (United States); Stanford University
  2. Google Research, Venice, CA (United States)
  3. Max-Planck-Institut für Physik komplexer Systeme, Dresden (Germany)
  4. Princeton University, NJ (United States)
  5. Stanford University, CA (United States)

Recent progress in the realm of noisy intermediate-scale quantum (NISQ) devices represents an exciting opportunity for many-body physics by introducing new laboratory platforms with unprecedented control and measurement capabilities. We explore the implications of NISQ platforms for many-body physics in a practical sense: we ask which physical phenomena, in the domain of quantum statistical mechanics, they may realize more readily than traditional experimental platforms. While a universal quantum computer can simulate any system, the eponymous noise inherent to NISQ devices practically favors certain simulation tasks over others in the near term. As a particularly well-suited target, we identify discrete time crystals (DTCs), novel nonequilibrium states of matter that break time translation symmetry. These can only be realized in the intrinsically out-of-equilibrium setting of periodically driven quantum systems stabilized by disorder-induced many-body localization. While promising precursors of the DTC have been observed across a variety of experimental platforms—ranging from trapped ions to nitrogen-vacancy centers to NMR crystals—none have all the necessary ingredients for realizing a fully fledged incarnation of this phase, and for detecting its signature long-range spatiotemporal order. We show that a new generation of quantum simulators can be programmed to realize the DTC phase and to experimentally detect its dynamical properties, a task requiring extensive capabilities for programmability, initialization, and readout. Specifically, the architecture of Google’s Sycamore processor is a remarkably close match for the task at hand. We also discuss the effects of environmental decoherence, and how they can be distinguished from ‘internal’ decoherence coming from closed-system thermalization dynamics. Already with existing technology and noise levels, we find that DTC spatiotemporal order would be observable over hundreds of periods, with parametric improvements to come as the hardware advances.

Research Organization:
Stanford University, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES). Materials Sciences & Engineering Division (MSE); Gordon and Betty Moore Foundation
Grant/Contract Number:
SC0021111
OSTI ID:
2322479
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Journal Issue: 3 Vol. 2; ISSN 2691-3399
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (120)

Onset of random matrix behavior in scrambling systems journal July 2018
Many-body localization in a quantum simulator with programmable random disorder journal June 2016
Localization-protected quantum order journal July 2013
Discrete disorder models for many-body localization journal April 2018
Classical Many-Body Time Crystals journal September 2019
Quantum Measurements and Stochastic Processes journal May 1984
Wave-function approach to dissipative processes in quantum optics journal February 1992
Floquet Prethermalization in a Bose-Hubbard System journal May 2020
Prethermalization without Temperature journal May 2020
Hilbert-Glass Transition: New Universality of Temperature-Tuned Many-Body Dynamical Quantum Criticality journal March 2014
Operator Spreading in Random Unitary Circuits journal April 2018
Fault-tolerant quantum computation with constant error conference January 1997
Many-body interferometry of a Rydberg-dressed spin lattice text January 2016
Quantum Entanglement Growth Under Random Unitary Dynamics text January 2016
Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws text January 2017
Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation text January 2017
Solution of a minimal model for many-body quantum chaos text January 2017
Observation of Discrete-Time-Crystal Signatures in an Ordered Dipolar Many-Body System text January 2018
Eigenstate phase transitions and the emergence of universal dynamics in highly excited states: Eigenstate phase transitions and the emergence of universal dynamics… journal January 2017
Simulating physics with computers journal June 1982
Chaos in quantum channels journal February 2016
Onset of random matrix behavior in scrambling systems journal July 2018
A Rigorous Theory of Many-Body Prethermalization for Periodically Driven and Closed Quantum Systems journal June 2017
On Many-Body Localization for Quantum Spin Chains journal April 2016
Proof of the Absence of Long-Range Temporal Orders in Gibbs States journal January 2020
Subharmonic generation in quantum systems journal April 1994
Metal–insulator transition in a weakly interacting many-electron system with localized single-particle states journal May 2006
Periodically driven ergodic and many-body localized quantum systems journal February 2015
Distinguishing localization from chaos: Challenges in finite-size systems journal April 2021
Observation of a discrete time crystal journal March 2017
Observation of discrete time-crystalline order in a disordered dipolar many-body system journal March 2017
Many-body interferometry of a Rydberg-dressed spin lattice journal August 2016
Equilibration and order in quantum Floquet matter journal April 2017
Classical discrete time crystals journal February 2020
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor journal February 2021
Floquet prethermalization in dipolar spin chains journal January 2021
Quantum critical behaviour at the many-body localization transition journal September 2019
Quantum supremacy using a programmable superconducting processor journal October 2019
Coffee stains, cell receptors, and time crystals: Lessons from the old literature journal September 2018
Theory of spin glasses journal May 1975
Time crystals: a review journal November 2017
Quantum simulation of spin models on an arbitrary lattice with trapped ions journal September 2012
From a continuous to a discrete time crystal in a dissipative atom-cavity system journal August 2020
Area laws in a many-body localized state and its implications for topological order journal September 2013
Creating and Manipulating a Laughlin-Type ν=1/3 Fractional Quantum Hall State on a Quantum Computer with Linear Depth Circuits journal November 2020
Quantum Simulators: Architectures and Opportunities journal February 2021
Continuous measurements, quantum trajectories, and decoherent histories journal March 2000
Modeling spontaneous breaking of time-translation symmetry journal March 2015
Solving strongly correlated electron models on a quantum computer journal December 2015
Time-translation-symmetry breaking in a driven oscillator: From the quantum coherent to the incoherent regime journal November 2017
Interactions and the Anderson transition journal March 1980
Localization of interacting fermions at high temperature journal April 2007
Many-body localization phase transition journal November 2010
Localization-protected quantum order journal July 2013
Many-body localization edge in the random-field Heisenberg chain journal February 2015
Localization in a random XY model with long-range interactions: Intermediate case between single-particle and many-body problems journal September 2015
Many-body localization and quantum ergodicity in disordered long-range Ising models journal October 2015
Absolute stability and spatiotemporal long-range order in Floquet systems journal August 2016
Stability and instability towards delocalization in many-body localization systems journal April 2017
Floquet time crystal in the Lipkin-Meshkov-Glick model journal June 2017
Periodic table for Floquet topological insulators journal October 2017
Discrete disorder models for many-body localization journal April 2018
P 31 NMR study of discrete time-crystalline signatures in an ordered crystal of ammonium dihydrogen phosphate journal May 2018
Velocity-dependent Lyapunov exponents in many-body quantum, semiclassical, and classical chaos journal October 2018
Anomalous Floquet insulators journal May 2019
Quantum chaos challenges many-body localization journal December 2020
Equilibrium states of generic quantum systems subject to periodic driving journal July 2014
Sharp Phase Transitions in a Small Frustrated Network of Trapped Ion Spins journal June 2011
Unbounded Growth of Entanglement in Models of Many-Body Localization journal July 2012
Distribution of the Ratio of Consecutive Level Spacings in Random Matrix Ensembles journal February 2013
Universal Slow Growth of Entanglement in Interacting Strongly Disordered Systems journal June 2013
Many-Body Localization in a Disordered Quantum Ising Chain journal September 2014
Many-Body Localization in Dipolar Systems journal December 2014
Disorder-Induced Localization in a Strongly Correlated Atomic Hubbard Gas journal February 2015
Many-Body Localization in Periodically Driven Systems journal April 2015
Fate of Many-Body Localization Under Periodic Driving journal July 2015
Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems journal March 2016
Phase Structure of Driven Quantum Systems journal June 2016
Floquet Time Crystals journal August 2016
Critical Time Crystals in Dipolar Systems journal July 2017
Observation of Slow Dynamics near the Many-Body Localization Transition in One-Dimensional Quasiperiodic Systems journal December 2017
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity journal March 2018
Temporal Order in Periodically Driven Spins in Star-Shaped Clusters journal May 2018
Observation of Discrete-Time-Crystal Signatures in an Ordered Dipolar Many-Body System journal May 2018
Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos journal December 2018
Classical Many-Body Time Crystals journal September 2019
Diabatic Gates for Frequency-Tunable Superconducting Qubits journal November 2019
Quantum Time Crystals from Hamiltonians with Long-Range Interactions journal November 2019
Thouless Time Analysis of Anderson and Many-Body Localization Transitions journal May 2020
Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms journal September 2020
Quantum Measurements and Stochastic Processes journal May 1984
Wave-function approach to dissipative processes in quantum optics journal February 1992
Floquet Prethermalization in a Bose-Hubbard System journal May 2020
Prethermalization without Temperature journal May 2020
Anomalous Edge States and the Bulk-Edge Correspondence for Periodically Driven Two-Dimensional Systems journal July 2013
Hilbert-Glass Transition: New Universality of Temperature-Tuned Many-Body Dynamical Quantum Criticality journal March 2014
Chiral Floquet Phases of Many-Body Localized Bosons journal December 2016
Prethermal Phases of Matter Protected by Time-Translation Symmetry journal March 2017
Critical Properties of the Many-Body Localization Transition journal April 2017
Quantum Entanglement Growth under Random Unitary Dynamics journal July 2017
Probing Slow Relaxation and Many-Body Localization in Two-Dimensional Quasiperiodic Systems journal November 2017
Operator Hydrodynamics, OTOCs, and Entanglement Growth in Systems without Conservation Laws journal April 2018
Operator Spreading in Random Unitary Circuits journal April 2018
Operator Spreading and the Emergence of Dissipative Hydrodynamics under Unitary Evolution with Conservation Laws journal September 2018
Diffusive Hydrodynamics of Out-of-Time-Ordered Correlators with Charge Conservation journal September 2018
Solution of a Minimal Model for Many-Body Quantum Chaos journal November 2018
Many-body physics with ultracold gases journal July 2008
Quantum simulation journal March 2014
Colloquium : Many-body localization, thermalization, and entanglement journal May 2019
Quantum computational chemistry journal March 2020
Universal Quantum Simulators journal August 1996
Observation of many-body localization of interacting fermions in a quasirandom optical lattice journal July 2015
Exploring the many-body localization transition in two dimensions journal June 2016
Quantum simulations with ultracold atoms in optical lattices journal September 2017
Probing entanglement in a many-body–localized system journal April 2019
Hartree-Fock on a superconducting qubit quantum computer journal August 2020
Many-Body Localization and Thermalization in Quantum Statistical Mechanics journal March 2015
Topology and Broken Symmetry in Floquet Systems journal March 2020
Can we study the many-body localisation transition? journal December 2019
Quantum Computing in the NISQ era and beyond journal August 2018

Figures / Tables (11)


Similar Records

Measurement-induced entanglement and teleportation on a noisy quantum processor
Journal Article · Wed Oct 18 00:00:00 EDT 2023 · Nature (London) · OSTI ID:2472117

NISQ Benchmarking
Software · Thu Jul 14 20:00:00 EDT 2022 · OSTI ID:code-76077