Skip to content

Commit

Permalink
~
Browse files Browse the repository at this point in the history
  • Loading branch information
valbert4 committed Aug 1, 2024
1 parent 60c7ef2 commit fa6d5e5
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 1 deletion.
2 changes: 1 addition & 1 deletion codes/classical/q-ary_digits/ag/residueAG/goppa.yml
Original file line number Diff line number Diff line change
Expand Up @@ -28,7 +28,7 @@ features:
- 'List decoder for binary Goppa codes \cite{doi:10.1109/TIT.2013.2243800}.'

realizations:
- 'The McEliece public-key cryptosystem \cite{manual:{R. J. McEliece, A public-key cryptosystem based on algebraic coding theory, Technical report, Jet Propulsion Lab. DSN Progress Report (1978).},doi:10.1007/BF00173300}.'
- 'The McEliece public-key cryptosystem \cite{manual:{R. J. McEliece, A public-key cryptosystem based on algebraic coding theory, Technical report, Jet Propulsion Lab. DSN Progress Report (1978).},doi:10.1007/BF00173300}. The protocol relies on the assumptions that Goppa-code generator matrices are hard to distinguish from random linear codes. However, there is an algorithm distinguishing between the two code classes in a time subexponential in \(n\) \cite{arxiv:2407.15740}.'


notes:
Expand Down
1 change: 1 addition & 0 deletions codes/quantum/properties/stabilizer/qldpc/qldpc.yml
Original file line number Diff line number Diff line change
Expand Up @@ -99,6 +99,7 @@ features:
- 'Sliding-window decoding \cite{arxiv:2311.03307}.'
- 'Closed-branch decoder \cite{arxiv:2402.01532}.'
- 'BP with guided decimation guessing (GDG) sliding-window decoder for CSS qubit codes \cite{arxiv:2403.18901}.'
- 'Performing \(d\) syndrome extraction rounds obtains an effective distance of \(d\) for a qubit QLDPC code \cite{arxiv:1310.2984}.'
fault_tolerance:
- 'Lattice surgery techniques with ancilla qubits \cite{arxiv:2110.10794,arxiv:2308.08648}.
In one such technique, one first performs a logical measurement by \hyperref[topic:code-switching]{code switching} into a code whose stabilizer group includes the original stabilizers together with the logical Paulis that are to be measured.
Expand Down

0 comments on commit fa6d5e5

Please sign in to comment.