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.
Determinant-one Clifford+T words are dense in SU(2)
Statement
Let be the group of exact one-qubit Clifford+T matrix words, and let . For every and every , some satisfies and .
Facts & Assumptions
Given: is the group of unitary matrices and . Equip with its standard inner product, linear in the first argument, , and induced norm. The exact one-qubit Clifford+T matrices and projective unitary group have quotient metric , and .
Clifford+T Is Dense Projectively on One Qubit: projective classes of finite words in are dense in in operator norm.
Determinants of one-qubit Clifford+T words are eighth roots: every exact one-qubit Clifford+T word has determinant in .
Clifford+T gate library and exact matrices: and the exact matrices are the displayed Hadamard and Pauli matrices.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: every finite-dimensional normal complex matrix has an orthonormal eigenbasis.
The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring: the determinant is multilinear in the columns.
The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: the operator norm is the maximum norm of the image of a unit vector.
For same-sized finite square matrices over a commutative ring, : determinants multiply under matrix products.
is a bijection from onto the real unit circle and , , and : every unit complex scalar is for some real , so it has a unit scalar square root.
Global Phase Equivalence: two matrices represent the same projective class exactly when they differ by a unit scalar.
Proof
By [F7], determinant is a homomorphism on , and [F2] places its image in the finite group . Therefore its kernel has finite index in . Let be the quotient map. Then has finite index in , and [F1] makes dense. Its closure is consequently a closed finite-index subgroup of : the dense group is a finite union of cosets of , so its closure is the same finite union of the corresponding closed cosets of . Every projective class has an representative: write using [F8] and multiply by . Every matrix has eigenvalues ; [F4] diagonalizes it and the path joins it to . Thus , and hence its continuous image , is connected. The complement of a finite-index closed subgroup is a finite union of its closed cosets, so that subgroup is also open. Since is connected, its only nonempty clopen subgroup is itself; hence .
Choose and, by the density just proved, a word and a scalar with . Write the columns of and as and . Multilinearity [F5] gives . For and , expanding both sides gives . Since the columns are unit vectors and each column difference has norm less than by [F6], .
Put and . Then and . Since from , we have . Choose attaining this minimum. By the triangle inequality and , . The scalar is a word in : direct multiplication gives Thus , and is less than . Because and , this scalar correction leaves the determinant equal to . Choosing proves the claim.
Unresolved supplier checks
The current QC12 projective-density proof and its Pauli-axis suppliers were inspected. The normalized lifts and are used only to prove projective density; their scalar phases are not discarded under control. The interfaces match this proof. Supplier drafts remain unapproved by this author.
Depends on
- Clifford+T Is Dense Projectively on One Qubit
- Determinants of one-qubit Clifford+T words are eighth roots
- Clifford+T gate library and exact matrices
- Global Phase Equivalence
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring
- For same-sized finite square matrices over a commutative ring, $\det(AB)=\det(A)\det(B)$
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
- $t\mapsto(\cos t,\sin t)$ is a bijection from $[0,2\pi)$ onto the real unit circle
Used by
Dependency tree · two levels
47 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
- Childs, Lecture Notes on Quantum Algorithms (standard reference, not scraped)
- de Wolf, Quantum Computing: Lecture Notes (standard reference, not scraped)