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 …
significant developments and new approaches in quantum computing. One such approach …
Energetic perspective on rapid quenches in quantum annealing
There are well-developed theoretical tools to analyze how quantum dynamics can solve
computational problems by varying Hamiltonian parameters slowly, near the adiabatic limit …
computational problems by varying Hamiltonian parameters slowly, near the adiabatic limit …
Quantum-enhanced markov chain monte carlo
Quantum computers promise to solve certain computational problems much faster than
classical computers. However, current quantum processors are limited by their modest size …
classical computers. However, current quantum processors are limited by their modest size …
Challenges of variational quantum optimization with measurement shot noise
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 …
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 …
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
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 …
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 …
problems where one has access to two procedures: a branching procedure that splits a set …
Combinatorial optimization via highly efficient quantum walks
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 …
(CTQWs) over an exponentially large set of combinatorial objects, provided that the objects …
Quantum approximate optimization algorithm applied to the binary perceptron
We apply digitized quantum annealing (QA) and quantum approximate optimization
algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks …
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 …
(QWs) and quantum annealing (QA) beyond the adiabatic theorem. By representing the …