Skip to content

Commit de728bf

Browse files
committed
~
1 parent d205797 commit de728bf

10 files changed

Lines changed: 38 additions & 18 deletions

File tree

codes/quantum/oscillators/stabilizer/lattice/gkp_concatenated.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ features:
2121
Recursively concatenating the \(C_6\) and \([[4,2,2]]\) codes with GKP codes achieves the hashing bound of the displacement channel \cite{arxiv:1712.00294}.
2222
Concatenating Abelian LP codes with GKP codes can surpass the CSS Hamming bound \cite{arxiv:2111.07029}.
2323
Particular families of GKP codes achieve the capacity of \hyperref[topic:ad]{AD} and amplification channels for some loss rates \cite{arxiv:2412.06715}.
24-
Concatenations of square-lattice GKP codes with Hermitian Galois-qudit codes achieves the capacity for all loss rates \cite{arxiv:2505.10499}.
24+
Concatenations of square-lattice GKP codes with Hermitian Galois-qudit codes achieve the capacity for all loss rates \cite{arxiv:2505.10499}.
2525
Concatenation of GKP codes with quantum polar codes achieves a rate against the displacement channel \cite{arxiv:2505.10499}.
2626
2727
general_gates:
@@ -65,7 +65,7 @@ relations:
6565
- code_id: quantum_polar
6666
detail: 'Concatenation of GKP codes with quantum polar codes achieves a rate against the displacement channel \cite{arxiv:2505.10499}.'
6767
- code_id: stabilizer_over_gfqsq
68-
detail: 'Concatenations of square-lattice GKP codes with Hermitian Galois-qudit codes achieves the capacity for all loss rates \cite{arxiv:2505.10499}.'
68+
detail: 'Concatenations of square-lattice GKP codes with Hermitian Galois-qudit codes achieve the capacity for all loss rates \cite{arxiv:2505.10499}.'
6969

7070

7171

codes/quantum/qubits/nonstabilizer/movassagh_ouyang.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ description: |
1616
An explicit code construction does exist for linear distance codes encoding one logical qubit using Radon's theorem \cite{doi:10.1007/BF01464231,doi:10.1007/978-1-4613-0039-7}.
1717
For finite rate codes, there is no rigorous proof that the construction algorithm succeeds, and approximate constructions are described instead.
1818
19-
This family strictly generalizes CSS codes (because CSS codes come only from linear or self orthogonal classical codes). These codes can be shown to be realized as a subspace of the ground space of a (geometrically) local Hamiltonian.
19+
This family strictly generalizes CSS codes (because CSS codes come only from linear or self-orthogonal classical codes). These codes can be shown to be realized as a subspace of the ground space of a (geometrically) local Hamiltonian.
2020
2121
protection: 'Let \(C \subset \{0,1,\dots,q-1\}^n\) be a classical code with distance \(d_x\). Let \(d_z\) satisfy \(q^n > 2 V_q(d_z-1) -1\), where \(V_q(r)\) is the volume of the \(q\)-ary Hamming ball of radius \(r\). Then the algorithm produces a quantum code with distance \(d = \text{min}(d_x,d_z)\). Asymptotically, the distance scales linearly with \(n\).'
2222

codes/quantum/qubits/qetc/qetc_7_2.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,15 +14,15 @@ description: |
1414
Seven-qubit QETC that transmutes all single-qubit Pauli errors to logical phase errors.
1515
See \cite[Table 1]{arxiv:2310.10278} for its stabilizer generators.
1616
17-
The stabilizer group of the \(((7,2))\) QETC, together with the logical-\(Z\) operator on the first logical qubit, generate the stabilizer group of one of the sixteen distinct \([[7,1,3]]\) codes \cite{arxiv:0709.1780}.
17+
The stabilizer group of the \(((7,2))\) QETC, together with the logical-\(Z\) operator on the first logical qubit, generates the stabilizer group of one of the sixteen distinct \([[7,1,3]]\) codes \cite{arxiv:0709.1780}.
1818
1919
2020
relations:
2121
parents:
2222
- code_id: qetc
2323
cousins:
2424
- code_id: small_distance_qubit_stabilizer
25-
detail: 'The stabilizer group of the \(((7,2))\) QETC, together with the logical-\(Z\) operator on the first logical qubit, generate the stabilizer group of one of the sixteen distinct \([[7,1,3]]\) codes \cite{arxiv:0709.1780}.'
25+
detail: 'The stabilizer group of the \(((7,2))\) QETC, together with the logical-\(Z\) operator on the first logical qubit, generates the stabilizer group of one of the sixteen distinct \([[7,1,3]]\) codes \cite{arxiv:0709.1780}.'
2626

2727

2828
# Begin Entry Meta Information

codes/quantum/qubits/stabilizer/fracton/layer.yml

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -11,11 +11,11 @@ name: 'Layer code'
1111
introduced: '\cite{arxiv:2309.16503}'
1212

1313
description: |
14-
Member of a family of qubit QLDPC CSS codes with stabilizer generator weights \(\leq 6\) that are obtained by coupling layers of 2D surface code according to the Tanner graph of a QLDPC code (or a more general qubit stabilizer code).
14+
Member of a family of qubit QLDPC CSS codes with stabilizer generator weights \(\leq 6\) that are obtained by coupling layers of 2D surface codes according to the Tanner graph of a QLDPC code (or a more general qubit stabilizer code).
1515
Geometric locality is maintained because, instead of being concatenated, each pair of parallel surface-code squares are fused (or quasi-concatenated) with perpendicular surface-code squares via lattice surgery.
1616
1717
features:
18-
rate: 'Code parameters on a cube, of \hyperref[topic:asymptotics]{order} \((10,40,4)\) , achieve the 3D \hyperref[topic:bpt-bound]{BPT bound} when asymptotically good QLDPC codes are used in the construction.'
18+
rate: 'Code parameters on a cube, of \hyperref[topic:asymptotics]{order} \((10,40,4)\), achieve the 3D \hyperref[topic:bpt-bound]{BPT bound} when asymptotically good QLDPC codes are used in the construction.'
1919

2020
decoders:
2121
- 'Decoders against stochastic and adversarial noise \cite{arxiv:2510.06659}.'
@@ -31,11 +31,11 @@ relations:
3131
- code_id: fracton
3232
detail: 'Layer codes are non-translation invariant 3D lattice stabilizer codes that can be viewed as fracton topological defect networks \cite{arxiv:2309.16503}.'
3333
- code_id: good_qldpc
34-
detail: 'Layer code parameters, of \hyperref[topic:asymptotics]{order} \((10,40,4)\) , achieve the \hyperref[topic:bpt-bound]{BPT bound} in 3D when asymptotically good QLDPC codes are used in the construction.'
34+
detail: 'Layer code parameters, of \hyperref[topic:asymptotics]{order} \((10,40,4)\), achieve the \hyperref[topic:bpt-bound]{BPT bound} in 3D when asymptotically good QLDPC codes are used in the construction.'
3535
- code_id: qubit_concatenated
3636
detail: 'Each pair of surface-code squares in a layer code are fused (or quasi-concatenated) with perpendicular surface-code squares via lattice surgery.'
3737
- code_id: self_correct
38-
detail: 'The energy barrier of excitations for layer codes constructed using asymptotically good QLDPC codes scales as \hyperref[topic:asymptotics]{order} \(\Theta{n^{1/3}}\) \cite{arxiv:2309.16503}. Layer codes are partially self-correcting quantum memories \cite{arxiv:2510.06659,arxiv:2510.09218}. Layer codes constructed from random CSS codes have near-optimal scaling of code parameters and a polynomial energy barrier, exhibiting behavior consistent with partial self correction \cite{arxiv:2510.06659}.'
38+
detail: 'The energy barrier of excitations for layer codes constructed using asymptotically good QLDPC codes scales as \hyperref[topic:asymptotics]{order} \(\Theta(n^{1/3})\) \cite{arxiv:2309.16503}. Layer codes are partially self-correcting quantum memories \cite{arxiv:2510.06659,arxiv:2510.09218}. Layer codes constructed from random CSS codes have near-optimal scaling of code parameters and a polynomial energy barrier, exhibiting behavior consistent with partial self-correction \cite{arxiv:2510.06659}.'
3939

4040

4141
# Begin Entry Meta Information

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

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ alternative_names:
1515
description: |
1616
Member of a family of \([[n,k,d]]\) qubit stabilizer codes for which the number of sites participating in each stabilizer generator and the number of stabilizer generators that each site participates in are both bounded by a constant \(w\) as \(n\to\infty\).
1717
The code can be denoted by \([[n,k,d,w]]\).
18-
Sometimes, the two parameters are explicitly stated: each site of an an \((l,w)\)\textit{-regular qubit QLDPC code} is acted on by \(\leq l\) generators of weight \(\leq w\).
18+
Sometimes, the two parameters are explicitly stated: each site of an \((l,w)\)\textit{-regular qubit QLDPC code} is acted on by \(\leq l\) generators of weight \(\leq w\).
1919
Qubit QLDPC codes can correct many stochastic errors far beyond the distance, which may not scale as favorably.
2020
Together with more accurate, faster, and easier-to-parallelize measurements than those of general stabilizer codes, this property makes QLDPC codes interesting in practice.
2121
@@ -61,7 +61,7 @@ features:
6161
- 'Iterative error estimation based on the MIN-SUM and SUM-PRODUCT algorithms \cite{arxiv:quant-ph/0502086}.'
6262
- 'Quantum belief propagation (BP) decoder \cite{arxiv:0706.4094,arxiv:0708.1337,arxiv:0801.1241} is a quantum version of the classical BP decoder, but performance suffers due to degeneracy \cite{arxiv:2012.15297}.
6363
Various post-processing algorithms have been proposed (see below and also Refs. \cite{doi:10.1109/MILCOM58377.2023.10356284,doi:10.1109/ICASSP48485.2024.10446153}).'
64-
- 'BP-OSD decoder, scaling as \(O(n^3)\), adds a post-processing step based on ordered statistics decoding (OSD) to the belief propogation (BP) decoder \cite{arxiv:1904.02703}.'
64+
- 'BP-OSD decoder, scaling as \(O(n^3)\), adds a post-processing step based on ordered statistics decoding (OSD) to the belief propagation (BP) decoder \cite{arxiv:1904.02703}.'
6565
- 'Neural network BP decoders \cite{arxiv:1811.07835,arxiv:2212.10245} and GNN decoders \cite{arxiv:2307.01241,arxiv:2310.17758} for qubit codes.'
6666
- 'Partially and fully decoupled BP decoders, which use the decoupling representation, yield improvements against depolarizing noise \cite{arxiv:2305.17505}.'
6767
- 'Message-passing decoder utilizing stabilizer inactivation (MP-SI a.k.a. BP-SI) for CSS-type QLDPC qubit codes \cite{arxiv:2205.06125}.'

codes/quantum/qubits/subsystem/qldpc/bbs/bacon_shor/bacon_shor_9.yml

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -46,9 +46,9 @@ features:
4646
- '\(2.02 \times 10^{-5}\) \hyperref[topic:computational-threshold]{concatenated threshold} for the recursively concatenated code \cite{arxiv:0805.4213}.'
4747

4848

49-
realizations:
50-
- 'Trapped-ion qubits: state preparation, logical measurement, and syndrome extraction (deferred to the end) demonstrated on a 13-qubit device by M. Cetina and C. Monroe groups \cite{arxiv:2009.11482}.'
51-
- 'Neutral atom arrays: repeated error correction demonstrated on a device by Atom Computing \cite{arxiv:2411.11822}. '
49+
realizations:
50+
- 'Trapped-ion qubits: state preparation, logical measurement, and syndrome extraction (deferred to the end) demonstrated on a 13-qubit device by M. Cetina and C. Monroe groups \cite{arxiv:2009.11482}.'
51+
- 'Neutral atom arrays: repeated error correction demonstrated on a device by Atom Computing \cite{arxiv:2411.11822}.'
5252

5353

5454
relations:

codes/quantum/qubits/subsystem/subsystem_spacetime_circuit.yml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ description: |
1818
The subsystem code can be made geometrically local at the cost of more ancilla qubits \cite{arxiv:1411.3334}.
1919
2020
features:
21-
rate: 'The spacetime circuit code construction is used to show the existance of spatially local subsystem codes that nearly saturate the \hyperref[topic:subsystem-bt-bound]{subsystem BT bound} \cite{arxiv:1411.3334}.'
21+
rate: 'The spacetime circuit code construction is used to show the existence of spatially local subsystem codes that nearly saturate the \hyperref[topic:subsystem-bt-bound]{subsystem BT bound} \cite{arxiv:1411.3334}.'
2222

2323
fault_tolerance:
2424
- 'Fault-tolerant measurement gadget that is a modification based on the DiVincenzo-Shor cat-state method \cite{arxiv:quant-ph/9605011, arxiv:quant-ph/9605031}.'
@@ -30,7 +30,7 @@ relations:
3030
cousins:
3131
- code_id: spacetime_circuit
3232
detail: 'Spacetime circuit codes can yield subsystem spacetime circuit codes by \hyperref[topic:gauging-out]{gauging out} a subgroup of the logical \hyperref[topic:pauli]{Pauli group} which causes trivial faults in the corresponding \hyperref[topic:clifford]{Clifford circuit}.
33-
This construction is used to show the existance of geometrically local subsystem codes that nearly saturate the \hyperref[topic:subsystem-bt-bound]{subsystem BT bound} \cite{arxiv:1411.3334}.'
33+
This construction is used to show the existence of geometrically local subsystem codes that nearly saturate the \hyperref[topic:subsystem-bt-bound]{subsystem BT bound} \cite{arxiv:1411.3334}.'
3434

3535

3636
# Begin Entry Meta Information

codes/quantum/qudits_galois/stabilizer/duadic/galois_quad_residue.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ description: |
1616
For \(q\) not divisible by \(n\), its distance satisfies \(d^2-d+1 \geq n\) when \(n \equiv 3\) modulo 4 \cite[Thm. 40]{arxiv:quant-ph/0508070} and \(d \geq \sqrt{n}\) when \(n\equiv 1\) modulo 4 \cite[Thm. 41]{arxiv:quant-ph/0508070}.
1717
1818
features:
19-
transversal_gates:
19+
transversal_gates:
2020
- 'Qubit quantum QR codes admit transversal implementations of the \hyperref[topic:clifford]{single-qubit Clifford group} \cite{arxiv:2408.12752}. They yield a family of high-distance triorthogonal codes \cite{arxiv:2408.12752} via the doubling transformation \cite{arxiv:1509.03239}; such codes admit transversal implementations of the \(T\) gate.'
2121

2222

codes/quantum/qudits_galois/subsystem/galois_subsystem_stabilizer.yml

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

1616
description: |
1717
Galois-qudit generalization of a subsystem qubit stabilizer code.
18-
Can be obtained by taking a Galois-qudit stabilizer code and assigning some of its logical qubits to be gauge qubits.
18+
Can be obtained by taking a Galois-qudit stabilizer code and assigning some of its logical qudits to be gauge qudits.
1919
2020
protection: |
2121
Bounds on code parameters are formulated in Ref. \cite{arxiv:quant-ph/0610153}.

scripts/checked_files.txt

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -831,3 +831,23 @@ codes/classical/bits/tanner/regular_tanner/regular_binary_tanner.yml
831831
/home/valbert/eczoo_data/codes/quantum/oscillators/oscillators_concatenated.yml
832832
/home/valbert/eczoo_data/codes/quantum/qubits/stabilizer/fermion_into_qubit/bkt.yml
833833
/home/valbert/eczoo_data/codes/quantum/qubits/dynamic/floquet/3d/floquet_3d_surface.yml
834+
/home/valbert/eczoo_data/codes/quantum/qudits_galois/subsystem/galois_subsystem_stabilizer.yml
835+
/home/valbert/eczoo_data/codes/quantum/qubits/stabilizer/mbqc/tree_cluster.yml
836+
/home/valbert/eczoo_data/codes/quantum/oscillators/stabilizer/hyperplane/braunstein.yml
837+
/home/valbert/eczoo_data/codes/quantum/qubits/subsystem/subsystem_spacetime_circuit.yml
838+
/home/valbert/eczoo_data/codes/quantum/qubits/nonstabilizer/movassagh_ouyang.yml
839+
/home/valbert/eczoo_data/codes/quantum/oscillators/stabilizer/oscillator_css.yml
840+
/home/valbert/eczoo_data/codes/quantum/qubits/small_distance/ampdamp_stabilizer.yml
841+
/home/valbert/eczoo_data/codes/quantum/qudits_galois/stabilizer/duadic/galois_quad_residue.yml
842+
/home/valbert/eczoo_data/codes/quantum/qubits/subsystem/qldpc/bbs/bacon_shor/bacon_shor_9.yml
843+
/home/valbert/eczoo_data/codes/quantum/groups/small/group_quantum_repetition.yml
844+
/home/valbert/eczoo_data/codes/quantum/qudits_galois/stabilizer/bch/galois_bch.yml
845+
/home/valbert/eczoo_data/codes/quantum/oscillators/stabilizer/lattice/gkp_concatenated.yml
846+
/home/valbert/eczoo_data/codes/quantum/qudits_galois/stabilizer/qldpc/balanced_product/galois_hypergraph_product.yml
847+
/home/valbert/eczoo_data/codes/quantum/qubits/stabilizer/qldpc/balanced_product/lp/bb/bb108.yml
848+
/home/valbert/eczoo_data/codes/quantum/qubits/stabilizer/qldpc/qldpc.yml
849+
/home/valbert/eczoo_data/codes/quantum/qubits/nonstabilizer/union/cws/ssw.yml
850+
/home/valbert/eczoo_data/codes/quantum/qudits/subsystem_qudits_into_qudits.yml
851+
/home/valbert/eczoo_data/codes/quantum/qubits/qetc/qetc_7_2.yml
852+
/home/valbert/eczoo_data/codes/quantum/qubits/stabilizer/fracton/layer.yml
853+
/home/valbert/eczoo_data/codes/quantum/properties/block/dynamic/dynamic_gen.yml

0 commit comments

Comments
 (0)