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.

Determinant-one Clifford+T words are dense in SU(2)

Statement

Let G be the group of exact one-qubit Clifford+T matrix words, and let SU(2)={U∈U(2):det⁡U=1}. For every R∈SU(2) and every ε>0, some W∈G satisfies det⁡W=1 and ∥R−W∥op<ε.

Facts & Assumptions

Given: U(2) is the group of unitary 2×2 matrices and SU(2)={U∈U(2):det⁡U=1}. Equip C2 with its standard inner product, linear in the first argument, ⟨x,y⟩=x1yˉ1+x2yˉ2, and induced norm. The exact one-qubit Clifford+T matrices and projective unitary group PU(2)=U(2)/{λI:∣λ∣=1} have quotient metric d([A],[B])=min⁡∣λ∣=1∥A−λB∥op, and R∈SU(2).

[F1]

Clifford+T Is Dense Projectively on One Qubit: projective classes of finite words in H,T are dense in PU(2) in operator norm.

[F2]

Determinants of one-qubit Clifford+T words are eighth roots: every exact one-qubit Clifford+T word has determinant in μ8={ωj:j∈Z}.

[F3]

Clifford+T gate library and exact matrices: Z=T4 and the exact matrices H,X,Z are the displayed Hadamard and Pauli matrices.

[F6]

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.

[F9]

Global Phase Equivalence: two matrices represent the same projective class exactly when they differ by a unit scalar.

Proof

1.1F1F2F4F7F8F9givenalgebra

By [F7], determinant is a homomorphism on G, and [F2] places its image in the finite group μ8. Therefore its kernel G1={W∈G:det⁡W=1} has finite index in G. Let π:U(2)→PU(2) be the quotient map. Then π(G1) has finite index in π(G), and [F1] makes π(G) dense. Its closure π(G1)‾ is consequently a closed finite-index subgroup of PU(2): the dense group π(G) is a finite union of cosets of π(G1), so its closure is the same finite union of the corresponding closed cosets of π(G1)‾. Every projective class has an SU(2) representative: write det⁡Q=eiϕ using [F8] and multiply Q by λ=e−iϕ/2. Every SU(2) matrix has eigenvalues eiα,e−iα; [F4] diagonalizes it and the path s↦Sdiag⁡(eisα,e−isα)S∗ joins it to I. Thus SU(2), and hence its continuous image PU(2), 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 PU(2) is connected, its only nonempty clopen subgroup is PU(2) itself; hence π(G1)‾=PU(2).

2.1F5F6step 1.1algebra

Choose δ>0 and, by the density just proved, a word W∈G1 and a scalar ∣λ∣=1 with ∥W−λR∥op<δ. Write the columns of W and R as w1,w2 and r1,r2. Multilinearity [F5] gives det⁡W−det⁡(λR)=det⁡(w1−λr1,w2)+det⁡(λr1,w2−λr2). For x=(x1,x2)T and y=(y1,y2)T, expanding both sides gives ∣det⁡(x,y)∣2=∥x∥2∥y∥2−∣⟨x,y⟩∣2=∣x1∣2∣y2∣2+∣x2∣2∣y1∣2−2Re⁡(x1y2xˉ2yˉ1)≤∥x∥2∥y∥2. Since the columns are unit vectors and each column difference has norm less than δ by [F6], ∣1−λ2∣≤2δ.

3.1F3F6step 2.1algebrachoose∎

Put a=∣λ−1∣ and b=∣λ+1∣. Then a2+b2=4 and ab=∣1−λ2∣≤2δ. Since max⁡(a,b)≥2 from a2+b2=4, we have min⁡(a,b)=ab/max⁡(a,b)≤2 δ. Choose σ∈{1,−1} attaining this minimum. By the triangle inequality and ∥R∥op=1, ∥W−σR∥op<(1+2)δ. The scalar −I is a word in G: direct multiplication gives X=HZH=(0110),XZ=(0−110),(XZ)2=−I. Thus σW∈G1, and ∥σW−R∥op=∥W−σR∥op is less than (1+2)δ. Because det⁡(−I)=1 and det⁡W=1, this scalar correction leaves the determinant equal to 1. Choosing δ<ε/(1+2) proves the claim.

Unresolved supplier checks

The current QC12 projective-density proof and its Pauli-axis suppliers were inspected. The normalized lifts iH and e−iπ/8T 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

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