Skip to content

Commit 0fba813

Browse files
committed
2 parents ea92991 + 63d4fdb commit 0fba813

13 files changed

Lines changed: 23 additions & 12 deletions

File tree

codes/classical/bits/nonlinear/gray_map/duals/hergert.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ description: |
2121
2222
features:
2323
decoders:
24-
- 'Since the equivalent \(\mathbb{Z}_4\) codes are extended cyclic codes, efficient encoding and decoding is possible. \cite{arxiv:math/0207208,doi:10.1109/18.476333}.'
24+
- 'Since the equivalent \(\mathbb{Z}_4\) codes are extended cyclic codes, efficient encoding and decoding is possible \cite{arxiv:math/0207208,doi:10.1109/18.476333}.'
2525

2626

2727
relations:

codes/classical/homogeneous/symmetric/2pt_homogeneous/complex_projective.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ alternative_names:
1414

1515

1616
description: |
17-
Encodes \(K\) states (codewords) into a complex projective space \(\mathbb{C}P^N\), the space of lines in complex space. The space for \(N=2\) is called the complex projective plane.
17+
Encodes \(K\) states (codewords) into a complex projective space \(\mathbb{C}P^N\), the space of lines in a complex vector space. The space for \(N=2\) is called the complex projective plane.
1818
1919
2020
notes:

codes/classical/q-ary_digits/distributed_storage/multiple_erasure_lrc/sequential_recovery.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ name: 'Sequential-recovery code'
1111
introduced: '\cite{arxiv:1401.2422,arxiv:1812.02502}'
1212

1313
description: |
14-
A \(t\)-erasure LRC whose coordinate erasures are recovered in sequential fashion.
14+
A \(t\)-erasure LRC whose erased coordinates are recovered sequentially.
1515
1616
1717
relations:

codes/classical/q-ary_digits/distributed_storage/q-ary_lcc.yml

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,7 @@ relations:
1717
parents:
1818
- code_id: q-ary_linear
1919
- code_id: lcc
20+
cousins:
2021
- code_id: ldc
2122
detail: 'Linear LCCs can be converted into LDCs with the same locality \(r\) \cite[Sec. 2.4.1]{preset:Gopi18}.'
2223

codes/classical/q-ary_digits/lexicographic.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ introduced: '\cite{manual:{V. I. Levenshtein (1960). "A class of systematic code
1313

1414

1515
description: |
16-
A \(q\)-ary code whose codewords are constructed greedily and iteratively by starting with zero and adding codewords whose distance is the desired minimum distance of the code.
16+
A \(q\)-ary code whose codewords are constructed greedily and iteratively by starting with the all-zero word and adding codewords whose distance from all previously chosen codewords is at least the desired minimum distance of the code.
1717
1818
relations:
1919
parents:

codes/classical/spherical/polytope/2d/polygon.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ logical: reals
1010
name: 'Polygon code'
1111

1212
description: |
13-
Spherical \((1,q,4\sin^2 \frac{\pi}{q})\) code for any \(q\geq1\) whose codewords are the vertices of a \(q\)-gon. Special cases include the line segment (\(q=2\)), triangle (\(q=3\)), square (\(q=4\)), pentagon (\(q=5\)), and hexagon (\(q=6\)).
13+
Spherical \((1,q,4\sin^2 \frac{\pi}{q})\) code for any \(q\geq2\) whose codewords are the vertices of a \(q\)-gon. Special cases include the line segment (\(q=2\)), triangle (\(q=3\)), square (\(q=4\)), pentagon (\(q=5\)), and hexagon (\(q=6\)).
1414
1515
\begin{figure}
1616
\includegraphics{polygon.svg}

codes/quantum/qubits/small_distance/small/7/xz_7_3_2.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@ relations:
3232
- code_id: phantom
3333
detail: 'This code is the punctured version of the \([[8,3,2]]\) hypercube quantum code and is a phantom code \cite{arxiv:2601.20927}.'
3434
- code_id: quantum_reed_muller
35-
detail: 'The punctured hypercube family is a binary quantum Reed-Muller family built from shortened and punctured classical Reed-Muller codes \cite{arxiv:2604.15111}.'
35+
detail: 'The punctured hypercube family is a quantum Reed-Muller family built from shortened and punctured classical Reed-Muller codes \cite{arxiv:2604.15111}.'
3636
- code_id: small_distance_qubit_stabilizer
3737
cousins:
3838
- code_id: stab_8_3_2

codes/quantum/qubits/small_distance/small/8/stab_8_3_2.yml

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -56,6 +56,10 @@ relations:
5656
- code_id: campbell_howard
5757
detail: 'The \([[8,3,2]]\) code is the \(k=1\) member of the \([[6k+2,3k,2]]\) Campbell-Howard family with a quasi-transversal logical \(CCZ\) gate \cite{arxiv:1606.01904}.'
5858
cousins:
59+
- code_id: hamming844
60+
detail: 'The \([[8,3,2]]\) hypercube code \(H_X\) check matrix is the parity-check matrix of the \([8,4,4]\) extended Hamming code, while its \(H_Z\) matrix is that of the SPC code.'
61+
- code_id: parity_check
62+
detail: 'The \([[8,3,2]]\) hypercube code \(H_X\) check matrix is the parity-check matrix of the \([8,4,4]\) extended Hamming code, while its \(H_Z\) matrix is that of the SPC code.'
5963
- code_id: xp_stabilizer
6064
detail: 'As the \(D=3\) member of the hypercube-code family, the \([[8,3,2]]\) code can be viewed as an XP stabilizer code with precision \(N=8\) \cite[Exam. 6.10]{arxiv:2203.00103}.'
6165
- code_id: stab_15_1_3

codes/quantum/qubits/stabilizer/qldpc/balanced_product/tensor/singlesector/hypergraph/quantum_expander.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -31,10 +31,10 @@ features:
3131
- 'Dimensional jump protocols between various quantum expander codes \cite{arxiv:2510.06760}.'
3232

3333
decoders:
34-
- 'Small set-flip linear-time decoder, which corrects \hyperref[topic:asymptotics]{order} \(\Omega(n^{1/2})\) adversarial errors \cite{arxiv:1504.00822}. The decoder has been generalized to hypergraph products of 3 or more expander codes \cite{arxiv:2510.06760}'
34+
- 'Small set-flip linear-time decoder, which corrects \hyperref[topic:asymptotics]{order} \(\Omega(n^{1/2})\) adversarial errors \cite{arxiv:1504.00822}. The decoder has been generalized to hypergraph products of 3 or more expander codes \cite{arxiv:2510.06760}.'
3535
- 'Log-time decoder \cite{arxiv:1808.03821}.'
3636
- 'Constant-time decoder \cite{manual:{A. Grospellier. Constant time decoding of quantum expander codes and application to fault-tolerant quantum computation. PhD thesis, Inria Paris (2019)}}.'
37-
- '2D geometrically local syndrome extraction circuits acting on a patch of \(N\) physical qubits have to be of depth of \hyperref[topic:asymptotics]{order} \(\Omega(n/\sqrt{N})\) or deeper. More generally, there is a tradeoff between the depth \(D\) and width \(W\) of a syndrome extraction circuit, namely, \(D \geq n/\sqrt{W}\) \cite{arxiv:2109.14599}.'
37+
- '2D geometrically local syndrome extraction circuits acting on a patch of \(N\) physical qubits must have depth of \hyperref[topic:asymptotics]{order} \(\Omega(n/\sqrt{N})\) or greater. More generally, there is a tradeoff between the depth \(D\) and width \(W\) of a syndrome extraction circuit, namely, \(D \geq n/\sqrt{W}\) \cite{arxiv:2109.14599}.'
3838

3939
fault_tolerance:
4040
- 'Fault-tolerance with constant overhead can be achieved \cite{arxiv:1808.03821}.'

codes/quantum/qubits/stabilizer/qldpc/other_product/dlv.yml

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ description: |
1515
Member of a family of codes constructed using cubical chain complexes, which are \(t\)-order extensions of the complexes underlying expander codes (\(t=1\)) and expander lifted-product codes (\(t=2\)).
1616
1717
For \(t=4\), assuming a conjecture about random linear maps, there exists a quantum locally testable family with linear dimension and inverse poly-logarithmic relative distance and soundness.
18-
Applying weight reduction yields \hyperref[topic:asymptotics]{order} \(\Omega(1/\text{polylog}n)\) soundness, distance, and dimension, but \hyperref[topic:asymptotics]{order} \(\Theta(n)\) locality \cite[Table 4]{arxiv:2309.05541}.
18+
Applying weight reduction yields \hyperref[topic:asymptotics]{order} \(\Omega(1/\text{polylog}n)\) soundness, \(\Omega(n/\text{polylog}n)\) distance and dimension, and constant locality \cite[Table 4]{arxiv:2309.05541}.
1919
Applying distance amplification and soundness amplification yields asymptotically constant soundness, \hyperref[topic:asymptotics]{order} \(\Theta(n)\) distance, \hyperref[topic:asymptotics]{order} \(\Theta(n)\) dimension, but poly-logarithmic locality \cite[Table 4]{arxiv:2309.05541}.
2020
2121
@@ -33,5 +33,7 @@ relations:
3333
_meta:
3434
# Change log - most recent first
3535
changelog:
36+
- user_id: GitHubCopilot
37+
date: '2026-05-22'
3638
- user_id: VictorVAlbert
3739
date: '2024-02-13'

0 commit comments

Comments
 (0)