Classical spin models and the quantum stabilizer formalism

Abstract

We relate a large class of classical spin models, including the inhomogeneous Ising, Potts, and clock models of q-state spins on arbitrary graphs, to problems in quantum physics. More precisely, we show how to express partition functions as inner products between certain quantum stabilizer states and product states. This connection allows us to use powerful techniques developed in quantum information theory, such as the stabilizer formalism and classical simulation techniques, to gain general insights into these models in a unified way. We recover and generalize several symmetries and high-low temperature dualities, and we provide an efficient classical evaluation of partition functions for all interaction graphs with a bounded tree-width.

5 pages

References in corpus (2)

• Classical simulation versus universality in measurement based quantum computation
• On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants

Cited by in corpus (43)

• Entanglement detection
• Measurement-based quantum computation
• Explicit tensor network representation for the ground states of string-net models
• Ancilla-Driven Universal Blind Quantum Computation
• On measurement-based quantum computation with the toric code states
• Completeness of the classical 2D Ising model and universal quantum computation
• Quantum Commuting Circuits and Complexity of Ising Partition Functions
• 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
• Measurement-Based Quantum Computation
• Topological Color Codes and Two-Body Quantum Lattice Hamiltonians
• Completeness of classical spin models and universal quantum computation
• Measuring complex partition function zeroes of Ising models in quantum simulators
• Mapping all classical spin models to a lattice gauge theory
• A quantum algorithm for additive approximation of Ising partition functions
• Acausal measurement-based quantum computing
• Twins Percolation for Qubit Losses in Topological Color Codes
• Classical Ising model test for quantum circuits
• Global entanglement in a topological quantum phase transition
• The U(1) Lattice Gauge Theory Universally Connects All Classical Models with Continuous Variables, Including Background Gravity
• Dual correspondence between classical spin models and quantum CSS states
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Perfect many-to-one teleportation with stabilizer states
• An algorithmic proof for the completeness of two-dimensional Ising model
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• Measurement-based quantum simulation of Abelian lattice gauge theories
• 2D Multipartite Valence Bond States in Quantum Antiferromagnets
• Phase transition in a noisy Kitaev toric code model
• Classical criticality establishes quantum topological order
• Deterministic distributed dense coding with stabilizer states
• A quantum information approach to statistical mechanics
• Analytical percolation theory for topological color codes under qubit loss
• Classical spin systems and the quantum stabilizer formalism: general mappings and applications
• Anomaly inflow, dualities, and quantum simulation of abelian lattice gauge theories induced by measurements
• Noisy Toric code and random bond Ising model: The error threshold in a dual picture
• Kosterlitz-Thouless phase and $Z_d$ topological quantum phase
• Systematic study of the completeness of two-dimensional classical ${\varphi }^4$ theory
• Ising models and topological codes: classical algorithms and quantum simulation
• Classical simulation of measurement-based quantum computation on higher-genus surface-code states
• Ising-like models on arbitrary graphs : The Hadamard way
• Quantum information and statistical mechanics: an introduction to frontier