Many-body physics in the NISQ era: quantum programming a discrete time crystal
arXiv:2007.11602 · doi:10.1103/PRXQuantum.2.030346
Abstract
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 {\it physical phenomena}, in the domain of quantum statistical mechanics, they may realize more readily than traditional experimental platforms. As a particularly well-suited target, we identify discrete time crystals (DTCs), novel non-equilibrium 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 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 \emph{all} the necessary ingredients for realizing a fully-fledged incarnation of this phase, and for detecting its signature long-range \emph{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 read-out. 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.
arXiv commentv2: added appendices B and C, added Fig.1, expanded discussion. v3: added Fig. 8
References in corpus (99)
- Quantum Computing in the NISQ era and beyond
- Many-Body Physics with Ultracold Gases
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Simulation
- Many body localization and thermalization in quantum statistical mechanics
- The Physical Implementation of Quantum Computation
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Localization of interacting fermions at high temperature
- Many-body localization, thermalization, and entanglement
- Observation of many-body localization of interacting fermions in a quasi-random optical lattice
- Quantum computational chemistry
- The many-body localization phase transition
- Observation of a Discrete Time Crystal
- Many-body localization edge in the random-field Heisenberg chain
- Unbounded growth of entanglement in models of many-body localization
- The distribution of the ratio of consecutive level spacings in random matrix ensembles
- Observation of discrete time-crystalline order in a disordered dipolar many-body system
- Exploring the many-body localization transition in two dimensions
- Floquet Time Crystals
- Many-body localization in a quantum simulator with programmable random disorder
- On the phase structure of driven quantum systems
- Operator Spreading in Random Unitary Circuits
- Hartree-Fock on a superconducting qubit quantum computer
- Chaos in quantum channels
- Quantum Entanglement Growth Under Random Unitary Dynamics
- On Many-Body Localization for Quantum Spin Chains
- Universal slow growth of entanglement in interacting strongly disordered systems
- Many-body localization in a disordered quantum Ising chain
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Quantum Simulators: Architectures and Opportunities
- Equilibrium states of generic quantum systems subject to periodic driving
- Many-body localization in periodically driven systems
- Probing entanglement in a many-body-localized system
- Area laws in a many-body localized state and its implications for topological order
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Time crystals: a review
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Localization protected quantum order
- Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
- Fate of many-body localization under periodic driving
- Quantum chaos challenges many-body localization
- Stability and instability towards delocalization in MBL systems
- Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems
- Many-body interferometry of a Rydberg-dressed spin lattice
- Periodic Table for Floquet Topological Insulators
- Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos
- Modeling spontaneous breaking of time-translation symmetry
- Periodically driven ergodic and many-body localized quantum systems
- Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
- Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
- Absolute Stability and Spatiotemporal Long-Range Order in Floquet systems
- A Rigorous Theory of Many-Body Prethermalization for Periodically Driven and Closed Quantum Systems
- Solution of a minimal model for many-body quantum chaos
- Observation of Discrete-Time-Crystal Signatures in an Ordered Dipolar Many-Body System
- Solving strongly correlated electron models on a quantum computer
- Pre-thermal phases of matter protected by time-translation symmetry
- Observation of Slow Dynamics near the Many-Body Localization Transition in One-Dimensional Quasiperiodic Systems
- Disorder-induced Localization in a Strongly Correlated Atomic Hubbard Gas
- Equilibration and Order in Quantum Floquet Matter
- Many-body Localization with Dipoles
- Probing Slow Relaxation and Many-Body Localization in Two-Dimensional Quasi-Periodic Systems
- Thouless time analysis of Anderson and many-body localization transitions
- Topology and Broken Symmetry in Floquet Systems
- Floquet time crystal in the Lipkin-Meshkov-Glick model
- The Hilbert-glass transition: new universality of temperature-tuned many-body dynamical quantum criticality
- Quantum critical behavior at the many-body-localization transition
- Critical Properties of the Many-Body Localization Transition
- Distinguishing localization from chaos: challenges in finite-size systems
- Temporal order in periodically driven spins in star-shaped clusters
- Can we study the many-body localisation transition?
- Onset of Random Matrix Behavior in Scrambling Systems
- Velocity-dependent Lyapunov exponents in many-body quantum, semi-classical, and classical chaos
- Critical Time Crystals in Dipolar Systems
- Chiral Floquet Phases of Many-body Localized Bosons
- Quantum Simulation of Spin Models on an Arbitrary Lattice with Trapped Ions
- Classical Discrete Time Crystals
- Quantum Time Crystals from Hamiltonians with Long-Range Interactions
- A Brief History of Time Crystals
- Diabatic gates for frequency-tunable superconducting qubits
- Observation of Floquet prethermalization in dipolar spin chains
- Floquet prethermalization in a Bose-Hubbard system
- Continuous measurements, quantum trajectories, and decoherent histories
- Localization in a random model with the long-range interaction: Intermediate case between single particle and many-body problems
- Classical many-body time crystals
- P NMR study of discrete time-crystalline signatures in an ordered crystal of ammonium dihydrogen phosphate
- Anomalous Floquet Insulators
- Prethermalization without temperature
- From a continuous to a discrete time crystal in a dissipative atom-cavity system
- Many-body localization and quantum ergodicity in disordered long-range Ising models
- Finite size scaling bounds on many-body localized phase transitions
- Eigenstate phase transitions and the emergence of universal dynamics in highly excited states
- Scrambling speed of random quantum circuits
- Multiple-period Floquet states and time-translation symmetry breaking in quantum oscillators
- Sharp phase transitions in a small frustrated network of trapped ion spins
- Coffee stains, cell receptors, and time crystals: Lessons from the old literature
- Discrete disorder models for many-body localization
- Proof of the absence of long-range temporal orders in Gibbs states
- Creating and manipulating a Laughlin-type fractional quantum Hall state on a quantum computer with linear depth circuits
- Subharmonic Generation in Quantum Systems
Cited by in corpus (68)
- Random Quantum Circuits
- Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
- Observation of a many-body-localized discrete time crystal with a programmable spin-based quantum simulator
- Fractal, logarithmic and volume-law entangled non-thermal steady states via spacetime duality
- Stability of many-body localization in Floquet systems
- Error propagation in NISQ devices for solving classical optimization problems
- Creating and controlling global Greenberger-Horne-Zeilinger entanglement on quantum processors
- Quantum time crystals with programmable disorder in higher dimensions
- Absolutely Stable Spatiotemporal Order in Noisy Quantum Systems
- Simulation of quantum many-body dynamics with Tensor Processing Units: Floquet prethermalization
- Construction and local equivalence of dual-unitary operators: from dynamical maps to quantum combinatorial designs
- Driven-dissipative time crystalline phases in a two-mode bosonic system with Kerr nonlinearity
- Quantum criticality using a superconducting quantum processor
- Experimental Realization of Discrete Time Quasi-Crystals
- Floquet time crystals in driven spin systems with all-to-all -body interactions
- Activating non-Hermitian skin modes by parity-time symmetry breaking
- Observing Floquet topological order by symmetry resolution
- Prethermal Floquet time crystals in chiral multiferroic chains and applications as quantum sensors of AC fields
- Dissipative prethermal discrete time crystal
- Floquet Prethermal Phase Protected by U(1) Symmetry on a Superconducting Quantum Processor
- Filling up complex spectral regions through non-Hermitian disordered chains
- Exactly solving the Kitaev chain and generating Majorana-zero-modes out of noisy qubits
- Emergent symmetries in prethermal phases of periodically driven quantum systems
- Simulating a ring-like Hubbard system with a quantum computer
- Large-scale simulations of Floquet physics on near-term quantum computers
- Eigenvector Correlations Across the Localisation Transition in non-Hermitian Power-Law Banded Random Matrices
- Quantum simulation using noisy unitary circuits and measurements
- Criticality and Rigidity of Dissipative Discrete Time Crystals in Solids
- Playing nonlocal games across a topological phase transition on a quantum computer
- Route to Extend the Lifetime of a Discrete Time Crystal in a Finite Spin Chain Without Disorder
- Time-crystalline behavior in central-spin models with Heisenberg interactions
- Superconducting Quantum Simulation for Many-Body Physics beyond Equilibrium
- Theory for dissipative time crystals in coupled parametric oscillators
- Stabilization of Discrete Time-Crystaline Response on a Superconducting Quantum Computer by increasing the Interaction Range
- Thermodynamics and Protection of Discrete-Time Crystals
- Unveiling clean two-dimensional discrete time crystals on a digital quantum computer
- Prolonging a discrete time crystal by quantum-classical feedback
- Simple Hamiltonian dynamics is a powerful quantum processing resource
- Quantifying spatio-temporal patterns in classical and quantum systems out of equilibrium
- Steering spin fluctuations in lattice systems via two-tone Floquet engineering
- Characterizing dynamical criticality of many-body localization transitions from the Fock-space perspective
- Conformal symmetry in quasi-free Markovian open quantum systems
- Measurement-invisible quantum correlations in scrambling dynamics
- Logarithmic entanglement lightcone from eigenstate correlations in the many-body localised phase
- Revisiting semiconductor bulk hamiltonians using quantum computers
- Exploring entanglement in finite-size quantum systems with degenerate ground state
- Ancilla assisted Discrete Time Crystals in Non-interacting Spin Systems
- Unsupervised Detection of Topological Phase Transitions with a Quantum Reservoir
- Symmetric channel verification for purifying noisy quantum channels
- Realization of Two-dimensional Discrete Time Crystals with Anisotropic Heisenberg Coupling
- Slow decay rate of correlations induced by long-range extended Dzyaloshinskii-Moriya interactions
- Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices
- Photonic Simulation of Localization Phenomena Using Boson Sampling
- Stability of emergent time periodicity in a few-body interacting system
- Effects of leakage on the realization of a discrete time crystal in a chain of singlet-triplet qubits
- Quantum repetition codes as building blocks of large period discrete time crystals
- Realizable time crystal of four silicon quantum dot qubits
- Controlling discrete time crystals via single-site operations in zero-field diamond quantum simulators
- Unpolarized prethermal discrete time crystal
- Floquet-engineered system-reservoir interaction in the transverse field Ising model
- Speeding up Lindblad dynamics via time-rescaling engineering
- Do mixed states exhibit deep thermalisation?
- Temporal Entanglement Transitions in the Periodically Driven Ising Chain
- Fock space prethermalization and time-crystalline order on a quantum processor
- Discrete time crystal order in spin chains enabled by Floquet flat bands
- Ptychographic estimation of pure multiqubit states in a quantum device
- Tri-unitary quantum circuits
- A comment on "Discrete time crystals: rigidity, criticality, and realizations"