A quantum information approach to statistical mechanics
arXiv:1312.6007 · doi:10.1088/0953-4075/46/24/243001
Abstract
We review some connections between quantum information and statistical mechanics. We focus on three sets of results for classical spin models. First, we show that the partition function of all classical spin models (including models in different dimensions, different types of many-body interactions, different symmetries, etc) can be mapped to the partition function of a single model. Second, we give efficient quantum algorithms to estimate the partition function of various classical spin models, such as the Ising or the Potts model. The proofs of these two results are based on a mapping from partition functions to quantum states and to quantum circuits, respectively. Finally, we show how classical spin models can be used to describe certain fluctuating lattices appearing in models of discrete quantum gravity.
arXiv comment9 pages, 9 figures
References in corpus (27)
- Topological quantum memory
- Non-locality and Communication Complexity
- Criticality, the area law, and the computational power of PEPS
- A non-perturbative Lorentzian path integral for gravity
- Quantum control and entanglement in a chemical compass
- Simulating Ising Spin Glasses on a Quantum Computer
- Operator Space theory: a natural framework for Bell inequalities
- A Quantum Approach to Classical Statistical Mechanics
- On measurement-based quantum computation with the toric code states
- Completeness of the classical 2D Ising model and universal quantum computation
- Classical spin models and the quantum stabilizer formalism
- Quantum measurement occurrence is undecidable
- Shaken, but not stirred - Potts model coupled to quantum gravity
- Statistical Mechanical Models and Topological Color Codes
- Quantum algorithms for spin models and simulable gate sets for quantum computation
- On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers
- Unifying all classical spin models in a Lattice Gauge Theory
- Quantum algorithms for classical lattice models
- Completeness of classical spin models and universal quantum computation
- Mapping all classical spin models to a lattice gauge theory
- Measurement-based quantum computation and undecidable logic
- Classical Ising model test for quantum circuits
- An algorithmic proof for the completeness of two-dimensional Ising model
- Completeness of classical theory on 2D lattices
- Classical spin systems and the quantum stabilizer formalism: general mappings and applications
- Quantum simulation of classical thermal states
- Reducing Spacetime to Binary Information
Cited by in corpus (6)
- Simple universal models capture all classical spin physics
- Phase transition in a noisy Kitaev toric code model
- Analytical percolation theory for topological color codes under qubit loss
- Noisy Toric code and random bond Ising model: The error threshold in a dual picture
- Systematic study of the completeness of two-dimensional classical theory
- The grammar of the Ising model: A new complexity hierarchy