Alphabeta Math
DefinitionDefinition: AI-adaptedProof: 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.

Square planar surface code

Definition

Fix an integer d≥2. Take the square grid with vertices (i,j) for 0≤i,j≤d, unit horizontal and vertical edges, and d2 square faces. Let R consist of the left and right vertical boundary edges together with their vertices. The physical qubits are the edges not in R; there are 2d2 such edges. Order vertices and faces lexicographically by their coordinates, and order physical edges lexicographically by their lower endpoint, with horizontal edges before vertical edges when endpoints tie.

Let Q0 be the binary vector space on vertices outside R, Q1 the binary vector space on physical edges, and Q2 the binary vector space on faces. Define ∂1:Q1→Q0 by sending each physical edge to the sum of its endpoints that are outside R. Define ∂2:Q2→Q1 by sending each face to its boundary with any edge in R deleted.

The X-check matrix is HX=∂1, with rows indexed by vertices outside R and columns by physical edges. The Z-check matrix is HZ=∂2T, with rows indexed by faces and columns by physical edges. Thus X checks are the rows of HX and Z checks are the rows of HZ. The maps satisfy ∂1∂2=0. The rough boundaries are the left and right sides; the top and bottom are the complementary dual boundaries.

Facts & Assumptions

Given: The finite grid, the relative chain spaces, and the two boundary maps just defined.

[F1]

Generator and parity-check matrices over a finite field: generator and parity-check matrices use the declared finite coordinate order; a matrix row specifies a binary support vector.

[F2]

The Pauli matrices: X and Z are the exact Hermitian one-qubit Pauli matrices.

Verification

1.1givenconstructalgebra

For each face, every vertex outside R is incident to either zero or two of its boundary edges. If a boundary edge lies in R, its endpoints are in R and are omitted from Q0. Therefore every nonrough vertex appears an even number of times in ∂1∂2 of that face, so ∂1∂2=0.

2.1F1F2step 1.1algebra∎

The row vectors of HX and HZ have binary dot products given by HXHZT=∂1∂2=0 from step 1.1. Hence every X check commutes with every Z check; X checks commute among themselves, as do Z checks, since equal-type Pauli factors commute. This defines a commuting CSS stabilizer family without any physical or topological-order premise.

Remarks

The relative cellulation fixes every boundary convention. In particular, rough edges are removed from the physical register, and only vertices outside the rough boundary index X checks.

Depends on

Used by

Dependency tree · two levels

30 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