The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems.

Daniel Gottesman Sandy Irani

Published in: FOCS (2009)

Keyphrases

np complete
decision problems
solving problems
polynomial hierarchy
state space
optimization problems
affine transformation
benchmark problems
problems involving
computational issues