Theorem on the existence of a nonzero energy gap in adiabatic quantum computation
Quantum Physics
2014-10-20 v1
Abstract
Adiabatic quantum computation, based on the adiabatic theorem, is a promising alternative to conventional quantum computation. The validity of an adiabatic algorithm depends on the existence of a nonzero energy gap between the ground and excited states. However, it is difficult to ascertain the exact value of the energy gap. In this paper, we put forward a theorem on the existence of nonzero energy gap for the Hamiltonians used in adiabatic quantum computation. It can help to effectively identify a large class of the Hamiltonians without energy-level crossing between the ground and excited states.
Keywords
Cite
@article{arxiv.1410.3562,
title = {Theorem on the existence of a nonzero energy gap in adiabatic quantum computation},
author = {Da-Jian Zhang and Xiao-Dong Yu and D. M. Tong},
journal= {arXiv preprint arXiv:1410.3562},
year = {2014}
}
Comments
5 pages, 3 figures