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 , and use the exact matrices of Exact one-qubit gates and rotations. The inverse-closed alphabet generates a subgroup dense in in operator norm, including scalar phases.
For any encoding isometry , , the logical matrices have the following depth-one gadgets: apply the corresponding scalar matrix on coordinate one and the identity on every other coordinate. Count exactly scheduled locations, one on each coordinate, including the idles. Each gadget has literal spread one. A joint input with supported errors per live block and at most faulty elementary locations per block has joint -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.
Clifford+T Is Dense Projectively on One Qubit: the classes of generate a dense subgroup of with the quotient topology.
Powers of an Irrational Rotation Are Dense on the Circle: for irrational , the integer powers of are dense in the unit circle.
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.
Code Deviation and Fault Spread: joint -deviation uses one CPTP error map with Kraus operators in the span of tensor operators of support at most per block, and identity on the external reference.
Finite ordered channel-location schedules counts each supplied ideal channel or faulty local replacement at its declared support; unlisted idles are not implicit.
The operator norm is a norm on the space of bounded linear operators supplies operator-norm homogeneity and the triangle inequality.
Proof
The number is irrational. Otherwise write with positive coprime integers . Then makes even, so and makes even, contradicting coprimality. Thus [F2] applies to the scalar phases .
The gadget matrix is . Consequently it intertwines with or 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 distinct coordinates, so [F5] gives size and depth one. Its literal unitary propagation changes no operator support.
Fix and . Write for the quotient. The set is open, because its inverse image is , a union of open operator-norm balls. By [F1], some matrix word in and their adjoints has projective class in that open set, so for some . By step 1.1 and [F2], choose an integer with . Since is unitary, [F3] gives and homogeneity and the triangle inequality from [F6] yield . This proves density in the full matrix group .
A union of at most faulty locations in this layer touches at most 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 . 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 -deviation and the spread-one fault budget with the external reference unchanged. In particular, gives the computation-stage budget two needed when the declared capacity is two.
Replace a phase location by the same phase on its first child and idle locations on its other children; replace an idle by idles. At each replacement exactly one descendant carries the phase, so the full matrix after any number of replacements remains . Every elementary operation used is again or an idle. Thus this part of the finite alphabet is closed under recursive replacement, with at most 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 density. The explicit scalar generator above supplies the missing phases. It does not establish a verified -state factory, noisy recovery, or a complete universal fault-tolerant gadget family.
Depends on
- Clifford+T Is Dense Projectively on One Qubit
- Powers of an Irrational Rotation Are Dense on the Circle
- Exact one-qubit gates and rotations
- Code Deviation and Fault Spread
- Finite ordered channel-location schedules
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- The operator norm is a norm on the space of bounded linear operators
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
- Christopher M. Dawson and Michael A. Nielsen, The Solovay–Kitaev Algorithm (standard reference, not scraped)
- John Preskill, Fault-tolerant recovery and fault-tolerant gates (2011 lecture notes) (standard reference, not scraped)