Practical Annealing-Based Quantum Computing

An overview of quantum computers based on the annealing paradigm and manufactured by D-Wave is given. An introductory survey of this approach to quantum computing (QC), together with a snapshot of what is known about performance, is presented. Evidence-based predictions about developments in this region of the QC space are presented.

[1]  Bikas K. Chakrabarti,et al.  Quantum Spin Glasses, Annealing and Computation , 2017 .

[2]  Daniel A. Lidar,et al.  Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing , 2017, Physical Review X.

[3]  Chelsea Whyte.  What can we do with a quantum computer? , 2019, New Scientist.

[4]  Ryan Babbush,et al.  What is the Computational Value of Finite Range Tunneling , 2015, 1512.02206.

[5]  Mikhail Dyakonov,et al.  When will useful quantum computers be constructed? Not in the foreseeable future, this physicist argues. Here's why: The case against: Quantum computing , 2019, IEEE Spectrum.

[6]  Daniel A Lidar,et al.  Simple proof of equivalence between adiabatic quantum computation and the circuit model. , 2007, Physical review letters.

[7]  M. W. Johnson,et al.  Phase transitions in a programmable quantum spin glass simulator , 2018, Science.

[8]  Eldad Haber,et al.  Building an iterative heuristic solver for a quantum annealer , 2015, Computational Optimization and Applications.

[9]  Daniel A. Lidar,et al.  Test-driving 1000 qubits , 2017, Quantum Science and Technology.

[10]  Mark W. Johnson,et al.  Observation of topological phenomena in a programmable lattice of 1,800 qubits , 2018, Nature.

[11]  Andrew Lucas,et al.  Ising formulations of many NP problems , 2013, Front. Physics.

[12]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[13]  Christian F. A. Negre,et al.  Graph Partitioning using Quantum Annealing on the D-Wave System , 2017, ArXiv.

[14]  D. McMahon.  Adiabatic Quantum Computation , 2008 .