NON-HERMITIAN ADIABATIC QUANTUM OPTIMIZATION

作者：Berman Gennady P^*; Nesterov Alexander I

来源：International Journal of Quantum Information, 2009, 7(8): 1469-1478.

DOI：10.1142/S0219749909005961

• Critical points
• ground state
• quantum theory
• adiabatic quantum computation
• quantum annealing

We propose a novel non-Hermitian adiabatic quantum optimization algorithm. One of the new ideas is to use a non-Hermitian auxiliary "initial" Hamiltonian that provides an effective level repulsion for the main Hamiltonian. This effect enables us to develop an adiabatic theory which determines ground state much more efficiently than Hermitian methods.

• 出版日期2009-12