Quantum information and statistical mechanics: an introduction to frontier

Abstract

This is a short review on an interdisciplinary field of quantum information science and statistical mechanics. We first give a pedagogical introduction to the stabilizer formalism, which is an efficient way to describe an important class of quantum states, the so-called stabilizer states, and quantum operations on them. Furthermore, graph states, which are a class of stabilizer states associated with graphs, and their applications for measurement-based quantum computation are also mentioned. Based on the stabilizer formalism, we review two interdisciplinary topics. One is the relation between quantum error correction codes and spin glass models, which allows us to analyze the performances of quantum error correction codes by using the knowledge about phases in statistical models. The other is the relation between the stabilizer formalism and partition functions of classical spin models, which provides new quantum and classical algorithms to evaluate partition functions of classical spin models.

15pages, 4 figures, to appear in Proceedings of 4th YSM-SPIP (Sendai, 14-16 December 2012)

References in corpus (24)

• Surface codes: Towards practical large-scale quantum computation
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Topological fault-tolerance in cluster state quantum computation
• Towards fault-tolerant quantum computing with trapped ions
• Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
• Universal resources for measurement-based quantum computation
• Topological quantum computing with a very noisy network and local error rates approaching one percent
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• NP-complete Problems and Physical Reality
• Towards Fault Tolerant Adiabatic Quantum Computation
• Quantum computational capability of a 2D valence bond solid phase
• Classical simulation versus universality in measurement based quantum computation
• Surface code with decoherence: An analysis of three superconducting architectures
• Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes
• Locations of multicritical points for spin glasses on regular lattices
• Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
• Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
• Incoherent dynamics in the toric code subject to disorder
• Unifying all classical spin models in a Lattice Gauge Theory
• Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
• Error threshold estimates for surface code with loss of qubits
• Duality analysis on random planar lattice