The performance of the quantum adiabatic algorithm on spike Hamiltonians

DOI10.1142/S0219749917500113zbMath1375.81069arXiv1511.06991WikidataQ114072379 ScholiaQ114072379MaRDI QIDQ5370948

Elizabeth Crosson, Linghang Kong

Publication date: 20 October 2017

Published in: International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.06991

zbMATH Keywords

spectral gapvariational methodquantum adiabatic algorithm

Mathematics Subject Classification ID

Quantum computation (81P68) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05) Semiclassical techniques, including WKB and Maslov methods applied to problems in quantum theory (81Q20) Variational principles of physics (49S05) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Why adiabatic quantum annealing is unlikely to yield speed-up

Cites Work

• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• The quantum adiabatic optimization algorithm and local minima
• WKB approximation for abruptly varying potential wells
• Two Notes on Phase-Integral Methods
• Mean Deviation of the Binomial Distribution