Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
arXiv:1710.07871 · doi:10.1103/PhysRevA.97.022308
Abstract
Nested quantum annealing correction (NQAC) is an error correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. The encoding replaces each logical qubit by a complete graph of degree . The nesting level represents the distance of the error-correcting code and controls the amount of protection against thermal and control errors. Theoretical mean-field analyses and empirical data obtained with a D-Wave Two quantum annealer (supporting up to qubits) showed that NQAC has the potential to achieve a scalable effective temperature reduction, , with . We confirm that this scaling is preserved when NQAC is tested on a D-Wave 2000Q device (supporting up to qubits). In addition, we show that NQAC can be also used in sampling problems to lower the effective temperature of a quantum annealer. Such effective temperature reduction is relevant for machine-learning applications. Since we demonstrate that NQAC achieves error correction via an effective reduction of the temperature of the quantum annealing device, our results address the problem of the "temperature scaling law for quantum annealers", which requires the temperature of quantum annealers to be reduced as problems of larger sizes are attempted to be solved.
arXiv comment12 pages, 5 figures
References in corpus (63)
- Quantum Machine Learning
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Robustness of adiabatic quantum computation
- Bounds for the adiabatic approximation with applications to quantum computation
- Architectural considerations in the design of a superconducting quantum annealing processor
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- The power of quantum systems on a line
- Adiabatic Quantum Computation in Open Systems
- Error corrected quantum annealing with hundreds of qubits
- Application of Quantum Annealing to Training of Deep Neural Networks
- How Powerful is Adiabatic Quantum Computation?
- A scalable control system for a superconducting adiabatic quantum optimization processor
- Decoherence in adiabatic quantum computation
- Searching for quantum speedup in quasistatic quantum annealers
- Error correcting codes for adiabatic quantum computation
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Towards Fault Tolerant Adiabatic Quantum Computation
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- A scalable readout system for a superconducting adiabatic quantum optimization system
- Thermally assisted adiabatic quantum computation
- Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
- Quantum annealing correction for random Ising problems
- Reexamining classical and quantum models for the D-Wave One processor
- Quantum Annealing Correction with Minor Embedding
- Adiabaticity in open quantum systems
- Quantum bath refrigeration towards absolute zero: unattainability principle challenged
- Decoherence in adiabatic quantum computation
- Rapid adiabatic preparation of injective PEPS and Gibbs states
- Accuracy vs run time in adiabatic quantum search
- Improved Error-Scaling for Adiabatic Quantum State Transfer
- Temperature scaling law for quantum annealing optimizers
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Adiabatic quantum optimization with the wrong Hamiltonian
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Unraveling Quantum Annealers using Classical Hardness
- Global warming: Temperature estimation in annealers
- Nested Quantum Annealing Correction
- Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction
- Maximum-Entropy Inference with a Programmable Annealer
- Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Thermalization, freeze-out and noise: deciphering experimental quantum annealers
- Performance of two different quantum annealing correction codes
- Mean Field Analysis of Quantum Annealing Correction
- Error suppression for Hamiltonian-based quantum computation using subsystem codes
- Error correction for encoded quantum annealing
- High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Space-Time Circuit-to-Hamiltonian Construction and Its Applications
- Quantum and Classical in Adiabatic Computation
- Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
- Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions
- Quantum error suppression with commuting Hamiltonians: Two-local is too local
- A family of [[6k, 2k, 2]] codes for practical, scalable adiabatic quantum computation
- Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
- Decoherence induced deformation of the ground state in adiabatic quantum computation
- Exponential suppression of decoherence and relaxation of quantum systems using energy penalty
Cited by in corpus (16)
- Quantum Variational Autoencoder
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- An energetic perspective on rapid quenches in quantum annealing
- Kibble-Zurek scaling in quantum speed limits for shortcuts to adiabaticity
- Why and when is pausing beneficial in quantum annealing?
- Improved Boltzmann machines with error corrected quantum annealing
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- Error suppression in adiabatic quantum computing with qubit ensembles
- The three phases of quantum annealing: fast, slow, and very slow
- A Quantum N-Queens Solver
- Demonstration of error-suppressed quantum annealing via boundary cancellation
- Using copies to improve precision in continuous-time quantum computing
- Analog Errors in Quantum Annealing: Doom and Hope
- Assessing the performance of quantum annealing with nonlinear driving
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions
- Structural Comparison of Error Mitigation Methods for Ising Machines: Penalty-Spin Model versus Stacked Model