skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantum annealing correction for random Ising problems

Abstract

Here, we demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.

Authors:
 [1];  [2];  [3]
  1. Univ. of Southern California, Los Angeles, CA (United States). Dept. of Electrical Engineering, Center for Quantum Information Science & Technology, and Information Sciences Inst.
  2. Univ. of Southern California, Los Angeles, CA (United States). Center for Quantum Information Science & Technology, Information Sciences Inst., and Dept. of Physics and Astronomy
  3. Univ. of Southern California, Los Angeles, CA (United States). Dept. of Electrical Engineering, Center for Quantum Information Science & Technology, Information Sciences Inst., Dept. of Chemistry, and Dept. of Physics and Astronomy
Publication Date:
Research Org.:
UT-Battelle LLC/ORNL, Oak Ridge, TN (Unted States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1565358
Alternate Identifier(s):
OSTI ID: 1179314
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review. A
Additional Journal Information:
Journal Volume: 91; Journal Issue: 4; Journal ID: ISSN 1050-2947
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Optics; Physics

Citation Formats

Pudenz, Kristen L., Albash, Tameem, and Lidar, Daniel A. Quantum annealing correction for random Ising problems. United States: N. p., 2015. Web. doi:10.1103/physreva.91.042302.
Pudenz, Kristen L., Albash, Tameem, & Lidar, Daniel A. Quantum annealing correction for random Ising problems. United States. doi:10.1103/physreva.91.042302.
Pudenz, Kristen L., Albash, Tameem, and Lidar, Daniel A. Thu . "Quantum annealing correction for random Ising problems". United States. doi:10.1103/physreva.91.042302. https://www.osti.gov/servlets/purl/1565358.
@article{osti_1565358,
title = {Quantum annealing correction for random Ising problems},
author = {Pudenz, Kristen L. and Albash, Tameem and Lidar, Daniel A.},
abstractNote = {Here, we demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.},
doi = {10.1103/physreva.91.042302},
journal = {Physical Review. A},
number = 4,
volume = 91,
place = {United States},
year = {2015},
month = {4}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 23 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001


Entanglement in a Quantum Annealing Processor
journal, May 2014


Error-correcting codes for adiabatic quantum computation
journal, November 2006


Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor
journal, August 2014

  • Bunyk, P. I.; Hoskinson, Emile M.; Johnson, Mark W.
  • IEEE Transactions on Applied Superconductivity, Vol. 24, Issue 4
  • DOI: 10.1109/TASC.2014.2318294

Adiabatic quantum optimization with the wrong Hamiltonian
journal, December 2013


Quantum annealing with manufactured spins
journal, May 2011

  • Johnson, M. W.; Amin, M. H. S.; Gildert, S.
  • Nature, Vol. 473, Issue 7346
  • DOI: 10.1038/nature10012

Resilient Quantum Computation
journal, January 1998


Robustness of adiabatic quantum computation
journal, December 2001


Thermally assisted quantum annealing of a 16-qubit problem
journal, May 2013

  • Dickson, N. G.; Johnson, M. W.; Amin, M. H.
  • Nature Communications, Vol. 4, Issue 1
  • DOI: 10.1038/ncomms2920

Mathematical foundation of quantum annealing
journal, December 2008

  • Morita, Satoshi; Nishimori, Hidetoshi
  • Journal of Mathematical Physics, Vol. 49, Issue 12
  • DOI: 10.1063/1.2995837

Evidence for quantum annealing with more than one hundred qubits
journal, February 2014

  • Boixo, Sergio; Rønnow, Troels F.; Isakov, Sergei V.
  • Nature Physics, Vol. 10, Issue 3
  • DOI: 10.1038/nphys2900

Theory of Quantum Annealing of an Ising Spin Glass
journal, March 2002


Bounds for the adiabatic approximation with applications to quantum computation
journal, October 2007

  • Jansen, Sabine; Ruskai, Mary-Beth; Seiler, Ruedi
  • Journal of Mathematical Physics, Vol. 48, Issue 10
  • DOI: 10.1063/1.2798382

Graph minors. III. Planar tree-width
journal, February 1984


Quantum Speedup by Quantum Annealing
journal, July 2012


Error Suppression and Error Correction in Adiabatic Quantum Computation: Techniques and Challenges
journal, November 2013


Thermally Assisted Adiabatic Quantum Computation
journal, February 2008


Tridiagonal Toeplitz matrices: properties and novel applications: TRIDIAGONAL TOEPLITZ MATRICES
journal, March 2012

  • Noschese, Silvia; Pasquini, Lionello; Reichel, Lothar
  • Numerical Linear Algebra with Applications, Vol. 20, Issue 2
  • DOI: 10.1002/nla.1811

Error-corrected quantum annealing with hundreds of qubits
journal, February 2014

  • Pudenz, Kristen L.; Albash, Tameem; Lidar, Daniel A.
  • Nature Communications, Vol. 5, Issue 1
  • DOI: 10.1038/ncomms4243

Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
journal, October 2009

  • Lidar, Daniel A.; Rezakhani, Ali T.; Hamma, Alioscia
  • Journal of Mathematical Physics, Vol. 50, Issue 10
  • DOI: 10.1063/1.3236685

Quantum annealing: A new method for minimizing multidimensional functions
journal, March 1994


Quantum adiabatic Markovian master equations
journal, December 2012


Colloquium : Quantum annealing and analog quantum computation
journal, September 2008


Quantum annealing in the transverse Ising model
journal, November 1998


Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
journal, July 2010


Defining and detecting quantum speedup
journal, June 2014


Family of [ [ 6 k , 2 k , 2 ] ] codes for practical and scalable adiabatic quantum computation
journal, April 2014


Decoherence in adiabatic quantum computation
journal, February 2009


On the computational complexity of Ising spin glass models
journal, October 1982


High-fidelity adiabatic quantum computation via dynamical decoupling
journal, October 2012


Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines
journal, April 2014


Adiabatic Quantum Computation in Open Systems
journal, December 2005


Energy barrier to decoherence
journal, March 2001


Optimization by Simulated Annealing
journal, May 1983


Error suppression and error correction in adiabatic quantum computation: non-equilibrium dynamics
journal, December 2013


The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective
journal, February 2013


INTEGRALS OF MOTION AND S-MATRIX OF THE (SCALED) T = T c ISING MODEL WITH MAGNETIC FIELD
journal, October 1989


The two-dimensional Ising model in the magnetic field: a numerical check of Zamolodchikov's conjecture
journal, June 1989


Experimental signature of programmable quantum annealing
journal, June 2013

  • Boixo, Sergio; Albash, Tameem; Spedalieri, Federico M.
  • Nature Communications, Vol. 4, Issue 1
  • DOI: 10.1038/ncomms3067

Towards Fault Tolerant Adiabatic Quantum Computation
journal, April 2008