Quantum information and statistical mechanics: an introduction to frontier
arXiv:1306.6757
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.
arXiv comment15pages, 4 figures, to appear in Proceedings of 4th YSM-SPIP (Sendai, 14-16 December 2012)
References in corpus (47)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum Teleportation is a Universal Computational Primitive
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Measurement-based quantum computation with cluster states
- Topological fault-tolerance in cluster state quantum computation
- Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
- Towards fault-tolerant quantum computing with trapped ions
- Robustness of adiabatic quantum computation
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Graphical description of the action of local Clifford transformations on graph states
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Classical simulation of noninteracting-fermion quantum circuits
- Fast Decoders for Topological Quantum Codes
- Universal resources for measurement-based quantum computation
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Towards practical classical processing for the surface code
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Thresholds for topological codes in the presence of loss
- NP-complete Problems and Physical Reality
- The two-dimensional random-bond Ising model, free fermions and the network model
- Towards Fault Tolerant Adiabatic Quantum Computation
- Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
- 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
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Feasibility of self-correcting quantum memory and thermal stability of topological order
- Universal quantum computer from a quantum magnet
- 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
- Fully fault tolerant quantum computation with non-deterministic gates
- Classical spin models and the quantum stabilizer formalism
- 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
- Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices
- Quantum algorithms for spin models and simulable gate sets for quantum computation
- 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
- Mapping all classical spin models to a lattice gauge theory
- Duality analysis on random planar lattice