Skip to content

Commit 209835c

Browse files
committed
remove redundant primary children, lint
1 parent 480ec1b commit 209835c

34 files changed

Lines changed: 59 additions & 55 deletions

File tree

codelists/features/quantum/list_transversal.yml

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,12 +2,14 @@
22
list_id: 'quantum_transversal'
33

44
title: |
5-
Quantum codes with transversal gates
5+
Quantum codes with transversal or permutation-based gates
66
77
88
intro: |
9-
Here is a list of all quantum codes that admit transversal gates. Applicable to codes living in a tensor-product space,
10-
such gates can be written as a tensor product of unitary operations, with each operation acting on its corresponding subsystem.
9+
Here is a list of all quantum codes that admit transversal or permutation-based gates. Applicable to codes living in a tensor-product space,
10+
transversal gates can be written as a tensor product of unitary operations, with each operation acting on its corresponding subsystem.
11+
Permutation gates permute subsystems.
12+
1113
1214
display:
1315
style: table

codes/classical/bits/constant_weight/constant_weight.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -38,9 +38,9 @@ relations:
3838
- code_id: bits_into_bits
3939
- code_id: q-ary_constant_weight
4040
detail: 'The set of all weight-\(w\) binary strings of length \(n\) forms the \textit{Johnson space} \(J(n,w)\), a finite two-point homogeneous space \(G/H\) with \(G = S_n\) and \(H = S_w \times S_{n-w}\) \cite{preset:Delsarte73,doi:10.1016/0097-3165(76)90017-0,doi:10.1137/0134012,doi:10.1007/BF00053379}\cite[Sec. 4.2.1]{arxiv:0909.4767}\cite[Table 2]{arxiv:1007.2905}. This is a special case of the nonbinary Johnson space for \(q=2\).'
41+
cousins:
4142
- code_id: 2pt_homogeneous
4243
detail: 'The set of all weight-\(w\) binary strings of length \(n\) forms the \textit{Johnson space} \(J(n,w)\), a finite two-point homogeneous space \(G/H\) with \(G = S_n\) and \(H = S_w \times S_{n-w}\) \cite{preset:Delsarte73,doi:10.1016/0097-3165(76)90017-0,doi:10.1137/0134012,doi:10.1007/BF00053379}\cite[Sec. 4.2.1]{arxiv:0909.4767}\cite[Table 2]{arxiv:1007.2905}.'
43-
cousins:
4444
- code_id: finite_grassmann
4545
detail: 'Codewords of length \(n\) and weight \(w\) are in one-to-one correspondence with subsets of \(n\) objects with \(w\) elements. The \(q\)-Johnson spaces generalize this notion to subspaces and reduce to Johnson spaces at \(q=1\). In other words, \((q=2)\)-Johnson space is not the same as (binary) Johnson space since the former indexes subspaces, while the latter indexes subsets.'
4646
- code_id: delsarte_optimal

codes/classical/bits/cyclic/quad_residue/extended_golay.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -41,13 +41,13 @@ relations:
4141
detail: 'The extended Golay code is a sharp configuration \cite[Table 12.1]{preset:HKSbounds}.'
4242
- code_id: karlin
4343
detail: 'The extended Golay code is equivalent to the Karlin double circulant code for \(m=11\) \cite[Ch. 16]{preset:MacSlo}.'
44-
- code_id: orthogonal_array
45-
detail: 'The extended Golay code is an orthogonal array of strength 7 \cite[Exam. 1]{doi:10.1109/18.720545}.'
4644
- code_id: quasi_group
4745
detail: 'The extended Golay code is a quasi group-algebra code for various groups \cite{doi:10.1016/0097-3165(90)90069-9,arxiv:1604.07863,arxiv:1912.09167}.'
4846
- code_id: lexicographic
4947
detail: 'The extended Golay code is a lexicode \cite{manual:{M. J. T. Guy, unpublished},doi:10.1109/TIT.1986.1057187}\cite[pg. 327]{preset:MacSlo}.'
5048
cousins:
49+
- code_id: orthogonal_array
50+
detail: 'The extended Golay code is an orthogonal array of strength 7 \cite[Exam. 1]{doi:10.1109/18.720545}.'
5151
- code_id: self_dual
5252
detail: 'The extended Golay code is the unique \([24,12,8]\) code, and in particular the unique self-dual doubly even code with those parameters \cite{doi:10.1016/0012-365X(75)90047-3}\cite[Rem. 4.3.11]{preset:HKSselfdual}.'
5353
- code_id: biorthogonal

codes/classical/bits/reed_muller/dual_hamming/hadamard.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -30,9 +30,9 @@ relations:
3030
detail: 'Each nonzero Hadamard codeword has length \(2^m\) and Hamming weight of \(2^{m-1}\), making this code balanced.'
3131
- code_id: q-ary_lcc
3232
detail: 'Hadamard codes are two-query LDCs and LCCs \cite{doi:10.1561/0400000030,preset:Gopi18}.'
33+
cousins:
3334
- code_id: locally_recoverable
3435
detail: 'The Hadamard code is an LRC with \(r=3\) \cite{arxiv:2311.08653}.'
35-
cousins:
3636
- code_id: long
3737
detail: 'The Hadamard code is a subcode of the long code and can be obtained by restricting the long-code construction to only linear functions.'
3838
- code_id: binary_quad_residue

codes/classical/bits/reed_muller/dual_hamming/repetition.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -46,11 +46,11 @@ relations:
4646
- code_id: nearly_perfect
4747
- code_id: binary_cyclic
4848
detail: 'The repetition code is cyclic with generator polynomial \(1+x+\cdots+x^{n-1}\).'
49-
- code_id: mds
50-
detail: 'Binary repetition codes are trivial MDS codes \cite[Thm. 12.3.1]{preset:HKSbounds}\cite[Sec. 3.3.2]{preset:HKSclass}.'
5149
- code_id: q-ary_repetition
5250
detail: '\(q\)-ary repetition code reduce to repetition codes for \(q=2\).'
5351
cousins:
52+
- code_id: mds
53+
detail: 'Binary repetition codes are trivial MDS codes \cite[Thm. 12.3.1]{preset:HKSbounds}\cite[Sec. 3.3.2]{preset:HKSclass}.'
5454
- code_id: perfect_binary
5555
detail: 'Repetition codes are trivially perfect for odd \(n\) \cite[Def. 12.3.4]{preset:HKSbounds}\cite[pg. 180]{preset:MacSlo}.'
5656
- code_id: quantum_repetition

codes/classical/bits/reed_muller/dual_hamming/simplex734.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,7 @@ description: |
2424
\left(\begin{array}{ccccccc}
2525
1 & 0 & 1 & 1 & 1 & 0 & 0 \\
2626
1 & 1 & 1 & 0 & 0 & 1 & 0 \\
27-
0 & 1 & 1 & 1 & 0 & 0 & 1 \\
27+
0 & 1 & 1 & 1 & 0 & 0 & 1
2828
\end{array}\right)~.
2929
\end{align}
3030
The automorphism group of the code is \(GL(3,\mathbb{F}_2)\cong PSL(2,\mathbb{F}_7)\), the second-smallest non-abelian finite simple group.

codes/classical/bits/reed_muller/hamming/hamming844.yml

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,7 @@ description: |
2424
1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
2525
0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 \\
2626
0 & 0 & 1 & 1 & 0 & 0 & 1 & 1 \\
27-
0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \\
27+
0 & 1 & 0 & 1 & 0 & 1 & 0 & 1
2828
\end{pmatrix}~,
2929
\end{align}
3030
equivalent to the standard form
@@ -33,7 +33,7 @@ description: |
3333
1 & 0 & 0 & 0 & 0 & 1 & 1 & 1 \\
3434
0 & 1 & 0 & 0 & 1 & 0 & 1 & 1 \\
3535
0 & 0 & 1 & 0 & 1 & 1 & 0 & 1 \\
36-
0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 \\
36+
0 & 0 & 0 & 1 & 1 & 1 & 1 & 0
3737
\end{pmatrix}~.
3838
\end{align}
3939
Its automorphism group is \(GA(3,\mathbb{F}_2)\) \cite{arxiv:1912.09167}.
@@ -45,9 +45,9 @@ relations:
4545
- code_id: extended_hamming
4646
- code_id: biorthogonal
4747
detail: 'The \([8,4,4]\) extended Hamming code is the first-order RM\((1,3)\) code.'
48+
cousins:
4849
- code_id: group
4950
detail: 'The \([8,4,4]\) extended Hamming code is a group-algebra code for the group \(\mathbb{Z}_2 \times \mathbb{Z}_4\) \cite{arxiv:1912.09167}.'
50-
cousins:
5151
- code_id: binary_quad_residue
5252
detail: 'The \([8,4,4]\) extended Hamming code is an extended quadratic-residue code \cite{preset:MacSlo}.'
5353
- code_id: divisible

codes/classical/bits/reed_muller/reed_muller.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -62,9 +62,9 @@ relations:
6262
detail: 'RM codes are special cases of hyperbolic evaluation codes \cite[Thm. 3 proof]{doi:10.1007/3-540-45624-4_17}.'
6363
- code_id: divisible
6464
detail: 'An RM\((r,m)\) code is \(2^{\left\lceil m/r\right\rceil-1}\)-divisible, according to McEliece''s theorem \cite{doi:10.1016/0097-3165(71)90066-5,doi:10.1016/0012-365X(72)90032-5}.'
65+
cousins:
6566
- code_id: group
6667
detail: 'RM codes are group-algebra codes \cite{doi:10.1007/BF01072842,preset:Charpin82}\cite[Exam. 16.4.11]{preset:HKSalgebra}. Consider a binary vector space of dimension \( m \). Under addition, this forms a finite group with \( 2^m \) elements known as an elementary Abelian 2-group -- the direct product of \( m \) two-element cyclic groups \( \mathbb{Z}_2 \times \dots \times \mathbb{Z}_2 \). Denote this group by \( G_m \). Let \( J \) be the Jacobson radical of the \hyperref[topic:group-algebra]{group algebra} \( \mathbb{F}_2 G_m \). RM\((r,m)\) codes correspond to the ideal \( J^{m-r} \). The length of the code is \( |G_m| = 2^m \), the distance is \( 2^{m-r} \), and the dimension is \( \sum_{i=0}^r {m \choose i} \). A similar construction exists for choices of a prime \( p\neq 2 \).'
67-
cousins:
6868
- code_id: bch
6969
detail: 'RM\(^*(r,m)\) codes are equivalent to subcodes of BCH codes of designed distance \(2^{m-r}-1\), while RM\((r,m)\) are subcodes of extended BCH codes of the same designed distance \cite[Ch. 13]{preset:MacSlo}.'
7070
- code_id: quaternary_over_z4

codes/classical/q-ary_digits/ag/residueAG/shimura.yml

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,7 @@ relations:
2222
parents:
2323
- code_id: residue
2424
detail: 'TVZ codes can be formulated as residue AG codes on algebraic curves.'
25+
cousins:
2526
- code_id: evaluation
2627
detail: 'TVZ codes can also be formulated as evaluation AG codes on algebraic curves; these are dual to the corresponding residue AG codes.'
2728

codes/classical/q-ary_digits/easy/hexacode.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -50,14 +50,14 @@ relations:
5050
detail: 'The hexacode is an evaluation AG code over the \hyperref[topic:finite-fields]{quaternary Galois field} \(\mathbb{F}_4 = \{0,1,\omega, \bar{\omega}\}\) with \(\cal X\) defined by \(x^2 y + \omega y^2 z + \bar{\omega} z^2 x = 0\) \cite[Exam. 2.77]{preset:HPAlgCodes}.'
5151
- code_id: denniston
5252
detail: 'A version of the hexacode is recovered for Denniston code parameters \(i=1\) and \(a=2\) \cite{doi:10.1201/9781315371993}.'
53-
- code_id: mds
54-
detail: 'The hexacode is an MDS code \cite[Exer. 578]{doi:10.1017/CBO9780511807077}.'
5553
- code_id: extended_reed_solomon
5654
detail: 'The hexacode is a triply extended RS code \cite[pg. 82]{doi:10.1007/978-1-4757-6568-7}.'
5755
- code_id: lexicographic
5856
detail: 'Hexacodewords can be arranged in an order from smallest to largest, with each codeword differing at four places from the next \cite{manual:{R. A. Wilson, On lexicographic codes of minimal distance 4, Atti Sem. Mat. Fis. Univ. Modena 33 (1984)}}\cite[pg. 327]{preset:MacSlo}.'
5957
- code_id: small_distance
6058
cousins:
59+
- code_id: mds
60+
detail: 'The hexacode is an MDS code \cite[Exer. 578]{doi:10.1017/CBO9780511807077}.'
6161
- code_id: q-ary_quad_residue
6262
detail: 'The hexacode is the smallest example of an extended quadratic-residue code of Type \(4^H\) \cite[Sec. 2.4.6]{doi:10.1007/3-540-30731-1}\cite[Exer. 363]{doi:10.1017/CBO9780511807077}.'
6363
- code_id: q-ary_hamming

0 commit comments

Comments
 (0)