Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 X,Y,Z and exact gates H=(X+Z)/2 and T=diag⁡(1,eiπ/4) from The Pauli matrices and Exact one-qubit gates and rotations. Write PU(2) for the quotient of U(2) by its unit-modulus scalar matrices, equipped with the quotient topology. Their normalized lifts h=iH and t=e−iπ/8T lie in SU(2) and generate a dense subgroup of SU(2); therefore the projective classes of H,T generate a dense subgroup of PU(2).

Facts & Assumptions

Given: The exact Pauli matrices and one-qubit gates identified in the Statement.

[F1]

Pauli Vector Multiplication and Commutator Formula: the matrices X,Y,Z are Hermitian and traceless, satisfy the Pauli vector product formula, and form a real basis of traceless Hermitian 2×2 matrices.

[F2]

The monic minimal polynomial of an algebraic integer over Q has integer coefficients (Minimal-polynomial criterion for algebraic integers).

[F3]

A number field is a finite extension of Q (Number field).

[F4]

Powers of an irrational rotation are dense on the circle (Powers of an Irrational Rotation Are Dense on the Circle).

[F5]

Two nonparallel one-parameter subgroups about Pauli axes have closure SU(2) (Two Nonparallel One-Parameter Subgroups Generate SU(2) After Closure).

[F8]

Sine and cosine are continuous, with sin⁡0=0 and cos⁡0=1 (The derivatives of sine and cosine are cosine and minus sine).

[F9]

Exact one-qubit gates and rotations: in the ordered computational basis, H=(X+Z)/2 and T=diag⁡(1,eiπ/4) with the displayed scalar phases kept exactly.

[F10]

Every unit-modulus complex number has a real angular parameter (t↦(cos⁡t,sin⁡t) is a bijection from [0,2π) onto the real unit circle).

[F11]

Cosine is strictly decreasing on [0,π] (Signs, monotonicity intervals, and ranges of sine and cosine).

[F12]

The cosine addition formula gives cos⁡(2u)=cos⁡2u−sin⁡2u (The addition formulas for sine and cosine), and cos⁡(π/2)=0 (Quarter-turn values and shifts by pi/2 and pi). Together with the Pythagorean identity from [F6], this gives cos⁡(2u)=2cos⁡2u−1=1−2sin⁡2u.

Proof

1.1F1F6F9F11F12givenalgebra

From [F1] and [F9], X,Z are Hermitian and traceless, and X2=Z2=I, XZ=−iY, ZX=iY. Hence H∗=H, tr⁡H=0 and H2=(X2+XZ+ZX+Z2)/2=I. Directly, H=2−1/2(111−1) has determinant −1, so h=iH is unitary with determinant 1. By [F6], t=e−iπ/8T=diag⁡(e−iπ/8,eiπ/8) is also in SU(2). Put V=ht, s=sin⁡(π/8) and c=cos⁡(π/8). Multiplying the displayed Pauli matrices gives V=(s/2)I+i(cX−sY+cZ)/2; hence tr⁡V=2s=:x. By [F12], 0=cos⁡(π/2)=2cos⁡2(π/4)−1. Since 0<π/4<π/2 and cosine is strictly decreasing by [F11], cos⁡(π/4)>cos⁡(π/2)=0, hence cos⁡(π/4)=1/2=2/2. Applying the other double-angle form in [F12] at u=π/8 gives 2/2=1−2s2. Therefore x2=2s2=1−2/2.

2.1F2F3step 1.1algebra

The number x is a root of the monic rational quartic P(X)=X4−2X2+1/2. It has no rational root: if r∈Q were a root, then r2 would solve z2−2z+1/2=0, whose roots 1±2/2 are irrational. Indeed, if 2=a/b in lowest terms, then a2=2b2 is even, so a is even because an odd integer has odd square. Substituting a=2c gives b2=2c2 even, so b is even too, a contradiction. If P factored over Q, its lack of a rational root forces a factorization into two monic rational quadratics; write P=(X2+aX+b)(X2−aX+d). Comparing coefficients gives a(d−b)=0, b+d−a2=−2, and bd=1/2. If a=0, then b,d would be rational roots of Z2+2Z+1/2, whose discriminant is 2, not a rational square. If d=b, then b2=1/2, also impossible in Q. Thus P is irreducible and is the monic minimal polynomial of x. Every power of x reduces using P(x)=0 to a rational linear combination of 1,x,x2,x3, while these four powers are linearly independent over Q by irreducibility of P. Hence [Q(x):Q]=4, so Q(x) is a number field by [F3]. Finally [F2] shows x is not an algebraic integer because P∉Z[X].

3.1step 2.1algebra

Write the eigenvalues of V as eiα,e−iα, so x=2cos⁡α. If α/π were rational, these eigenvalues would be roots of unity. For each positive integer m, the polynomials S0=2, S1=X, Sm+1=XSm−Sm−1 are monic integer polynomials for m≥1 and satisfy Sm(λ+λ−1)=λm+λ−m. For a root of unity of order m, this makes x a root of the monic integer polynomial Sm(X)−2, contradicting step 2.1. Hence α/π is irrational.

4.1F1F4F6F7F8F11step 1.1step 3.1algebra

By [F7], V∈SU(2) has eigenvalues eiα,e−iα. Step 3.1 makes α/(2π) irrational, so [F4] makes its integer multiples dense modulo one. Diagonalizing V shows its powers are dense in the torus {Qdiag⁡(eit,e−it)Q∗:t∈R}, because the parametrization is continuous and 2π-periodic by [F6,F8]. The Pauli-vector part of the explicit matrix in step 1.1 is proportional to v=(c,−s,c), where c=cos⁡(π/8) and s=sin⁡(π/8). Since x=2s and x2=1−2/2, the Pythagorean identity gives c2=1−s2=1−x2/2>1/2, so both the Z coordinate c and the XY component (c,−s) of v are nonzero. The subgroup generated by h,t contains tVt−1, so its closure also contains the conjugate torus. Conjugation by t=exp⁡(−iπZ/8) rotates Pauli vectors about the Z axis by π/4: direct multiplication gives tXt∗=cos⁡(π/4)X+sin⁡(π/4)Y and tYt∗=−sin⁡(π/4)X+cos⁡(π/4)Y, while tZt∗=Z. If the rotated vector were parallel to v, the nonzero Z coordinate would force the scalar to be 1, so the nonzero vector (c,−s) would be fixed by the planar rotation Rπ/4. But det⁡(Rπ/4−I)=2(1−cos⁡(π/4))>0 by [F11], so no nonzero planar vector is fixed. Hence the two axes are nonparallel. Normalize them as a=v/∣v∣ and b=Rz(π/4)v/∣v∣; they are nonparallel unit vectors because planar rotations preserve Euclidean length. Thus the closure contains the one-parameter subgroups about two nonparallel unit axes.

5.1F5F6F10step 4.1algebra∎

By [F5] the closure of the subgroup generated by h,t is SU(2). The quotient map from SU(2) to PU(2) is continuous by the quotient topology. It is onto: for any Q∈U(2), unitarity gives ∣det⁡Q∣=1. By [F10] and Euler's formula [F6], write det⁡Q=eiθ and set λ=e−iθ/2. Then ∣λ∣=1, λ2=(det⁡Q)−1, and λQ∈SU(2) has the same projective class as Q. A continuous image of a dense subset is dense in the image, so the projective classes of words in h,t are dense in PU(2). Finally h=iH and t=e−iπ/8T, so these classes equal those of H,T.

Depends on

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