The complexity of stoquastic local Hamiltonian problems.

Sergey Bravyi David P. DiVincenzo Roberto Oliveira Barbara M. Terhal

Published in: Quantum Inf. Comput. (2008)

Keyphrases

decision problems
problems involving
solving problems
computer vision
optimization problems
np complete
application domains
website
search algorithm
computational complexity
space complexity
np hardness