Algebraic Methods for Quantum Codes on Lattices
arXiv:1607.01387 · doi:10.15446/recolma.v50n2.62214
Abstract
This is a note from a series of lectures at Encuentro Colombiano de Computacion Cuantica, Universidad de los Andes, Bogota, Colombia, 2015. The purpose is to introduce additive quantum error correcting codes, with emphasis on the use of binary representation of Pauli matrices and modules over a translation group algebra. The topics include symplectic vector spaces, Clifford group, cleaning lemma, an error correcting criterion, entanglement spectrum, implications of the locality of stabilizer group generators, and the classification of translation-invariant one-dimensional additive codes and two-dimensional CSS codes with large code distances. In particular, we describe an algorithm to find a Clifford quantum circuit (CNOTs) to transform any two-dimensional translation-invariant CSS code on qudits of a prime dimension with code distance being the linear system size, into a tensor product of finitely many copies of the qudit toric code and a product state. Thus, the number of embedded toric codes is the complete invariant of these CSS codes under local Clifford circuits.
arXiv comment54 pages; (v2) ref. added
References in corpus (25)
- Fault-tolerant quantum computation by anyons
- Anyons in an exactly solved model and beyond
- Good Quantum Error-Correcting Codes Exist
- Multiple Particle Interference and Quantum Error Correction
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Quantum Error Correction and Orthogonal Geometry
- Local stabilizer codes in three dimensions without string logical operators
- Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
- Quantum Glassiness
- A New Kind of Topological Quantum Order: A Dimensional Hierarchy of Quasiparticles Built from Stationary Excitations
- Bipartite entanglement and entropic boundary law in lattice spin systems
- Exotic topological order in fractal spin liquids
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Topological order in an exactly solvable 3D spin model
- Fermions, strings, and gauge fields in lattice spin models
- Entanglement in the stabilizer formalism
- Structure of 2D Topological Stabilizer Codes
- An invariant of topologically ordered states under local unitary transformations
- Bifurcation in entanglement renormalization group flow of a gapped spin model
- Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
- Logical operator tradeoff for local quantum codes
- Framework for classifying logical operators in stabilizer codes
- The Quantum Entropy Cone of Stabiliser States
- 3D local qupit quantum code without string logical operator
- Unitarity plus causality implies localizability
Cited by in corpus (34)
- High-threshold and low-overhead fault-tolerant quantum memory
- Quantum Low-Density Parity-Check Codes
- Statistical mechanics of quantum error correcting codes
- A review of Quantum Cellular Automata
- Fractonic Matter in Symmetry-Enriched U(1) Gauge Theory
- Spurious topological entanglement entropy from subsystem symmetries
- Entanglement Entropy From Tensor Network States for Stabilizer Codes
- Nontrivial Quantum Cellular Automata in Higher Dimensions
- Fracton phases via exotic higher-form symmetry-breaking
- Fracton fusion and statistics
- Sorting topological stabilizer models in three dimensions
- Bifurcating entanglement-renormalization group flows of fracton stabilizer models
- Compactifying fracton stabilizer models
- Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
- Entanglement Spectra of Stabilizer Codes: A Window into Gapped Quantum Phases of Matter
- Realizing triality and -ality by lattice twisted gauging in (1+1)d quantum spin systems
- Towards Non-Invertible Anomalies from Generalized Ising Models
- Low-depth simulations of fermionic systems on square-grid quantum hardware
- Error-correcting codes for fermionic quantum simulation
- Fractalizing quantum codes
- Odd Fracton Theories, Proximate Orders, and Parton Constructions
- Haah codes on general three manifolds
- CSS code surgery as a universal construction
- Topological defect network representations of fracton stabilizer codes
- Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
- Generalized toric codes on twisted tori for quantum error correction
- On the Cleaning Lemma of Quantum Coding Theory
- Spatially-Coupled QLDPC Codes
- Clifford operations and homological codes for rotors and oscillators
- A graph-based formalism for surface codes and twists
- On the Local Equivalence of 2D Color Codes and Surface Codes with Applications
- Decomposition of Pauli groups via weak central products
- A stabilizer code model with non-invertible symmetries: Strange fractons, confinement, and non-commutative and non-Abelian fusion rules
- Fracton models from product codes