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 …

Prospects for quantum enhancement with diabatic quantum annealing

EJ Crosson, DA Lidar - Nature Reviews Physics, 2021 - nature.com
Optimization, sampling and machine learning are topics of broad interest that have inspired
significant developments and new approaches in quantum computing. One such approach …

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 …

Low-depth mechanisms for quantum optimization

JR McClean, MP Harrigan, M Mohseni, NC Rubin… - PRX Quantum, 2021 - APS
One of the major application areas of interest for both near-term and fault-tolerant quantum
computers is the optimization of classical objective functions. In this work, we develop …

Lower bounds on quantum annealing times

LP García-Pintos, LT Brady, J Bringewatt, YK Liu - Physical Review Letters, 2023 - APS
The adiabatic theorem provides sufficient conditions for the time needed to prepare a target
ground state. While it is possible to prepare a target state much faster with more general …

Counterdiabatic reverse annealing

G Passarelli, P Lucignano - Physical Review A, 2023 - APS
We present counterdiabatic reverse annealing, a quantum annealing protocol that extends
the range of application of reverse annealing to the previously inaccessible short-time …

Standard quantum annealing outperforms adiabatic reverse annealing with decoherence

G Passarelli, KW Yip, DA Lidar, P Lucignano - Physical Review A, 2022 - APS
We study adiabatic reverse annealing (ARA) in an open system. In the closed system
(unitary) setting, this annealing protocol allows avoidance of first-order quantum phase …

Nonstoquastic catalyst for bifurcation-based quantum annealing of the ferromagnetic -spin model

Y Susa, T Imoto, Y Matsuzaki - Physical Review A, 2023 - APS
Introducing a nonstoquastic catalyst is a promising avenue to improve quantum annealing
with the transverse field. In the present paper, we propose a nonstoquastic catalyst for …

Quantum annealing with twisted fields

T Imoto, Y Seki, Y Matsuzaki… - New Journal of …, 2022 - iopscience.iop.org
Quantum annealing (QA) is a promising method for solving combinational optimization
problems and performing quantum chemical calculations. The main sources of errors in QA …

Quantum annealing with trigger Hamiltonians: Application to 2-satisfiability and nonstoquastic problems

V Mehta, F Jin, H De Raedt, K Michielsen - Physical Review A, 2021 - APS
We study the performance of quantum annealing for two sets of problems, namely, 2-
satisfiability (2-SAT) problems represented by Ising-type Hamiltonians and nonstoquastic …