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.
Arbitrary-size triple-encoded projective braid approximation
Statement
Assume . Fix the inverse-closed Fibonacci SU(2) gate package and its supplied finite base-net certificate from Fixed SU(2) Fibonacci braid gate alphabet. Let , let satisfy , and let and . Use the arbitrary- triple code , isometry , and projector of Arbitrary-n triple-anyon fixed-charge code. There exists a finite physical Fibonacci braid word and a unit scalar such that The bounds are uniform over spectator fusion states. The proof composes exact QSD, SK approximation of one-qubit SU(2) representatives, and joint B6 targets extended safely over spectators. The scalar is the product of braid exponent-sum and one-qubit lift phases; under coherent control it must be retained or corrected. For certified Cauchy target names the B6 dovetail terminates, but no useful joint-block word-length or search-time bound follows. This is a mathematical existence result and does not imply a physical realization.
Facts & Assumptions
Given: The finite-dimensional logical unitary , the fixed Fibonacci SU(2) base-net package, the arbitrary- fixed-charge triple code, a total charge with nonzero spectator space, and .
For every -qubit unitary has a finite exact no-ancilla factorization into one-qubit gates and CNOTs; for it is a one-qubit gate. The theorem asserts no synthesis-time or precision bound. Exact QSD CNOT Upper Bound
The Fibonacci SK compiler approximates any exact within rational tolerance using a finite word, under the supplied base-net hypotheses. Fibonacci SU(2) compiler error, length, and bit cost
For certified Cauchy inputs in , the exhaustive B6 compiler terminates, but has no useful joint-block length or search-time bound. Certified B6 block-pair search terminates
A two-qubit target has a code-preserving six-strand ideal extension whose normalized braid error is bounded on the full ambient fusion space, uniformly over all spectator paths. Six-anyon braid target extends uniformly to fusion spectators
For a finite product of unitary factors, operator errors are at most the sum of factor errors. Operator error adds under finite unitary products
is the image of the isometry defined by grouped triple fusion paths and all spectator fusion paths. Arbitrary-n triple-anyon fixed-charge code
If ideal unitaries preserve the code, a full-space product error bound also bounds logical block error and leakage amplitude by the same amount. Logical error and leakage add under code-preserving gate approximation
Physical Fibonacci braid words carry a common exponent-sum phase; standalone projective phases become relative under coherent control. Standalone and controlled phase accounting for a fixed-sector braid
The Fibonacci fusion rule is , with both channels of multiplicity one. Fibonacci fusion data and chiral convention
The fusion-tree dimension recurrence computes multiplicities by summing products of local vertex multiplicities. Fusion-tree basis and dimension recursion
The fixed-charge braid action is unitary and preserves total charge. Unitary Artin braid representation on fixed-charge fusion spaces
On the grouped triple fusion tree, a braid supported inside one triple acts on that triple's multiplicity factor and as identity on every other triple and spectator factor. A triple braid acts identically on fusion spectators
The library real field is the Cauchy-sequence real field, which is complete; every nonnegative real therefore has a unique nonnegative square root. The real numbers The Cauchy-sequence reals have the least-upper-bound property Square roots exist: a unique with ; the positives are
The canonical naturals are cofinal in the real field: for every real there is a natural, hence integer, . The real numbers The Cauchy-sequence reals are Archimedean
Assume exactly through the single-qubit and joint B6 density suppliers. The Axiom of Countable Choice ()
Proof
By [F6], the code consists of local two-path triple factors and the full spectator space. The fusion recurrence from [F9]–[F10] gives , then and . Thus the local triple total- factor is two-dimensional and the total- factor is one-dimensional. If , choose the empty target list and the empty braid proves the claim. For the rest of the proof suppose . For , [F1] gives a finite QSD list of one-qubit gates and CNOTs; for , use as its one-qubit list. Replace each nonadjacent two-qubit target on wires by adjacent SWAPs carrying wire next to , the target on that adjacent pair, and the reverse SWAPs. On each computational basis vector, conjugation by this wire permutation transfers the same two target coordinates and undoing the permutation restores the others; hence the replacement is exactly the original gate. The resulting finite list contains only one-qubit and adjacent two-qubit targets.
Let be the number of factors in the resulting list; positivity follows from in step 1.1. By [F14] choose an integer and put . Then and . For a one-qubit factor write ; since is unitary, . If , set ; otherwise define with . The roots exist by [F13], and direct squaring gives and . Therefore is unitary with determinant one. By [F2] and [A1], compile to a normalized braid word within . If its Artin exponent sum is , the physical action on the local total- code sector is within of .
For an adjacent two-qubit factor , [F4] and [A1] give one normalized six-strand braid and a code-preserving ideal extension with full ambient operator error at most , uniformly over all spectator fusion paths. If its exponent sum is , [F8] multiplies both the physical word and ideal extension by the same scalar ; their norm error remains and the code target is . For a one-qubit word from step 2.1, use [F11]–[F12] to decompose the register by the selected triple's total charge and spectator fusion paths. On the two-dimensional total- sector define the ideal block to be the target times the phase ; on the one-dimensional total- sector define it to equal the physical braid. These blocks form a unitary preserving the code. Its full ambient norm difference from the physical word is at most : the error is at most on the total- block by step 2.1 and zero on total charge , and tensoring with spectator identities and taking an orthogonal direct sum does not increase the maximum block norm.
Each ideal extension preserves the code and its restriction to the code is the corresponding QSD factor multiplied by its recorded scalar. Their product therefore restricts to for the product phase . The physical/ideal factor errors are each at most , so [F5] bounds the full product error by . Applying [F7] gives logical block error and leakage amplitude at most . For certified Cauchy target names [F3] guarantees that the B6 subsearch terminates; its density proof supplies no useful length or time cutoff. The only choice axiom is [A1], inherited from the density suppliers; all remaining arguments are finite-dimensional.
Depends on
- Fibonacci SU(2) compiler error, length, and bit cost
- Six-anyon braid target extends uniformly to fusion spectators
- Exact QSD CNOT Upper Bound
- Operator error adds under finite unitary products
- Logical error and leakage add under code-preserving gate approximation
- Standalone and controlled phase accounting for a fixed-sector braid
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The real numbers
- The Cauchy-sequence reals have the least-upper-bound property
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- The Cauchy-sequence reals are Archimedean
- Fibonacci fusion data and chiral convention
- Fusion-tree basis and dimension recursion
- Arbitrary-n triple-anyon fixed-charge code
- Certified B6 block-pair search terminates
- Unitary Artin braid representation on fixed-charge fusion spaces
- A triple braid acts identically on fusion spectators
- Fixed SU(2) Fibonacci braid gate alphabet
Used by
Dependency tree · two levels
93 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
- Chetan Nayak, Steven H. Simon, Ady Stern, Michael Freedman, and Sankar Das Sarma, Non-Abelian Anyons and Topological Quantum Computation (standard reference, not scraped)
- Christopher M. Dawson and Michael A. Nielsen, The Solovay–Kitaev Algorithm (standard reference, not scraped)
- Vivek V. Shende, Stephen S. Bullock, and Igor L. Markov, Synthesis of Quantum Logic Circuits (standard reference, not scraped)
- Michael H. Freedman, Michael J. Larsen, and Zhenghan Wang, A Modular Functor Which Is Universal for Quantum Computation (standard reference, not scraped)