Coherent quantum annealing in a programmable 2000-qubit Ising chain
arXiv:2202.05847 · doi:10.1038/s41567-022-01741-6
Abstract
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the onset of thermal effects from the environment. Here we demonstrate coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain, using up to 2000 superconducting flux qubits in a programmable quantum annealer. In large systems we observe the quantum Kibble-Zurek mechanism with theoretically predicted kink statistics, as well as characteristic positive kink-kink correlations, independent of system temperature. In small chains, excitation statistics validate the picture of a Landau-Zener transition at a minimum gap. In both cases, results are in quantitative agreement with analytical solutions to the closed-system quantum model. For slower anneals we observe anti-Kibble-Zurek scaling in a crossover to the open quantum regime. These experiments demonstrate that large-scale quantum annealers can be operated coherently, paving the way to exploiting coherent dynamics in quantum optimization, machine learning, and simulation tasks.
References in corpus (7)
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- Universal adiabatic dynamics across a quantum critical point
- Entropy scaling and simulability by Matrix Product States
- Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
- Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
- Quantum Kibble-Zurek mechanism: Kink correlations after a quench in the quantum Ising chain
- Kibble-Zurek mechanism in a Dissipative Transverse Ising Chain
Cited by in corpus (126)
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Noisy intermediate-scale quantum computers
- Beyond-classical computation in quantum simulation
- Universal breakdown of Kibble-Zurek scaling in fast quenches across a phase transition
- Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
- Quantum coarsening and collective dynamics on a programmable simulator
- Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers
- Shortcuts to Adiabaticity in Krylov Space
- Challenges of variational quantum optimization with measurement shot noise
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Quantum-Informed Recursive Optimization Algorithms
- Large-Scale Simulation of Shor's Quantum Factoring Algorithm
- Designing Quantum Annealing Schedules using Bayesian Optimization
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
- Topological defect formation in a phase transition with tunable order
- Locality of Spontaneous Symmetry Breaking and Universal Spacing Distribution of Topological Defects Formed Across a Phase Transition
- Coherent Many-Body Oscillations Induced by a Superposition of Broken Symmetry States in the Wake of a Quantum Phase Transition
- Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
- Varying quench dynamics in the transverse Ising chain: the Kibble-Zurek, saturated, and pre-saturated regimes
- Hyperscaling in the coherent hyperspin machine
- Non-Gaussian work statistics at finite-time driving
- Tensor network simulation of the quantum Kibble-Zurek quench from the Mott to superfluid phase in the two-dimensional Bose-Hubbard model
- Stirring the false vacuum via interacting quantized bubbles on a 5564-qubit quantum annealer
- State Preparation in the Heisenberg Model through Adiabatic Spiraling
- Competition of long-range interactions and noise at ramped quench dynamical quantum phase transition: The case of the long-range pairing Kitaev chain
- Large Deviations Beyond the Kibble-Zurek Mechanism
- Universal Vortex Statistics and Stochastic Geometry of Bose-Einstein Condensation
- Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing
- ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers
- Simulating the Transverse Field Ising Model on the Kagome Lattice using a Programmable Quantum Annealer
- Exploring Quantum Annealing Architectures: A Spin Glass Perspective
- Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
- Effectiveness of quantum annealing for continuous-variable optimization
- Initial State Encoding via Reverse Quantum Annealing and h-gain Features
- Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
- Leveraging Analog Quantum Computing with Neutral Atoms for Solvent Configuration Prediction in Drug Discovery
- Realization of programmable Ising models in a trapped-ion quantum simulator
- Quantum annealing with twisted fields
- Observation of Near-Critical Kibble-Zurek Scaling in Rydberg Atom Arrays
- Quantum Quench Dynamics of Geometrically Frustrated Ising Models
- Structural phase transition and its critical dynamics from holography
- Tutorial: Calibration refinement in quantum annealing
- Driven one-dimensional noisy Kitaev chain
- Gaussian-state Ansatz for the non-equilibrium dynamics of quantum spin lattices
- Kibble-Zurek scaling due to environment temperature quench in the transverse field Ising model
- Anti Kibble-Zurek behavior in the quantum XY spin-1/2 chain driven by correlated noisy magnetic field and anisotropy
- Tricritical Kibble-Zurek scaling in Rydberg atom ladders
- Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
- Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
- Experimental validation of the Kibble-Zurek Mechanism on a Digital Quantum Computer
- Counterdiabatic Driving with Performance Guarantees
- Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing
- Driving a Quantum Phase Transition at Arbitrary Rate: Exact solution of the Transverse-Field Ising model
- Biased dynamics of the miscible-immiscible quantum phase transition in a binary Bose-Einstein condensate
- Constructive plaquette compilation for the parity architecture
- Universal defect density scaling in an oscillating dynamic phase transition
- Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
- The promises and challenges of many-body quantum technologies: a focus on quantum engines
- Quantum computing for genomics: conceptual challenges and practical perspectives
- Navigating the noise-depth tradeoff in adiabatic quantum circuits
- Online calibration scheme for training restricted Boltzmann machines with quantum annealing
- Kibble-Zurek scaling immune to anti-Kibble-Zurek behavior in driven open systems at the limit of loss difference
- Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions
- Flexible constraint compilation in the parity architecture
- Nonequilibrium Critical Dynamics with Emergent Supersymmetry
- Dynamics of a Nonequilibrium Discontinuous Quantum Phase Transition in a Spinor Bose-Einstein Condensate
- Load Balancing For High Performance Computing Using Quantum Annealing
- Statistics of topological defects across a phase transition in a digital superconducting quantum processor
- Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
- Convergence condition of simulated quantum annealing for closed and open systems
- Reducing defect production in random transverse-field Ising chains by inhomogeneous driving fields
- Quantum Ising chain with time-averaged work in linear response theory
- The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
- Continuous-time quantum optimisation without the adiabatic principle
- Inhomogeneous adiabatic preparation of a quantum critical ground state in two dimensions
- Symmetry: a fundamental resource for quantum coherence and metrology
- Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
- Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics
- Analysis of a Programmable Quantum Annealer as a Random Number Generator
- Optimizing for periodicity: a model-independent approach to flux crosstalk calibration for superconducting circuits
- Quantum Annealing with chaotic driver Hamiltonians
- Classical Criticality via Quantum Annealing
- Kibble-Zurek scaling in the quantum Ising chain with a time-periodic perturbation
- Posiform Planting: Generating QUBO Instances for Benchmarking
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Universal Critical Holography and Domain Wall Formation
- A thermodynamic approach to optimization in complex quantum systems
- Kibble-Zurek mechanism and errors of gapped quantum phases
- Shortcuts to adiabaticity in open quantum critical systems
- Kibble-Zurek Mechanism and Beyond: Lessons from a Holographic Superfluid Disk
- Annealing Dynamics of Regular Rotor Networks: Universality and Its Breakdown
- A Nonlinear Journey from Structural Phase Transitions to Quantum Annealing
- Lieb-Robinson correlation function for the quantum transverse field Ising model
- Model-Driven Engineering for Quantum Programming: A Case Study on Ground State Energy Calculation
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Escaping Local Minima with Quantum Coherent Cooling
- Improving quantum annealing by engineering the coupling to the environment
- Topological Defects from Quantum Reset Dynamics
- Half Landau-Zener ramp to a quantum phase transition in a dissipative single spin sodel
- Noise Effects on Diabatic Quantum Annealing Protocols
- Quantum sequel of neural network training
- Calculating Nash Equilibrium on Quantum Annealers
- Discrete time crystals in the presence of non-Markovian dynamics
- Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem
- Persistent oscillation of a Cooper-pair condensate of topological defects in a nonintegrable quantum Ising chain
- Validity condition for high-fidelity Digitized Quantum Annealing
- Learning topological defects formation with neural networks in a quantum phase transition
- Deconstructing symmetry breaking dynamics
- Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
- Analytical shortcuts to adiabaticity of weakly driven processes
- Finite-time scaling with two characteristic time scales: Driven critical dynamics with emergent symmetry
- Digitized counterdiabatic quantum critical dynamics
- Squeezing generation crossing a mean-field critical point: Work statistics, irreversibility and critical fingerprints
- Dynamics of the order parameter in symmetry breaking phase transitions
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Magnetic Hysteresis Experiments Performed on Quantum Annealers
- Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
- Stabilizing boundary time crystals through Non-markovian dynamics
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions
- Quantum annealing and condensed matter physics
- Momentum-resolved two-dimensional spectroscopy as a probe of nonlinear quantum field dynamics
- Families of 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions
- Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain
- Observation of Magnetic Devil's Staircase-Like Behavior in Quasiperiodic Qubit Lattices