Search
Now showing items 1-1 of 1
Complexity Classification of Local Hamiltonian Problems
(IEEEIEEE Symposium on Foundations of Computer Science, 2015-10-22)
The calculation of ground-state energies of physical systems can be formalised as the k-local Hamiltonian problem, which is the natural quantum analogue of classical constraint satisfaction problems. One way of making the ...