Adiabatic quantum computation

T Albash, DA Lidar - Reviews of Modern Physics, 2018 - APS
Adiabatic quantum computing (AQC) started as an approach to solving optimization
problems and has evolved into an important universal alternative to the standard circuit …

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 …

Anderson localization makes adiabatic quantum optimization fail

B Altshuler, H Krovi, J Roland - Proceedings of the National …, 2010 - National Acad Sciences
Understanding NP-complete problems is a central topic in computer science (NP stands for
nondeterministic polynomial time). This is why adiabatic quantum optimization has attracted …

Quark: A framework for quantum computing application benchmarking

JR Finžgar, P Ross, L Hölscher… - 2022 IEEE …, 2022 - ieeexplore.ieee.org
Quantum computing (QC) is anticipated to provide a speedup over classical approaches for
specific problems in optimization, simulation, and machine learning. With the advances in …

Designing quantum annealing schedules using Bayesian optimization

JR Finžgar, MJA Schuetz, JK Brubaker, H Nishimori… - Physical Review …, 2024 - APS
We propose and analyze the use of Bayesian optimization techniques to design quantum
annealing schedules with minimal user and resource requirements. We showcase our …

A study of heuristic guesses for adiabatic quantum computation

A Perdomo-Ortiz, SE Venegas-Andraca… - Quantum Information …, 2011 - Springer
Adiabatic quantum computation (AQC) is a universal model for quantum computation which
seeks to transform the initial ground state of a quantum system into a final ground state …

First-order quantum phase transition in adiabatic quantum computation

MHS Amin, V Choi - Physical Review A—Atomic, Molecular, and Optical …, 2009 - APS
We investigate the connection between local minima in the problem Hamiltonian and first-
order quantum phase transitions during adiabatic quantum computation. We demonstrate …

Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems

I Hen, AP Young - Physical Review E—Statistical, Nonlinear, and Soft …, 2011 - APS
We determine the complexity of several constraint satisfaction problems using the quantum
adiabatic algorithm in its simplest implementation. We do so by studying the size …

Quantum annealing: The fastest route to quantum computation?

CR Laumann, R Moessner, A Scardicchio… - The European Physical …, 2015 - Springer
In this review we consider the performance of the quantum adiabatic algorithm for the
solution of decision problems. We divide the possible failure mechanisms into two sets …

How to make the quantum adiabatic algorithm fail

E Farhi, J Goldstone, S Gutmann… - International Journal of …, 2008 - World Scientific
The quantum adiabatic algorithm is a Hamiltonian based quantum algorithm designed to
find the minimum of a classical cost function whose domain has size N. We show that poor …