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.
Toric e and m syndromes
Definition
For a nonzero vector that is a simultaneous eigenvector of all toric checks, its e syndrome is the set of vertices for which , and its m syndrome is the set of faces for which . A violated star is called an e defect and a violated plaquette is called an m defect. These are finite stabilizer-syndrome labels; the names do not assume that a material contains localized physical quasiparticles.
These eigenvalue labels agree with the commutation-sign syndrome of Stabilizer syndromes and logical Pauli operators when a Pauli error acts on a common check eigenvector, as verified below.
The checks are Hermitian involutions, as verified below; thus their eigenvalues on any nonzero simultaneous eigenvector are indeed signs.
Facts & Assumptions
Given: The toric checks on the finite edge register and their simultaneous-eigenvalue convention.
Toric star and plaquette checks: every toric check is a Hermitian involution.
Stabilizer syndromes and logical Pauli operators: a syndrome bit is for commutation sign and for sign .
Verification
A Hermitian involution has only eigenvalues and . Therefore each check eigenvalue on the given nonzero simultaneous eigenvector is one of these two signs, so the two sets in the Definition are well-defined finite subsets of vertices and faces.
Let be a common check eigenvector, and let be a Pauli error. For any check , write with . Then . Since is invertible, ; its negative-check sets therefore consist exactly of the checks with commutation bit . On an independent generating list these are the syndrome bits of [F2]. Thus the eigenvalue labels defined here are compatible with that error-syndrome convention, with stars and plaquettes kept separate.
Depends on
Used by
Dependency tree · two levels
11 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
- Alexei Kitaev, Fault-tolerant quantum computation by anyons (standard reference, not scraped)
- John Preskill, Quantum Computation, Chapter 9: Topological Quantum Computation (standard reference, not scraped)