Beyond-classical computation in quantum simulation
arXiv:2403.00910 · doi:10.1126/science.ado6285
Abstract
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. However, establishing this capability, especially for impactful and meaningful problems, remains a central challenge. Here, we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation. We demonstrate area-law scaling of entanglement in the model quench dynamics of two-, three-, and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for matrix-product-state approaches. We show that several leading approximate methods based on tensor networks and neural networks cannot achieve the same accuracy as the quantum annealer within a reasonable time frame. Thus, quantum annealers can answer questions of practical importance that may remain out of reach for classical computation.
References in corpus (99)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The density-matrix renormalization group in the age of matrix product states
- Area laws for the entanglement entropy - a review
- Nonequilibrium dynamics of closed interacting quantum systems
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Time-dependence of correlation functions following a quantum quench
- Characterizing Quantum Supremacy in Near-Term Devices
- Strong quantum computational advantage using a superconducting quantum processor
- Entanglement renormalization
- An Area Law for One Dimensional Quantum Systems
- The ITensor Software Library for Tensor Network Calculations
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Time-dependent variational principle for quantum lattices
- Hamiltonian Simulation by Qubitization
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Unifying time evolution and optimization with matrix product states
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Dynamics of a Quantum Phase Transition and Relaxation to a Steady State
- Quantum Annealing and Analog Quantum Computation
- Time-evolution methods for matrix-product states
- Defining and detecting quantum speedup
- Criticality, the area law, and the computational power of PEPS
- Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
- Accurate determination of tensor network state of quantum lattice models in two dimensions
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Studying Two Dimensional Systems With the Density Matrix Renormalization Group
- Universality of Phase Transition Dynamics: Topological Defects from Symmetry Breaking
- The computational complexity of PEPS
- Experimental signature of programmable quantum annealing
- Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Quantum many-body dynamics in two dimensions with artificial neural networks
- Differentiable Programming Tensor Networks
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Quantum Optimization of Fully-Connected Spin Glasses
- Localization and Glassy Dynamics Of Many-Body Quantum Systems
- Algorithms for finite Projected Entangled Pair States
- Tangent-space methods for uniform matrix product states
- Entropy of entanglement and correlations induced by a quench: Dynamics of a quantum phase transition in the quantum Ising model
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- Lecture Notes of Tensor Network Contractions
- Quantum Variational Autoencoder
- Solving the sampling problem of the Sycamore quantum circuits
- Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
- NetKet 3: Machine Learning Toolbox for Many-Body Quantum Systems
- Time Dependent Variational Principle with Ancillary Krylov Subspace
- Isometric Tensor Network States in Two Dimensions
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Phase transition in Random Circuit Sampling
- Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
- Square Lattice Iridates
- Reexamining classical and quantum models for the D-Wave One processor
- The Density Matrix Renormalization Group for Strongly Correlated Electron Systems: A Generic Implementation
- Coherent and dissipative dynamics at quantum phase transitions
- Geometry of variational methods: dynamics of closed quantum systems
- Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
- Quenches near Ising quantum criticality as a challenge for artificial neural networks
- Classical variational simulation of the Quantum Approximate Optimization Algorithm
- Scaling and diabatic effects in quantum annealing with a D-Wave device
- Dynamics of entanglement entropy and entanglement spectrum crossing a quantum phase transition
- Efficient quantum state tomography with convolutional neural networks
- A polynomial-time classical algorithm for noisy random circuit sampling
- Gauge fixing, canonical forms and optimal truncations in tensor networks with closed loops
- Variational Benchmarks for Quantum Many-Body Problems
- Efficient tensor network simulation of IBM's largest quantum processors
- Simulation of time evolution with the MERA
- A simple linear algebra identity to optimize Large-Scale Neural Network Quantum States
- Benchmarking highly entangled states on a 60-atom analog quantum simulator
- Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution
- Probabilistic Simulation of Quantum Circuits with the Transformer
- Boundaries of quantum supremacy via random circuit sampling
- Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments
- Simulation of three-dimensional quantum systems with projected entangled-pair states
- Parallel time-dependent variational principle algorithm for matrix product states
- Time evolution of an infinite projected entangled pair state: a neighborhood tensor update
- Density Matrix Renormalization Group with Tensor Processing Units
- Variational Monte Carlo with Large Patched Transformers
- Tensor Networks contraction and the Belief Propagation algorithm
- The Quantum Transition of the Two-Dimensional Ising Spin Glass: A Tale of Two Gaps
- Phase Diagram of Triangular Lattice Quantum Ising Model under External Field
- Dynamics with autoregressive neural quantum states: application to critical quench dynamics
- Investigating Topological Order using Recurrent Neural Networks
- Comparing relaxation mechanisms in quantum and classical transverse-field annealing
- Spoofing cross entropy measure in boson sampling
- Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
- Universal dynamic scaling in three-dimensional Ising spin glasses
- Time-dependent variational principle with controlled bond expansion for matrix product states
- Neural network approach to quasiparticle dispersions in doped antiferromagnets
- Tensor network simulation of the quantum Kibble-Zurek quench from the Mott to superfluid phase in the two-dimensional Bose-Hubbard model
- Minimum Trotterization Formulas for a Time-Dependent Hamiltonian
- Fast Time-Evolution of Matrix-Product States using the QR decomposition
- Tutorial: Calibration refinement in quantum annealing
- Impact of conditional modelling for a universal autoregressive quantum state
Cited by in corpus (53)
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
- Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
- Variational quantum computing for quantum simulation: principles, implementations, and challenges
- Simulating quantum dynamics in two-dimensional lattices with tensor network influence functional belief propagation
- Dynamics of disordered quantum systems with two- and three-dimensional tensor networks
- Spin-glass dynamics: experiment, theory and simulation
- Driving a Quantum Phase Transition at Arbitrary Rate: Exact solution of the Transverse-Field Ising model
- Quantum computing for genomics: conceptual challenges and practical perspectives
- Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
- Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
- Nonequilibrium Critical Dynamics with Emergent Supersymmetry
- Computing n-time correlation functions without ancilla qubits
- Prethermalization by Random Multipolar Driving on a 78-Qubit Superconducting Processor
- Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics
- Hardware-efficient quantum phase estimation via local control
- Harnessing Quantum Computing for Energy Materials: Opportunities and Challenges
- Probabilistic Links Between Quantum Classification of Patterns of Boolean Functions and Hamming Distance
- Quantum Shadows: The Dining Information Brokers
- Distributed-HISQ: A Distributed Quantum Control Architecture
- Finite temperature dopant-induced spin reorganization explored via tensor networks in the two-dimensional - model
- Multipartite entanglement measures based on the thermodynamic framework
- Report on reproducibility in condensed matter physics
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- Subsampling Factorization Machine Annealing
- Family of two-parameter multipartite entanglement measures
- Artificial intelligence for representing and characterizing quantum systems
- Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem
- Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
- Persistent oscillation of a Cooper-pair condensate of topological defects in a nonintegrable quantum Ising chain
- Quantum-inspired dynamical models on quantum and classical annealers
- Digitized counterdiabatic quantum critical dynamics
- Nonperturbative decay of bipartite discrete time crystals
- Quantum sequel of neural network training
- Quantum annealing and condensed matter physics
- Machine Learning out of equilibrium correlations in the Bose-Hubbard model
- A Quantum Genetic Algorithm with application to Cosmological Parameters Estimation
- Identification of quantum generative circuits with parallel quantum neural network
- Magnetic Hysteresis Experiments Performed on Quantum Annealers
- Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing
- Surrogate Modeling via Factorization Machine and Ising Model with Enhanced Higher-Order Interaction Learning
- Truncating loopy tensor networks by zero-mode gauge fixing
- Phonon- and magnon-mediated decoherence of a magnonic qubit
- Toward quantum scaling advantage in approximate optimization
- Quantum Markov chain Monte Carlo method with programmable quantum simulators
- Quantum coherence and counterdiabatic quantum computing
- Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines
- Utility-Scale Quantum State Preparation: Classical Training using Pauli Path Simulation
- Preparation of the single-spinon wave function on a quantum computer
- Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers
- Fate of Bosonic Topological Edge Modes in the Presence of Many-Body Interactions
- Programming tools for Analogue Quantum Computing in the High-Performance Computing Context -- A Review