Quantum annealing for industry applications: Introduction and review

S Yarkoni, E Raponi, T Bäck… - Reports on Progress in …, 2022 - iopscience.iop.org
Quantum annealing (QA) is a heuristic quantum optimization algorithm that can be used to
solve combinatorial optimization problems. In recent years, advances in quantum …

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 …

Observation of topological phenomena in a programmable lattice of 1,800 qubits

AD King, J Carrasquilla, J Raymond, I Ozfidan… - Nature, 2018 - nature.com
Abstract The work of Berezinskii, Kosterlitz and Thouless in the 1970s, revealed exotic
phases of matter governed by the topological properties of low-dimensional materials such …

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 …

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 …

Counterdiabaticity and the quantum approximate optimization algorithm

J Wurtz, PJ Love - Quantum, 2022 - quantum-journal.org
The quantum approximate optimization algorithm (QAOA) is a near-term hybrid algorithm
intended to solve combinatorial optimization problems, such as MaxCut. QAOA can be made …

Analog errors in quantum annealing: doom and hope

A Pearson, A Mishra, I Hen, DA Lidar - npj Quantum Information, 2019 - nature.com
Quantum annealing has the potential to provide a speedup over classical algorithms in
solving optimization problems. Just as for any other quantum device, suppressing …