Nested Quantum Annealing Correction at Finite Temperature: -spin models
arXiv:1803.01492 · doi:10.1103/PhysRevA.99.062307
Abstract
Quantum annealing in a real device is necessarily susceptible to errors due to diabatic transitions and thermal noise. Nested quantum annealing correction is a method to suppress errors by using an all-to-all penalty coupling among a set of physical qubits representing a logical qubit. We show analytically that nested quantum annealing correction can suppress errors effectively in ferromagnetic and antiferromagnetic Ising models with infinite-range interactions. Our analysis reveals that the nesting structure can significantly weaken or even remove first-order phase transitions, in which the energy gap closes exponentially. The nesting structure also suppresses thermal fluctuations by reducing the effective temperature.
arXiv comment28 pages
References in corpus (74)
- Probing many-body dynamics on a 51-atom quantum simulator
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Many-body localization in a quantum simulator with programmable random disorder
- Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
- A Rydberg Quantum Simulator
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Defining and detecting quantum speedup
- The Flux Qubit Revisited to Enhance Coherence and Reproducibility
- Quantum Computation by Adiabatic Evolution
- Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
- Spin and Charge Resolved Quantum Gas Microscopy of Antiferromagnetic Order in Hubbard Chains
- Bounds for the adiabatic approximation with applications to quantum computation
- Architectural considerations in the design of a superconducting quantum annealing processor
- Experimental signature of programmable quantum annealing
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- What is the Computational Value of Finite Range Tunneling?
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Quantum Optimization of Fully-Connected Spin Glasses
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Error corrected quantum annealing with hundreds of qubits
- Entanglement in a quantum annealing processor
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- Probing for quantum speedup in spin glass problems with planted solutions
- Error correcting codes for adiabatic quantum computation
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Towards quantum simulation with circular Rydberg atoms
- Towards Fault Tolerant Adiabatic Quantum Computation
- Tunable Quantum Tunneling of Magnetic Domain Walls
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- A scalable readout system for a superconducting adiabatic quantum optimization system
- Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
- Quantum annealing correction for random Ising problems
- Coherent coupled qubits for quantum annealing
- Reexamining classical and quantum models for the D-Wave One processor
- Quantum Annealing Correction with Minor Embedding
- Thermofield-based chain mapping approach for open quantum systems
- How "Quantum" is the D-Wave Machine?
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Benchmarking a quantum annealing processor with the time-to-target metric
- The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- Adiabatic Theorem for Quantum Spin Systems
- Rapid adiabatic preparation of injective PEPS and Gibbs states
- A deceptive step towards quantum speedup detection
- Temperature scaling law for quantum annealing optimizers
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Adiabatic quantum optimization with the wrong Hamiltonian
- Quantum phase transitions in fully connected spin models: an entanglement perspective
- Nested Quantum Annealing Correction
- Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
- Reexamination of the evidence for entanglement in the D-Wave processor
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Performance of two different quantum annealing correction codes
- Mean Field Analysis of Quantum Annealing Correction
- Tunneling spectroscopy using a probe qubit
- Error suppression for Hamiltonian-based quantum computation using subsystem codes
- High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
- Non-commuting two-local Hamiltonians for quantum error suppression
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Comment on: "Classical signature of quantum annealing"
- Quantum error suppression with commuting Hamiltonians: Two-local is too local
- Optimally Stopped Optimization
- A family of [[6k, 2k, 2]] codes for practical, scalable adiabatic quantum computation
- Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
- Exponential suppression of decoherence and relaxation of quantum systems using energy penalty
Cited by in corpus (14)
- Quantum Annealing: An Overview
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Counterdiabatic driving in the quantum annealing of the -spin model: a variational approach
- Genetic optimization of quantum annealing
- Dissipative phase transitions in the fully-connected Ising model with -spin interaction
- Improved Boltzmann machines with error corrected quantum annealing
- Error suppression in adiabatic quantum computing with qubit ensembles
- Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
- Perils of Embedding for Quantum Sampling
- 4-clique Network Minor Embedding for Quantum Annealers
- Demonstration of error-suppressed quantum annealing via boundary cancellation
- Using copies to improve precision in continuous-time quantum computing
- Structural Comparison of Error Mitigation Methods for Ising Machines: Penalty-Spin Model versus Stacked Model
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions