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.
Clifford+T Is Dense Projectively on One Qubit
Statement
Use the Pauli matrices and exact gates and from The Pauli matrices and Exact one-qubit gates and rotations. Write for the quotient of by its unit-modulus scalar matrices, equipped with the quotient topology. Their normalized lifts and lie in and generate a dense subgroup of ; therefore the projective classes of generate a dense subgroup of .
Facts & Assumptions
Given: The exact Pauli matrices and one-qubit gates identified in the Statement.
Pauli Vector Multiplication and Commutator Formula: the matrices are Hermitian and traceless, satisfy the Pauli vector product formula, and form a real basis of traceless Hermitian matrices.
The monic minimal polynomial of an algebraic integer over has integer coefficients (Minimal-polynomial criterion for algebraic integers).
A number field is a finite extension of (Number field).
Powers of an irrational rotation are dense on the circle (Powers of an Irrational Rotation Are Dense on the Circle).
Two nonparallel one-parameter subgroups about Pauli axes have closure (Two Nonparallel One-Parameter Subgroups Generate SU(2) After Closure).
Euler's formula gives for real (, , and ).
A unitary matrix has an orthonormal eigenbasis (Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely).
Sine and cosine are continuous, with and (The derivatives of sine and cosine are cosine and minus sine).
Exact one-qubit gates and rotations: in the ordered computational basis, and with the displayed scalar phases kept exactly.
Every unit-modulus complex number has a real angular parameter ( is a bijection from onto the real unit circle).
Cosine is strictly decreasing on (Signs, monotonicity intervals, and ranges of sine and cosine).
The cosine addition formula gives (The addition formulas for sine and cosine), and (Quarter-turn values and shifts by pi/2 and pi). Together with the Pythagorean identity from [F6], this gives .
Proof
From [F1] and [F9], are Hermitian and traceless, and , , . Hence , and . Directly, has determinant , so is unitary with determinant . By [F6], is also in . Put , and . Multiplying the displayed Pauli matrices gives ; hence . By [F12], . Since and cosine is strictly decreasing by [F11], , hence . Applying the other double-angle form in [F12] at gives . Therefore .
The number is a root of the monic rational quartic . It has no rational root: if were a root, then would solve , whose roots are irrational. Indeed, if in lowest terms, then is even, so is even because an odd integer has odd square. Substituting gives even, so is even too, a contradiction. If factored over , its lack of a rational root forces a factorization into two monic rational quadratics; write . Comparing coefficients gives , , and . If , then would be rational roots of , whose discriminant is , not a rational square. If , then , also impossible in . Thus is irreducible and is the monic minimal polynomial of . Every power of reduces using to a rational linear combination of , while these four powers are linearly independent over by irreducibility of . Hence , so is a number field by [F3]. Finally [F2] shows is not an algebraic integer because .
Write the eigenvalues of as , so . If were rational, these eigenvalues would be roots of unity. For each positive integer , the polynomials , , are monic integer polynomials for and satisfy . For a root of unity of order , this makes a root of the monic integer polynomial , contradicting step 2.1. Hence is irrational.
By [F7], has eigenvalues . Step 3.1 makes irrational, so [F4] makes its integer multiples dense modulo one. Diagonalizing shows its powers are dense in the torus , because the parametrization is continuous and -periodic by [F6,F8]. The Pauli-vector part of the explicit matrix in step 1.1 is proportional to , where and . Since and , the Pythagorean identity gives , so both the coordinate and the component of are nonzero. The subgroup generated by contains , so its closure also contains the conjugate torus. Conjugation by rotates Pauli vectors about the axis by : direct multiplication gives and , while . If the rotated vector were parallel to , the nonzero coordinate would force the scalar to be , so the nonzero vector would be fixed by the planar rotation . But by [F11], so no nonzero planar vector is fixed. Hence the two axes are nonparallel. Normalize them as and ; they are nonparallel unit vectors because planar rotations preserve Euclidean length. Thus the closure contains the one-parameter subgroups about two nonparallel unit axes.
By [F5] the closure of the subgroup generated by is . The quotient map from to is continuous by the quotient topology. It is onto: for any , unitarity gives . By [F10] and Euler's formula [F6], write and set . Then , , and has the same projective class as . A continuous image of a dense subset is dense in the image, so the projective classes of words in are dense in . Finally and , so these classes equal those of .
Depends on
- The Pauli matrices
- Exact one-qubit gates and rotations
- Number field
- Minimal-polynomial criterion for algebraic integers
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- $t\mapsto(\cos t,\sin t)$ is a bijection from $[0,2\pi)$ onto the real unit circle
- The derivatives of sine and cosine are cosine and minus sine
- The addition formulas for sine and cosine
- Quarter-turn values and shifts by pi/2 and pi
- Signs, monotonicity intervals, and ranges of sine and cosine
- Pauli Vector Multiplication and Commutator Formula
- Powers of an Irrational Rotation Are Dense on the Circle
- Two Nonparallel One-Parameter Subgroups Generate SU(2) After Closure
Used by
Dependency tree · two levels
53 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
- Christopher M. Dawson and Michael A. Nielsen, The Solovay–Kitaev Algorithm, arXiv:quant-ph/0505030v2 (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, arXiv:1907.09415v6 (standard reference, not scraped)