Translationally invariant universal classical Hamiltonians

Abstract

Spin models are widely studied in the natural sciences, from investigating magnetic materials in condensed matter physics to studying neural networks. Previous work has demonstrated that there exist simple classical spin models that are universal: they can replicate -- in a precise and rigorous sense -- the complete physics of any other classical spin model, to any desired accuracy. However, all previously known universal models break translational invariance. In this paper we show that there exist translationally invariant universal models. Our main result is an explicit construction of a translationally invariant, 2D, nearest-neighbour, universal classical Hamiltonian with a single free parameter. The proof draws on techniques from theoretical computer science, in particular recent complexity theoretic results on tiling problems. Our results imply that there exists a single Hamiltonian which encompasses all classical spin physics, just by tuning a single parameter and varying the size of the lattice. We also prove that our construction is optimal in terms of the number of parameters in the Hamiltonian; there cannot exist a translationally invariant universal Hamiltonian with only the lattice size as a parameter.

arXiv comment38 pages, 3 figures. v2: Extended discussion, simplified overview

References in corpus (10)

• Undecidability of the Spectral Gap (short version)
• Reliable Cellular Automata with Self-Organization
• Simple universal models capture all classical spin physics
• Universal Quantum Hamiltonians
• Completeness of the classical 2D Ising model and universal quantum computation
• Unifying all classical spin models in a Lattice Gauge Theory
• The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension
• Completeness of classical spin models and universal quantum computation
• An algorithmic proof for the completeness of two-dimensional Ising model
• Completeness of classical ${\varphi }^4$ theory on 2D lattices

Cited by in corpus (4)

• Toy Models of Holographic Duality between local Hamiltonians
• Many bounded versions of undecidable problems are NP-hard
• Translationally-Invariant Universal Quantum Hamiltonians in 1D
• Perpendicular-anisotropy artificial spin ice with spontaneous ordering: a platform for neuromorphic computing with flexible timescales