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