Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1406.5955 · Science

Simple universal models capture all classical spin physics

Gemma De las Cuevas, Toby S. Cubitt

Published Mar 10, 2016• 116 citations
arXivHTMLPDF

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.

DOI
10.1126/science.aab3326

Related papers

Universal spin models are universal approximators in machine learning

Tobias Reinhart, Gemma De les Coves

One of the theoretical pillars that sustain certain machine learning models are universal approximation theorems, which prove that they can approximate all functions from a function class to arbitrary precision. Independently, classical spin models are termed universal if they can reproduce the behavior of any other spin model in their low energy sector. Universal spin models have been characterized via sufficient and necessary conditions, showing that simple models such as the 2d Ising with fields are universal. In this work, we prove that universal spin models are universal approximators of probability distributions. This enables us to leverage the characterization of the former to reveal conditions which are sufficient for universal approximation. Deriving universal approximation theorems thus amounts to verifying these conditions, yielding a unified recipe for universal approximation theorems applicable to a wide range of models. We explicitly test this recipe for restricted and deep Boltzmann machines, as well as for deep belief networks. This work illustrates that independently discovered universality statements may be intimately related, enabling the transfer of results.

arXiv:2507.07669•Physical review. E•Mar 9, 2026•2 citations

Universal quantum Hamiltonians

Toby S. Cubitt, Ashley Montanaro, Stephen Piddock

Quantum many-body systems exhibit an extremely diverse range of phases and physical phenomena. However, we prove that the entire physics of any quantum many-body system can be replicated by certain simple, "universal" spin-lattice models. We first characterize precisely what it means for one quantum system to simulate the entire physics of another. We then fully classify the simulation power of all two-qubit interactions, thereby proving that certain simple models can simulate all others, and hence are universal. Our results put the practical field of analogue Hamiltonian simulation on a rigorous footing and take a step toward justifying why error correction may not be required for this application of quantum information technology.

arXiv:1701.05182•Proceedings of the National Academy of Sciences•Aug 30, 2018•134 citations

The structure of emulations in classical spin models: Modularity and universality

Tobias Reinhart, Benjamin Engel, Gemma De les Coves

The theory of spin models intersects with condensed matter physics, complex systems, graph theory, combinatorial optimization, computational complexity and neural networks. Many ensuing applications rely on transforming complicated spin models to simpler ones. What is the structure of such transformations? Here, we provide a framework to study and construct emulations between spin models. A spin model is a set of spin systems, and emulations are efficiently computable families of simulations with arbitrary energy cut-off, where a source spin system simulates a target system if, below the cut-off, the target Hamiltonian is encoded in the source Hamiltonian. We prove that emulations preserve important properties, as they induce reductions between computational problems such as computing ground states, approximating partition functions and approximate sampling from Boltzmann distributions. Emulations are modular (they can be added, scaled and composed), and allow for universality, i.e., under emulations, certain spin models have maximal reach. We prove that a spin model is universal if and only if it is scalable, closed and functional complete. Because the characterization is constructive, it provides a step-by-step guide to construct emulations. We prove that the 2d Ising model with fields is universal, for which we also provide two new crossing gadgets. Finally, we show that simulations can be computed by linear programs. While some ideas of this work are contained in G. De las Cuevas and T. S. Cubitt, Science 351, 1180 (2016), we provide new definitions and theorems. This framework provides a toolbox for applications involving emulations of spin models.

arXiv:2407.13428•Journal of Mathematical Physics•Jul 1, 2026•3 citations

Completeness of classical spin models and universal quantum computation

Gemma De las Cuevas, Wolfgang Dür, Maarten Van den Nest +1 more

We study mappings between distinct classical spin systems that leave the partition function invariant. As recently shown in [Phys. Rev. Lett. 100, 110501 (2008)], the partition function of the 2D square lattice Ising model in the presence of an inhomogeneous magnetic field, can specialize to the partition function of any Ising system on an arbitrary graph. In this sense the 2D Ising model is said to be "complete". However, in order to obtain the above result, the coupling strengths on the 2D lattice must assume complex values, and thus do not allow for a physical interpretation. Here we show how a complete model with real -and, hence, "physical"- couplings can be obtained if the 3D Ising model is considered. We furthermore show how to map general q-state systems with possibly many-body interactions to the 2D Ising model with complex parameters, and give completeness results for these models with real parameters. We also demonstrate that the computational overhead in these constructions is in all relevant cases polynomial. These results are proved by invoking a recently found cross-connection between statistical mechanics and quantum information theory, where partition functions are expressed as quantum mechanical amplitudes. Within this framework, there exists a natural correspondence between many-body quantum states that allow universal quantum computation via local measurements only, and complete classical spin systems.

arXiv:0812.2368•Journal of Statistical Mechanics Theory and Experiment•Jul 1, 2009•23 citations

Completeness of the Classical 2D Ising Model and Universal Quantum Computation

M. Van den Nest, Wolfgang Dür, Hans J. Briegel

We prove that the 2D Ising model is complete in the sense that the partition function of any classical q-state spin model (on an arbitrary graph) can be expressed as a special instance of the partition function of a 2D Ising model with complex inhomogeneous couplings and external fields. In the case where the original model is an Ising or Potts-type model, we find that the corresponding 2D square lattice requires only polynomially more spins with respect to the original one, and we give a constructive method to map such models to the 2D Ising model. For more general models the overhead in system size may be exponential. The results are established by connecting classical spin models with measurement-based quantum computation and invoking the universality of the 2D cluster states.

arXiv:0708.2275•Physical Review Letters•Mar 17, 2008•66 citations

Phase transitions in classical and quantum spin systems

Songbo Jin

Classical and quantum spin systems are widely used models in both experimental and theoretical condensed matter physics. In many materials, the electronic interactions can be difficult to model exactly. However, in some insulators (Mott insulators), the magnetic (spin) interactions can be captured well with spin-only models. Several models are studied in this thesis. First, I report the solution of a long-standing issue in a classical frustrated spin model (i.e., where the quantum effects are neglected and the complexity is due to competing interactions): the nature of the thermal phase transition to a stripe state in the two dimensional (2D) J1-J2 model. Here J1 and J2 are nearest- and next-nearest-neighbor couplings. Monte Carlo simulations with single-spin updates are used for the calculations, and an extended-ensemble method, a generalization of the Wang-Landau algorithm, is also developed and tested. I focus on the study of "weak universality" behavior (continuously varying critical exponents, with one of the exponents staying fixed), for which I show a correspondence with a known class of conformal field theories with charge c = 1. Next, moving to quantum spins, to shed light on magnetic systems studied experimentally and to investigate new types of quantum states of interest in developing theories of quantum magnetism, I study the S = 1/2 Heisenberg model on the 2D square lattice with added six-spin interactions (the so-called J-Q3 model) as well as a set of 3D quantum antiferromagnets on dimerized lattices. Here I use the stochastic series expansion quantum Monte Carlo method. In the study of the J-Q3 model, I report on a similar weak-universality behavior as in the classical J1-J2 model, but with a mapping to a different known class of c = 1 conformal field theories. The critical behavior of the system again shows continuously changing exponents, in a way which corresponds to a gradual weakening of Z4 symmetry-breaking to an emergent U(1) symmetry. In the study of dimerized antiferromagnets, I report on a universal behavior of the Néel temperature TN, which can be related to ground state parameters independently of the microscopic interaction details in several different models.

•Jan 1, 2013•0 citations
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.
One of the theoretical pillars that sustain certain machine learning models are universal approximation theorems, which prove that they can approximate all functions from a function class to arbitrary precision. Independently, classical spin models are termed universal if they can reproduce the behavior of any other spin model in their low energy sector. Universal spin models have been characterized via sufficient and necessary conditions, showing that simple models such as the 2d Ising with fields are universal. In this work, we prove that universal spin models are universal approximators of probability distributions. This enables us to leverage the characterization of the former to reveal conditions which are sufficient for universal approximation. Deriving universal approximation theorems thus amounts to verifying these conditions, yielding a unified recipe for universal approximation theorems applicable to a wide range of models. We explicitly test this recipe for restricted and deep Boltzmann machines, as well as for deep belief networks. This work illustrates that independently discovered universality statements may be intimately related, enabling the transfer of results.
Quantum many-body systems exhibit an extremely diverse range of phases and physical phenomena. However, we prove that the entire physics of any quantum many-body system can be replicated by certain simple, "universal" spin-lattice models. We first characterize precisely what it means for one quantum system to simulate the entire physics of another. We then fully classify the simulation power of all two-qubit interactions, thereby proving that certain simple models can simulate all others, and hence are universal. Our results put the practical field of analogue Hamiltonian simulation on a rigorous footing and take a step toward justifying why error correction may not be required for this application of quantum information technology.
The theory of spin models intersects with condensed matter physics, complex systems, graph theory, combinatorial optimization, computational complexity and neural networks. Many ensuing applications rely on transforming complicated spin models to simpler ones. What is the structure of such transformations? Here, we provide a framework to study and construct emulations between spin models. A spin model is a set of spin systems, and emulations are efficiently computable families of simulations with arbitrary energy cut-off, where a source spin system simulates a target system if, below the cut-off, the target Hamiltonian is encoded in the source Hamiltonian. We prove that emulations preserve important properties, as they induce reductions between computational problems such as computing ground states, approximating partition functions and approximate sampling from Boltzmann distributions. Emulations are modular (they can be added, scaled and composed), and allow for universality, i.e., under emulations, certain spin models have maximal reach. We prove that a spin model is universal if and only if it is scalable, closed and functional complete. Because the characterization is constructive, it provides a step-by-step guide to construct emulations. We prove that the 2d Ising model with fields is universal, for which we also provide two new crossing gadgets. Finally, we show that simulations can be computed by linear programs. While some ideas of this work are contained in G. De las Cuevas and T. S. Cubitt, Science 351, 1180 (2016), we provide new definitions and theorems. This framework provides a toolbox for applications involving emulations of spin models.
We study mappings between distinct classical spin systems that leave the partition function invariant. As recently shown in [Phys. Rev. Lett. 100, 110501 (2008)], the partition function of the 2D square lattice Ising model in the presence of an inhomogeneous magnetic field, can specialize to the partition function of any Ising system on an arbitrary graph. In this sense the 2D Ising model is said to be "complete". However, in order to obtain the above result, the coupling strengths on the 2D lattice must assume complex values, and thus do not allow for a physical interpretation. Here we show how a complete model with real -and, hence, "physical"- couplings can be obtained if the 3D Ising model is considered. We furthermore show how to map general q-state systems with possibly many-body interactions to the 2D Ising model with complex parameters, and give completeness results for these models with real parameters. We also demonstrate that the computational overhead in these constructions is in all relevant cases polynomial. These results are proved by invoking a recently found cross-connection between statistical mechanics and quantum information theory, where partition functions are expressed as quantum mechanical amplitudes. Within this framework, there exists a natural correspondence between many-body quantum states that allow universal quantum computation via local measurements only, and complete classical spin systems.
We prove that the 2D Ising model is complete in the sense that the partition function of any classical q-state spin model (on an arbitrary graph) can be expressed as a special instance of the partition function of a 2D Ising model with complex inhomogeneous couplings and external fields. In the case where the original model is an Ising or Potts-type model, we find that the corresponding 2D square lattice requires only polynomially more spins with respect to the original one, and we give a constructive method to map such models to the 2D Ising model. For more general models the overhead in system size may be exponential. The results are established by connecting classical spin models with measurement-based quantum computation and invoking the universality of the 2D cluster states.
Classical and quantum spin systems are widely used models in both experimental and theoretical condensed matter physics. In many materials, the electronic interactions can be difficult to model exactly. However, in some insulators (Mott insulators), the magnetic (spin) interactions can be captured well with spin-only models. Several models are studied in this thesis. First, I report the solution of a long-standing issue in a classical frustrated spin model (i.e., where the quantum effects are neglected and the complexity is due to competing interactions): the nature of the thermal phase transition to a stripe state in the two dimensional (2D) J1-J2 model. Here J1 and J2 are nearest- and next-nearest-neighbor couplings. Monte Carlo simulations with single-spin updates are used for the calculations, and an extended-ensemble method, a generalization of the Wang-Landau algorithm, is also developed and tested. I focus on the study of "weak universality" behavior (continuously varying critical exponents, with one of the exponents staying fixed), for which I show a correspondence with a known class of conformal field theories with charge c = 1. Next, moving to quantum spins, to shed light on magnetic systems studied experimentally and to investigate new types of quantum states of interest in developing theories of quantum magnetism, I study the S = 1/2 Heisenberg model on the 2D square lattice with added six-spin interactions (the so-called J-Q3 model) as well as a set of 3D quantum antiferromagnets on dimerized lattices. Here I use the stochastic series expansion quantum Monte Carlo method. In the study of the J-Q3 model, I report on a similar weak-universality behavior as in the classical J1-J2 model, but with a mapping to a different known class of c = 1 conformal field theories. The critical behavior of the system again shows continuously changing exponents, in a way which corresponds to a gradual weakening of Z4 symmetry-breaking to an emergent U(1) symmetry. In the study of dimerized antiferromagnets, I report on a universal behavior of the Néel temperature TN, which can be related to ground state parameters independently of the microscopic interaction details in several different models.