Dual correspondence between classical spin models and quantum CSS states

Abstract

The correspondence between classical spin models and quantum states has attracted much attention in recent years. However, it remains an open problem as to which specific spin model a given (well-known) quantum state maps to. In this Letter, we provide such an explicit correspondence for an important class of quantum states where a duality relation is proved between classical spin models and quantum Calderbank-Shor-Steane (CSS) states. In particular, we employ graph-theoretic methods to prove that the partition function of a classical spin model on a hypergraph $H$ is equal to the inner product of a product state with a quantum CSS state on a dual hypergraph $\tilde{H}$. We next use this dual correspondence to prove that the critical behavior of the classical system corresponds to a relative stability of the corresponding CSS state to bit-flip (and phase-flip) noise, thus called critical stability. We finally conjecture that such critical stability is related to the topological order in quantum CSS states, thus providing a possible practical characterization of such states.

10 pages, 7 figures, minor improvements and clarifications, references added, the final version to appear in Physical Review A

References in corpus (18)

• Topological Quantum Distillation
• Criticality, the area law, and the computational power of PEPS
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Error Threshold for Color Codes and Random 3-Body Ising Models
• A Quantum Approach to Classical Statistical Mechanics
• On measurement-based quantum computation with the toric code states
• Encoding Hypergraphs into Quantum States
• Completeness of the classical 2D Ising model and universal quantum computation
• Information geometric methods for complexity
• Error Thresholds for Abelian Quantum Double Models: Increasing the bit-flip Stability of Topological Quantum Memory
• Multi-partite entanglement and quantum phase transition in the one-, two-, and three-dimensional transverse field Ising model
• Statistical Mechanical Models and Topological Color Codes
• 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
• Optimal error correction in topological subsystem codes
• The U(1) Lattice Gauge Theory Universally Connects All Classical Models with Continuous Variables, Including Background Gravity
• A strong-weak coupling duality between two perturbed quantum many-body systems: CSS codes and Ising-like systems

Cited by in corpus (12)

• Ising order parameter and topological phase transitions: Toric code in a uniform magnetic field
• Global entanglement in a topological quantum phase transition
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Phase transition in a noisy Kitaev toric code model
• Topological line in frustrated Toric code models
• Analytical percolation theory for topological color codes under qubit loss
• Classical criticality establishes quantum topological order
• Foliated order parameter in a fracton phase transition
• Noisy Toric code and random bond Ising model: The error threshold in a dual picture
• Kosterlitz-Thouless phase and $Z_d$ topological quantum phase
• Conditional global entanglement in a Kosterlitz-Thouless quantum phase transition
• Partially topological phase in a quantum loop gas model with tension and pressure