Skip to content

Commit b675656

Browse files
committed
stab_18_2_5, xzzx_10_2_3, xzzx_7_1_3
1 parent 1d42e30 commit b675656

16 files changed

Lines changed: 274 additions & 14 deletions

File tree

codes/quantum/qubits/small_distance/small/10/stab_10_1_2.yml

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -10,11 +10,12 @@ logical: qubits
1010
name: '\([[10,1,2]]\) Vasmer-Kubica code'
1111
introduced: '\cite{arxiv:2112.01446}'
1212

13-
# based on qiskit database brute force search
13+
# FT statement based on qiskit database brute force search, but Webster routines spit out only one gate and not all instances, so its not a proof
14+
# This is the smallest code that implements a fault-tolerant logical \(T\) gate using a diagonal depth-one Clifford circuit \cite{preset:AlbertPC26}.
15+
1416
description: |
1517
A stabilizer code obtained by morphing the \([[15,1,3]]\) quantum Reed-Muller code on a subset whose child code is the \([[8,3,2]]\) smallest interesting color code \cite{arxiv:2112.01446}.
16-
This is the smallest code that implements a fault-tolerant logical \(T\) gate using a diagonal depth-one Clifford circuit \cite{preset:AlbertPC26}.
17-
It is the smallest known stabilizer code with a fault-tolerant logical \(T\) gate, implemented via physical \(T\), \(T^{\dagger}\), and \(CCZ\) gates \cite{arxiv:2112.01446}.
18+
It is the smallest known stabilizer code with a fault-tolerant logical \(T\) gate, implemented via physical \(T\), \(T^{\dagger}\), and \(CCZ\) gates \cite{arxiv:2112.01446}.
1819
1920
A stabilizer tableau for the code is \cite{arxiv:2403.13732}
2021
\begin{align}
Lines changed: 64 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
#######################################################
2+
## This is a code entry in the error correction zoo. ##
3+
## https://github.com/errorcorrectionzoo ##
4+
#######################################################
5+
6+
code_id: xzzx_10_2_3
7+
physical: qubits
8+
logical: qubits
9+
10+
name: '\([[10,2,3]]\) rotated toric code'
11+
short_name: '\([[10,2,3]]\)'
12+
introduced: '\cite{arxiv:1202.0928}\cite[Exam. 3]{arxiv:1212.6703}'
13+
14+
description: |
15+
Rotated toric code that is the CSS form of the twisted XZZX toric code with parameters \(a=1\), \(b=3\) \cite{arxiv:1108.5490,arxiv:2101.09349},
16+
related to the XZZX form by Hadamard on the \(B\)-sublattice.
17+
It is also the \hyperref[topic:symplectic-doubling]{symplectic double} (a.k.a. genus-one double cover) of the \([[5,1,3]]\) five-qubit perfect code \cite{arxiv:1212.6703,arxiv:2406.09951} and a BCC code \cite{arxiv:2509.06865}.
18+
19+
A stabilizer tableau for this code is
20+
\begin{align}
21+
\begin{array}{cccccccccc}
22+
Z & Z & I & Z & Z & I & I & I & I & I \\
23+
I & I & Z & Z & I & Z & Z & I & I & I \\
24+
I & I & I & I & Z & Z & I & Z & Z & I \\
25+
Z & I & I & I & I & I & Z & Z & I & Z \\
26+
X & I & X & X & I & I & I & I & I & X \\
27+
I & X & X & I & X & X & I & I & I & I \\
28+
I & I & I & X & X & I & X & X & I & I \\
29+
I & I & I & I & I & X & X & I & X & X
30+
\end{array}~.
31+
\end{align}
32+
33+
34+
protection: |
35+
Distance 3, correcting any single-qubit error.
36+
Achieves the lower bound \(n \geq d^2+1 = 10\) for weight-four GB codes of odd distance \cite{arxiv:2203.17216}.
37+
38+
features:
39+
transversal_gates:
40+
- 'Transversal Hadamard-SWAP: qubit permutation \(m \mapsto -m\) (mod 10) paired with sublattice swap
41+
\(A \leftrightarrow B\), followed by Hadamard on all qubits \cite{arxiv:2509.06865}.'
42+
- 'Logical Hadamard without SWAP via \(m \mapsto 3m\) (mod 10) followed by Hadamard \cite{arxiv:2509.06865}.'
43+
44+
relations:
45+
parents:
46+
- code_id: twisted_xzzx
47+
detail: 'This is the \(d=3\) instance of the \([[d^2+1,2,d]]\) family of twisted XZZX toric codes
48+
(parameters \(a=1\), \(b=3\)), presented in its CSS form \cite{arxiv:2509.06865}.'
49+
- code_id: bipartite_cyclic_cluster
50+
detail: 'The \([[10,2,3]]\) rotated toric code is a \([[d^2+1,2,d]]\) BCC code for \(d=3\) \cite{arxiv:2509.06865}.'
51+
- code_id: small_distance_qubit_stabilizer
52+
cousins:
53+
- code_id: stab_5_1_3
54+
detail: 'The \([[10,2,3]]\) rotated toric code is the \hyperref[topic:symplectic-doubling]{symplectic double} (a.k.a. genus-one double cover) of the five-qubit perfect code \cite[Exam. 3]{arxiv:1212.6703}\cite{arxiv:2406.09951}. A non-CSS cyclic cluster code related to the \([[10,2,3]]\) rotated toric code yields the \([[5,1,3]]\) five-qubit perfect code for \(d=3\) \cite{arxiv:2509.06865}.'
55+
- code_id: bipartite_cyclic_cluster
56+
detail: 'A non-CSS cyclic cluster code related to the \([[10,2,3]]\) rotated toric code yields the \([[5,1,3]]\) five-qubit perfect code for \(d=3\) \cite{arxiv:2509.06865}.'
57+
58+
59+
60+
# Begin Entry Meta Information
61+
_meta:
62+
changelog:
63+
- user_id: VictorVAlbert
64+
date: '2026-05-26'
Lines changed: 70 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,70 @@
1+
#######################################################
2+
## This is a code entry in the error correction zoo. ##
3+
## https://github.com/errorcorrectionzoo ##
4+
#######################################################
5+
6+
code_id: stab_18_2_5
7+
physical: qubits
8+
logical: qubits
9+
10+
name: '\([[18,2,5]]\) BCC code'
11+
introduced: '\cite{arxiv:2509.06865}'
12+
13+
description: |
14+
BCC code on 18 qubits encoding 2 logical qubits with distance 5, found by computer search \cite{arxiv:2509.06865}.
15+
16+
The code is defined by \(\mathcal{S}=\{5,11,15,17\}\) in the \hyperref[code:bipartite_cyclic_cluster]{BCC code} framework,
17+
with even qubits \((0,2,\ldots,16)\) forming the \(A\)-sublattice and odd qubits \((1,3,\ldots,17)\) forming the \(B\)-sublattice.
18+
The subset \(\{5,11,17\}\subset\mathcal{S}\) is closed under adding 6 (mod 18),
19+
so the conjugated stabilizer \(UX_0X_6U^\dagger\) has large cancellations, yielding weight-4 stabilizers
20+
\(X_{-3}X_0X_3X_6\) and its cyclic shifts by even integers (and likewise with \(X\to Z\)).
21+
22+
A stabilizer tableau for the code is
23+
\begin{align}
24+
\begin{smallmatrix}
25+
X & X & X & I & I & X & I & X & I & I & I & X & I & X & I & X & I & I \\
26+
I & I & X & X & X & I & I & X & I & X & I & I & I & X & I & X & I & X \\
27+
I & X & I & I & X & X & X & I & I & X & I & X & I & I & I & X & I & X \\
28+
I & X & I & X & I & I & X & X & X & I & I & X & I & X & I & I & I & X \\
29+
I & X & I & X & I & X & I & I & X & X & X & I & I & X & I & X & I & I \\
30+
I & I & I & X & I & X & I & X & I & I & X & X & X & I & I & X & I & X \\
31+
I & X & I & I & I & X & I & X & I & X & I & I & X & X & X & I & I & X \\
32+
I & X & I & X & I & I & I & X & I & X & I & X & I & I & X & X & X & I \\
33+
I & Z & Z & Z & I & I & Z & I & Z & I & Z & I & I & I & Z & I & Z & I \\
34+
Z & I & I & Z & Z & Z & I & I & Z & I & Z & I & Z & I & I & I & Z & I \\
35+
Z & I & Z & I & I & Z & Z & Z & I & I & Z & I & Z & I & Z & I & I & I \\
36+
I & I & Z & I & Z & I & I & Z & Z & Z & I & I & Z & I & Z & I & Z & I \\
37+
Z & I & I & I & Z & I & Z & I & I & Z & Z & Z & I & I & Z & I & Z & I \\
38+
Z & I & Z & I & I & I & Z & I & Z & I & I & Z & Z & Z & I & I & Z & I \\
39+
Z & I & Z & I & Z & I & I & I & Z & I & Z & I & I & Z & Z & Z & I & I \\
40+
I & I & Z & I & Z & I & Z & I & I & I & Z & I & Z & I & I & Z & Z & Z
41+
\end{smallmatrix}~.
42+
\end{align}
43+
44+
features:
45+
transversal_gates:
46+
- 'Transversal Hadamard-SWAP logical gate (inherited from BCC code structure) \cite{arxiv:2509.06865}.'
47+
- 'Logical Hadamard without SWAP: the code is self-dual, so transversal physical Hadamard implements logical \(H^{\otimes 2}\) \cite{arxiv:2509.06865}.'
48+
decoders:
49+
- 'An ancilla syndrome extraction scheme with 18 shared ancilla qubits (one per data qubit position across two code blocks)
50+
detects all single bit-flip errors; a further reduction to 9 entangled ancilla qubits
51+
is numerically shown to preserve fault tolerance to distance 5 \cite{arxiv:2509.06865}.'
52+
fault_tolerance:
53+
- 'An ancilla syndrome extraction scheme with 18 shared ancilla qubits (one per data qubit position across two code blocks)
54+
detects all single bit-flip errors; a further reduction to 9 entangled ancilla qubits
55+
is numerically shown to preserve fault tolerance to distance 5 \cite{arxiv:2509.06865}.'
56+
57+
relations:
58+
parents:
59+
- code_id: bipartite_cyclic_cluster
60+
detail: 'The \([[18,2,5]]\) BCC code is the smallest BCC code with parameters \([[n,2,5]]\) \cite{arxiv:2509.06865}.'
61+
- code_id: self_dual_css
62+
detail: 'The stabilizer group of the \([[18,2,5]]\) BCC code is invariant under transversal Hadamard \cite{arxiv:2509.06865}.'
63+
- code_id: small_distance_qubit_stabilizer
64+
65+
66+
# Begin Entry Meta Information
67+
_meta:
68+
changelog:
69+
- user_id: VictorVAlbert
70+
date: '2026-05-26'
Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
#######################################################
2+
## This is a code entry in the error correction zoo. ##
3+
## https://github.com/errorcorrectionzoo ##
4+
#######################################################
5+
6+
code_id: xzzx_7_1_3
7+
physical: qubits
8+
logical: qubits
9+
10+
name: '\([[7,1,3]]\) XZZX cyclic code'
11+
introduced: '\cite{arxiv:1703.08179}'
12+
13+
description: |
14+
A \([[7,1,3]]\) cyclic non-CSS code whose stabilizer generators are the seven cyclic shifts of the weight-four Pauli string \(XZIZXII\),
15+
any six of which are independent.
16+
The non-identity support of this generator is \(XZZX\) (at positions 0, 1, 3, 4), making this a member of the twisted XZZX code family.
17+
It is one of sixteen distinct indecomposable \([[7,1,3]]\) codes \cite{arxiv:0709.1780}.
18+
19+
A stabilizer tableau for the code is given by \cite[ID 227]{preset:qiskit}
20+
\begin{align}
21+
\begin{array}{ccccccc}
22+
X & Z & I & Z & X & I & I \\
23+
I & X & Z & I & Z & X & I \\
24+
I & I & X & Z & I & Z & X \\
25+
X & I & I & X & Z & I & Z \\
26+
Z & X & I & I & X & Z & I \\
27+
I & Z & X & I & I & X & Z
28+
\end{array}~.
29+
\end{align}
30+
31+
32+
relations:
33+
parents:
34+
- code_id: twisted_xzzx
35+
detail: 'The \([[7,1,3]]\) XZZX cyclic code is a cyclic non-CSS code whose generators are the cyclic shifts of the weight-four Pauli string \(XZIZXII\), which has \(XZZX\) support.'
36+
- code_id: small_distance_qubit_stabilizer
37+
38+
39+
# Begin Entry Meta Information
40+
_meta:
41+
changelog:
42+
- user_id: VictorVAlbert
43+
date: '2026-05-27'
Lines changed: 74 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,74 @@
1+
#######################################################
2+
## This is a code entry in the error correction zoo. ##
3+
## https://github.com/errorcorrectionzoo ##
4+
#######################################################
5+
6+
code_id: bipartite_cyclic_cluster
7+
physical: qubits
8+
logical: qubits
9+
10+
name: 'Bipartite cyclic cluster (BCC) code'
11+
short_name: 'BCC'
12+
introduced: '\cite{arxiv:2509.06865}'
13+
14+
description: |
15+
Cyclic CSS code constructed from a bipartite cluster state with cyclic invariance,
16+
emphasizing simplicity of state preparation over simplicity of stabilizers.
17+
18+
A BCC code encodes \(k\) logical qubits into \(n = k n_0\) physical qubits.
19+
Qubits are labeled by pairs \((m,j)\) with \(m\) defined modulo \(n_0\) and \(1 \leq j \leq k\),
20+
partitioned into sets \(A\) (indices \(j \in \mathcal{A}\)) and \(B\) (indices \(j \notin \mathcal{A}\)).
21+
The code is defined by a bipartite graph \(G\) on the qubits, with edges only between \(A\) and \(B\),
22+
that is invariant under cyclic shifts \((m,j) \to (m+1,j)\).
23+
Code states are prepared by initializing \(A\)-qubits in \(|\pm\rangle\) and \(B\)-qubits in \(|0/1\rangle\),
24+
then applying CNOT gates (source in \(A\), target in \(B\)) along the edges of \(G\).
25+
The \(2^k\) resulting basis states confirm that \(k\) logical qubits are encoded.
26+
After a Hadamard on each \(B\)-qubit, this gives a CSS code.
27+
28+
The \(X\)-type stabilizers arise from conjugating \(X_{m,j} X_{m+1,j}\) (for \(j \in \mathcal{A}\)) by the CNOT circuit,
29+
and the \(Z\)-type stabilizers from \(Z_{m,j} Z_{m+1,j}\) (for \(j \in \mathcal{B}\)).
30+
31+
For \(k=2\), the graph \(G\) is parameterized by a set \(\mathcal{S}\) of odd integers modulo \(n = 2n_0\):
32+
even qubit \(m\) connects to odd qubit \(m'\) iff \((m'-m) \bmod n \in \mathcal{S}\).
33+
34+
A related non-CSS construction, the \textit{cyclic cluster code}, drops the bipartiteness requirement on \(G\).
35+
For \(d=3\), this construction applied to the \([[10,2,3]]\) BCC code yields the \([[5,1,3]]\) five-qubit perfect code \cite{arxiv:2509.06865}.
36+
37+
protection: |
38+
The distance satisfies \(d \leq |\mathcal{S}| + 1\),
39+
since \(U^\dagger X_{m,j} U\) for \(j \in \mathcal{A}\) gives a logical operator of weight \(|\mathcal{S}|+1\) \cite{arxiv:2509.06865}.
40+
A weight-four GB code of odd distance \(d\) satisfies \(n \geq 1 + d^2\) \cite{arxiv:2203.17216},
41+
so the \([[d^2+1,2,d]]\) BCC codes are optimal among weight-four BCC codes.
42+
43+
features:
44+
encoders:
45+
- 'Initialize \(A\)-qubits in \(|+\rangle\) and \(B\)-qubits in \(|0\rangle\),
46+
then apply CNOT gates along edges of \(G\), followed by Hadamard on each \(B\)-qubit.'
47+
transversal_gates:
48+
- 'For \(k=2\), all BCC codes admit a transversal Hadamard-SWAP logical gate
49+
via qubit permutation \((m,1) \mapsto (-m,2)\) followed by Hadamard on all qubits \cite{arxiv:2509.06865}.'
50+
- 'The \([[d^2+1,2,d]]\) BCC codes also admit a logical Hadamard without SWAP
51+
via \(m \mapsto md \pmod{n}\) followed by Hadamard \cite{arxiv:2509.06865}.'
52+
fault_tolerance:
53+
- 'For distance-3 BCC codes (\(|\mathcal{S}|=2\)), a single error produces at most weight-1 logical error,
54+
so fault tolerance is preserved \cite{arxiv:2509.06865}.'
55+
56+
relations:
57+
parents:
58+
- code_id: generalized_bicycle
59+
detail: 'BCC codes are GB codes with weight-two circulant \(A\) (polynomial \(a(x)=1+x\)) \cite{arxiv:2509.06865}.'
60+
- code_id: quantum_cyclic
61+
detail: 'BCC codes are invariant under cyclic shifts by construction \cite{arxiv:2509.06865}.'
62+
cousins:
63+
- code_id: cluster_state
64+
detail: 'BCC codes are obtained by applying Hadamard on the \(B\)-sublattice of a bipartite cluster state,
65+
converting CZ-gate preparation into CNOT-gate preparation \cite{arxiv:2509.06865}.'
66+
- code_id: twisted_xzzx
67+
detail: 'The \([[d^2+1,2,d]]\) twisted XZZX toric codes (parameters \(a=1,b=d\)) are Clifford-equivalent to BCC codes for odd \(d\) \cite{arxiv:2509.06865}.'
68+
69+
70+
# Begin Entry Meta Information
71+
_meta:
72+
changelog:
73+
- user_id: VictorVAlbert
74+
date: '2026-05-26'

codes/quantum/qubits/stabilizer/topological/color/non-css/xyz_color.yml

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,10 @@ name: 'XYZ color code'
1111
introduced: '\cite{arxiv:2203.16534}'
1212

1313
description: |
14-
Non-CSS variant of the 6.6.6 color code whose generators are \(XZXZXZ\) and \(ZYZYZY\) Pauli strings associated to each hexagonal in the hexagonal (6.6.6) tiling. A further variation called the \textit{domain wall color code} admits generators of the form \(XXXZZZ\) and \(ZZZXXX\) \cite{arxiv:2307.00054}.
14+
A variant of the 6.6.6 color code whose generators are \(XZXZXZ\) and \(ZYZYZY\) Pauli strings associated to each hexagonal in the hexagonal (6.6.6) tiling.
15+
A further variation called the \textit{domain wall color code} admits generators of the form \(XXXZZZ\) and \(ZZZXXX\) \cite{arxiv:2307.00054}.
16+
While such codes are equivalent to CSS color codes with the same distance, other properties like noise-bias performance can differ significantly.
17+
1518
1619
features:
1720
decoders:

codes/quantum/qubits/stabilizer/topological/surface/rotated_surface/rotated_surface/rotated-surface-operators.svg renamed to codes/quantum/qubits/stabilizer/topological/surface/2d_surface/rotated_surface/rotated-surface-operators.svg

File renamed without changes.

codes/quantum/qubits/stabilizer/topological/surface/rotated_surface/rotated_surface/rotated_surface.yml renamed to codes/quantum/qubits/stabilizer/topological/surface/2d_surface/rotated_surface/rotated_surface.yml

File renamed without changes.

codes/quantum/qubits/stabilizer/topological/surface/non-css/xysurface.yml renamed to codes/quantum/qubits/stabilizer/topological/surface/2d_surface/xysurface.yml

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,10 @@ introduced: '\cite{arxiv:1708.08474}'
1313
alternative_names:
1414
- 'Tailored surface code (TSC)'
1515

16-
description: 'Non-CSS derivative of the surface code whose generators are \(XXXX\) and \(YYYY\), obtained by mapping \(Z \to Y\) in the surface code.'
16+
description: |
17+
A variant of the surface code whose generators are \(XXXX\) and \(YYYY\), obtained by mapping \(Z \to Y\) in the surface code.
18+
While this code is equivalent to a CSS surface code with the same distance, other properties like noise-bias performance can differ significantly.
19+
1720
1821
protection: As a stabilizer code, \([[n=O(d^2), k=O(1), d]]\).
1922

@@ -26,8 +29,8 @@ features:
2629

2730
relations:
2831
parents:
29-
- code_id: clifford-deformed_surface
30-
detail: XY code is obtained from the surface code by applying \(H\sqrt{Z}H\) to all qubits, thereby exchanging \(Z\leftrightarrow Y\).
32+
- code_id: surface
33+
detail: 'The XY surface code is obtained from the surface code by applying \(H\sqrt{Z}H\) to all qubits, thereby exchanging \(Z\leftrightarrow Y\). While it is equivalent to a CSS surface code with the same distance, but other properties like noise-bias performance can differ significantly.'
3134
cousins:
3235
- code_id: heavy_hex
3336
detail: 'XY surface code can be adapted for a heavy-hexagonal point set \cite{arxiv:2211.14038}.'

codes/quantum/qubits/stabilizer/topological/surface/non-css/clifford-deformed_surface.yml renamed to codes/quantum/qubits/stabilizer/topological/surface/twist_defect/clifford-deformed_surface.yml

File renamed without changes.

0 commit comments

Comments
 (0)