Quantum critical dynamics in a 5000-qubit programmable spin glass
arXiv:2207.13800 · doi:10.1038/s41586-023-05867-2
Abstract
Experiments on disordered alloys suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Due to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in quantum optimization. Here we achieve this goal by realizing quantum critical spin-glass dynamics on thousands of qubits with a superconducting quantum annealer. We first demonstrate quantitative agreement between quantum annealing and time-evolution of the Schrödinger equation in small spin glasses. We then measure dynamics in 3D spin glasses on thousands of qubits, where simulation of many-body quantum dynamics is intractable. We extract critical exponents that clearly distinguish quantum annealing from the slower stochastic dynamics of analogous Monte Carlo algorithms, providing both theoretical and experimental support for a scaling advantage in reducing energy as a function of annealing time.
References in corpus (6)
- Universal adiabatic dynamics across a quantum critical point
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Dynamical non-ergodic scaling in continuous finite-order quantum phase transitions
- The 3D +-J Ising model at the ferromagnetic transition line
- Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model
Cited by in corpus (115)
- Beyond-classical computation in quantum simulation
- Observation of Josephson Harmonics in Tunnel Junctions
- The Quantum Transition of the Two-Dimensional Ising Spin Glass: A Tale of Two Gaps
- Large-Scale Simulation of Shor's Quantum Factoring Algorithm
- Scalable, high-fidelity all-electronic control of trapped-ion qubits
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- Photo-induced nonequilibrium states in Mott insulators
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
- Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization
- Using quantum annealing to design lattice proteins
- Hyperscaling in the coherent hyperspin machine
- Extending relax-and-round combinatorial optimization solvers with quantum correlations
- Tensor network simulation of the quantum Kibble-Zurek quench from the Mott to superfluid phase in the two-dimensional Bose-Hubbard model
- Transfer learning of optimal QAOA parameters in combinatorial optimization
- Stirring the false vacuum via interacting quantized bubbles on a 5564-qubit quantum annealer
- Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph
- Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
- Simulating the Transverse Field Ising Model on the Kagome Lattice using a Programmable Quantum Annealer
- Guided quantum walk
- Universal Quantum Optimization with Cold Atoms in an Optical Cavity
- Exploring Quantum Annealing Architectures: A Spin Glass Perspective
- Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
- Pairs-trading System using Quantum-inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs
- Effectiveness of quantum annealing for continuous-variable optimization
- Quantum computing approach to realistic ESG-friendly stock portfolios
- Directly observing replica symmetry breaking in a vector quantum-optical spin glass
- Noise-augmented Chaotic Ising Machines for Combinatorial Optimization and Sampling
- Observation of Near-Critical Kibble-Zurek Scaling in Rydberg Atom Arrays
- Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
- Tutorial: Calibration refinement in quantum annealing
- Equilibration of Topological Defects Near the Deconfined Quantum Multicritical Point
- Scalable Connectivity for Ising Machines: Dense to Sparse
- Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
- Tricritical Kibble-Zurek scaling in Rydberg atom ladders
- Local Energy Distribution Based Hyperparameter Determination for Stochastic Simulated Annealing
- Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
- Finite-time scaling beyond the Kibble-Zurek prerequisite in Dirac systems
- Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer
- Universal imaginary-time critical dynamics on a quantum computer
- An Iterative Method to Improve the Precision of Quantum Phase Estimation Algorithm
- Equilibrium dynamics of infinite-range quantum spin glasses in a field
- Universal Counterdiabatic Driving
- Biased dynamics of the miscible-immiscible quantum phase transition in a binary Bose-Einstein condensate
- Dynamics of disordered quantum systems with two- and three-dimensional tensor networks
- Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
- Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing
- Quantum Chaos in Random Ising Networks
- Counterdiabatic Driving with Performance Guarantees
- Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
- Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing
- Two-dimensional Parallel Tempering for Constrained Optimization
- Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
- Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
- Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
- Nonequilibrium Critical Dynamics with Emergent Supersymmetry
- Virtual mitigation of coherent non-adiabatic transitions by echo verification
- Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
- Dynamics of a Nonequilibrium Discontinuous Quantum Phase Transition in a Spinor Bose-Einstein Condensate
- Speeding up Quantum Annealing with Engineered Dephasing
- Exploring the topological sector optimization on quantum computers
- Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
- General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
- Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics
- Digital simulation of zero-temperature spontaneous symmetry breaking in a superconducting lattice processor
- Inhomogeneous adiabatic preparation of a quantum critical ground state in two dimensions
- Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons
- Majorana modes in trapped-ion system and their Floquet engineering
- Dynamic Optimization on Quantum Hardware: Feasibility for a Process Industry Use Case
- Nonequilibrium Dynamics of Dirac Quantum Criticality in Imaginary Time
- Analysis of a Programmable Quantum Annealer as a Random Number Generator
- Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Optimization via Quantum Preconditioning
- Quantum Annealing with chaotic driver Hamiltonians
- Posiform Planting: Generating QUBO Instances for Benchmarking
- A multimode cavity QED Ising spin glass
- Classical Criticality via Quantum Annealing
- Replica symmetry breaking in spin glasses in the replica-free Keldysh formalism
- Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
- Zero-temperature Monte Carlo simulations of two-dimensional quantum spin glasses guided by neural network states
- Spin-glass quantum phase transition in amorphous arrays of Rydberg atoms
- Imaginary-time relaxation quantum critical dynamics in two-dimensional dimerized Heisenberg model
- Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines
- Lieb-Robinson correlation function for the quantum transverse field Ising model
- Quantum Liang Information Flow Probe of Causality across Critical Points
- Random displacements in critical Rydberg atom arrays
- Half Landau-Zener ramp to a quantum phase transition in a dissipative single spin sodel
- Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
- A Nonlinear Journey from Structural Phase Transitions to Quantum Annealing
- Quantum-inspired dynamical models on quantum and classical annealers
- Diabatic quantum annealing for training energy-based generative models
- SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs
- Scaling corrections in driven critical dynamics: Application to a two-dimensional dimerized quantum Heisenberg model
- Quantum Annealing Algorithms for Estimating Ising Partition Functions
- Deconstructing symmetry breaking dynamics
- Neural-network-assisted Monte Carlo sampling trained by Quantum Approximate Optimization Algorithm
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Persistent oscillation of a Cooper-pair condensate of topological defects in a nonintegrable quantum Ising chain
- Continuous Approximation of the Ising Hamiltonian: Exact Ground States and Applications to Fidelity Assessment in Ising Machines
- Self-Adaptive Ising Machines for Constrained Optimization
- Electronic Structure Theory with Molecular Point Group Symmetries on Quantum Annealers
- Dynamics of the order parameter in symmetry breaking phase transitions
- Quantum annealing and condensed matter physics
- Qubit-efficient quantum combinatorial optimization solver
- Ancillary entangling Floquet kicks for accelerating quantum algorithms
- Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems
- Observation of Magnetic Devil's Staircase-Like Behavior in Quasiperiodic Qubit Lattices
- Machine Learning-assisted High-speed Combinatorial Optimization with Ising Machines for Dynamically Changing Problems
- Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain
- Toward quantum scaling advantage in approximate optimization
- Surrogate Modeling via Factorization Machine and Ising Model with Enhanced Higher-Order Interaction Learning
- Large-scale portfolio optimization with variational neural annealing
- Magnetic Hysteresis Experiments Performed on Quantum Annealers
- Q-CHOP: Quantum constrained Hamiltonian optimization