Name | Rate |
---|---|
2D color code | For general 2D manifolds, \(kd^2 \leq c(\log k)^2 n\) for some constant \(c\) in what can be thought of as an extension of the BPT bound to codes on hyperbolic geometries [1], meaning that color codes with finite rate can only achieve an asymptotic minimum distance that is logarithmic in \(n\). |
2D hyperbolic surface code | 2D hyperbolic surface codes have an asymptotically constant encoding rate \( k/n \) with a distance scaling logarithmically with \( n\) when the surface is closed. The encoding rate depends on the tiling \( {r,s} \) and is given by \( k/n = (1-2/r - 2/s) + 2/n \), which approaches a constant value as the number of physical qubits grows. The weight of the stabilizers is \( r \) for \( Z \)-checks and \( s \) for \( X \)-checks. For open boundary conditions, the code reduces to constant distnace. |
Abelian LP code | Expander LP codes for Abelian groups like \(\mathbb{Z}_{\ell}\) for \(\ell=\Theta(n / \log n)\) yield constant-rate codes with parameters \([[n, k = \Theta(n), d = \Theta(n / \log n)]]\) [2]; this construction can be derandomized by being reformulated as a balanced product code [3]. Other explicit versions of codes with such parameters have been developed [4]. |
Amplitude-damping (AD) code | The quantum capacity of the AD channel is \(\max\{0, \log \frac{1-\gamma}{\gamma}\} \) [5]. Quantum capacities of the qubit AD channel are also determined [6,7], including for the case fo memory [8,9]. Capacities of qudit extensions have also been studied [10]. |
Approximate quantum error-correcting code (AQECC) | An extension of the BPT bound to approximate codes is done in Ref. [11]. |
BPSK c-q code | The single-degeneracy code yields an improved PIE by \(2.8\%\) over BPSK [12] (see [13]). |
Bacon-Shor code | A non-LDPC family of Bacon-Shor codes achieves a distance of order \(\Omega(n^{1-\epsilon})\) with sparse gauge operators. |
Balanced product (BP) code | A notable family of balanced product codes encode \(k \in \Theta(n^{4/5})\) logical qubits with distance \(d \in \Omega(n^{3/5})\) for any number of physical qubits \(n\). Additionally, it is known that the code constructed from the balanced product of two good classical LDPC codes over groups whose size is of order \(\Theta(n)\) has a constant encoding rate [3]. |
Bivariate bicycle (BB) code | When ancilla qubit overhead is included, the encoding rate surpasses that of the surface code. A general \([[n,k,d]]\) bivariate bicycle code requires \(n\) ancilla qubits for encoding, meaning that its ancilla-added encoding rate is \(k/2n\). |
Bosonic c-q code | The Holevo capacity has been calculated for various bosonic quantum channels [14–16] such as the lossy bosonic channel [17] or quantum AGWN [18]. The energy-constrained capacity of the noiseless bosonic c-q channel is finite due to quantum effects [19,20], while the Shannon capacity can be infinite. Gordon was the first to calculate such capacities (in a published work) for a specific case [21–23], and a related discussion is given by Forney [24]. The most information-efficient format of a transmitted message is inditsinguishable from black-body radiation [25]. |
Bosonic code | The quantum capacity of the AD channel [5] and the dephasing noise channel [26] are both known. The capacity of the displacement noise channel, the quantum analogue of AGWN, has been bounded using GKP codes [27,28]. Exact two-way assisted capacities have been obtained for the AD channels and quantum limited amplifiers in what is known as the PLOB bound [29]. These are examples of Gaussian channels, i.e., channels that map Gaussian states to Gaussian states [30–36]. Non-Gaussian channel capacities can be bounded for single [37] and multiple [38; Lemma 14] modes. |
Bravyi-Bacon-Shor (BBS) code | A class of BBS codes [39] saturate the subsystem bound \(kd = O(n)\) [40]. |
Brown-Fawzi random Clifford-circuit code | The achievable distance of these codes is asymptotically the same as a code whose encoder is a random (not necessarily log-depth) general Clifford unitary [41]. |
Chamon model code | The number of logical qubits is \(k = \text{gcd}(a,b,c)\) for a code constructed as a hypergraph product of three repetition codes of length \(a\), \(b\), and \(c\), respectively [42]. |
Chuang-Leung-Yamamoto (CLY) code | Code rate is \(\frac{k}{n \log_2(N+1)}\). To correct the loss of up to \(t\) excitations with \(K+1\) codewords, a code exists with scaling \(N \sim t^3 K/2\). |
Classical-quantum (c-q) code | The Holevo channel capacity, \begin{align} C=\lim_{n\to\infty}\frac{1}{n}\chi\left({\cal N}^{\otimes n}\right)~, \tag*{(1)}\end{align} where \(\chi\) is the Holevo information, is the highest rate of classical information transmission through a quantum channel with arbitrarily small error rate [43–45]. This capacity is equal to the single-letter Holevo information of a single copy of the channel, \(\chi(\cal{N})\), for all known deterministically constructed channels. However, it is known to be superadditive, i.e., not equal to the single-copy case, for particular random channels [46]. Corrections to the Holevo capacity and tradeoff between decoding error, code rate and code length are determined in quantum generalizations of small [47], moderate [48,49], and large [50] deviation analysis. Bounds also exist on the one-shot capacity, i.e., the achievability of classical codes given only one use of the quantum channel [51–56]; see [56; Table 2] for a summary. Ideal decoding error scales is suppressed exponentially with the number of subsystems \(n\) (for c-q block codes), and the exponent has been studied in Ref. [57]. Unambiguous state discrimination (USD) can be used to achieve Holevo capacity on a general pure-state c-q channel [58]. |
Coherent-state c-q code | Random Gaussian-distributed coherent-state c-q codes achieve the capacity of the lossy bosonic channel [17]. |
Coherent-state constellation code | Coherent-state constellation codes consisting of points from a Gaussian quadrature rule can be concatenated with quantum polar codes to achieve the Gaussian coherent information of the thermal noise channel [59,60]. |
Concatenated GKP code | Recursively concatenating the \([[6,2,2]]\) and \([[4,2,2]]\) codes with GKP codes achieves the hashing bound of the displacement channel [61]. Concatenating Abelian LP codes with GKP codes can surpass the CSS Hamming bound [62]. |
Concatenated c-q code | Concatenated codes can achieve Holevo capacity [63]. |
Constant-excitation (CE) code | Fock-state CE codes can be used in a protocol that achieves the two-way quantum capacity of the AD Gaussian channel [64]. |
Dinur-Hsieh-Lin-Vidick (DHLV) code | Asymptotically good QLDPC codes. |
EA quantum LCD code | Asymptotically good maximal-entanglement EA Galois-qudit stabilizer codes can be constructed from LCD codes [65]. |
EA quantum turbo code | Maximal-entanglement EA quantum turbo codes come close to achieving the EA hashing bound [66]; see [67; Footnote 2]. |
EA qubit code | There are EA versions of classical and quantum capacities [68], and the ratio of the entanglement-assisted and unassisted classical capacities of a channel is bounded by a function of the input channel's dimension [69]. EA hashing bounds on the minimum entanglement required to achieve the entanglement-assisted channel capacity are derived [70]. |
EA qubit stabilizer code | Asymptotically good EA qubit stabilizer codes exist [71]. |
Entanglement-assisted (EA) hybrid quantum code | Tradeoff between classical communication, quantum communication, and entanglement distribution has been examined [72–74]; see also Ref. [75]. |
Expander LP code | Expander lifted-product codes for non-Abelian groups include the first examples [76] of (asymptotically) good QLDPC codes, i.e., codes with asymptotically constant rate and linear distance. Expander LP codes for Abelian groups like \(\mathbb{Z}_{\ell}\) for \(\ell=\Theta(n / \log n)\) yield constant-rate codes with parameters \([[n, k = \Theta(n), d = \Theta(n / \log n)]]\) [2]; this construction can be derandomized by being reformulated as a balanced product code [3].Other explicit versions of codes with such parameters have been developed [4]. |
Fiber-bundle code | Rate \(k/n = \Omega(n^{-2/5}/\text{polylog}(n))\), distance \(d=\Omega(n^{3/5}/\text{polylog}(n))\). This is the first QLDPC code to achieve a distance scaling better than \(\sqrt{n}~\text{polylog}(n)\). |
Finite-dimensional quantum error-correcting code | One can achieve a transmission rate \(r\) over a quantum channel \(\mathcal{E}\) iff, for sufficiently large \(n\), \(m=\lfloor r n \rfloor\), and for all \(\epsilon>0\), \begin{align} ||\mathcal{D}\mathcal{E}\mathcal{U}-I^{\otimes m}||_1\leq \epsilon \tag*{(2)}\end{align} for some encoding channel \(\mathcal{U}\) and some recovery channel \(\mathcal{D}\). The quantum capacity \(Q\) of \(\mathcal{E}\) is defined as the supremum over \(n\) of achievable transmission rates [77]. |
Freedman-Meyer-Luo code | Codes held a 20-year record the best lower bound on asymptotic scaling of the minimum code distance, \(d=\Omega(\sqrt{n \sqrt{\log n}})\), broken by Ramanujan tensor-product codes. |
Galois-qudit GRS code | Concatenations of quantum GRS codes and random stabilizer codes can achieve the quantum GV bound [78]. |
Generalized bicycle (GB) code | GB codes can achieve an asymptotic rate of 1/4 [79]. For an odd prime \(\ell\), let a prime \(p\) be a quadratic residue modulo \(\ell\), i.e. \(p=m^{2}\text{mod}\ell\) for some integer \(m\). Then, \(x^{\ell}-1\) has only three irreducible factors in \(\mathbb{F}_q(x)\), and there is a quadratic-residue cyclic code \([\ell,(\ell+1)/2, d]_p\) with \(d\geq\sqrt{\ell}\) and an irreducible generator polynomial. Using the GV distance \(d_{GV}\), a prime-field GB code with parameters \([[ 2\ell,(\ell-1)/2,d\geq \ell^{1/2}]]_p\) exists. |
Golden code | Nonvanishing rate and asymptotic distance lower bounded by \(n^0.1\). However, the smallest number of physical qubits in this family is 234,000. |
Good QLDPC code | The codes'' rate and distance are both separated from zero as block length goes to infinity. Rains shadow enumerators can be used to show that the distance of an asymptotically good QLDPC code should be bounded as \(d\leq n/3\) [80]; see Ref. [81]. AEL distance amplification [82,83] can be used to construct asymptotically good QLDPC codes that approach the quantum Singleton bound [84; Corr. 5.3]. |
Gottesman-Kitaev-Preskill (GKP) code | Transmission schemes with multimode GKP codes achieve, up to a constant-factor offset, the capacity of AD, displacement-noise, and thermal-noise Gaussian loss channels [27,28,85,86]. Particular random lattice families of multimode GKP codes achieve the hashing bound of the displacement noise channel [27]. |
Guth-Lubotzky code | An explicit construction based on Coxeter groups yields a lower bound of \(13/72\) on the asymptotic rate [87]. |
Haar-random qubit code | The rate of the code is equal to the coherent information of the channel (i.e. the quantum channel capacity). |
Hadamard BPSK c-q code | Using a joint-detection receiver, the code achieves the Holevo capacity of the lossy bosonic channel [13]. |
Heavy-hexagon code | \(1/n\) for a distance-\(d\) heavy-hexagon code on \(n = (5d^2-2d-1)/2\) qubits. |
Hierarchical code | Rate vanishes as a function of order \(\Omega(1/\log(n)^2)\). |
High-dimensional expander (HDX) code | For 2D Ramanujan complexes, the rate is of order \(\Omega(\sqrt{ \frac{1}{n \log n} })\), with minimum distance \(d = \Omega(\sqrt{n \log n}) \). For 3D, the rate is \( \Omega(\frac{1}{\sqrt{n}\log n}) \) with minimum distance \(d \geq \sqrt{n} \log n \). |
Homological code | Rate depends on the underlying cellulation and manifold [88,89]. For general 2D manifolds, \(kd^2\leq c(\log k)^2 n\) for some constant \(c\) [1], meaning that (1) 2D surface codes with bounded geometry have distance scaling at most as \(O(\sqrt{n})\) [90,91], and (2) surface codes with finite rate can only achieve an asymptotic minimum distance that is logarithmic in \(n\). Higher-dimensional manifolds yield distances scaling more favorably. Loewner's theorem provides an upper bound for any bounded-geometry surface code [92]. |
Hybrid QECC | The capacity of a hybrid quantum memory is determined by a convex region in the classical-quantum entropy plane [93]. The quantum capacity for simultaneous transmission of classical and quantum information has been derived [94]. The existence of a hybrid code protecting against a channel depends on certain matricial ranges [95]. |
Hyperbolic Floquet code | Finite encoding rate whose value depends on the hyperbolic lattice. The asymptotic rate is 1/8 for a lattice of octagons [96]. |
Hyperbolic color code | In the double-cover construction [1], an \(\{\ell,m\}\) input tiling yields a code family with an asymptotic rate of \(1 - 1/\ell - 1/m\). |
Jump code | An infinite family of jump codes asymptotically attains an upper bound on \(K\) [97; Thm. 27]. |
Kitaev surface code | Both the planar and toric codes saturate the BPT bound, which states that \(k d^2 = O(L^2)\) for codes on a 2D lattice of length \(O(L)\). |
Lattice stabilizer code | BPT bound: Lattice qubit codes are limited by the Bravyi-Poulin-Terhal (BPT) bound [90] (see also [11,40,98]), which states that \(d \leq O(n^{1-1/D})\) and \(k d^{2/D-1} = O(n)\) for \(D\)-dimensional lattice geometries. The Bravyi-Terhal (BT) bound states that \(d = O(L^{D-1})\) [98]. Codes on a \(D\)-dimensional homogeneous Riemannian manifold with diameter \(L\) satisfy \(k = O(L^{D-2})\) [99]. Some non-locality is necessary to circumvent these bounds [100]. |
Lattice subsystem code | Subsystem BT bound: The subsystem BT bound is an upper bound of \(d = O(L^{D-1})\) on the distance [98] of lattice subsystem stabilizer codes arranged in a \(D\)-dimensional lattice of length \(L\) with \(n=L^D\). In particular, \(D=2\)-dimensional subsystem codes satisfy \(kd = O(n)\) [40]. More generally, there is a tradeoff theorem [101] stating that, for any logical operator, there is an equivalent logical operator with weight \(\tilde{d}\) such that \(\tilde{d}d^{1/(D-1)}=O(L^{D})\). ' |
Layer code | Code parameters on a cube, \([[n,\Theta(n^{1/3}),\Theta(n^{1/3})]]\), achieve the 3D BPT bound when asymptotically good QLDPC codes are used in the construction. |
Lifted-product (LP) code | There is no known simple way to compute the logical dimension \(k\) in the general case [2]. |
Lossless expander balanced-product code | Asymptotically good QLDPC codes [102], assuming the existence of two-sided lossless expanders. |
Maximal-entanglement EA Galois-qudit stabilizer code | Maximal entanglement is required to achieve the EA hashing bound for the depolarizing channel using the father protocol from Refs. [103,104]; see [67; Footnote 2]. |
Monitored random-circuit code | Rate can be finite [105], depending on the family of random codes generated by the circuit. |
Movassagh-Ouyang Hamiltonian code | The rate depends on the classical code, but distance can scale linearly with \(n\). |
NTRU-GKP code | Randomized constructions yield constant-rate GKP code families whose largest decodable displacement length scales as \(O(\sqrt{n})\) with high probability. |
Neural network code | Neural network codes can be obtained by optimizing the coherent information [106]. |
Pastawski-Yoshida-Harlow-Preskill (HaPPY) code | The pentagon HaPPY code has an asymptotic rate \(\frac{1}{\sqrt{5}} \approx 0.447\). The pentagon-hexagon HaPPY code has a rate of \(0.299\) if the last layer is a pentagon layer and a rate of \(0.088\) if the last layer is a hexagon layer. |
Perfect quantum code | \(k/n\to 1\) asymptotically with \(n\). |
Polar c-q code | Codes achieve the symmetric Holevo information for sending classical information over any quantum channel. |
Projective-plane surface code | The rate is \(1/n\), where \(n\) is the number of edges of the particular cellulation. |
Quantum AG code | Quantum AG codes [107] can be asymptotically good. There exist three such families [108–110] that admit a diagonal transversal gate at the third level of the Clifford hierarchy. |
Quantum Goppa code | Quantum Goppa codes [111] can be asymptotically good. |
Quantum LDPC (QLDPC) code | Asymptotic scaling of \(k\) and \(d\) with \(n\) depends heavily on the code construction. Bounds generalizing the BPT bound to QLDPC codes depend on the separation profile of the code's underlying connectivity graph [112,113]. A constant relative minimum distance can be achieved only for graphs that contain expanders [112]. Conversely, a code with parameters \(k\) and \(d\) requires a graph with order \(\Omega(d)\) edges of length of order \(\Omega(d/n^{1/D})\) [114]. Random QLDPC codes found by solving certain constraint satisfaction problems (CSPs) practically achieve the capacity of the erasure channel [115]. Qubit QLDPC codes cannot attain the capacity of the erasure channel [116], but this capacity can be attained by code families with weight \(w = O(\text{polylog}n)\) [117]. |
Quantum Reed-Muller code | \(\frac{k}{n}\), where \(k = 2^r - {r \choose t} + 2 \sum_{i=0}^{t-1} {r \choose i}\). Additionally, CSS codes formed from binary Reed-Muller codes achieve channel capacity on erasure channels [118]. |
Quantum Tanner code | Asymptotically good QLDPC codes. When \(C_A\) and \(C_B\) are chosen to have rates not equal to a half, the number of encoded qubits scales as \(k=\Theta(n)\). |
Quantum error-correcting code (QECC) | The quantum channel capacity, i.e., the regularized coherent information, is the highest rate of quantum information transmission through a quantum channel with arbitrarily small error rate [119–121]. See [122; Ch. 24] for definitions and a history. |
Quantum expander code | \([[n,k=\Theta(n),d=O(\sqrt{n})]]\) code with asymptotically constant rate. |
Quantum polar code | The rate approaches the symmetric coherent information of arbitrary quantum channels [123]. |
Quasi-hyperbolic color code | A construction based on the Torelli mapping yields a code with constant rate with similar gates [124]. |
Qubit CSS code | For a depolarizing channel with probability \(p\), CSS codes allowing for arbitrarily accurate recovery exist with asymptotic rate \(1-2h(p)\), where \(h\) is the binary entropy function [88]. |
Qubit code | Exact two-way assisted capacities have been obtained for the erasure and dephasing channels [29]. |
Qubit stabilizer code | The hashing bound states that there is a qubit stabilizer code achieving a rate \(R = 1 - H(\mathbf{p})\) for a Pauli noise channel with Pauli error probabilities \(\mathbf{p}=(p_I,p_X,p_Y,p_Z)\), where \(H(\mathbf{p})\) is the entropy of the argument [125; Thm. 23.6.2]. Finite block length bounds and a refinement of the hashing bound have been developed [126]. |
Random stabilizer code | Random qubit stabilizer codes achieve the quantum GV bound [127,128]; see notes [129]. In fact, sampling random CSS codes is sufficient [130]. |
SYK code | SYK codes can have a constant rate and distance scaling as \(n^c\) for some power \(c\) [131]. |
Singleton-bound approaching AQECC | Given rate \(R\), tolerate adversarial errors nearly saturating the quantum Singleton bound of \((1-R)/2\). |
Six-qubit-tensor holographic code | Zero-rate version of the code surpasses the hashing bound certain Pauli noise [132]. |
Sparse subsystem code | There exists a family of sparse subsystem codes with \(d = n^{1-\epsilon}\), where \(\epsilon = O(1/\sqrt{\log n})\) [133]. |
Stellated color code | Stellated color codes have negative curvature around the central defect, and thus circumvent the BPT bound for codes on Euclidean lattices. |
Subsystem spacetime circuit code | The spacetime circuit code construction is used to show the existance of spatially local subsystem codes that nearly saturate the subsystem BT bound [133]. |
Surface-code-fragment (SCF) holographic code | Zero-rate version of the code surpasses the hashing bound under certain Pauli noise [132]. |
Topological code | The logical dimension \(K\) of 2D topological codes described by unitary modular fusion categories depends on the type of manifold \(\Sigma^2\) that is tesselated to form the many-body system. For closed orientable manifolds [134,135], \begin{align} K=\sum_{a\in A}\left(d_{a}/D\right)^{\chi(\Sigma^{2})}~, \tag*{(3)}\end{align} and a generalization of the formula to the non-orientable case can be found in Ref. [136]. |
Triangular surface code | For specific triangle codes, the rates are \(7/13\) or \(7/15\) both with distance \(3\) and weight-four check operators. In general, for \(d\) distance, there are \(3d^2 + O(d)\), \(9d^2/4 + O(d)\), or \(6d^2/4 + O(d)\) physical qubits per logical qubit, depending on the type of initialization and measurement procedures. |
Twist-defect surface code | Twist-defect surface codes have negative curvature around their defects, and thus circumvent the BPT bound for codes on Euclidean lattices. |
Two-block group-algebra (2BGA) codes | The 2BGA construction gives some of the best short codes with small stabilizer weights. A number of 2BGA codes \([[n,k,d]]_q\) with row weights \(W\le 8\), block lengths \(n\le 100\), and parameters such that \(kd\ge n\) have been constructed by exhaustive enumeration [137]. Examples include GB codes with parameters \([[70,8,10]]_2\), \([[72,10,9]]_2\), Abelian 2BGA for groups \(\mathbb{Z}_{mh}=\mathbb{Z}_m\times \mathbb{Z}_2\) (index-4 QC codes) with parameters \([[48,8,6]]_2\) and \([[56,8,7]]_2\), and non-Abelian codes with parameters \([[64,8,8]]_2\), \([[82,10,9]]_2\), \([[96,10,12]]_2\), and \([[96,12,10]]_2\) (all of these have stabilizer generators of weight \(W=8\).) |
X-cube Floquet code | Logical dimension grows with system size [138]. |
XYZ product code | Not much has been proven about the relationship between XYZ product codes and other codes. The logical dimension depends on properties of the input classical codes, specifically similarity invariants from abstract algebra. It is conjectured that specific instances of XYZ product codes have a constant encoding rate and a minimum distance of \(d \in \Theta(n^{2/3})\) [139]. |
\([[144,12,12]]\) gross code | An ancilla-added rate of \(1/24\). In contrast, the distance-13 surface code has ancilla-added rate \(1/338\). |
\([[k+4,k,2]]\) H code | The H codes are dense, i.e., the rate \(\frac{k}{k+4}\rightarrow 1\) as \(k \rightarrow \infty\). The distance is 2. However an \(r\)-level concatenation of H codes gives a distance of \(2^r\). |
References
- [1]
- N. Delfosse, “Tradeoffs for reliable quantum information storage in surface codes and color codes”, 2013 IEEE International Symposium on Information Theory (2013) arXiv:1301.6588 DOI
- [2]
- P. Panteleev and G. Kalachev, “Quantum LDPC Codes With Almost Linear Minimum Distance”, IEEE Transactions on Information Theory 68, 213 (2022) arXiv:2012.04068 DOI
- [3]
- N. P. Breuckmann and J. N. Eberhardt, “Balanced Product Quantum Codes”, IEEE Transactions on Information Theory 67, 6653 (2021) arXiv:2012.09271 DOI
- [4]
- F. G. Jeronimo et al., “Explicit Abelian Lifts and Quantum LDPC Codes”, (2021) arXiv:2112.01647
- [5]
- M. M. Wolf, D. Pérez-García, and G. Giedke, “Quantum Capacities of Bosonic Channels”, Physical Review Letters 98, (2007) arXiv:quant-ph/0606132 DOI
- [6]
- V. Giovannetti and R. Fazio, “Information-capacity description of spin-chain correlations”, Physical Review A 71, (2005) arXiv:quant-ph/0405110 DOI
- [7]
- A. D’Arrigo et al., “Classical and quantum capacities of a fully correlated amplitude damping channel”, Physical Review A 88, (2013) arXiv:1309.2219 DOI
- [8]
- R. Jahangir, N. Arshed, and A. H. Toor, “Quantum capacity of an amplitude-damping channel with memory”, Quantum Information Processing 14, 765 (2014) arXiv:1207.5612 DOI
- [9]
- A. D’Arrigo et al., “Information transmission over an amplitude damping channel with an arbitrary degree of memory”, Physical Review A 92, (2015) arXiv:1510.05313 DOI
- [10]
- S. Chessa and V. Giovannetti, “Quantum capacity analysis of multi-level amplitude damping channels”, Communications Physics 4, (2021) arXiv:2008.00477 DOI
- [11]
- S. T. Flammia et al., “Limits on the storage of quantum information in a volume of space”, Quantum 1, 4 (2017) arXiv:1610.06169 DOI
- [12]
- J. R. Buck, S. J. van Enk, and C. A. Fuchs, “Experimental proposal for achieving superadditive communication capacities with a binary quantum alphabet”, Physical Review A 61, (2000) DOI
- [13]
- S. Guha, “Structured Optical Receivers to Attain Superadditive Capacity and the Holevo Limit”, Physical Review Letters 106, (2011) arXiv:1101.1550 DOI
- [14]
- J. H. Shapiro, “The Quantum Theory of Optical Communications”, IEEE Journal of Selected Topics in Quantum Electronics 15, 1547 (2009) DOI
- [15]
- K. Banaszek et al., “Quantum Limits in Optical Communications”, Journal of Lightwave Technology 38, 2741 (2020) arXiv:2002.05766 DOI
- [16]
- A. S. Holevo, “Quantum Systems, Channels, Information”, (2019) DOI
- [17]
- V. Giovannetti et al., “Classical Capacity of the Lossy Bosonic Channel: The Exact Solution”, Physical Review Letters 92, (2004) arXiv:quant-ph/0308012 DOI
- [18]
- V. Giovannetti et al., “Ultimate classical communication rates of quantum optical channels”, Nature Photonics 8, 796 (2014) arXiv:1312.6225 DOI
- [19]
- H. P. Yuen and M. Ozawa, “Ultimate information carrying limit of quantum systems”, Physical Review Letters 70, 363 (1993) DOI
- [20]
- C. M. Caves and P. D. Drummond, “Quantum limits on bosonic communication rates”, Reviews of Modern Physics 66, 481 (1994) DOI
- [21]
- J. P. Gordon, in Advances in Quantum Electronics edited by J. R. Singer (Columbia University, New York, 1961), p. 509
- [22]
- J. Gordon, “Quantum Effects in Communications Systems”, Proceedings of the IRE 50, 1898 (1962) DOI
- [23]
- J.P. Gordon, in Quantum Electronics and Coherent Light, Proceedings of the International School of Physics "Enrico Fermi," Course XXXI, edited by PA. Miles (Academic, New York, 1964), p. 156.
- [24]
- G.D. Forney, Jr., S.M. thesis, Massachusetts Institute of Technology, 1963 (unpublished).
- [25]
- M. Lachmann, M. E. J. Newman, and C. Moore, “The physical limits of communication or Why any sufficiently advanced technology is indistinguishable from noise”, American Journal of Physics 72, 1290 (2004) arXiv:cond-mat/9907500 DOI
- [26]
- L. Lami and M. M. Wilde, “Exact solution for the quantum and private capacities of bosonic dephasing channels”, Nature Photonics 17, 525 (2023) arXiv:2205.05736 DOI
- [27]
- J. Harrington and J. Preskill, “Achievable rates for the Gaussian quantum channel”, Physical Review A 64, (2001) arXiv:quant-ph/0105058 DOI
- [28]
- K. Noh, V. V. Albert, and L. Jiang, “Quantum Capacity Bounds of Gaussian Thermal Loss Channels and Achievable Rates With Gottesman-Kitaev-Preskill Codes”, IEEE Transactions on Information Theory 65, 2563 (2019) arXiv:1801.07271 DOI
- [29]
- S. Pirandola et al., “Fundamental limits of repeaterless quantum communications”, Nature Communications 8, (2017) arXiv:1510.08863 DOI
- [30]
- B. Demoen, P. Vanheuverzwijn, and A. Verbeure, “Completely positive quasi-free maps of the CCR-algebra”, Reports on Mathematical Physics 15, 27 (1979) DOI
- [31]
- J. Eisert and M. M. Wolf, “Gaussian quantum channels”, (2005) arXiv:quant-ph/0505151
- [32]
- M. M. Wolf, “Not-So-Normal Mode Decomposition”, Physical Review Letters 100, (2008) arXiv:0707.0604 DOI
- [33]
- F. Caruso et al., “Multi-mode bosonic Gaussian channels”, New Journal of Physics 10, 083030 (2008) arXiv:0804.0511 DOI
- [34]
- A. S. Holevo, “The Choi–Jamiolkowski forms of quantum Gaussian channels”, Journal of Mathematical Physics 52, (2011) arXiv:1004.0196 DOI
- [35]
- F. Caruso et al., “Optimal unitary dilation for bosonic Gaussian channels”, Physical Review A 84, (2011) arXiv:1009.1108 DOI
- [36]
- J. S. Ivan, K. K. Sabapathy, and R. Simon, “Operator-sum representation for bosonic Gaussian channels”, Physical Review A 84, (2011) arXiv:1012.4266 DOI
- [37]
- K. Noh, S. M. Girvin, and L. Jiang, “Encoding an Oscillator into Many Oscillators”, Physical Review Letters 125, (2020) arXiv:1903.12615 DOI
- [38]
- J. Wu, A. J. Brady, and Q. Zhuang, “Optimal encoding of oscillators into more oscillators”, Quantum 7, 1082 (2023) arXiv:2212.11970 DOI
- [39]
- T. J. Yoder, “Optimal quantum subsystem codes in two dimensions”, Physical Review A 99, (2019) arXiv:1901.06319 DOI
- [40]
- S. Bravyi, “Subsystem codes with spatially local generators”, Physical Review A 83, (2011) arXiv:1008.1029 DOI
- [41]
- W. Brown and O. Fawzi, “Short random circuits define good quantum error correcting codes”, 2013 IEEE International Symposium on Information Theory (2013) arXiv:1312.7646 DOI
- [42]
- S. Bravyi, B. Leemhuis, and B. M. Terhal, “Topological order in an exactly solvable 3D spin model”, Annals of Physics 326, 839 (2011) arXiv:1006.4871 DOI
- [43]
- A. S. Holevo, “Bounds for the Quantity of Information Transmitted by a Quantum Communication Channel”, Probl. Peredachi Inf., 9:3 (1973), 3–11; Problems Inform. Transmission, 9:3 (1973), 177–183
- [44]
- B. Schumacher and M. D. Westmoreland, “Sending classical information via noisy quantum channels”, Physical Review A 56, 131 (1997) DOI
- [45]
- A. S. Holevo, “The capacity of the quantum channel with general signal states”, IEEE Transactions on Information Theory 44, 269 (1998) DOI
- [46]
- M. B. Hastings, “Superadditivity of communication capacity using entangled inputs”, Nature Physics 5, 255 (2009) arXiv:0809.3972 DOI
- [47]
- M. Tomamichel and V. Y. F. Tan, “Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels”, Communications in Mathematical Physics 338, 103 (2015) arXiv:1308.6503 DOI
- [48]
- C. T. Chubb, V. Y. F. Tan, and M. Tomamichel, “Moderate Deviation Analysis for Classical Communication over Quantum Channels”, Communications in Mathematical Physics 355, 1283 (2017) arXiv:1701.03114 DOI
- [49]
- X. Wang, K. Fang, and M. Tomamichel, “On Converse Bounds for Classical Communication Over Quantum Channels”, IEEE Transactions on Information Theory 65, 4609 (2019) arXiv:1709.05258 DOI
- [50]
- M. Mosonyi and T. Ogawa, “Strong Converse Exponent for Classical-Quantum Channel Coding”, Communications in Mathematical Physics 355, 373 (2017) arXiv:1409.3562 DOI
- [51]
- M. V. Burnashev and A. S. Holevo, “On Reliability Function of Quantum Communication Channel”, (1998) arXiv:quant-ph/9703013
- [52]
- M. Hayashi and H. Nagaoka, “A general formula for the classical capacity of a general quantum channel”, Proceedings IEEE International Symposium on Information Theory, arXiv:quant-ph/0206186 DOI
- [53]
- M. Hayashi, “Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding”, Physical Review A 76, (2007) arXiv:quant-ph/0611013 DOI
- [54]
- L. Wang and R. Renner, “One-Shot Classical-Quantum Capacity and Hypothesis Testing”, Physical Review Letters 108, (2012) arXiv:1007.5456 DOI
- [55]
- S. Beigi and A. Gohari, “Quantum Achievability Proof via Collision Relative Entropy”, IEEE Transactions on Information Theory 60, 7980 (2014) arXiv:1312.3822 DOI
- [56]
- H.-C. Cheng, “Simple and Tighter Derivation of Achievability for Classical Communication Over Quantum Channels”, PRX Quantum 4, (2023) arXiv:2208.02132 DOI
- [57]
- S. Beigi and M. Tomamichel, “Lower Bounds on Error Exponents via a New Quantum Decoder”, (2023) arXiv:2310.09014
- [58]
- M. Takeoka, H. Krovi, and S. Guha, “Achieving the Holevo capacity of a pure state classical-quantum channel via unambiguous state discrimination”, 2013 IEEE International Symposium on Information Theory 166 (2013) DOI
- [59]
- F. Lacerda, J. M. Renes, and V. B. Scholz, “Coherent-state constellations and polar codes for thermal Gaussian channels”, Physical Review A 95, (2017) arXiv:1603.05970 DOI
- [60]
- F. Lacerda, J. M. Renes, and V. B. Scholz, “Coherent state constellations for Bosonic Gaussian channels”, 2016 IEEE International Symposium on Information Theory (ISIT) (2016) DOI
- [61]
- K. Fukui et al., “High-Threshold Fault-Tolerant Quantum Computation with Analog Quantum Error Correction”, Physical Review X 8, (2018) arXiv:1712.00294 DOI
- [62]
- N. Raveendran et al., “Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound”, Quantum 6, 767 (2022) arXiv:2111.07029 DOI
- [63]
- S. Guha, Z. Dutton, and J. H. Shapiro, “On quantum limit of optical communications: Concatenated codes and joint-detection receivers”, 2011 IEEE International Symposium on Information Theory Proceedings 274 (2011) arXiv:1102.1963 DOI
- [64]
- M. S. Winnel et al., “Achieving the ultimate end-to-end rates of lossy quantum communication networks”, npj Quantum Information 8, (2022) arXiv:2203.13924 DOI
- [65]
- K. Guenda, S. Jitman, and T. A. Gulliver, “Constructions of Good Entanglement-Assisted Quantum Error Correcting Codes”, (2016) arXiv:1606.00134
- [66]
- M. M. Wilde, M.-H. Hsieh, and Z. Babar, “Entanglement-Assisted Quantum Turbo Codes”, IEEE Transactions on Information Theory 60, 1203 (2014) arXiv:1010.1256 DOI
- [67]
- C.-Y. Lai, T. A. Brun, and M. M. Wilde, “Duality in Entanglement-Assisted Quantum Error Correction”, IEEE Transactions on Information Theory 59, 4020 (2013) arXiv:1302.4150 DOI
- [68]
- C. H. Bennett et al., “Entanglement-Assisted Classical Capacity of Noisy Quantum Channels”, Physical Review Letters 83, 3081 (1999) arXiv:quant-ph/9904023 DOI
- [69]
- L. H. Wolff et al., “A Limit on the Power of Entanglement-Assistance in Quantum Communication”, (2024) arXiv:2408.17290
- [70]
- G. Bowen, “Entanglement required in achieving entanglement-assisted channel capacities”, Physical Review A 66, (2002) arXiv:quant-ph/0205117 DOI
- [71]
- J. Qian and L. Zhang, “Entanglement-assisted quantum codes from arbitrary binary linear codes”, Designs, Codes and Cryptography 77, 193 (2014) DOI
- [72]
- M.-H. Hsieh and M. M. Wilde, “Entanglement-Assisted Communication of Classical and Quantum Information”, IEEE Transactions on Information Theory 56, 4682 (2010) arXiv:0811.4227 DOI
- [73]
- Min-Hsiu Hsieh and M. M. Wilde, “Trading classical communication, quantum communication, and entanglement in quantum Shannon theory”, IEEE Transactions on Information Theory 56, 4705 (2010) arXiv:0901.3038 DOI
- [74]
- M.-H. Hsieh and M. M. Wilde, “Public and private communication with a quantum channel and a secret key”, Physical Review A 80, (2009) arXiv:0903.3920 DOI
- [75]
- J. Yard, P. Hayden, and I. Devetak, “Capacity theorems for quantum multiple-access channels: classical-quantum and quantum-quantum capacity regions”, IEEE Transactions on Information Theory 54, 3091 (2008) arXiv:quant-ph/0501045 DOI
- [76]
- P. Panteleev and G. Kalachev, “Asymptotically Good Quantum and Locally Testable Classical LDPC Codes”, (2022) arXiv:2111.03654
- [77]
- J. Watrous, The Theory of Quantum Information (Cambridge University Press, 2018) DOI
- [78]
- Y. Ouyang, “Concatenated Quantum Codes Can Attain the Quantum Gilbert–Varshamov Bound”, IEEE Transactions on Information Theory 60, 3117 (2014) arXiv:1004.1127 DOI
- [79]
- R. Wang and L. P. Pryadko, “Distance bounds for generalized bicycle codes”, (2022) arXiv:2203.17216
- [80]
- E. M. Rains, “Quantum shadow enumerators”, (1997) arXiv:quant-ph/9611001
- [81]
- D. Miller et al., “Experimental measurement and a physical interpretation of quantum shadow enumerators”, (2024) arXiv:2408.16914
- [82]
- N. Alon, J. Edmonds, and M. Luby, “Linear time erasure codes with nearly optimal recovery”, Proceedings of IEEE 36th Annual Foundations of Computer Science DOI
- [83]
- N. Alon and M. Luby, “A linear time erasure-resilient code with nearly optimal recovery”, IEEE Transactions on Information Theory 42, 1732 (1996) DOI
- [84]
- T. Bergamaschi, L. Golowich, and S. Gunn, “Approaching the Quantum Singleton Bound with Approximate Error Correction”, (2022) arXiv:2212.09935
- [85]
- K. Sharma et al., “Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels”, New Journal of Physics 20, 063025 (2018) arXiv:1708.07257 DOI
- [86]
- M. Rosati, A. Mari, and V. Giovannetti, “Narrow bounds for the quantum capacity of thermal attenuators”, Nature Communications 9, (2018) arXiv:1801.04731 DOI
- [87]
- N. P. Breuckmann and V. Londe, “Single-Shot Decoding of Linear Rate LDPC Quantum Codes With High Performance”, IEEE Transactions on Information Theory 68, 272 (2022) arXiv:2001.03568 DOI
- [88]
- E. Dennis et al., “Topological quantum memory”, Journal of Mathematical Physics 43, 4452 (2002) arXiv:quant-ph/0110143 DOI
- [89]
- N. Delfosse, P. Iyer, and D. Poulin, “Generalized surface codes and packing of logical qubits”, (2016) arXiv:1606.07116
- [90]
- S. Bravyi, D. Poulin, and B. Terhal, “Tradeoffs for Reliable Quantum Information Storage in 2D Systems”, Physical Review Letters 104, (2010) arXiv:0909.5200 DOI
- [91]
- E. Fetaya, “Bounding the distance of quantum surface codes”, Journal of Mathematical Physics 53, (2012) DOI
- [92]
- “Z2-systolic freedom and quantum codes”, Mathematics of Quantum Computation 303 (2002) DOI
- [93]
- G. Kuperberg, “The capacity of hybrid quantum memory”, (2003) arXiv:quant-ph/0203105
- [94]
- I. Devetak and P. W. Shor, “The capacity of a quantum channel for simultaneous transmission of classical and quantum information”, (2004) arXiv:quant-ph/0311131
- [95]
- D. W. Kribs et al., “Higher Rank Matricial Ranges and Hybrid Quantum Error Correction”, (2019) arXiv:1911.12744
- [96]
- A. Fahimniya et al., “Fault-tolerant hyperbolic Floquet quantum error correcting codes”, (2024) arXiv:2309.10033
- [97]
- T. Beth et al., Designs, Codes and Cryptography 29, 51 (2003) DOI
- [98]
- S. Bravyi and B. Terhal, “A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes”, New Journal of Physics 11, 043029 (2009) arXiv:0810.1983 DOI
- [99]
- J. Haah, “A degeneracy bound for homogeneous topological order”, SciPost Physics 10, (2021) arXiv:2009.13551 DOI
- [100]
- S. Dai and R. Li, “Locality vs Quantum Codes”, (2024) arXiv:2409.15203
- [101]
- J. Haah and J. Preskill, “Logical-operator tradeoff for local quantum codes”, Physical Review A 86, (2012) arXiv:1011.3529 DOI
- [102]
- T.-C. Lin and M.-H. Hsieh, “Good quantum LDPC codes with linear time decoder from lossless expanders”, (2022) arXiv:2203.03581
- [103]
- I. Devetak, A. W. Harrow, and A. Winter, “A Family of Quantum Protocols”, Physical Review Letters 93, (2004) arXiv:quant-ph/0308044 DOI
- [104]
- I. Devetak, A. W. Harrow, and A. J. Winter, “A Resource Framework for Quantum Shannon Theory”, IEEE Transactions on Information Theory 54, 4587 (2008) arXiv:quant-ph/0512015 DOI
- [105]
- M. J. Gullans and D. A. Huse, “Dynamical Purification Phase Transition Induced by Quantum Measurements”, Physical Review X 10, (2020) arXiv:1905.05195 DOI
- [106]
- J. Bausch and F. Leditzky, “Quantum codes from neural networks”, New Journal of Physics 22, 023005 (2020) arXiv:1806.08781 DOI
- [107]
- R. Matsumoto, “Improvement of Ashikhmin-Litsyn-Tsfasman bound for quantum codes”, IEEE Transactions on Information Theory 48, 2122 (2002) arXiv:quant-ph/0107129 DOI
- [108]
- A. Wills, M.-H. Hsieh, and H. Yamasaki, “Constant-Overhead Magic State Distillation”, (2024) arXiv:2408.07764
- [109]
- L. Golowich and V. Guruswami, “Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates”, (2024) arXiv:2408.09254
- [110]
- Q. T. Nguyen, “Good binary quantum codes with transversal CCZ gate”, (2024) arXiv:2408.10140
- [111]
- A. Ashikhmin, S. Litsyn, and M. Tsfasman, “Asymptotically good quantum codes”, Physical Review A 63, (2001) arXiv:quant-ph/0006061 DOI
- [112]
- N. Baspin and A. Krishna, “Connectivity constrains quantum codes”, Quantum 6, 711 (2022) arXiv:2106.00765 DOI
- [113]
- N. Baspin et al., “Improved rate-distance trade-offs for quantum codes with restricted connectivity”, (2023) arXiv:2307.03283
- [114]
- N. Baspin and A. Krishna, “Quantifying Nonlocality: How Outperforming Local Quantum Codes Is Expensive”, Physical Review Letters 129, (2022) arXiv:2109.10982 DOI
- [115]
- M. Tremblay, G. Duclos-Cianci, and S. Kourtis, “Finite-rate sparse quantum codes aplenty”, Quantum 7, 985 (2023) arXiv:2207.03562 DOI
- [116]
- N. Delfosse and G. Zémor, “Upper Bounds on the Rate of Low Density Stabilizer Codes for the Quantum Erasure Channel”, (2012) arXiv:1205.7036
- [117]
- S. Lloyd, P. Shor, and K. Thompson, “polylog-LDPC Capacity Achieving Codes for the Noisy Quantum Erasure Channel”, (2017) arXiv:1703.00382
- [118]
- S. Kumar, R. Calderbank, and H. D. Pfister, “Reed-muller codes achieve capacity on the quantum erasure channel”, 2016 IEEE International Symposium on Information Theory (ISIT) (2016) DOI
- [119]
- S. Lloyd, “Capacity of the noisy quantum channel”, Physical Review A 55, 1613 (1997) arXiv:quant-ph/9604015 DOI
- [120]
- Peter W. Shor, The quantum channel capacity and coherent information, 2002 (obtained from the MSRI Workshop on Quantum Computation website).
- [121]
- I. Devetak, “The private classical capacity and quantum capacity of a quantum channel”, (2004) arXiv:quant-ph/0304127
- [122]
- “Preface to the Second Edition”, Quantum Information Theory xi (2016) arXiv:1106.1445 DOI
- [123]
- M. M. Wilde and J. M. Renes, “Quantum polar codes for arbitrary channels”, 2012 IEEE International Symposium on Information Theory Proceedings (2012) arXiv:1201.2906 DOI
- [124]
- G. Zhu et al., “Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries”, (2023) arXiv:2310.16982
- [125]
- M. M. Wilde, Quantum Information Theory (Cambridge University Press, 2013) DOI
- [126]
- D. Ostrev, “Canonical Form and Finite Blocklength Bounds for Stabilizer Codes”, (2024) arXiv:2408.15202
- [127]
- A. R. Calderbank et al., “Quantum Error Correction and Orthogonal Geometry”, Physical Review Letters 78, 405 (1997) arXiv:quant-ph/9605005 DOI
- [128]
- D. Gottesman, “Stabilizer Codes and Quantum Error Correction”, (1997) arXiv:quant-ph/9705052
- [129]
- J. Preskill. Lecture notes on Quantum Computation. (1997–2020) URL
- [130]
- A. R. Calderbank and P. W. Shor, “Good quantum error-correcting codes exist”, Physical Review A 54, 1098 (1996) arXiv:quant-ph/9512032 DOI
- [131]
- G. Bentsen, P. Nguyen, and B. Swingle, “Approximate Quantum Codes From Long Wormholes”, Quantum 8, 1439 (2024) arXiv:2310.07770 DOI
- [132]
- J. Fan et al., “Overcoming the Zero-Rate Hashing Bound with Holographic Quantum Error Correction”, (2024) arXiv:2408.06232
- [133]
- D. Bacon et al., “Sparse Quantum Codes From Quantum Circuits”, IEEE Transactions on Information Theory 63, 2464 (2017) arXiv:1411.3334 DOI
- [134]
- E. Witten, “Quantum field theory and the Jones polynomial”, Communications in Mathematical Physics 121, 351 (1989) DOI
- [135]
- G. Moore and N. Seiberg, “Classical and quantum conformal field theory”, Communications in Mathematical Physics 123, 177 (1989) DOI
- [136]
- M. Barkeshli et al., “Reflection and Time Reversal Symmetry Enriched Topological Phases of Matter: Path Integrals, Non-orientable Manifolds, and Anomalies”, Communications in Mathematical Physics 374, 1021 (2019) arXiv:1612.07792 DOI
- [137]
- H.-K. Lin and L. P. Pryadko, “Quantum two-block group algebra codes”, (2023) arXiv:2306.16400
- [138]
- Z. Zhang, D. Aasen, and S. Vijay, “The X-Cube Floquet Code”, (2022) arXiv:2211.05784
- [139]
- A. Leverrier, S. Apers, and C. Vuillot, “Quantum XYZ Product Codes”, Quantum 6, 766 (2022) arXiv:2011.09746 DOI