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

Daniel Gottesman Sandy Irani

Published in: CoRR (2009)

Keyphrases

decision problems
space complexity
database
optimization problems
affine transformation
problems involving
solving problems
np hardness
databases
real world
artificial intelligence
linear programming
application domains
graph coloring
polynomial hierarchy