Title
Learning Adiabatic Quantum Algorithms Over Optimization Problems
Abstract
An adiabatic quantum algorithm is essentially given by three elements: An initial Hamiltonian with known ground state, a problem Hamiltonian whose ground state corresponds to the solution of the given problem, and an evolution schedule such that the adiabatic condition is satisfied. A correct choice of these elements is crucial for an efficient adiabatic quantum computation. In this paper, we propose a hybrid quantum-classical algorithm that, by solving optimization problems with an adiabatic machine, determines a problem Hamiltonian assuming restrictions on the class of available problem Hamiltonians. The scheme is based on repeated calls to the quantum machine into a classical iterative structure. In particular, we suggest a technique to estimate the encoding of a given optimization problem into a problem Hamiltonian and we prove the convergence of the algorithm.
Year
DOI
Venue
2021
10.1007/s42484-020-00030-w
QUANTUM MACHINE INTELLIGENCE
Keywords
DocType
Volume
Adiabatic quantum computing, Hybrid quantum-classical algorithms, Tabu search
Journal
3
Issue
ISSN
Citations 
1
2524-4906
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Davide Pastorello100.34
Enrico Blanzieri258152.98
Valter Cavecchia300.34