Here is a list of holographic codes.
Code | Description |
---|---|
Concatenated Steane code | A member of the family of \([[7^m,1,3^m]]\) CSS codes, each of which is a recursive level-\(m\) concatenatenation of the Steane code. This family is one of the first to admit a concatenated threshold [1–5]. |
Conformal-field theory (CFT) code | Approximate code whose codewords lie in the low-energy subspace of a conformal field theory, e.g., the quantum Ising model at its critical point [6,7]. Its encoding is argued to perform source coding (i.e., compression) as well as channel coding (i.e., error correction) [6]. |
Five-qubit perfect code | Five-qubit cyclic stabilizer code that is the smallest qubit stabilizer code to correct a single-qubit error. |
Heptagon holographic code | Holographic tensor-network code constructed out of a network of encoding isometries of the Steane code. Depending on how the isometry tensors are contracted, there is a zero-rate and a finite-rate code family. |
Holographic code | Block quantum code whose features serve to model aspects of the AdS/CFT holographic duality and, more generally, quantum gravity. |
Holographic hybrid code | Holographic tensor-network code constructed out of alternating isometries of the five-qubit and \([[4,1,1,2]]\) Bacon-Shor codes. |
Holographic tensor-network code | Quantum Lego code whose encoding isometry forms a holographic tensor network, i.e., a tensor network associated with a tiling of hyperbolic space. Physical qubits are associated with uncontracted tensor legs at the boundary of the tesselation, while logical qubits are associated with uncontracted legs in the bulk. The number of layers emanating form the central point of the tiling is the radius of the code. |
Hyperinvariant tensor-network (HTN) code | Holographic tensor-network error-detecting code constructed out of a hyperinvariant tensor network [8], i.e., a MERA-like network admitting a hyperbolic geometry. The network is defined using two layers A and B, with constituent tensors satisfying isometry conditions (a.k.a. multitensor constraints). |
Kim-Preskill-Tang (KPT) code | A quantum error-correcting code that protects the encoded interior of a black hole from computationally bounded exterior observers. Under the assumption that the Hawking radiation emitted by an old black hole is pseudorandom, there exists a subspace of the radiation system that encodes the black hole interior, entangled with the late outgoing Hawking quanta. The logical operators of this code commute with efficient operations acting on the radiation, protecting the interior up to corrections exponentially small in the black hole's entropy. |
Matrix-model code | Multimode-mode Fock-state bosonic approximate code derived from a matrix model, i.e., a non-Abelian bosonic gauge theory with a large gauge group. The model's degrees of freedom are matrix-valued bosons \(a\), each consisting of \(N^2\) harmonic oscillator modes and subject to an \(SU(N)\) gauge symmetry. |
Pastawski-Yoshida-Harlow-Preskill (HaPPY) code | Holographic code constructed out of a network of hexagonal perfect tensors that tesselates hyperbolic space. The code serves as a minimal model for several aspects of the AdS/CFT holographic duality [9] and potentially a dF/CFT duality [10]. It has been generalized to higher dimensions [11] and to include gauge-like degrees of freedom on the links of the tensor network [12,13]. All boundary global symmetries must be dual to bulk gauge symmetries, and vice versa [14]. |
Renormalization group (RG) cat code | Code whose codespace is spanned by \(q\) field-theoretic coherent states which are flowing under the renormalization group (RG) flow of massive free fields. The code approximately protects against displacements that represent local (i.e., short-distance, ultraviolet, or UV) operators. Intuitively, this is because RG cat codewords represent non-local (i.e., long-distance) degrees of freedom, which should only be excitable by acting on a macroscopically large number of short-distance degrees of freedom. |
SYK code | Approximate \(n\)-fermionic code whose codewords are low-energy states of the Sachdev-Ye-Kitaev (SYK) Hamiltonian [15,16] or other low-rank SYK models [17,18]. |
Six-qubit-tensor holographic code | Holographic tensor-network code constructed out of a network of encoding isometries of the \([[6,1,3]]\) six-qubit stabilizer code. The structure of the isometry is similar to that of the heptagon holographic code since both isometries are rank-six tensors, but the isometry in this case is neither a perfect tensor nor a planar-perfect tensor. |
Surface-code-fragment (SCF) holographic code | Holographic tensor-network code constructed out of a network of encoding isometries of the \([[5,1,2]]\) rotated surface code. The structure of the isometry is similar to that of the HaPPY code since both isometries are rank-six tensors. In the case of the SCF holographic code, the isometry is only a planar-perfect tensor (as opposed to a perfect tensor). |
Three-qutrit code | A \([[3,1,2]]_3\) prime-qudit CSS code that is the smallest qutrit stabilizer code to detect a single-qutrit error. with stabilizer generators \(ZZZ\) and \(XXX\). The code defines a quantum secret-sharing scheme and serves as a minimal model for the AdS/CFT holographic duality. It is also the smallest non-trivial instance of a quantum maximum distance separable code (QMDS), saturating the quantum Singleton bound. |
\([[5,1,2]]\) rotated surface code | Rotated surface code on one rung of a ladder, with one qubit on the rung, and four qubits surrounding it. |
\([[6,1,3]]\) Six-qubit stabilizer code | One of two six-qubit distance-three codes that are unique up to equivalence [19], with the other code a trivial extension of the five-qubit code [20]. Stabilizer generators and logical Pauli operators are presented in Ref. [20]. |
\([[7,1,3]]\) Steane code | A \([[7,1,3]]\) self-dual CSS code that is the smallest qubit CSS code to correct a single-qubit error [20]. The code is constructed using the classical binary \([7,4,3]\) Hamming code for protecting against both \(X\) and \(Z\) errors. |
References
- [1]
- E. Knill, R. Laflamme, and W. H. Zurek, “Resilient quantum computation: error models and thresholds”, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454, 365 (1998) arXiv:quant-ph/9702058 DOI
- [2]
- A. M. Steane, “Efficient fault-tolerant quantum computing”, Nature 399, 124 (1999) arXiv:quant-ph/9809054 DOI
- [3]
- A. M. Steane, “Overhead and noise threshold of fault-tolerant quantum error correction”, Physical Review A 68, (2003) arXiv:quant-ph/0207119 DOI
- [4]
- K. M. Svore, B. M. Terhal, and D. P. DiVincenzo, “Local fault-tolerant quantum computation”, Physical Review A 72, (2005) arXiv:quant-ph/0410047 DOI
- [5]
- K. M. Svore, D. P. DiVincenzo, and B. M. Terhal, “Noise Threshold for a Fault-Tolerant Two-Dimensional Lattice Architecture”, (2006) arXiv:quant-ph/0604090
- [6]
- F. Pastawski, J. Eisert, and H. Wilming, “Towards Holography via Quantum Source-Channel Codes”, Physical Review Letters 119, (2017) arXiv:1611.07528 DOI
- [7]
- S. Sang, T. H. Hsieh, and Y. Zou, “Approximate quantum error correcting codes from conformal field theory”, (2024) arXiv:2406.09555
- [8]
- G. Evenbly, “Hyperinvariant Tensor Networks and Holography”, Physical Review Letters 119, (2017) arXiv:1704.04229 DOI
- [9]
- T. J. Osborne and D. E. Stiegemann, “Dynamics for holographic codes”, Journal of High Energy Physics 2020, (2020) arXiv:1706.08823 DOI
- [10]
- J. Cotler and A. Strominger, “The Universe as a Quantum Encoder”, (2022) arXiv:2201.11658
- [11]
- M. Taylor and C. Woodward, “Holography, cellulations and error correcting codes”, (2023) arXiv:2112.12468
- [12]
- W. Donnelly et al., “Living on the edge: a toy model for holographic reconstruction of algebras with centers”, Journal of High Energy Physics 2017, (2017) arXiv:1611.05841 DOI
- [13]
- K. Dolev et al., “Gauging the bulk: generalized gauging maps and holographic codes”, Journal of High Energy Physics 2022, (2022) arXiv:2108.11402 DOI
- [14]
- D. Harlow and H. Ooguri, “Symmetries in quantum field theory and quantum gravity”, (2019) arXiv:1810.05338
- [15]
- S. Sachdev and J. Ye, “Gapless spin-fluid ground state in a random quantum Heisenberg magnet”, Physical Review Letters 70, 3339 (1993) arXiv:cond-mat/9212030 DOI
- [16]
- Kitaev, Alexei. "A simple model of quantum holography (part 2)." Entanglement in Strongly-Correlated Quantum Matter (2015): 38.
- [17]
- J. Kim, X. Cao, and E. Altman, “Low-rank Sachdev-Ye-Kitaev models”, Physical Review B 101, (2020) arXiv:1910.10173 DOI
- [18]
- J. Kim, E. Altman, and X. Cao, “Dirac fast scramblers”, Physical Review B 103, (2021) arXiv:2010.10545 DOI
- [19]
- A. R. Calderbank et al., “Quantum Error Correction via Codes over GF(4)”, (1997) arXiv:quant-ph/9608006
- [20]
- B. Shaw et al., “Encoding one logical qubit into six physical qubits”, Physical Review A 78, (2008) arXiv:0803.1495 DOI