Skip to content

Commit 3cbffd7

Browse files
committed
2 parents 054ce09 + fe3c107 commit 3cbffd7

7 files changed

Lines changed: 7 additions & 8 deletions

File tree

code_extra/bib_preset.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ ShorMSRI:
1919
PreskillNotes:
2020
_ready_formatted:
2121
flm: >-
22-
J. Preskill, \emph{Lecture notes on Quantum Computation.} (1997–2020)
22+
J. Preskill, \emph{Lecture notes on Quantum Computation} (1997–2020)
2323
\href{https://preskill.caltech.edu/ph219/}{URL}
2424
2525
GottesmanBook:

codes/classical/bits/tanner/regular_tanner/regular_ldpc/expander.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -35,7 +35,7 @@ features:
3535
- '''Find erasures and Decode'' a.k.a. Viderman''s algorithm correcting \hyperref[topic:asymptotics]{order} \(\Omega(n)\) errors in \hyperref[topic:asymptotics]{order} \(O(n)\) time \cite{doi:10.1145/2493252.2493255}.'
3636

3737
fault_tolerance:
38-
- 'The flip decoding algorithm is fault tolerant against parity-check errors \cite{doi:10.1109/18.556668}; see also \href{https://courses.csail.mit.edu/6.440/spring08/index.html}{course notes} by M. Sudan.'
38+
- 'The flip decoding algorithm is fault tolerant against parity-check errors \cite{doi:10.1109/18.556668}; see also \cite{manual:{M. Sudan, \emph{Essential Coding Theory} (2008) \href{https://courses.csail.mit.edu/6.440/spring08/index.html}{URL}}}.'
3939

4040
relations:
4141
parents:

codes/classical/properties/block/distributed_storage/ldc.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@ features:
2828
- 'LDCs admit decoders whose runtime scales polylogarithmically with \(n\).'
2929

3030
notes:
31-
- 'See \href{https://www.cs.princeton.edu/~zdvir/LDCnotes/ldc-notes.html}{notes} by Z. Dvir and Ref. \cite{preset:Gopi18,doi:10.1017/9781009283403} for introductions to LDCs and LCCs.'
31+
- 'See \cite{manual:{Z. Dvir, \emph{Lecture notes on locally decodable codes} (2016) \href{https://www.cs.princeton.edu/~zdvir/LDCnotes/ldc-notes.html}{URL}}} and Ref. \cite{preset:Gopi18,doi:10.1017/9781009283403} for introductions to LDCs and LCCs.'
3232

3333

3434
relations:

codes/classical/properties/block/distributed_storage/lrc/lcc.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@ protection: |
2626
Three-query LCCs have to have length that is superpolynomial in the message length \cite{arxiv:2311.00558}.
2727
2828
notes:
29-
- 'See \href{https://www.cs.princeton.edu/~zdvir/LDCnotes/ldc-notes.html}{notes} by Z. Dvir and Ref. \cite{preset:Gopi18} for an introduction to LDCs and LCCs.'
29+
- 'See \cite{manual:{Z. Dvir, \emph{Lecture notes on locally decodable codes} (2016) \href{https://www.cs.princeton.edu/~zdvir/LDCnotes/ldc-notes.html}{URL}}} and Ref. \cite{preset:Gopi18} for an introduction to LDCs and LCCs.'
3030
- 'See a popular summary of the result about three-query LCCs in \href{https://www.quantamagazine.org/magical-error-correction-scheme-proved-inherently-inefficient-20240109}{Quanta Magazine}.'
3131

3232

codes/quantum/groups/stabilizer/stabilizer.yml

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,8 +15,7 @@ description: |
1515
The coding theory motivation for stabilizer codes came from linear binary codes, whose codewords form a closed subspace in the space of binary strings.
1616
Stabilizer codes extend this property, in various ways, to quantum error correction.
1717
Stabilizer codes can be defined succinctly using the stabilizer group generators and without explicitly writing out a basis of codewords.
18-
The stabilizer formalism is applicable to almost all quantum-code kingdoms; see \href{https://errorcorrectionzoo.org/list/stabilizer}{list of stabilizer codes} for a list of all stabilizer codes.
19-
18+
2019
Stabilizer codes were originally defined for qubits, where the relevant commuting operators are tensor products of Pauli matrices.
2120
The Pauli stabilizer structure is useful in providing standardized encoding, gates, decoding, and performance bounds.
2221
Elements of this structure remain in qudit extensions, in particular for prime-dimensional modular qudits and Galois qudits.

codes/quantum/properties/block/block_quantum.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@ features:
6666

6767
notes:
6868
- 'Tables of linear-programming upper bounds on general block quantum codes for various \(n\), \(k\), and \(q\), based on algorithms developed in Refs. \cite{doi:10.1007/978-3-540-37634-7_13,arxiv:2405.15057}, are maintained by M. Grassl at this \href{https://www.codetables.de/}{website}. A Magma implementation exists at this \href{https://magma.maths.usyd.edu.au/magma/handbook/text/1976}{website}.'
69-
- 'States of block quantum codes can be classified in terms of the complexity of their underlying encoding circuit; see \href{https://complexityzoo.net/Complexity_Zoo_Exhibit}{Complexity Zoo exhibit}.'
69+
- 'States of block quantum codes can be classified in terms of the complexity of their underlying encoding circuit; see the Complexity Zoo Exhibit on Classes of Quantum States and Probability Distributions \cite{manual:{S. Aaronson, The Complexity Zoo, \href{https://complexityzoo.net/}{URL}}}.'
7070

7171

7272
relations:

codes/quantum/qubits/stabilizer/topological/surface/hyperbolic/four_dimensional_hyperbolic.yml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ description: |
1414
Homological linear-rate code based on cellulations of certain 4D hyperbolic manifolds with particular homology and systolic properties.
1515
1616
Guth and Lubotzky \cite{arxiv:1310.5555} show that there exists \(\epsilon\), a 4D hyperbolic manifold \(M\), and a sequence of manifolds \(M_i\) such that
17-
each \(M_i\) is a finite sheeted \href{https://en.wikipedia.org/wiki/Covering_space}{covering} of \(M\), and the 4D volumes of the manifolds \(\text{Vol}_4(M_i)\) of the sequence tend to infinity.
17+
each \(M_i\) is a finite sheeted covering of \(M\), and the 4D volumes of the manifolds \(\text{Vol}_4(M_i)\) of the sequence tend to infinity.
1818
Also, the dimension of the second homology and size of systoles are bounded by \(H_2(M_i, \mathbb{Z}_2) \geq \frac{\text{Vol}_4(M_i)}{100}\) and \(\text{Sys}_2(M_i) \geq \text{Vol}_4(M_i)^\epsilon\), respectively.
1919
2020
Then given any cellulation of \(M\), it can naturally be extended to cellulations for each of the manifolds \(M_i\) and used to define CSS codes via the homological construction by choosing the size three chain complex consisting of the \(3,2\) and \(1\)-cells of the cellulations.

0 commit comments

Comments
 (0)