Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

CSS encoding from nested binary codes

Example

Let n=4, C2=span⁡F2{1111}, and C1=span⁡F2{1111,1100}. A generator matrix for C1 has columns 1111,1100, and a parity-check matrix has rows 1100,0011. The CSS code has k=dim⁡C1−dim⁡C2=1 and encoded states

∣0L⟩=2−1/2(∣0000⟩+∣1111⟩),∣1L⟩=2−1/2(∣1100⟩+∣0011⟩).

The X checks are generated by X1111 and the Z checks by Z1100,Z0011. Logical operators can be chosen as XL=X1100 and ZL=Z1010. This example has C2⊥⊈C1.

Facts & Assumptions

Given: The binary dot product, the nested-code CSS convention, and the displayed generators and parity checks.

[F1]

CSS encoding dimension and commutation: C2⊆C1 encodes dim⁡C1−dim⁡C2 qubits, and X checks from C2 commute with Z checks from C1⊥.

[F2]

Bilinear dual of a finite-field linear code: C⊥ consists of vectors having dot product zero with every vector of C.

[F3]

Stabilizer syndromes and logical Pauli operators: normalizer classes outside scalar phases and stabilizers act as nontrivial logical Paulis.

Verification

1.1F1construct

The displayed generator rows of C1 are independent, and the single generator of C2 is nonzero and lies in C1. Thus dim⁡C1=2, dim⁡C2=1, k=1, and the two displayed cosets are C2 and 1100+C2. Their supports are disjoint, so [F1] gives the orthonormal logical basis shown.

2.1F1F2step 1.1algebra

A vector y=(y1,y2,y3,y4) lies in C1⊥ exactly when y1+y2+y3+y4=0 and y1+y2=0. These equations are equivalent to y1=y2 and y3=y4, so C1⊥=span⁡{1100,0011}. Both generators have even dot product with 1111, so the X and Z checks commute. The vector 1010 has even weight and hence lies in C2⊥, but it is not one of 0000,1111,1100,0011, so it is not in C1. This verifies C2⊥⊈C1.

3.1F1F3step 2.1algebra∎

Translation by 1100 exchanges the two displayed logical coset states, so X1100 acts as logical bit flip. The phase (−1)1010⋅y is +1 for y=0000,1111 and −1 for y=1100,0011, so Z1010 acts as logical phase flip. Their dot product is 1100⋅1010=1 in F2, hence the logical operators anticommute.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

19 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources