Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-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.

An explicit scalar phase completes Clifford+T to full unitary density

Statement

Let P=e2πi2I2, and use the exact matrices H,T of Exact one-qubit gates and rotations. The inverse-closed alphabet {H,T,T∗,P,P∗} generates a subgroup dense in U(2) in operator norm, including scalar phases.

For any encoding isometry V:C2→(C2)⊗m, m≥1, the logical matrices P,P∗ have the following depth-one gadgets: apply the corresponding scalar matrix on coordinate one and the identity on every other coordinate. Count exactly m scheduled locations, one on each coordinate, including the m−1 idles. Each gadget has literal spread one. A joint input with s supported errors per live block and at most q faulty elementary locations per block has joint (s+q)-deviation at its output, with any finite external reference retained. These phase and idle gadgets are closed under recursive replacement: the phase operation is applied to the first child only, and all other children are idle. This supplies a phase gadget and its error budget, not the noisy correction or non-Clifford gadget contracts of a full proper code.

Facts & Assumptions

Given: The exact alphabet, a fixed finite encoding isometry, the specified phase/idle schedules and arbitrary CPTP replacements supported on the faulty locations.

[F1]

Clifford+T Is Dense Projectively on One Qubit: the classes of H,T generate a dense subgroup of PU(2)=U(2)/{λI:∣λ∣=1} with the quotient topology.

[F2]

Powers of an Irrational Rotation Are Dense on the Circle: for irrational α, the integer powers of e2πiα are dense in the unit circle.

[F3]

The operator norm as the least bound and as the unit-sphere or unit-ball supremum defines the operator norm as the supremum on the unit ball.

[F4]

Code Deviation and Fault Spread: joint s-deviation uses one CPTP error map with Kraus operators in the span of tensor operators of support at most s per block, and identity on the external reference.

[F5]

Finite ordered channel-location schedules counts each supplied ideal channel or faulty local replacement at its declared support; unlisted idles are not implicit.

[F6]

The operator norm is a norm on the space of bounded linear operators supplies operator-norm homogeneity and the triangle inequality.

Proof

1.1givenF2algebra

The number 2 is irrational. Otherwise write 2=a/b with positive coprime integers a,b. Then a2=2b2 makes a even, so a=2c and b2=2c2 makes b even, contradicting coprimality. Thus [F2] applies to the scalar phases e2πin2.

1.2givenF3F5algebra

The gadget matrix is (e±2πi2I2)⊗I2m−1=e±2πi2I2m. Consequently it intertwines V with P or P∗ exactly, including the scalar phase. Its channel is the identity on the whole physical operator space, also with an external reference. The schedule has one supplied gate or idle on each of the m distinct coordinates, so [F5] gives size m and depth one. Its literal unitary propagation changes no operator support.

2.1F1F2F3F6step 1.1algebrachoose

Fix U∈U(2) and ε>0. Write π:U(2)→PU(2) for the quotient. The set π(B(U,ε/2)) is open, because its inverse image is ⋃∣λ∣=1λB(U,ε/2), a union of open operator-norm balls. By [F1], some matrix word W in H,T and their adjoints has projective class in that open set, so ∥U−λW∥op<ε/2 for some ∣λ∣=1. By step 1.1 and [F2], choose an integer n with ∣e2πin2−λ∣<ε/2. Since W is unitary, [F3] gives ∥W∥op=1 and homogeneity and the triangle inequality from [F6] yield ∥U−PnW∥op<ε. This proves density in the full matrix group U(2).

2.2givenF4step 1.2algebra

A union of at most q faulty locations in this layer touches at most q coordinates per block. Expand the incoming Kraus operators from [F4] as finite sums of per-block supported terms. Each product of a fault Kraus operator and such a term has per-block support in the union of their supports, of cardinality at most s+q. The ideal scalar gates commute with all of them. Their composite is CPTP and hence is a joint error channel of the type in [F4]; it need not factor across blocks. This proves joint (s+q)-deviation and the spread-one fault budget with the external reference unchanged. In particular, s=q=1 gives the computation-stage budget two needed when the declared capacity is two.

3.1givenstep 1.2step 2.2inductionalgebra∎

Replace a phase location by the same phase on its first child and idle locations on its other m−1 children; replace an idle by m idles. At each replacement exactly one descendant carries the phase, so the full matrix after any number of replacements remains e±2πi2I. Every elementary operation used is again P,P∗ or an idle. Thus this part of the finite alphabet is closed under recursive replacement, with at most m children per phase or idle gadget and the exact level-one size and depth already proved. No controlled phase is identified with an identity gate: the claim concerns the displayed scalar matrices themselves, while their unconditioned channels are identity.

Remarks

Clifford+T alone has only finitely many determinant values, so its projective density does not imply full U(2) density. The explicit scalar generator above supplies the missing phases. It does not establish a verified T-state factory, noisy recovery, or a complete universal fault-tolerant gadget family.

Depends on

Used by

Dependency tree · two levels

36 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