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

Daniel Gottesman, Sandy Irani. The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems. Theory of Computing, 9:31-116, 2013. [doi]

@article{GottesmanI13,
  title = {The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems},
  author = {Daniel Gottesman and Sandy Irani},
  year = {2013},
  doi = {10.4086/toc.2013.v009a002},
  url = {http://dx.doi.org/10.4086/toc.2013.v009a002},
  researchr = {https://researchr.org/publication/GottesmanI13},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {9},
  pages = {31-116},
}