Scaling advantage in quantum simulation of geometrically frustrated magnets
arXiv:1911.03446 · doi:10.1038/s41467-021-20901-5
Abstract
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fluctuations. Here we report on experimental observations of relaxation in such simulations, measured on up to 1440 qubits with microsecond resolution. By initializing the system in a state with topological obstruction, we observe quantum annealing (QA) relaxation timescales in excess of one microsecond. Measurements indicate a dynamical advantage in the quantum simulation over the classical approach of path-integral Monte Carlo (PIMC) fixed-Hamiltonian relaxation with multiqubit cluster updates. The advantage increases with both system size and inverse temperature, exceeding a million-fold speedup over a CPU. This is an important piece of experimental evidence that in general, PIMC does not mimic QA dynamics for stoquastic Hamiltonians. The observed scaling advantage, for simulation of frustrated magnetism in quantum condensed matter, demonstrates that near-term quantum devices can be used to accelerate computational tasks of practical relevance.
arXiv comment7 pages, 4 figures, 22 pages of supplemental material with 18 figures
References in corpus (23)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Annealing in the Transverse Ising Model
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Quantum annealing with more than one hundred qubits
- Defining and detecting quantum speedup
- Direct observation of dynamical quantum phase transitions in an interacting many-body system
- Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
- Spectral signatures of many-body localization with interacting photons
- Ising models of quantum frustration
- Quantum simulation of a Fermi-Hubbard model using a semiconductor quantum dot array
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Interplay of quantum and thermal fluctuations in a frustrated magnet
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Kosterlitz-Thouless Melting of Magnetic Order in the Triangular Quantum Ising Material TmMgGaO
- Formation of Magnetic Microphases in CaCoO
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Order-by-disorder and quantum Coulomb phase in quantum square ice
- Quantum Monte Carlo Simulations of Tunneling in Quantum Adiabatic Optimization
- On the dynamics of Simulated Quantum Annealing in random Ising chains
- Efficient population transfer via non-ergodic extended states in quantum spin glass
Cited by in corpus (59)
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- SU(2) lattice gauge theory on a quantum annealer
- Quantum Volume in Practice: What Users Can Expect from NISQ Devices
- Qubit spin ice
- Demonstration of algorithmic quantum speedup
- Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
- Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers
- Quantum Computing for Quantum Tunnelling
- Stabilizing multiple topological fermions on a quantum computer
- Machine Learning Framework for Quantum Sampling of Highly-Constrained, Continuous Optimization Problems
- Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
- Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
- Phase Diagram of Triangular Lattice Quantum Ising Model under External Field
- Accelerated Quantum Monte Carlo with Probabilistic Computers
- Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
- Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
- Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
- Testing a quantum annealer as a quantum thermal sampler
- Search range in experimental quantum annealing
- Breakdown of the weak coupling limit in quantum annealing
- Improving performance of logical qubits by parameter tuning and topology compensation
- Direct Observation of Collective Electronuclear Modes About a Quantum Critical Point
- State Preparation in the Heisenberg Model through Adiabatic Spiraling
- Classical simulation and theory of quantum annealing in a thermal environment
- Initial State Encoding via Reverse Quantum Annealing and h-gain Features
- Phase transition of Frustrated Ising model via D-wave Quantum Annealing Machine
- Quantum Quench Dynamics of Geometrically Frustrated Ising Models
- A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass
- Tutorial: Calibration refinement in quantum annealing
- Localization transition induced by programmable disorder
- Emulating Quantum Interference with Generalized Ising Machines
- 4-clique Network Minor Embedding for Quantum Annealers
- Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
- Quantum-inspired optimization for wavelength assignment
- Perils of Embedding for Quantum Sampling
- Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing
- Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
- Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
- Steady-state Peierls transition in nanotube quantum simulator
- Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer
- Long-range Ising spins models emerging from frustrated Josephson junctions arrays with topological constraints
- Speeding up Quantum Annealing with Engineered Dephasing
- Analysis of a Programmable Quantum Annealer as a Random Number Generator
- Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
- Primary and Secondary Order Parameters in the Fully Frustrated Transverse Field Ising Model on the Square Lattice
- Kibble-Zurek mechanism and errors of gapped quantum phases
- Posiform Planting: Generating QUBO Instances for Benchmarking
- Quantum orders in the frustrated Ising model on the bathroom tile lattice
- Decoherence of a tunable capacitively shunted flux qubit
- Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
- Localization detection based on quantum dynamics
- Transmission of coherent information at the onset of interactions
- The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model
- Quantum dynamics of frustrated Josephson junction arrays embedded in a transmission line: an effective XX spin chain with long-range interaction
- Magnetic Hysteresis Experiments Performed on Quantum Annealers
- Quantum annealing and condensed matter physics