Browsing by Author "Montanaro, Ashley"
Now showing items 1-1 of 1
-
Complexity Classification of Local Hamiltonian Problems
Cubitt, Toby; Montanaro, Ashley (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 ...