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

Title: Analog errors in Ising machines

Abstract

According to the article, recent technological breakthroughs have precipitated the availability of specialized devices that promise to solve NP-Hard problems faster than standard computers. These 'Ising Machines' are however analog in nature and as such inevitably have implementation errors. We find that their success probability decays exponentially with problem size for a fixed error level, and we derive a sufficient scaling law for the error in order to maintain a fixed success probability. We corroborate our results with experiment and numerical simulations and discuss the practical implications of our findings.

Authors:
ORCiD logo [1]; ORCiD logo [2]; ORCiD logo [1]
  1. Univ. of Southern California, Marina del Rey, CA (United States). Information Sciences Inst. ; Univ. of Southern California, Los Angeles, CA (United States). Dept. of Physics and Astronomy and Center for Quantum Information Science & Technology
  2. Univ. Complutense Madrid (Spain). Dept. de Fisica Teorica; Instituto de Biocomputacion y Fisica de Sistemas Complejos (BIFI), Zaragoza (Spain)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); UT-Battelle LLC/ORNL, Oak Ridge, TN (Unted States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1565767
DOE Contract Number:  
AC05-00OR22725
Resource Type:
Journal Article
Journal Name:
Quantum Science and Technology
Additional Journal Information:
Journal Volume: 4; Journal Issue: 2; Journal ID: ISSN 2058-9565
Publisher:
IOPscience
Country of Publication:
United States
Language:
English
Subject:
Physics

Citation Formats

Albash, Tameem, Martin-Mayor, Victor, and Hen, Itay. Analog errors in Ising machines. United States: N. p., 2019. Web. doi:10.1088/2058-9565/ab13ea.
Albash, Tameem, Martin-Mayor, Victor, & Hen, Itay. Analog errors in Ising machines. United States. doi:10.1088/2058-9565/ab13ea.
Albash, Tameem, Martin-Mayor, Victor, and Hen, Itay. Mon . "Analog errors in Ising machines". United States. doi:10.1088/2058-9565/ab13ea.
@article{osti_1565767,
title = {Analog errors in Ising machines},
author = {Albash, Tameem and Martin-Mayor, Victor and Hen, Itay},
abstractNote = {According to the article, recent technological breakthroughs have precipitated the availability of specialized devices that promise to solve NP-Hard problems faster than standard computers. These 'Ising Machines' are however analog in nature and as such inevitably have implementation errors. We find that their success probability decays exponentially with problem size for a fixed error level, and we derive a sufficient scaling law for the error in order to maintain a fixed success probability. We corroborate our results with experiment and numerical simulations and discuss the practical implications of our findings.},
doi = {10.1088/2058-9565/ab13ea},
journal = {Quantum Science and Technology},
issn = {2058-9565},
number = 2,
volume = 4,
place = {United States},
year = {2019},
month = {4}
}

Works referenced in this record:

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017

  • Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan
  • Nature, Vol. 549, Issue 7671
  • DOI: 10.1038/nature23879

A blueprint for demonstrating quantum supremacy with superconducting qubits
journal, April 2018


Characterizing quantum supremacy in near-term devices
journal, April 2018


Achieving quantum supremacy with sparse and noisy commuting quantum computations
journal, April 2017


Quantum Supremacy for Simulating a Translation-Invariant Ising Spin Model
journal, January 2017


Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations
journal, August 2016


Photonic Boson Sampling in a Tunable Circuit
journal, December 2012


Boson Sampling on a Photonic Chip
journal, December 2012


Quantum annealing in the transverse Ising model
journal, November 1998


A scalable control system for a superconducting adiabatic quantum optimization processor
journal, April 2010


A scalable readout system for a superconducting adiabatic quantum optimization system
journal, September 2010


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


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

A fully programmable 100-spin coherent Ising machine with all-to-all connections
journal, October 2016

  • McMahon, Peter L.; Marandi, Alireza; Haribara, Yoshitaka
  • Science, Vol. 354, Issue 6312
  • DOI: 10.1126/science.aah5178

A coherent Ising machine for 2000-node optimization problems
journal, October 2016


Computational multiqubit tunnelling in programmable quantum annealers
journal, January 2016

  • Boixo, Sergio; Smelyanskiy, Vadim N.; Shabani, Alireza
  • Nature Communications, Vol. 7, Issue 1
  • DOI: 10.1038/ncomms10327

Quantum Optimization of Fully Connected Spin Glasses
journal, September 2015


Unraveling Quantum Annealers using Classical Hardness
journal, October 2015

  • Martin-Mayor, Victor; Hen, Itay
  • Scientific Reports, Vol. 5, Issue 1
  • DOI: 10.1038/srep15324

Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
journal, January 2016


New critical-point exponent and new scaling laws for short-range Ising spin glasses
journal, May 1992


Chaos and universality in a four-dimensional spin glass
journal, January 1998


Disorder chaos in spin glasses
journal, November 2005


Temperature and Disorder Chaos in Three-Dimensional Ising Spin Glasses
journal, January 2007


Morphology of ground states of two-dimensional frustration model
journal, February 1982

  • Barahona, F.; Maynard, R.; Rammal, R.
  • Journal of Physics A: Mathematical and General, Vol. 15, Issue 2
  • DOI: 10.1088/0305-4470/15/2/033

Temperature chaos in 3D Ising spin glasses is driven by rare events
journal, September 2013


Probing for quantum speedup in spin-glass problems with planted solutions
journal, October 2015


Minor-embedding in adiabatic quantum computation: I. The parameter setting problem
journal, September 2008


Temperature Scaling Law for Quantum Annealing Optimizers
journal, September 2017


Can one trust quantum simulators?
journal, July 2012


Theory of quantum error-correcting codes
journal, February 1997


Bond chaos in spin glasses revealed through thermal boundary conditions
journal, June 2016


Adiabatic quantum optimization with the wrong Hamiltonian
journal, December 2013


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

Quantum annealing correction for random Ising problems
journal, April 2015