Translationally invariant universal classical Hamiltonians

Memoirs of the American Mathematical Society (1966)

Berger, R.: The undecidability of the domino problem · 1966

Earlier work this paper cites.

Inventiones Mathematicae 12

Robinson, R.: Undecidability and nonperiodicity for tilings of the plane · 1971

Earlier work this paper cites.

Addison-Wesley (1979)

Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages and Computation · 1979

Earlier work this paper cites.

Academic Press Limited (1982)

Baxter, R.J.: Exactly solvable models in statistical mechanics · 1982

Earlier work this paper cites.

Journal of Computer and System Sciences (1988)

Gacs, P., Reif, J.: A simple three-dimensional real-time reliable cellular array · 1988

Earlier work this paper cites.

Science (1996)

Lloyd, S.: Universal quantum simulators · 1996

Earlier work this paper cites.

Journal of Statistical Physics (2001)

Gacs, P.: Reliable cellular automata with self-organization · 2001

Earlier work this paper cites.

In: Lossless Data Compression Handbook. Academic Press (2003)

Fenwick, P.: Universal codes · 2003

Earlier work this paper cites.

Princeton University Press (2006)

Miller, S.J., Takloo-Bighash, R.: An Invitation to Modern Number Theory · 2006

Cited alongside, same era.

Physical Review Letters (2008)

den Nest, M.V., Dur, W., Briegel, H.: Completeness of the classical 2D Ising model and universal quantum computation · 2008

Cited alongside, same era.

Physical Review Letters (2009)

de las Cuevas, G., Duer, W., Briegel, H.J., Martin-Delgado, M.A.: Unifying all classical spin models in a lattice gauge theory · 2009

Cited alongside, same era.

Journal of Statistical Mechanics: Theory and Experiment (2009)

de las Cuevas, G., Dur, W., den Nest, M.V., Briegel, H.J.: Completeness of classical spin models and universal quantum computation · 2009

Cited alongside, same era.

FOCS09: Proc. 50th Annual IEEE Sym. on Foundations of Computer Science (2009)

Gottesman, D., Irani, S.: The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems · 2009

Cited alongside, same era.

Journal of Statistical Mechanics: Theory and Experiment (2011)

Nature Physics (2012)

Houck, A., Tureci, H., Koch, J.: On-chip quantum simulation with superconducting circuits · 2012

Later among the works it cites.

Physical Review A (2012)

Karimipour, V., Zarei, M.H.: Algorithmic proof for the completeness of the two-dimensional ising model · 2012

Later among the works it cites.

Physical Review A (2012)

Karimipour, V., Zarei, M.H.: Completeness of classical φ 4 \varphi^{4} theory on two dimensional lattices · 2012

Later among the works it cites.

Nature (2015)

Cubitt, T.S., Perez-Garcia, D., Wolf, M.M.: Undecidability of the spectral gap · 2015

Later among the works it cites.

Science (2016)

de las Cuevas, G., Cubitt, T.: Simple universal models capture all classical spin physics · 2016

Later among the works it cites.

Ann. Henri Poincare (2017)

Bausch, J., Cubitt, T., Ozols, M.: The complexity of translationally-invariant spin chains with low local dimension · 2017

Later among the works it cites.