Homological error correction: Classical and quantum codes
From MaRDI portal
Abstract: We prove several theorems characterizing the existence of homological error correction codes both classically and quantumly. Not every classical code is homological, but we find a family of classical homological codes saturating the Hamming bound. In the quantum case, we show that for non-orientable surfaces it is impossible to construct homological codes based on qudits of dimension , while for orientable surfaces with boundaries it is possible to construct them for arbitrary dimension . We give a method to obtain planar homological codes based on the construction of quantum codes on compact surfaces without boundaries. We show how the original Shor's 9-qubit code can be visualized as a homological quantum code. We study the problem of constructing quantum codes with optimal encoding rate. In the particular case of toric codes we construct an optimal family and give an explicit proof of its optimality. For homological quantum codes on surfaces of arbitrary genus we also construct a family of codes asymptotically attaining the maximum possible encoding rate. We provide the tools of homology group theory for graphs embedded on surfaces in a self-contained manner.
Recommendations
Cites work
- P/NP , and the quantum field computer
- A Mathematical Theory of Communication
- A modular functor which is universal for quantum computation
- Anyons in an exactly solved model and beyond
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Error Correcting Codes in Quantum Theory
- Fault-tolerant quantum computation by anyons
- scientific article; zbMATH DE number 4006288 (Why is no real title available?)
- scientific article; zbMATH DE number 41062 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- Mixed-state entanglement and quantum error correction
- Multiple-particle interference and quantum error correction
- Permutationally invariant codes for quantum error correction
- Quantum Error Correction and Orthogonal Geometry
- Quantum hair
- Reliable quantum computers
- Self-dual random-plaquette gauge model and the quantum toric code
- Simulation of topological field theories by quantum computers
- The physical nature of information
- Topological quantum computation
- Topological quantum memory
Cited in
(31)- Classes of quantum codes derived from self-dual orientable embeddings of complete multipartite graphs
- Homological stabilizer codes
- On quantum SPC product codes
- A new class of quantum codes associate with a class of maps
- Euclidean and hyperbolic asymmetric topological quantum codes
- New classes of quantum codes on closed orientable surfaces
- On tensor products of CSS codes
- Bounding the distance of quantum surface codes
- Topological color codes and two-body quantum lattice Hamiltonians
- Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
- An application of Khovanov homology to quantum codes
- Quantum codes from high-dimensional manifolds
- Generalized toric codes coupled to thermal baths
- Self-correcting quantum computers
- Asymptotically good homological error correcting codes
- On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction
- Hypermap-homology quantum codes
- Spacetime replication of continuous variable quantum information
- On geometrically uniform codes and topological quantum MDS codes
- Projective plane and planar quantum codes
- On the construction of new toric quantum codes and quantum burst-error-correcting codes
- Homological quantum codes associated with a class of surface maps
- Qudit surface codes and hypermap codes
- Homological quantum rotor codes: logical qubits from torsion
- Hyperbolic quantum color codes with normal subgroup structure derived from the Reidemeister-Schreier method
- Anomaly inflow for CSS and fractonic lattice models and dualities via cluster state measurement
- A dualization approach to the ground state subspace classification of abelian higher gauge symmetry models
- Note on logical gates by gauge field formalism of quantum error correction
- \(\mathbb{Z}_2\) lattice gauge theory on non-trivial topology and its quantum simulation
- Homological origin of the transversal implementability of logical diagonal gates in quantum CSS codes
- Topological quantum codes from self-complementary self-dual graphs
This page was built for publication: Homological error correction: Classical and quantum codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3529698)
