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.
A maximal stabilizer label space is self-dual
Statement
Let have the standard symplectic form . If is isotropic and , then
Consequently , and if then
Facts & Assumptions
Given: A finite-dimensional space , the stated form, and an isotropic subspace of dimension .
For , Binary symplectic form supplies the displayed coordinate formula and bilinearity, alternation, and nondegeneracy. For , and the displayed form is the unique zero form.
Rank-nullity: : for a linear map on finite-dimensional spaces, dimension of the domain is nullity plus rank.
If and is a linear subspace of , then is finite-dimensional, , and if and only if : every finite independent list extends to a basis in finite dimension without choice, and a subspace with the same dimension as its ambient space equals the ambient space.
Proof
Given: The data in the Statement.
If , then and , so , , and . Hence the result holds.
Assume now . If pairs to zero with every vector, pairing with and gives for every . More generally, for any linear functional on , set and . Then satisfies by linearity. Thus is both injective and onto.
Put and choose a basis of . Extend it to a basis of using [F3]. For any , define a linear functional on this basis by and by zero on the added basis vectors. Step 1.2 supplies with , so , , is onto. Its kernel is , and [F2] gives . This includes , where both the basis and are empty or zero-dimensional.
For , isotropy gives . Comparing dimensions with step 2.1 gives , hence . If , both subspaces have dimension , so [F3] gives . This argument uses only finite basis extension and no choice principle.
Step 1.1 proves the result for , and step 1.2 and step 2.1 and step 3.1 prove it for . These cases exhaust all dimensions in the Statement.
Sources
The symplectic label space and its self-orthogonality are treated in de Wolf §20.1 and Aaronson–Gottesman §II. The dimension argument above is supplied locally from the current batch-15 symplectic-form definition; that supplier is present as a draft body and is not independently accepted.
Depends on
- Binary symplectic form
- Vector space over a field
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Rank-nullity: $\dim_F V=\operatorname{nullity}T+\operatorname{rank}T$
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
Used by
Dependency tree · two levels
39 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
- Ronald de Wolf, Quantum Computing: Lecture Notes, §20.1 (standard reference, not scraped)
- Scott Aaronson and Daniel Gottesman, Improved Simulation of Stabilizer Circuits, §II (standard reference, not scraped)