title: Simple universal models capture all classical spin physics.
abstract: Spin models are used in many studies of complex systems because they exhibit rich macroscopic behavior 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," with at most polynomial overhead. 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 two-dimensional Ising model with fields, is universal. Our results may facilitate physical simulations of Hamiltonians with complex interactions.
authors.affiliation: Max Planck Institute for Quantum Optics, Hans-Kopfermann-Strasse 1, 85748 Garching, Germany. gemma.delascuevas@mpq.mpg.de.
authors.forename: Gemma
authors.initials: G
authors.lastname: De las Cuevas
authors.affiliation: Department of Computer Science, University College London, Gower Street, London WC1E 6EA, UK.
authors.forename: Toby S
authors.initials: TS
authors.lastname: Cubitt