Statistical Mechanical Models and Topological Color Codes
arXiv:0711.0468 · doi:10.1103/PhysRevA.77.042322
Abstract
We find that the overlapping of a topological quantum color code state, representing a quantum memory, with a factorized state of qubits can be written as the partition function of a 3-body classical Ising model on triangular or Union Jack lattices. This mapping allows us to test that different computational capabilities of color codes correspond to qualitatively different universality classes of their associated classical spin models. By generalizing these statistical mechanical models for arbitrary inhomogeneous and complex couplings, it is possible to study a measurement-based quantum computation with a color code state and we find that their classical simulatability remains an open problem. We complement the meaurement-based computation with the construction of a cluster state that yields the topological color code and this also gives the possibility to represent statistical models with external magnetic fields.
Revtex4, color figures, submitted for publication
References in corpus (13)
- Fault-tolerant quantum computation by anyons
- Persistent entanglement in arrays of interacting particles
- Topological quantum memory
- String-net condensation: A physical mechanism for topological phases
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Topological Quantum Distillation
- Topological Computation without Braiding
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Homological Error Correction: Classical and Quantum Codes
- 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
Cited by in corpus (35)
- Area laws for the entanglement entropy - a review
- Measurement-based quantum computation
- Quantum Error Correction for Beginners
- Defect-free assembly of 2D clusters of more than 100 single-atom quantum systems
- Non-Abelian Hybrid Fracton Orders
- Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices
- Jordan-Wigner Dualities for Translation-Invariant Hamiltonians in Any Dimension: Emergent Fermions in Fracton Topological Order
- Quantum algorithms for spin models and simulable gate sets for quantum computation
- Automated Error Correction in IBM Quantum Computer and Explicit Generalization
- Robustness of a topological phase: Topological color code in parallel magnetic field
- Anyonic Symmetries and Topological Defects in Abelian Topological Phases: an application to the Classification
- Topological color codes on Union Jack lattices: A stable implementation of the whole Clifford group
- Generalized Cluster States Based on Finite Groups
- Topological Color Codes and Two-Body Quantum Lattice Hamiltonians
- Quantum phase transitions out of a Z2 x Z2 topological phase
- Completeness of classical spin models and universal quantum computation
- Dual correspondence between classical spin models and quantum CSS states
- A complete characterization of the spectrum of the Kitaev model on spin ladders
- Scalable Fermionic Error Correction in Majorana Surface Codes
- A Nonperturbative Proposal for Nonabelian Tensor Gauge Theory and Dynamical Quantum Yang-Baxter Maps
- Generalized Color Codes Supporting Non-Abelian Anyons
- An algorithmic proof for the completeness of two-dimensional Ising model
- Optimizing glassy p-spin models
- Coherent information as a mixed-state topological order parameter of fermions
- Phase transition in a noisy Kitaev toric code model
- Full characterization of a spin liquid phase: from topological entropy to robustness and braid statistics
- A quantum information approach to statistical mechanics
- Classical spin systems and the quantum stabilizer formalism: general mappings and applications
- Quantum simulation of classical thermal states
- Frustration in vicinity of transition point of Ising spin glasses
- Quantum Error Correction Code in the Hamiltonian Formulation
- Noisy Toric code and random bond Ising model: The error threshold in a dual picture
- Entangled multi-knot lattice model of anyon current
- Quantum low-density parity-check codes for erasure-biased atomic quantum processors
- Ising models and topological codes: classical algorithms and quantum simulation