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.
The VMW F/H Alphabet Has an Algebraic Dense SU(2) Lift and a Fixed Base Net
Statement
Put , and . The alphabet is an inverse-closed subset of whose generated subgroup is dense, with algebraic coordinates admitting fixed minimal-polynomial and rational-isolating-interval descriptions. For every fixed rational , it has a fixed finite base-net certificate of radius as in Inverse-Closed Dense SU(2) Gate Set. Erasing scalar phases maps its letters respectively to and preserves word length.
Facts & Assumptions
Given: The four displayed exact matrices and a fixed rational .
Powers of a circle element with irrational angle are dense on the circle (Powers of an Irrational Rotation Are Dense on the Circle).
The closure of the subgroup containing two nonparallel Pauli-axis one-parameter subgroups is (Two Nonparallel One-Parameter Subgroups Generate SU(2) After Closure).
Inverse-Closed Dense SU(2) Gate Set specifies the required finite word certificate.
Fixed algebraic coordinates, sums, products and square roots can be enclosed by dyadic intervals to arbitrary precision, with polynomial bit cost (Fixed-Dimension Dyadic Matrix Routines Have Polynomial Bit Cost).
Proof
We have , , , and . Direct multiplication gives , , and , where and . The alphabet contains each adjoint. Its nonzero coordinate values are among and their imaginary multiples, hence have fixed square-free rational polynomial descriptions and isolating rational intervals.
The number is not a root of unity. Indeed, define integer monic polynomials , , and for . Then by induction. If , the rational number would be a root of the monic integer polynomial . A reduced rational root of a monic integer polynomial must have : multiply the equation by to its degree and reduce modulo any prime divisor of , which would force that prime to divide . This contradicts . Thus is not a root of unity either. Write ; then is irrational.
Here is a finite certificate whose existence does not require an accuracy-dependent search. Identify with the unit sphere in by . Direct multiplication gives , and therefore . Fix a positive dyadic mesh . Form all mesh points with , and normalize each to . Rounding the four coordinates of any unit vector to the nearest mesh point gives , , and . Thus the finitely many algebraic matrices form a -net.
By [F1], the closure of the powers of contains every -axis one-parameter rotation. Conjugating these powers by and using gives every -axis rotation in the closed generated subgroup. These axes are nonparallel, so [F2] makes that closure all of .
Density supplies, for each of these finitely many centers, a word in at distance less than . A finite word product has algebraic coordinates, so [F4] eventually certifies that its Frobenius distance to the center is less than : the strict operator-distance margin gives Frobenius distance less than . For each center, enumeration of words together with increasing certified precision therefore terminates. Fix the resulting finite word list, all its strict rational interval certificates, and its maximum word length. Every is within of a listed word, as required by [F3]. This preprocessing depends only on the fixed alphabet and fixed radius. Finally, replacing each by multiplies each letter by a scalar of modulus one; their product is one global scalar, so length and projective error are preserved.
Depends on
Used by
Dependency tree · two levels
15 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
- Van Melkebeek and Watson, A Quantum Time-Space Lower Bound for the Counting Hierarchy (standard reference, not scraped)
- Dawson and Nielsen, The Solovay–Kitaev Algorithm (standard reference, not scraped)