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}, }