Quantum Annealing with Non-stoquastic Hamiltonians
IQC Colloquium - Layla Hormozi, IQC
We study the role of Hamiltonian complexity in the performance of quantum annealers. It is well-known that non-stoquastic Hamiltonians are more complex than stoquastic Hamiltonians and universal adiabatic quantum computing is possible when they are employed. Here we ask whether utilizing non-stoquastic Hamiltonians in quantum annealers can lead to a better performance in solving optimization problems.