Daniel Gottesman, Sandy Irani. The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 95-104, IEEE Computer Society, 2009. [doi]
Abstract is missing.