The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective

V Bapst, L Foini, F Krzakala, G Semerjian, F Zamponi - Physics Reports, 2013 - Elsevier
Among various algorithms designed to exploit the specific properties of quantum computers
with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to …

Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches

S Mandra, Z Zhu, W Wang, A Perdomo-Ortiz… - Physical Review A, 2016 - APS
To date, a conclusive detection of quantum speedup remains elusive. Recently, a team by
Google Inc.[VS Denchev, Phys. Rev. X 6, 031015 (2016) 10.1103/PhysRevX. 6.031015] …

Adiabatic quantum computation is equivalent to standard quantum computation

D Aharonov, W Van Dam, J Kempe, Z Landau, S Lloyd… - SIAM review, 2008 - SIAM
The model of adiabatic quantum computation is a relatively recent model of quantum
computation that has attracted attention in the physics and computer science communities …

Bounds for the adiabatic approximation with applications to quantum computation

S Jansen, MB Ruskai, R Seiler - Journal of Mathematical Physics, 2007 - pubs.aip.org
The quantum adiabatic approximation has a long history, going back to Born and Fock 1
early in the development of quantum theory. Recently, the realization that the adiabatic …

Thermally assisted quantum annealing of a 16-qubit problem

NG Dickson, MW Johnson, MH Amin, R Harris… - Nature …, 2013 - nature.com
Efforts to develop useful quantum computers have been blocked primarily by environmental
noise. Quantum annealing is a scheme of quantum computation that is predicted to be more …

Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor

R Harris, MW Johnson, T Lanting, AJ Berkley… - Physical Review B …, 2010 - APS
A superconducting chip containing a regular array of flux qubits, tunable interqubit inductive
couplers, an XY-addressable readout system, on-chip programmable magnetic memory …

Quantum factorization of 143 on a dipolar-coupling nuclear magnetic resonance system

N Xu, J Zhu, D Lu, X Zhou, X Peng, J Du - Physical review letters, 2012 - APS
Quantum algorithms could be much faster than classical ones in solving the factoring
problem. Adiabatic quantum computation for this is an alternative approach other than …

Decoherence in adiabatic quantum computation

T Albash, DA Lidar - Physical Review A, 2015 - APS
Recent experiments with increasingly larger numbers of qubits have sparked renewed
interest in adiabatic quantum computation, and in particular quantum annealing. A central …

Quantum walks

N Konno - Lecture notes in mathematics, 2008 - Springer
Quantum walks can be considered as a generalized version of the classical random walk.
There are two classes of quantum walks, that is, the discrete-time (or coined) and the …

Adiabatic quantum computation in open systems

MS Sarandy, DA Lidar - Physical review letters, 2005 - APS
We analyze the performance of adiabatic quantum computation (AQC) subject to
decoherence. To this end, we introduce an inherently open-systems approach, based on a …