Work
ftqclib
A Lean 4 and Mathlib formalization of stabilizer and Clifford quantum mechanics as finite symplectic dynamics over 𝔽₂, extended up the Clifford hierarchy, together with a self-contained library of higher-order Fourier analysis and coding theory. About 121,000 lines in 419 files, with some 5,500 theorems and lemmas. The default build contains no sorry, and the headline theorems depend only on the three standard axioms (propext, Classical.choice, Quot.sound); any result can be checked with #print axioms.
github.com/sjsnowden/ftqclib · Lean source under the Apache License 2.0.
| Library | Contents | Depends on |
|---|---|---|
FTQCLib | Pauli groups and the symplectic form; stabilizer states and codes, including CSS; the Clifford group as the affine symplectic group; the Cui–Gottesman–Krishna classification of diagonal gates in the Clifford hierarchy; the kernel frame, in which a state is a support coset carrying a phase polynomial over ℤ/2m, a Clifford gate is a symplectic map and measurement is conditioning on a coset; the Hadamard on both representations, with a certificate that they agree; the sign cohomology and metaplectic non-splitting. | ECCLib, Mathlib |
ECCLib | Gowers norms and higher-order Fourier analysis over finite abelian groups; Gauss sums and the Weil representation; Reed–Muller, Reed–Solomon and generalized Reed–Solomon codes; MacWilliams identities, Krawtchouk polynomials and the Delsarte linear-programming bound; association schemes; Berlekamp–Massey and Gao decoding. | Mathlib only |
ftqclib continues QECLean, which began at Bosonic Systems Corporation and was first committed on under the Apache License 2.0.
Papers
[To write: the papers, with links.]