Discrepancies between Asymptotic and Exact Spectral Gap Analyses of Quantum Adiabatic Barrier Tunneling
arXiv:1609.09137 · doi:10.1103/PhysRevA.95.052350
Abstract
We study the asymptotic behavior of the spectral gap of simple barrier tunneling problems, which are related to using quantum annealing to find the global optimum of cost functions defined over n bits. Specifically we look at the problem of having an n qubit system tunnel through a barrier of width and height proportional to n^a. We show that with these quantum annealing problems, the asymptotic, , behavior of the spectral gap does not accurately describe the behavior of the gap at finite n until extremely large values of n (n>10^{12}). We prove that this deficiency of the asymptotic expression is a feature of simple one-dimensional tunneling problems themselves, casting doubt on whether asymptotic analysis is an appropriate tool for studying tunneling problems in quantum annealing for reasonably sized systems.
arXiv comment8 pages, 7 figures
References in corpus (8)
- Quantum annealing with more than one hundred qubits
- Bounds for the adiabatic approximation with applications to quantum computation
- Quantum versus Classical Annealing of Ising Spin Glasses
- Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
- Tunneling and speedup in quantum optimization for permutation-symmetric problems
- Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
- Quantum Monte Carlo Simulations of Tunneling in Quantum Adiabatic Optimization
- Spectral Gap Analysis for Efficient Tunneling in Quantum Adiabatic Optimization