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.
Compactness Gives a Finite SU(2) Base Net
Statement
For every and every finite whose generated subgroup is dense, there is a finite list of words in whose values form a -net of . The maximum length of the words in that finite list is finite. This is an existence statement; it does not compute a net from the density hypothesis.
Facts & Assumptions
Given: A finite whose generated subgroup is dense and a real .
The closed unit ball of a finite-dimensional real or complex normed space is compact (The closed unit ball is compact if and only if the normed space is finite-dimensional).
The operator norm defines the matrix-space norm used here (The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||).
Proof
The ambient space is finite-dimensional over . For , norm preservation gives by [F2], so lies in the closed operator-norm unit ball. It is closed there because and are continuous equations in the matrix entries and their conjugates. [F1] makes the closed unit ball compact; therefore its closed subset is compact.
Let be the values of finite words in and let . Since is closed under multiplication and matrix multiplication is continuous, is a closed semigroup. For each integer , let be the least number of operator-norm balls of radius covering ; compactness gives such a finite cover. Fix . Two of lie in one cover ball, say with . By [F2], . Let be the least with . If for infinitely many , then and ; otherwise eventually, and satisfies , so . This holds for every . Hence contains and its inverses, so it contains ; closedness of and density of give . Therefore word values in are dense.
For each , density supplies a word value with . The open balls of radius centered at these word values cover . Compactness gives a finite subcover with centers . Choose one finite word representing each ; the resulting list is a -net, and the maximum of its finitely many word lengths is finite. The compactness argument supplies no effective search cutoff or certificate.
Depends on
Used by
- Solovay–Kitaev Unitary Compiler for SU(2) Algorithm
- SU(2) Fibonacci Solovay–Kitaev compiler Algorithm
- Fixed SU(2) Fibonacci braid gate alphabet Definition
Dependency tree · two levels
11 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, arXiv:quant-ph/0505030v2 (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, arXiv:1907.09415v6 (standard reference, not scraped)