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 (36)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Dynamics of a Quantum Phase Transition
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Defining and detecting quantum speedup
- Perspectives of quantum annealing: Methods and implementations
- Universal adiabatic dynamics across a quantum critical point
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- The Kibble-Zurek Problem: Universality and the Scaling Limit
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Quantum versus Classical Annealing of Ising Spin Glasses
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- Probing for quantum speedup in spin glass problems with planted solutions
- Dynamical non-ergodic scaling in continuous finite-order quantum phase transitions
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Coherent coupled qubits for quantum annealing
- Universal nonequilibrium quantum dynamics in imaginary time
- Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
- Scaling and diabatic effects in quantum annealing with a D-Wave device
- Ground-state behavior of the 3d +/-J random-bond Ising model
- The 3D +-J Ising model at the ferromagnetic transition line
- Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model
- Exploring More-Coherent Quantum Annealing
- Griffiths-McCoy singularity on the diluted Chimera graph: Monte Carlo simulations and experiments on the quantum hardware
- Universal dynamic scaling in three-dimensional Ising spin glasses
- Real-space renormalization-group approach to the random transverse-field Ising model in finite dimensions
- Experimental Realization of Classical Spin Liquids in a Programmable Quantum Device
- Unconventional critical activated scaling of two-dimensional quantum spin-glasses
Cited by in corpus (116)
- 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
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Photo-induced nonequilibrium states in Mott insulators
- 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
- Stirring the false vacuum via interacting quantized bubbles on a 5564-qubit quantum annealer
- Transfer learning of optimal QAOA parameters in combinatorial optimization
- 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
- Universal Quantum Optimization with Cold Atoms in an Optical Cavity
- Guided quantum walk
- Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
- Exploring Quantum Annealing Architectures: A Spin Glass Perspective
- 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
- Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
- Observation of Near-Critical Kibble-Zurek Scaling in Rydberg Atom Arrays
- Equilibration of Topological Defects Near the Deconfined Quantum Multicritical Point
- Tutorial: Calibration refinement in quantum annealing
- Scalable Connectivity for Ising Machines: Dense to Sparse
- Quantum optimization within lattice gauge theory model on a quantum simulator
- Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
- Tricritical Kibble-Zurek scaling in Rydberg atom ladders
- Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
- Local Energy Distribution Based Hyperparameter Determination for Stochastic Simulated Annealing
- Finite-time scaling beyond the Kibble-Zurek prerequisite in Dirac systems
- Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer
- An Iterative Method to Improve the Precision of Quantum Phase Estimation Algorithm
- Universal imaginary-time critical dynamics on a quantum computer
- Equilibrium dynamics of infinite-range quantum spin glasses in a field
- Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
- Quantum Chaos in Random Ising Networks
- Universal Counterdiabatic Driving
- Counterdiabatic Driving with Performance Guarantees
- Dynamics of disordered quantum systems with two- and three-dimensional tensor networks
- Biased dynamics of the miscible-immiscible quantum phase transition in a binary Bose-Einstein condensate
- Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing
- Two-dimensional Parallel Tempering for Constrained Optimization
- Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing
- Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
- Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
- Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
- Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
- Virtual mitigation of coherent non-adiabatic transitions by echo verification
- Dynamics of a Nonequilibrium Discontinuous Quantum Phase Transition in a Spinor Bose-Einstein Condensate
- Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
- Exploring the topological sector optimization on quantum computers
- Speeding up Quantum Annealing with Engineered Dephasing
- Nonequilibrium Critical Dynamics with Emergent Supersymmetry
- 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
- Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
- 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
- Optimization via Quantum Preconditioning
- Classical Criticality via Quantum Annealing
- Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
- Imaginary-time relaxation quantum critical dynamics in two-dimensional dimerized Heisenberg model
- Zero-temperature Monte Carlo simulations of two-dimensional quantum spin glasses guided by neural network states
- Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
- Replica symmetry breaking in spin glasses in the replica-free Keldysh formalism
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Quantum Annealing with chaotic driver Hamiltonians
- A multimode cavity QED Ising spin glass
- Posiform Planting: Generating QUBO Instances for Benchmarking
- Spin-glass quantum phase transition in amorphous arrays of Rydberg atoms
- 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
- Lieb-Robinson correlation function for the quantum transverse field Ising model
- Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines
- Random displacements in critical Rydberg atom arrays
- Quantum Liang Information Flow Probe of Causality across Critical Points
- Half Landau-Zener ramp to a quantum phase transition in a dissipative single spin sodel
- Persistent oscillation of a Cooper-pair condensate of topological defects in a nonintegrable quantum Ising chain
- Deconstructing symmetry breaking dynamics
- Continuous Approximation of the Ising Hamiltonian: Exact Ground States and Applications to Fidelity Assessment in Ising Machines
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Dynamics of the order parameter in symmetry breaking phase transitions
- Self-Adaptive Ising Machines for Constrained Optimization
- Electronic Structure Theory with Molecular Point Group Symmetries on Quantum Annealers
- 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
- Neural-network-assisted Monte Carlo sampling trained by Quantum Approximate Optimization Algorithm
- Diabatic quantum annealing for training energy-based generative models
- Quantum-inspired dynamical models on quantum and classical annealers
- 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
- Machine Learning-assisted High-speed Combinatorial Optimization with Ising Machines for Dynamically Changing Problems
- Qubit-efficient quantum combinatorial optimization solver
- Q-CHOP: Quantum constrained Hamiltonian optimization
- Quantum annealing and condensed matter physics
- Observation of Magnetic Devil's Staircase-Like Behavior in Quasiperiodic Qubit Lattices
- Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems
- Toward quantum scaling advantage in approximate optimization
- Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain
- Ancillary entangling Floquet kicks for accelerating quantum algorithms