Quantum Annealing - Foundations and Frontiers

Abstract

We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We continue with a description of quantum methods, namely adiabatic quantum computation and quantum annealing. Next, the new D-Wave computer and the recent progress in the field claimed by the D-Wave group are discussed. We present a set of criteria which could help in testing the quantum features of these computers. We conclude with a list of considerations with regard to future research.

22 pages, 6 figures. EPJ-ST Discussion and Debate Issue: Quantum Annealing: The fastest route to large scale quantum computation?, Eds. A. Das, S. Suzuki (2014)

References in corpus (15)

• Quantum Computing
• Area laws in quantum systems: mutual information and correlations
• Defining and detecting quantum speedup
• Superconducting qubit in waveguide cavity with coherence time approaching 0.1ms
• How Powerful is Adiabatic Quantum Computation?
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• How "Quantum" is the D-Wave Machine?
• Multivariable Optimization: Quantum Annealing & Computation
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• The Stochastic Green Function (SGF) algorithm
• Convergence theorems for quantum annealing
• How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation
• Superconducting Qubits and the Physics of Josephson Junctions
• Robustness of Adiabatic Quantum Computing
• Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem

Cited by in corpus (5)

• On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
• Can quantum non-locality be connected to extra-dimensions?
• Realisation of Qudits in Coupled Potential Wells
• Consequences of the single-pair measurement of the Bell parameter
• Sequences of selective rotation operators to engineer interactions for quantum annealing on three qutrits