Quantum annealing: An overview

A Rajak, S Suzuki, A Dutta… - … Transactions of the …, 2023 - royalsocietypublishing.org
In this review, after providing the basic physical concept behind quantum annealing (or
adiabatic quantum computation), we present an overview of some recent theoretical as well …

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 …

Perspectives of quantum annealing: Methods and implementations

P Hauke, HG Katzgraber, W Lechner… - Reports on Progress …, 2020 - iopscience.iop.org
Quantum annealing is a computing paradigm that has the ambitious goal of efficiently
solving large-scale combinatorial optimization problems of practical importance. However …

Digitized-counterdiabatic quantum approximate optimization algorithm

P Chandarana, NN Hegade, K Paul… - Physical Review …, 2022 - APS
The quantum approximate optimization algorithm (QAOA) has proved to be an effective
classical-quantum algorithm serving multiple purposes, from solving combinatorial …

[HTML][HTML] Short-depth QAOA circuits and quantum annealing on higher-order ising models

E Pelofske, A Bärtschi, S Eidenbenz - npj Quantum Information, 2024 - nature.com
We present a direct comparison between QAOA (Quantum Alternating Operator Ansatz), and
QA (Quantum Annealing) on 127 qubit problem instances. QAOA with p= 1, 2 rounds is …

Digitized counterdiabatic quantum optimization

NN Hegade, X Chen, E Solano - Physical Review Research, 2022 - APS
We propose digitized-counterdiabatic quantum optimization (DCQO) to achieve polynomial
enhancement over adiabatic quantum optimization for the general Ising spin-glass model …

Control of automated guided vehicles without collision by quantum annealer and digital devices

M Ohzeki, A Miki, MJ Miyama, M Terabe - Frontiers in Computer …, 2019 - frontiersin.org
Recent advance on quantum devices realizes an artificial quantum spin system known as
the D-Wave 2000Q, which implements the Ising model with tunable transverse field. In this …

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 …

Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization

BF Schiffer, DS Wild, N Maskara, M Cain, MD Lukin… - Physical Review …, 2024 - APS
Classical optimization problems can be solved by adiabatically preparing the ground state of
a quantum Hamiltonian that encodes the problem. The performance of this approach is …

Reverse annealing for the fully connected -spin model

M Ohkuwa, H Nishimori, DA Lidar - Physical Review A, 2018 - APS
Reverse annealing is a variant of quantum annealing that starts from a given classical
configuration of spins (qubits). In contrast to the conventional formulation, where one starts …