Non-Hermitian Adiabatic Quantum Optimization
Quantum Physics
2012-11-15 v5
Abstract
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.
Cite
@article{arxiv.0811.4453,
title = {Non-Hermitian Adiabatic Quantum Optimization},
author = {Gennady P. Berman and Alexander I. Nesterov},
journal= {arXiv preprint arXiv:0811.4453},
year = {2012}
}
Comments
Minor corrections, 1 figure, 9 pages