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.
Stabilizer code space
Definition
Let and let be an abelian subgroup of the Hermitian elements of the phase-aware Pauli group on the ordered -qubit register. Assume . The stabilizer code space is the common eigenspace
If are independent generators of , the associated stabilizer rank is ; independence means no nonempty product of distinct generators is . The code-space projector and its nonzero dimension are established by Stabilizer projector and code dimension ↗.
Remarks
The subgroup elements here are Hermitian Paulis in the phase-aware convention. The binary label records commutation but does not replace the phase needed to determine whether a generator fixes the code with eigenvalue .
Depends on
Used by
- Stabilizer encoder by symplectic elimination Algorithm
- Square planar surface code Definition
- Stabilizer syndromes and logical Pauli operators Definition
- CSS encoding dimension and commutation Theorem
- Dimension of the logical Pauli quotient Theorem
- Exact indistinguishability in a contractible disk Theorem
- Stabilizer distance detection and correction Theorem
- Stabilizer projector and code dimension Theorem
- The periodic toric code encodes two qubits Theorem
Dependency tree · two levels
28 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)
- Ronald de Wolf, Quantum Computing: Lecture Notes, §20.1 (standard reference, not scraped)