Naïri Usher

Nonunitary quantum computation in the ground space of local Hamiltonians

2017 · Physical Review A

A central result in the study of quantum Hamiltonian complexity is that the $k$-local Hamiltonian problem is quantum-Merlin-Arthur--complete. In that problem, we must decide if the lowest eigenvalue of a Hamiltonian is bounded below some …