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 . Take the square grid with vertices for , unit horizontal and vertical edges, and square faces. Let consist of the left and right vertical boundary edges together with their vertices. The physical qubits are the edges not in ; there are 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 be the binary vector space on vertices outside , the binary vector space on physical edges, and the binary vector space on faces. Define by sending each physical edge to the sum of its endpoints that are outside . Define by sending each face to its boundary with any edge in deleted.
The X-check matrix is , with rows indexed by vertices outside and columns by physical edges. The Z-check matrix is , with rows indexed by faces and columns by physical edges. Thus X checks are the rows of and Z checks are the rows of . The maps satisfy . 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.
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.
The Pauli matrices: and are the exact Hermitian one-qubit Pauli matrices.
Verification
For each face, every vertex outside is incident to either zero or two of its boundary edges. If a boundary edge lies in , its endpoints are in and are omitted from . Therefore every nonrough vertex appears an even number of times in of that face, so .
The row vectors of and have binary dot products given by 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
- John Preskill, Quantum Computation, Chapter 7: Quantum Error Correction (standard reference, not scraped)
- Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill, Topological quantum memory (standard reference, not scraped)