Simple universal models capture all classical spin physics

Abstract

Spin models are used in many studies of complex systems---be it condensed matter physics, neural networks, or economics---as they exhibit rich macroscopic behaviour despite their microscopic simplicity. Here we prove that all the physics of every classical spin model is reproduced in the low-energy sector of certain `universal models'. This means that (i) the low energy spectrum of the universal model reproduces the entire spectrum of the original model to any desired precision, (ii) the corresponding spin configurations of the original model are also reproduced in the universal model, (iii) the partition function is approximated to any desired precision, and (iv) the overhead in terms of number of spins and interactions is at most polynomial. This holds for classical models with discrete or continuous degrees of freedom. We prove necessary and sufficient conditions for a spin model to be universal, and show that one of the simplest and most widely studied spin models, the 2D Ising model with fields, is universal.

v1: 4 pages with 2 figures (main text) + 4 pages with 3 figures (supplementary info). v2: 12 pages with 3 figures (main text) + 35 pages with 6 figures (supplementary info) (all single column). v2 contains new results and major revisions (results for spin models with continuous degrees of freedom, explicit constructions, examples...). Close to published version. v3: minor typo corrected

References in corpus (7)

• Completeness of the classical 2D Ising model and universal quantum computation
• Shaken, but not stirred - Potts model coupled to quantum gravity
• Unifying all classical spin models in a Lattice Gauge Theory
• Encoding Universal Computation in the Ground States of Ising Lattices
• The Bose-Hubbard model is QMA-complete
• The U(1) Lattice Gauge Theory Universally Connects All Classical Models with Continuous Variables, Including Background Gravity
• A quantum information approach to statistical mechanics

Cited by in corpus (64)

• Large-scale photonic Ising machine by spatial light modulation
• Realizing the $XY$ Hamiltonian in polariton simulators
• Intrinsic optimization using stochastic nanomagnets
• Massively Parallel Probabilistic Computing with Sparse Ising Machines
• Universal Quantum Hamiltonians
• Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
• From the origin of life to pandemics: Emergent phenomena in complex systems
• Simulating Ising and Potts models and external fields with non-equilibrium condensates
• A Polariton Graph Simulator
• Networks of non-equilibrium condensates for global optimization
• Realizing spin-Hamiltonians in nanoscale active photonic lattices
• Quantum Commuting Circuits and Complexity of Ising Partition Functions
• Scalable Emulation of Sign-Problem$-$Free Hamiltonians with Room Temperature p-bits
• Finding spin-glass ground states using quantum walks
• Measurement-Based Quantum Computation
• Solving NP-hard problems with bistable polaritonic networks
• Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
• Dynamics and correlations of a Bose-Einstein condensate of photons
• Twins Percolation for Qubit Losses in Topological Color Codes
• Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
• Quadratization in discrete optimization and quantum mechanics
• Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
• Dual correspondence between classical spin models and quantum CSS states
• Josephson Ladders as a Model System for 1D Quantum Phase Transitions
• General conditions for universality of Quantum Hamiltonians
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Quantum correlated cluster mean-field theory applied to the transverse Ising model
• Complexity classification of local Hamiltonian problems
• Matter wave coupling of spatially separated and unequally pumped polariton condensates
• What does it take to solve the 3D Ising model? Minimal necessary conditions for a valid solution
• Phase transition in a noisy Kitaev toric code model
• Universal resources for quantum computing
• Sampling diverse near-optimal solutions via algorithmic quantum annealing
• Analytical percolation theory for topological color codes under qubit loss
• Translationally invariant universal classical Hamiltonians
• All-to-all connected networks by multi-frequency excitation of polaritons
• Classical spin Hamiltonians are context-sensitive languages
• Charging a Dimerized Quantum XY Chain
• From quantum-enhanced to quantum-inspired Monte Carlo
• Translationally-Invariant Universal Quantum Hamiltonians in 1D
• Universal Translationally-Invariant Hamiltonians
• Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
• Quantum annealing with pairs of ${}^2\Sigma$ molecules as qubits
• Analogue Spin Simulators: How to keep the Amplitude Homogeneous
• Functional Clones and Expressibility of Partition Functions
• Noisy Toric code and random bond Ising model: The error threshold in a dual picture
• Oracle complexity classes and local measurements on physical Hamiltonians
• Decoding quantum error correction with Ising model hardware
• Hierarchy of correlations for the Ising model in the Majorana representation
• Systematic study of the completeness of two-dimensional classical ${\varphi }^4$ theory
• Finding a Hadamard Matrix by Simulated Annealing of Spin-Vectors
• Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
• The grammar of the Ising model: A new complexity hierarchy
• Genetic-tunneling driven energy optimizer for spin systems
• Simulating the spectral gap with polariton graphs
• The Fate of Ernst Ising and the Fate of his Model
• Distributed Injection-Locking in Analog Ising Machines to Solve Combinatorial Optimizations
• Machine-Learning Detection of the Berezinskii-Kosterlitz-Thouless Transitions
• Perpendicular-anisotropy artificial spin ice with spontaneous ordering: a platform for neuromorphic computing with flexible timescales
• Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
• Universal Spin Models are Universal Approximators in Machine Learning
• Hidden Structure in the Solutions Set of the N Queens Problem
• Optical resonators constitute a universal spin simulator
• Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods