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 …

Energetic perspective on rapid quenches in quantum annealing

A Callison, M Festenstein, J Chen, L Nita, V Kendon… - PRX Quantum, 2021 - APS
There are well-developed theoretical tools to analyze how quantum dynamics can solve
computational problems by varying Hamiltonian parameters slowly, near the adiabatic limit …

Quantum-enhanced markov chain monte carlo

D Layden, G Mazzola, RV Mishmash, M Motta… - Nature, 2023 - nature.com
Quantum computers promise to solve certain computational problems much faster than
classical computers. However, current quantum processors are limited by their modest size …

Challenges of variational quantum optimization with measurement shot noise

G Scriva, N Astrakhantsev, S Pilati, G Mazzola - Physical Review A, 2024 - APS
Quantum enhanced optimization of classical cost functions is a central theme of quantum
computing due to its high potential value in science and technology. The variational …

Domain wall encoding of discrete variables for quantum annealing and QAOA

N Chancellor - Quantum Science and Technology, 2019 - iopscience.iop.org
In this paper I propose a new method of encoding discrete variables into Ising model qubits
for quantum optimisation. The new method is based on the physics of domain walls in one …

Quantum variational optimization: The role of entanglement and problem hardness

P Díez-Valle, D Porras, JJ García-Ripoll - Physical Review A, 2021 - APS
Quantum variational optimization has been posed as an alternative to solve optimization
problems faster and at a larger scale than what classical methods allow. In this paper we …

Quantum speedup of branch-and-bound algorithms

A Montanaro - Physical Review Research, 2020 - APS
Branch-and-bound is a widely used technique for solving combinatorial optimization
problems where one has access to two procedures: a branching procedure that splits a set …

Combinatorial optimization via highly efficient quantum walks

S Marsh, JB Wang - Physical Review Research, 2020 - APS
We present a highly efficient quantum circuit for performing continuous time quantum walks
(CTQWs) over an exponentially large set of combinatorial objects, provided that the objects …

Quantum approximate optimization algorithm applied to the binary perceptron

P Torta, GB Mbeng, C Baldassi, R Zecchina… - Physical Review B, 2023 - APS
We apply digitized quantum annealing (QA) and quantum approximate optimization
algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks …

Guided quantum walk

S Schulz, D Willsch, K Michielsen - Physical Review Research, 2024 - APS
We utilize the theory of local amplitude transfer (LAT) to gain insights into quantum walks
(QWs) and quantum annealing (QA) beyond the adiabatic theorem. By representing the …