Alphabeta Math
Pipeline-generated
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.

Topological Quantum Algorithms and Braid Compilation

1 · Prerequisites

2 · Summary

This page develops a finite mathematical model of topological computation: fusion inputs and measurements, an initial encoded state or costed preparation procedure, an explicit error threshold, resource and phase-reference costs, a fixed-charge multi-qubit encoding, and braid compilation with approximation guarantees. The actual Fibonacci representation and its joint six-strand density supply the gate model; locality on spectator factors is proved separately.

The single-qubit compiler uses a supplied finite base-net certificate and distinguishes exact-real operations from the effective bit-cost branch. The joint-block compiler uses a certified exhaustive search with a density margin; termination gives no useful uniform word-length bound. Their errors feed an arbitrary-size encoded circuit and a measured-output bound.

Finite-rank adiabatic leakage is controlled by the stated differentiable-projector estimate. Identifying the resulting transport with the chosen braid representation remains a separate hypothesis. Preparation, physical locality, measurement, phase correction and material realization retain their explicit input obligations; the error budget includes compilation, transport, leakage and measurement contributions.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Certified fixed-dimensional special-unitary input

Definition

Fix d∈{2,5,8} and put SU(d)={T∈Md(C):T∗T=Id, det⁡T=1}. A certified SU(d) matrix input is an exact target T∈SU(d) together with a deterministic Cauchy-name procedure which, on unary input 1b for b≥1, returns a rational complex matrix Qb such that each real and imaginary coordinate of each entry differs from the corresponding coordinate of T by at most 2−b. The interface also specifies a worst-case bit-time bound t(b) for the query. A polynomial-time name has t(b)≤(b+1)c for some fixed integer c≥1. The target is the matrix specified by the entire Cauchy name; if two targets satisfy these bounds for the same sequence (Qb)b≥1, every coordinate difference is at most 21−b for all b, hence is zero. No individual Qb is required to be unitary or special unitary. A requested tolerance is a positive binary rational and its numerator/denominator encoding length is recorded separately. For d=2 this specializes the unary-name convention of Effective Unitary Matrix Input. For d=5,8 it is the same entrywise interface in the fixed block dimensions; no dimension is input to an algorithm as an unbounded parameter.

LemmaStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Operator error adds under finite unitary products

Statement

Let U1,…,Um and V1,…,Vm be unitary operators on the same finite-dimensional Hilbert space, and suppose ∥Uj−Vj∥op≤ϵj with ϵj≥0. With empty products equal to the identity and empty sums equal to zero, ∥Um⋯U1−Vm⋯V1∥op≤∑j=1mϵj.

Facts & Assumptions

Given: Two finite lists of unitaries on one finite-dimensional Hilbert space and their individual error bounds.

[F2]

The operator norm is submultiplicative. On a nonzero Hilbert space, for a unitary Q, its norm and the norm of Q∗ are both 1 by [F1], so submultiplicativity gives ∥QX∥op=∥X∥op=∥XQ∥op by applying the same upper bound to Q and the reverse bound to Q∗. The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2

Proof

1.1givenalgebra

If m=0, both products are I, so their difference is zero and the empty sum is zero. This is the claimed bound in the empty case.

2.1F1F2givenalgebra∎

If the Hilbert space is zero-dimensional, its unique endomorphism has norm zero, so the product difference is zero and the claimed bound holds. Otherwise, for m≥1, insert and subtract mixed products to obtain Um⋯U1−Vm⋯V1=∑j=1mUm⋯Uj+1(Uj−Vj)Vj−1⋯V1. Expansion cancels adjacent terms and leaves exactly the left side. Each outer product is unitary and has norm one by [F1]; [F2] and the unitary invariance derived there show that each summand has norm at most ϵj. The operator-norm triangle inequality then gives the stated sum.

TheoremStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Operator error bounds measured output variation

Statement

Let U,V be unitary operators on a finite-dimensional Hilbert space, let ρ be any density operator, and let M be any finite POVM. If ∥U−V∥op≤ϵ, then the outcome distributions obtained by measuring UρU∗ and VρV∗ have total-variation distance at most ϵ.

Facts & Assumptions

Given: Finite-dimensional unitaries U,V, a density operator ρ, a finite POVM, and ∥U−V∥op≤ϵ.

[F1]

For unit vectors u,v, pure-state trace distance is at most ∥u−v∥. Pure-state trace distance is bounded by vector error

[F2]

Trace distance is one half the trace norm of the density-operator difference. Trace Distance

[F3]

The trace norm obeys the triangle inequality and positive homogeneity. Trace Norm Duality And Norm Properties

[F4]

A finite POVM's total-variation change is bounded by trace distance. Measurement Variation At Most Trace Distance

[F5]

Every finite-dimensional density operator has an orthonormal spectral decomposition; its eigenvalues are nonnegative and sum to one. Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely Density operator

Proof

1.1F1F2F6givenalgebra

First let ρ=∣ψ⟩⟨ψ∣ be pure with ∥ψ∥=1. Then Uψ,Vψ are unit vectors by [F6] and ∥Uψ−Vψ∥=∥(U−V)ψ∥≤ϵ by the operator-norm definition in [F6]. By [F2] and the pure-state estimate in [F1], the output trace distance is at most ϵ.

2.1F2F3F5step 1.1algebra

For a general density operator, [F5] gives ρ=∑jpj∣ψj⟩⟨ψj∣ with pj≥0 and ∑jpj=1. Unitary conjugation preserves this mixture. The trace-norm triangle inequality and homogeneity [F3], applied to the sum of output projector differences, bound the output trace distance by ∑jpjϵ=ϵ using step 1.1.

3.1F4step 2.1∎

Apply the POVM variation bound [F4] to the two output density operators from step 2.1. Their total variation distance is at most their trace distance, hence at most ϵ.

DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Finite anyon task and promise interface

Definition

Work in a fixed unitary braided fusion category C with the representative set Irr⁡(C) of Multiplicity-aware fusion-tree basis. Fix ordered inputs a1,…,an∈Irr⁡(C), n≥1, a parenthesized fusion tree, and a total charge c∈Irr⁡(C) for which the fusion space is nonzero. Simple charges, multiplicity bases, and admissible fusion-tree vectors have the conventions of Multiplicity-aware fusion-tree basis. An encoded input subspace is specified by a fixed-charge isometry as in Fixed-charge encoding and code projector. Each task instance supplies either an initial unit vector in that subspace as an abstract quantum input, or a finite state-preparation procedure whose specified output is that vector and whose preparation operations and ancillas are recorded. The instance also gives a nonnegative rational error threshold and specifies the correctness relation and metric to which it applies.

A finite anyon decision task is a promise pair (Y,N) of disjoint sets of binary strings with domain D=Y∪N, together with a finite encoding of admissible fusion-tree input labels; a solver must answer yes on Y and no on N, with no obligation outside D. A finite anyon search task is a domain D and a finite-string witness relation, with a valid witness required only for encoded inputs in D. The input record states the number and order of strands, the finite alphabet of positive and inverse Artin generators available to the solver, any prescribed finite braid word, and the finite set of adjacent fusion-measurement locations. For distinct input charges, an adjacent exchange has the typed unitary F/R action from the current ordered-list fusion space to the space for the list with those charges exchanged; track that list after every generator. These colored maps and their Artin relations are supplied by Gauge covariance of fusion-space braid actions. If a single-space Bn representation is required for the physical-interface record Physical braid implementation interface, use the finite orthogonal direct sum of fusion spaces over all distinct orderings of the fixed input multiset, with the same total c. Each generator maps each summand to its exchanged-list summand by the typed unitary; its inverse reverses that map. The colored Artin relations on each summand give the relations on the direct sum, hence a unitary Bn action. Record the occupied summand and interpret measurements in its declared fusion-tree basis. Identical charges give the usual single fixed-space action. The physical-interface record specifies the mathematical action and separately states its physical realization hypotheses. The state-preparation field is an abstract task input and does not assert that a physical device prepares the state or realizes the braid. Input length and correctness-on-promises follow QA task and promise domain.

DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Fusion-tree task input encoding

Definition

In the unitary braided fusion category C fixed by Finite anyon task and promise interface, use its fixed representative set Irr⁡(C). Fix n≥1, ordered inputs a1,…,an∈Irr⁡(C), a total charge c∈Irr⁡(C) with nonzero fusion space, and one parenthesized binary tree. Every charge label below belongs to this same representative set. An encoded fusion input consists of the finite tree shape, a simple-charge label on each internal edge, and a multiplicity-basis index at each trivalent vertex. A label is admissible exactly when every chosen vertex index belongs to the specified basis of its multiplicity space Vxyz; the allowed local vertex data and resulting orthonormal fusion-tree vectors are those of Multiplicity-aware fusion-tree basis. The input encoding uses fixed self-delimiting binary codes for charge labels and nonnegative multiplicity indices, with out-of-range labels rejected as invalid encodings. It also records the total charge and an identifier for the selected computational subspace isometry required by Finite anyon task and promise interface, as in Fixed-charge encoding and code projector. For a fixed task family, a declared codebook assigns each such finite identifier a computational dimension and a particular isometry into the specified fusion space. The codebook and its isometries are fixed background model data; unknown identifiers are invalid. If isometries instead vary as part of the classical input, the task must declare a finite description language and its exact interpretation as isometries, and charge the full descriptions as input bits. This does not claim that every arbitrary complex isometry has such a finite description; an arbitrary abstract isometry may remain background model data only. The tree labels and isometry identifiers are finite classical data; they do not themselves specify or prepare the initial encoded quantum state, which is the separate state/preparation field in the task record.

DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Anyon compiler resource ledger

Definition

For a finite anyon solver instance and one run, record separately the tuple (Lin, Nany, ∣b∣, Nprep, Nanc, Nmeas, Bout, bmax⁡, tcl, TH, ϵop,ϵtr,ϵmeas,ℓleak, pleak, Nphase, tphase, Ccirc, Nnonoracle). Here Lin is the complete finite classical input-description bit length, including the declared task, state/preparation descriptions when classically encoded, and tolerance descriptions; a directly supplied quantum input is not assumed to have a finite classical coordinate description; Nany is the number of ordered simple-charge strand labels in the fusion-space instance; and ∣b∣ is the number of braid-generator occurrences (inverse generators count as one). Nprep counts elementary operations in the declared preparation procedure, while Nanc counts the ancillary anyons or other physical ancilla systems used by preparation or computation. If the initial state is supplied directly as an abstract quantum input with no preparation interface, Nprep is “not applicable”, not silently set to zero; Nanc still records any declared solver ancillas (zero if none, or “not applicable” if no physical ancilla model is supplied). Nmeas is the number of fusion measurements, and Bout is the total bit length of their classical outcome record under its declared finite encoding (zero when no measurement occurs). The largest unary precision query to a certified matrix name is bmax⁡; tcl is the classical bit time used by search and postprocessing. TH is the total Hamiltonian evolution time over the run in the declared physical time unit; it is “not applicable” for an abstract braid-only model without Hamiltonian evolution. The error coordinates ϵop,ϵtr,ϵmeas,ℓleak,pleak are respectively a stated operator-norm approximation bound, an independent in-band transport bound, an implementation-to-ideal-measurement total-variation bound, and leakage amplitude and probability bounds. Nphase,tphase count phase corrections and their classical control cost. Ccirc is the complete applicable circuit cost record of Circuit-family and computation cost model, including description length L(C), gate count g(C), minimum-layer depth d(C), wire count w(C), declared clean/dirty ancilla counts, generator and acceptance costs, each named oracle's query count, and tolerance encoding. Nnonoracle counts all declared elementary nonoracle gates, including preparation and computation, as in Nonoracle quantum gate cost. For an adaptive solver, declare the branch convention and report worst-case branch costs; for a single circuit use that circuit's record. These coordinates may overlap Nprep and Nanc; they are separate reported resources, not disjoint summands to be added. Without a circuit implementation interface, Ccirc and Nnonoracle are “not applicable”. Classical input bit cost follows Classical bit-operation cost and finite nonoracle gates follow Nonoracle quantum gate cost. An inapplicable coordinate is marked “not applicable”; it is not assigned value zero. Unless an interface explicitly states a bound, no braid length, preparation operation, ancilla, matrix precision, measurement, Hamiltonian time, search step, or phase correction is free. The tuple is a bookkeeping convention; it does not assert any of its error or runtime bounds.

DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Fusion-channel measurement access

Definition

Let H be a fixed finite fusion space with an orthonormal fusion-tree basis in the category and simple-representative domain of Fusion-tree task input encoding. For a colored task, H is the currently occupied ordered-list summand tracked by the task record. For an adjacent pair of leaves or a declared adjacent pair of subtrees, recouple the tree by its specified unitary F-moves so that the pair fuses first. For each allowed simple total charge a of that pair, let Pa be the orthogonal projection onto the span of basis vectors whose pair label is a, transported back by the inverse recoupling unitary. Distinct channel subspaces are orthogonal and their direct sum is H, so (Pa)a is a finite projective measurement in the sense of Finite projective measurements. Its outcome is a, its unnormalized branch vector on input ψ is Paψ, and the recoupling follows the inverse-precomposition F convention of F-symbol as a recoupling matrix, whose unitarity is proved in F-symbol unitarity. The branch vector is unnormalized until its probability is checked.

DefinitionDefinition: Literature-sourcedProof: AI-adaptedOpen item page →

Arbitrary-n triple-anyon fixed-charge code

Definition

Let n≥1 and c∈{1,τ} with V(τn→c)≠0, using the left-associated tree for both fixed-charge spaces. In the ordered list of 3n Fibonacci τ charges, group consecutive leaves into n triples; within each triple fuse its first two charges and then its third, and fuse the n triple outputs by the left-associated n-leaf tree to total c. Restrict each triple output to τ; its two local paths are indexed by the charge x∈{1,τ} after the first two leaves. Fix a rebracketing sequence of associators from this grouped tree to the fixed left-associated 3n-leaf tree, and let Rn,c be the induced composite unitary. For each tensor basis vector ex1⊗⋯⊗exn⊗vλ, where e1,eτ are the local triple paths and vλ is a basis vector of V(τn→c), map it to its grouped fusion-tree basis vector, then apply Rn,c. Extend linearly and call the resulting map Jn,c. Its image is the code Cn,c and it is an isometry; set Pn,c=Jn,cJn,c∗ for the code projector. The factor V(τn→c) retains all spectator fusion paths and is not a physical preparation at zero cost.

Facts & Assumptions

Given: The Fibonacci fusion rule τ⊗τ=1⊕τ with multiplicity one, the orthonormal fusion-tree basis and dimension recurrence, and unitary associator moves.

[F1]

The Fibonacci rule has the only nontrivial fusion channels τ⊗τ=1⊕τ, each of multiplicity one. Fibonacci fusion data and chiral convention

[F2]

Fusion-tree vectors form an orthonormal basis, with dimension computed by the finite multiplicity recurrence. Fusion-tree basis and dimension recursion

[F3]

The fixed-charge code projector associated with an isometry is JJ∗. Fixed-charge encoding and code projector

[F4]

The associator and its induced F-matrices are unitary, so rebracketing preserves the fusion-space inner product. F-symbol unitarity

Proof

1.1F1F2givenalgebra

Write mk(a)=dim⁡V(τk→a). The Fibonacci rule [F1] and the fusion-tree recurrence [F2] give m2(1)=m2(τ)=1 from the two channels of τ⊗τ. Applying the same recurrence once more gives m3(1)=m2(τ)=1 and m3(τ)=m2(1)+m2(τ)=2. Thus the local total-τ triple has exactly the two orthogonal paths labelled x=1,τ used as one logical basis.

2.1F2F3F4step 1.1algebra∎

Choose the fusion-tree basis of the finite spectator space V(τn→c). Tensoring its basis with the n local two-path bases from step 1.1 gives an orthonormal basis of the domain. By [F2], its grouped-tree images are precisely an orthonormal family in V(τ3n→c). The specified associator rebracketing is unitary by [F4], so their images in the fixed tree remain orthonormal; the linear map Jn,c sending the tensor basis to these vectors is therefore an isometry. Applying [F3] gives the orthogonal projector Pn,c=Jn,cJn,c∗. All choices are from fixed finite bases, and no choice axiom is used.

DefinitionDefinition: Literature-sourcedProof: Not applicableOpen item page →

Braid phase reference and correction ledger

Definition

For the fixed Fibonacci convention, write ρ(b) for the physical braid matrix and B(b) for the normalized word matrix obtained by removing the common exchange scalar R1 from each Artin generator, as in The braid phase is a common scalar character. If e(b) is exponent sum, then ρ(b)=R1e(b)B(b). On the three-anyon total-τ block the SK alphabet instead uses the special-unitary lifts zBj with z=e3πi/10, so a word of exponent sum k satisfies ρ(b)=(R1z−1)kB^(b),B^(b)=zkB(b). A phase reference record stores the exact generator scalar, exponent sum, which normalized convention was compiled, the resulting scalar on each coherently used branch, and any correction operation and its declared cost under Circuit-family and computation cost model. A standalone fixed-sector computation may report its output projectively using the metric of Projective braid gate and operator metric. In coherent control the active branch scalar is relative to the inactive branch and must remain in the record. No phase correction is assigned zero cost unless its interface says so. This ledger distinguishes the common R1e(b) phase from the additional z−e(b) needed when the compiled alphabet is the SU(2) lift.

LemmaStatement: Literature-sourcedProof: AI-adaptedOpen item page →

A triple braid acts identically on fusion spectators

Statement

Let n≥1, c∈{1,τ}, and consider the fixed fusion space V(τ3n→c) with its grouped tree of n consecutive triples and outer triple-charge tree. Its orthogonal decomposition is indexed by local triple outputs ai∈{1,τ} and has factors (⨂i=1nV(τ3→ai))⊗V(a1⊗⋯⊗an→c), with zero-dimensional summands omitted. A braid word supported on the internal three strands of the ith triple acts on this summand as ρai(b) on V(τ3→ai) and the identity on every other local triple factor and on the outer spectator factor. Reassociating to the fixed left-associated 3n-leaf tree conjugates this operator by a unitary; its operator norm and the stated local-factor action are preserved.

Facts & Assumptions

Given: The multiplicity-aware fusion-tree basis, the fixed grouped tree, and a braid word acting only on the strands internal to one triple.

[F1]

A fusion-tree basis composes orthonormal local vertex morphisms and is complete; its basis labels include every internal charge and multiplicity index. Multiplicity-aware fusion-tree basis

[F2]

A fixed-charge braid acts by precomposition with the inverse object braid on the corresponding fusion morphism, and defines a unitary representation. Braid action on a fixed-charge fusion space Unitary Artin braid representation on fixed-charge fusion spaces

[F3]

Rebracketing and its F-matrix are unitary. F-symbol unitarity

Proof

1.1F1givenalgebra

In the grouped tree, choose an admissible local fusion-tree basis vector fi∈V(τ3→ai) for each triple and a basis vector g∈V(a1⊗⋯⊗an→c) for the outer fusion. The composites obtained by inserting f1,…,fn into g are exactly the grouped fusion-tree vectors. By completeness and orthonormality [F1], their orthogonal direct sum over (a1,…,an) is the full grouped fusion space, which gives the displayed tensor/direct-sum decomposition.

2.1F1F2F3step 1.1algebra∎

A braid word supported inside triple i changes only the local morphism fi, by fi↦fi∘b−1 under [F2]; every fj with j≠i and the outer morphism g are unchanged. Thus on the grouped basis its matrix is ρai(b) tensored with identities. Rebracketing to the fixed tree conjugates this matrix by the unitary in [F3], proving the same operator statement in that convention. Tensoring an operator A with an identity does not increase its norm: expand a vector in an orthonormal basis of the spectator factor and sum ∥Aξj∥2≤∥A∥2∑∥ξj∥2. The norm of a finite orthogonal direct sum is at most the maximum of its block norms by the same squared-norm decomposition. These finite identities justify uniform spectator bounds.

TheoremStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Fusion measurement branches are normalized exactly when nonzero

Statement

Let (Pa)a∈A be the finite fusion-channel projectors of Fusion-channel measurement access on a finite-dimensional fusion space H, and let ψ∈H be a unit vector. The channel probabilities pa=∥Paψ∥2 are nonnegative and sum to one. If pa>0, the conditional branch is the unit vector Paψ/pa. If pa=0, then Paψ=0 and no normalized conditional state is defined.

Facts & Assumptions

Given: A finite orthogonal resolution (Pa) of the identity and a unit input vector ψ.

[F1]

The channel family is a finite projective measurement: its projections are pairwise orthogonal and sum to identity. Fusion-channel measurement access

[F2]

The projective measurement outcome law assigns probability pa=tr⁡(∣ψ⟩⟨ψ∣Pa) to outcome a. Projective measurement outcome weights are probabilities

[F3]

A unit vector defines a pure-state ray whose rank-one projector is a density operator. Pure state and ray Rank-one density operators are pure-state projectors

[F4]

On an outcome of positive probability, the conditional density operator is PaρPa/pa. Conditional state for a projective measurement

[F5]

The Dirac outer product acts by ∣x⟩⟨y∣z=⟨z,y⟩rootx; trace is the sum of diagonal entries, and ∥x∥2=⟨x,x⟩root. Dirac Notation Conversion The basis-independent trace of an endomorphism of a finite-dimensional vector space The norm ∥v∥=⟨v,v⟩ induced by a real or complex inner product

[F6]

In orthonormal coordinates, ∣x⟩⟨y∣ has matrix [x][y]†, so its trace is ⟨x,y⟩root. Dirac Notation Coordinate Identity

Proof

1.1F1F2F3F5F6givenalgebra

Set ρ=∣ψ⟩⟨ψ∣, a density operator by [F3]. The Dirac rule and Pa=Pa∗=Pa2 give ∣ψ⟩⟨ψ∣Pa=∣ψ⟩⟨Paψ∣, whose trace is ⟨ψ,Paψ⟩root by [F6]. By self-adjointness and idempotence this equals ⟨Paψ,Paψ⟩root=∥Paψ∥2 by [F5]. Thus [F2] identifies pa=∥Paψ∥2≥0 as the outcome probability. The resolution identity gives ∑apa=⟨ψ,(∑aPa)ψ⟩root=∥ψ∥2=1.

2.1F1F4F5step 1.1algebra∎

If pa>0, then ρa=PaρPa/pa is the conditional density operator by [F4]. The Dirac rule and self-adjointness give PaρPa=∣Paψ⟩⟨Paψ∣; using step 1.1, ρa is the rank-one projector of the unit vector Paψ/pa. If pa=0, step 1.1 gives ∥Paψ∥=0, hence Paψ=0. The zero-probability convention is that this branch is omitted and no normalized conditional vector or state is assigned; division by pa=0 is undefined.

AlgorithmAlgorithm: AI-adaptedProof: Not applicableOpen item page →

Exhaustive certified Fibonacci B6 block-pair search

Definition

Inputs: certified Cauchy names for targets T5∈SU(5) and T8∈SU(8); a positive binary-rational tolerance ε; and the fixed normalized six-strand Fibonacci B6 generators in both total-charge blocks. Use the ordered alphabet (σ1,…,σ5,σ1−1,…,σ5−1) for B6. For d∈{5,8}, form the exact generators Bi(d)=rI+(1−r)Pi(d) from the Fibonacci path-projector formula Fibonacci B6 path projectors satisfy the braid relations, and use (Bi(d))∗ for inverse letters. To produce a rational approximant to a word block at precision p, write b=a1⋯aℓ in Artin product order and multiply its exact letter matrices as Ba1(d)⋯Baℓ(d) (the rightmost factor acts first). Write q=5>0, ϕ=(1+q)/2, s=ϕ>0, h=10+2q>0, and r=−(2ϕ)−1−ih/4, the fixed Fibonacci data of Fibonacci fusion data and chiral convention. Start with dyadic root intervals [2,3] for q, [1,2] for s, and [3,4] for h. At each pass t=1,2,…, bisect each interval once, keeping the half certified by its defining square equation and exact rational comparisons. To compare a rational midpoint square for s or h, refine the q interval until the resulting rational enclosure of its radicand lies strictly on one side; these radicands are irrational, so each comparison terminates. For real intervals I=[a,b] and J=[c,d], use I+J=[a+c,b+d], −I=[−b,−a], IJ=[min⁡(ac,ad,bc,bd),max⁡(ac,ad,bc,bd)], and I/J=I[1/d,1/c] when 0<c≤d. Represent a complex enclosure by a pair of real intervals and multiply (I1,I2)(J1,J2) as (I1J1−I2J2,I1J2+I2J1); conjugation sends (I1,I2) to (I1,−I2). Use these rational endpoint operations to evaluate each exact matrix-entry expression. Stop when every real and imaginary coordinate interval has width at most 21−p, and return its midpoint; the coordinate error is then at most 2−p. These intervals converge to the exact entries, and all divisions are by positive powers of ϕ>1, so this loop terminates. At stage s0=1,2,…, inspect word lengths ℓ=0,…,s0 in lexicographic order and precisions 1≤p≤s0 in increasing order, skipping pairs already inspected. For each new pair (b,p), produce rational complex matrix approximants P5,b,p,P8,b,p by the interval procedure and request rational target approximants Q5,p,Q8,p. For d∈{5,8} compute the rational number sd,b,p=∑i,j(∣ℜ(Pd,b,p−Qd,p)ij∣+∣ℑ(Pd,b,p−Qd,p)ij∣). Return the first word for which both rational tests sd,b,p+4d 2−p<ε(d=5,8) hold. Output the word, its exponent sum, p, and for each block the rational value sd,b,p and the verified strict test, together with measured search and precision costs in the ledger of Anyon compiler resource ledger. The returned matrices are normalized by the common R1 scalar; their physical phase is recorded by Braid phase reference and correction ledger. This is a dovetailed partial search definition: no cutoff or useful word-length/time bound is asserted here. A separate theorem in this pair proves termination under certified target access.

For this compiler subroutine's ledger record, Nany=6, ϵop=ε, Nmeas=Bout=0, and Nphase=tphase=0 because it performs no measurement or phase correction. Preparation, ancilla, Hamiltonian-time, transport, measurement- implementation and physical-leakage coordinates are “not applicable” because this mathematical search supplies no physical realization. Lin, ∣b∣, bmax⁡, and tcl record the encoded target/compiler inputs, returned word, greatest precision request, and measured search/postprocessing bit time.

DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Finite adiabatic braid compilation input

Definition

A finite adiabatic braid input consists of a finite-dimensional complex Hilbert space V, a C2 Hermitian path H(s) on 0≤s≤1, a norm-continuous rank-m orthogonal spectral projection P(s), with m≥1, onto a coherently followed band with uniform positive full gap, a slow-time schedule T>0, and an explicit initial isometry A0:Cm→ran⁡P(0). These are the path and propagator hypotheses of Finite adiabatic path model; the output propagator UT solves iUT′(s)=TH(s)UT(s). Also supply an endpoint isometry A1:Cm→ran⁡P(1) and a specified Fibonacci braid word b with categorical action ρ(b) on a specified m-dimensional fusion space Vcat, in the fixed convention of Fibonacci fusion data and chiral convention, and a unitary target ρlog(b)∈U(Cm) in the declared logical input/output frames. Supply unitary coordinate maps Qj:Cm→Vcat for j=0,1 and set ρlog(b)=Q1∗ρ(b)Q0. The band identifications are then ιj=AjQj∗, as in Physical braid implementation interface. The target is the selected categorical F/R action written in those frames, including the phase convention recorded by Braid phase reference and correction ledger; specifying it does not assert that the physical path realizes it. The in-band transport condition is the separate hypothesis ∥P(1)UT(1)A0−A1ρlog(b)∥op≤ϵtr. This condition is not a consequence of a projector-leakage estimate. The model also specifies a finite output measurement and, if needed, its own implementation-variation bound. The JRS expression and leakage consequence are handled as a separate result.

LemmaStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Standalone and controlled phase accounting for a fixed-sector braid

Statement

For every Fibonacci braid word b with exponent sum k, its physical operator differs from the normalized operator by the common scalar R1k on every fixed-charge block. On the three-anyon SU(2)-lift alphabet zBj, the corresponding scalar is (R1z−1)k. The scalar leaves uncontrolled fixed-sector measurement probabilities unchanged; under a coherent control it is a relative phase. If the scalar is not 1, it cannot be discarded without a phase-reference correction; if it is 1, the controlled maps coincide and no correction is needed.

Facts & Assumptions

Given: The fixed Fibonacci F/R convention, a finite Artin word b, its exponent sum k, and either an uncontrolled fixed-sector use or a controlled use.

[F1]

The Fibonacci determinant-character supplier proves that exponent sum records the same R1 scalar on every charge block and that a controlled scalar becomes relative. The braid phase is a common scalar character

[F2]

An isolated unit-modulus scalar does not change measurement probabilities. Standalone Global Phase Leaves Pure-State POVM Probabilities Unchanged

[F3]

A scalar applied only on the active coherent-control branch can change measurement probabilities. A Controlled Global Phase Becomes a Relative Control Phase

Proof

1.1givenF1algebra

Let b=σi1ε1⋯σimεm, where εj∈{1,−1}. Each generator contributes R1 and its inverse contributes R1−1, so their scalar product is R1∑jεj=R1k. The Artin relations preserve exponent sum, hence this factor is independent of the word representative by [F1]. For B^j=zBj, the normalized product contributes zk; solving for the physical matrix gives (R1z−1)kB^(b).

2.1F1F2F3step 1.1∎

On a standalone fixed sector the factor λ=R1k (or λ=(R1z−1)k for the lifted alphabet) has modulus one, so [F2] gives identical outcome probabilities. Under coherent control the block maps are C(W)=diag⁡(I,W) and C(λW)=diag⁡(I,λW). If λ=1 they coincide, so no correction is needed; otherwise [F3] gives a measurement witness distinguishing them. The exact scalar and any correction cost must therefore be recorded as in the phase-reference definition.

TheoremStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Certified B6 block-pair search terminates

Statement

Assume ACω. For every certified Cauchy input pair (T5,T8)∈SU(5)×SU(8) and every positive rational ε, the exhaustive compiler of Exhaustive certified Fibonacci B6 block-pair search halts with one six-strand Fibonacci braid word whose normalized total-charge-1 and total-charge-τ matrices are each within operator norm ε of T5,T8, respectively. Density proves termination, but this result gives no useful joint-block word-length or search-time bound.

Facts & Assumptions

Given: The normalized B6 representation, ACω, certified Cauchy names for T5,T8, and rational ε>0.

[F1]

The joint closure of the normalized B6 image contains SU(5)×SU(8) under ACω. Joint SU(5)×SU(8) closure from B6 path blocks

[F2]

Each target name returns rational complex matrices converging entrywise with the stated certified precision. Certified fixed-dimensional special-unitary input

[F3]

The compiler enumerates every finite B6 word and dovetails all precision levels. Its rational interval procedure and target-name requests supply the stated coordinate approximants, and it returns exactly when both displayed rational tests pass. Exhaustive certified Fibonacci B6 block-pair search

[F4]

For a d×d matrix, ∥A∥F≤d∥A∥op, and ∥A∥op≤∥A∥F. Spectral and Frobenius norms are unitarily invariant, are given by singular values, and satisfy the sharp rank comparison

[A1]

Assume exactly ACω as used by [F1]. The Axiom of Countable Choice (ACω)

Proof

1.1F2F3F4givenalgebra

Fix any word and precision inspected by [F3]. For a d×d complex matrix whose real and imaginary entry coordinates have errors at most 2−p, summing their squares bounds the Frobenius error by d2 2−p. The word and target approximants from [F2]--[F3] thus have two errors totaling at most 2d2 2−p<3d 2−p. The triangle inequality gives ∥Bd(b)−Td∥F≤∥Pd,b,p−Qd,p∥F+3d2−p.

1.2A1F1F4givenchoosealgebra

The product of open operator-norm ε/128-balls around T5,T8 is a neighborhood in SU(5)×SU(8). By [A1] and [F1], it meets the normalized B6 image, so there is one finite braid word b∗ with both block operator errors less than ε/128. For dimension d≤8, the real-coordinate ℓ1 norm of a complex matrix is at most 2d∥A∥F≤2d3/2∥A∥op≤32∥A∥op by [F4]. Hence the exact coordinate-sum distance in either block is strictly less than ε/4.

2.1F4step 1.1givenalgebra

The rational sum sd,b,p of absolute real and imaginary coordinates dominates ∥Pd,b,p−Qd,p∥F. Hence [F4] gives ∥Bd(b)−Td∥op≤sd,b,p+3d2−p<sd,b,p+4d2−p. If the corresponding rational test passes, this is strictly below ε. Both passing tests therefore certify the two strict block-error bounds without any choice assumption.

3.1F2F3A1step 2.1step 1.2algebraF1∎

Fix this finite word. Its exact block matrices and the targets have coordinate approximants converging to their entries by [F2]–[F3]. Therefore sd,b∗,p converges to the real-coordinate ℓ1 distance between the exact word block and target; by step 1.2 that limit is less than ε/4. Since 4d2−p→0, some finite p makes both certificates strictly below ε. Dovetailing eventually examines (b∗,p), and the return rule [F3] triggers acceptance. Step 2.1 supplies both strict block-error bounds for the returned word. Thus the procedure halts. ACω enters only through [A1] and [F1]; density gives no search-index bound.

TheoremStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Finite JRS leakage amplitude and probability

Statement

For a finite adiabatic braid input with rank-m spectral band and schedule T>0, define Am(s)=1T[m∥H′(0)∥g(0)2+m∥H′(s)∥g(s)2+∫0s(m∥H′′(r)∥g(r)2+7mm∥H′(r)∥2g(r)3)dr]. Then ∥UT(s)P(0)UT(s)∗−P(s)∥≤Am(s), and every unit initial band vector has leakage probability at most Am(s)2. In particular, ∥[I−P(1)]UT(1)A0∥op≤Am(1) and leakage probability is at most Am(1)2. This result does not prove the separate in-band transport condition or identify band transport with Fibonacci F/R data.

Facts & Assumptions

Given: The finite-dimensional C2 Hermitian path, its constant-rank uniformly gapped band, preparation isometry, schedule T>0, and propagator.

[F1]

The JRS theorem gives the displayed rank-dependent projector bound and transition-probability bound. Finite JRS adiabatic projector bound

[F2]

The preparation isometry maps every unit vector in Cm to a unit vector in ran⁡P(0). Finite adiabatic braid compilation input

Proof

1.1F1F2givenalgebra

The hypotheses of [F1] are exactly the finite-path, C2, constant-rank, uniform-gap and T>0 clauses in the input definition. Substituting its H,P,g,m,T into the JRS expression gives the displayed Am(s) and ∥UT(s)P(0)UT(s)∗−P(s)∥≤Am(s).

2.1F1F2step 1.1algebra∎

Let v∈Cm be unit and set ψ=A0v. By [F2], ψ is a unit vector in the initial band, so [F1] gives ∥[I−P(1)]UT(1)ψ∥2≤Am(1)2. Taking square roots and then the supremum over unit v gives ∥[I−P(1)]UT(1)A0∥op≤Am(1). The squared bound is its leakage probability. No statement in [F1] supplies the in-band comparison ϵtr; that remains an independent input hypothesis.

LemmaStatement: Literature-sourcedProof: AI-adaptedOpen item page →

The generated normalized Fibonacci lifts are dense in SU(2)

Statement

Assume ACω and the fixed Fibonacci convention B1=diag⁡(1,r), B2=FB1F with r=e−3πi/5. Put z=e3πi/10 and let Λ=⟨zB1,zB2⟩≤SU(2). Then Λ is dense in SU(2) in operator norm.

Facts & Assumptions

Given: The fixed F/R data and three-anyon braid matrices, the projective image Γ of the Fibonacci braid generators, and ACω.

[F1]

The supplier verifies the stated matrices B1,B2, unitarity, braid relation, and det⁡Bj=r. Three-Fibonacci-anyon qubit matrices

[F2]

The fixed data use r=Rτ/R1=e−3πi/5 in the specified chirality and gauge. Fibonacci fusion data and chiral convention

[F3]

The projective Fibonacci B3 image is dense in PU(2) under ACω. Fibonacci single-qubit projective density

[F4]

The full inverse image of a dense subgroup under SU(2)→PU(2) is dense under ACω. Dense projective SU(2) image has dense determinant-one lifts

[F5]

SU(2) is connected. Special unitary groups are connected

[A1]

Assume exactly countable choice ACω. The Axiom of Countable Choice (ACω)

Proof

1.1A1F1F2F3F4givenalgebra

The matrices Bj are unitary by [F1], and z has modulus one. Their determinants satisfy det⁡(zBj)=z2det⁡(Bj)=e3πi/5e−3πi/5=1 by [F1]–[F2], so each lifted generator lies in SU(2). Let q:SU(2)→PU(2) be the quotient map with kernel {I,−I}. Multiplication by the scalar z does not change a projective class, so q(Λ)=Γ. By [A1] and [F3], Γ is dense, so [F4] gives density of q−1(Γ). Every fiber of q has exactly two elements, which yields q−1(Γ)=Λ∪(−Λ).

2.1A1F5step 1.1algebra∎

Let K=Λ‾ in SU(2). It is a subgroup: for x,y∈K and any neighborhood O of xy−1, continuity of (u,v)↦uv−1 gives neighborhoods U,V of x,y with UV−1⊆O; since x,y lie in the closure, choose u∈U∩Λ and v∈V∩Λ, so uv−1∈O∩Λ. Hence xy−1∈K. By step 1.1, q−1(Γ)=Λ∪(−Λ) is dense; taking closures of this finite union gives K∪(−K)=SU(2). If −I∈K, then −K=K and the cover forces K=SU(2). If −I∉K, then K∩(−K)=∅: an intersection would give x=−y for x,y∈K, hence −I=y−1x∈K. Both sets are closed, so each is also open as the complement of the other; this separates the connected group SU(2) into two nonempty clopen sets, contradicting [F5]. Therefore −I∈K and K=SU(2). Only [A1] is used as a choice axiom.

LemmaStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Finite braid compilation and adiabatic error budget

Statement

Let A0 and A1 be the initial and endpoint isometries in a finite adiabatic braid input, let V be the ideal logical unitary, and let Wc be a compiled logical unitary. Suppose ∥Wc−V∥op≤ϵc,∥P(1)UT(1)A0−A1V∥op≤ϵtr, and let the JRS leakage amplitude be bounded by Am(1). Fix a finite POVM M on the physical output space. If the implemented measurement distribution differs from the distribution of this same M on UT(1)A0ρA0∗UT(1)∗ by at most ϵm in total variation, then for every input density operator ρ the total measured-output variation from the ideal compiled output A1WcρWc∗A1∗ is at most ϵc+ϵtr+Am(1)+ϵm. The transport mismatch is an explicit independent premise; the JRS estimate bounds leakage only.

Facts & Assumptions

Given: The finite adiabatic input, its JRS leakage bound, compiled and ideal logical unitaries, an independent in-band transport bound, a finite measurement, and its implementation-variation bound ϵm.

[F1]

JRS bounds the leakage amplitude of the followed band by Am(1). Finite JRS leakage amplitude and probability

[F2]

Pure-state trace distance is bounded by the difference of unit vectors. Pure-state trace distance is bounded by vector error

[F3]

Finite POVM output variation is bounded by trace distance. Measurement Variation At Most Trace Distance

[F4]

The trace norm is homogeneous and satisfies the triangle inequality. Trace Norm Duality And Norm Properties

[F5]

A finite-dimensional density operator is a convex combination of pure state projectors, with nonnegative weights summing to one. Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely Density operator

Proof

1.1F1givenalgebra

Put S=UT(1)A0 and Tc=A1Wc, both isometries. With Q=I−P(1), decompose S−Tc=QS+(P(1)S−A1V)+A1(V−Wc). Since A1V lies in ran⁡P(1), this identity is exact. The three terms have operator norms at most Am(1) by [F1], ϵtr by the transport premise, and ϵc because A1 is an isometry. The triangle inequality gives ∥S−Tc∥op≤Am(1)+ϵtr+ϵc.

2.1F2F3F4F5step 1.1algebra

For a pure logical input ∣ψ⟩, the output vectors Sψ and Tcψ are unit vectors and differ by at most the step 1.1 operator bound. [F2] therefore bounds their output trace distance by that same number. For mixed ρ, decompose it as ∑jpj∣ψj⟩⟨ψj∣ by [F5]; trace-norm triangle and homogeneity [F4] give the same bound after mixing. Applying [F3] bounds exact-measurement total variation by Am(1)+ϵtr+ϵc.

3.1step 2.1givenalgebra∎

The implemented measurement differs from the exact output measurement by at most ϵm by hypothesis. The total-variation triangle inequality adds this amount to step 2.1 and gives the claimed budget. The phase of each compiled braid is included in Wc or corrected according to the phase-reference record; no phase is omitted.

TheoremStatement: AI-adaptedProof: AI-adaptedOpen item page →

One B6 braid approximates an encoded two-qubit gate

Statement

Assume ACω and use the six-anyon triple-triple encoding Six-anyon triple-encoded subspace and leakage complement. For any U∈U(4) put T1=U⊕(det⁡U)−1∈SU(5),Tτ=U⊕diag⁡((det⁡U)−1,1,1,1)∈SU(8). For every δ>0, one normalized six-strand braid word b has both block errors ∥B1(b)−T1∥op<δ and ∥Bτ(b)−Tτ∥op<δ. In either total-charge block, the normalized braid's logical block error and leakage amplitude relative to the encoded action of U are at most δ. The physical categorical braid is ζB(b) with ζ=R1e(b); its logical block error is at most δ relative to the phase-matched target ζU, and its leakage amplitude is unchanged. This common scalar is recorded under Braid phase reference and correction ledger and must be handled under coherent control. When the two determinant-corrected targets are supplied as certified Cauchy inputs, the dovetailed B6 compiler finds such a word. No useful joint-block word-length or search-time bound is asserted.

Facts & Assumptions

Given: The six-anyon code embeddings, a unitary U on C4, δ>0, and ACω.

[F1]

The code has dimension four in both fixed-charge blocks, with ambient dimensions five and eight and the stated leakage complements. Six-anyon triple-encoded subspace and leakage complement

[F2]

The normalized joint B6 closure contains SU(5)×SU(8) under ACω. Joint SU(5)×SU(8) closure from B6 path blocks

[F3]

If an ambient unitary is within δ of a code-preserving block target, logical block error and leakage are each at most δ. Block-target approximation bounds logical error and leakage

[F4]

The physical braid word differs from normalized blocks by the common scalar R1e(b) on every charge block. The braid phase is a common scalar character

[F5]

For certified Cauchy target inputs the shared-word search terminates. Certified B6 block-pair search terminates

[A1]

Proof

1.1givenF1algebra

Since U is unitary, ∣det⁡U∣=1. Each displayed extension is unitary on the orthogonal direct sum. Its determinant is det⁡U⋅(det⁡U)−1=1, so T1∈SU(5) and Tτ∈SU(8). Both preserve the encoded four-dimensional subspace and act there as U, by [F1].

2.1A1F2F5step 1.1choose

The product of open operator-norm δ-balls around (T1,Tτ) is a neighborhood in SU(5)×SU(8). By [A1] and [F2], it contains the image of one common normalized braid word. This proves both block inequalities at once; the word is not chosen separately for the two sectors. For certified Cauchy targets, [F5] gives a terminating search with rational strict certificates (choose any rational tolerance below δ).

3.1F1F3F4step 2.1algebra∎

Apply [F3] in each charge block to the normalized braid matrix and its code-preserving extension Ta. The normalized compression to the code differs from U by at most δ, and the off-diagonal block from code to leakage has norm at most δ. Write ζ=R1e(b) for the common unit scalar from [F4]. The physical compression differs from the phase-matched target ζU by ∥ζPBa(b)P−ζU~∥=∥PBa(b)P−U~∥≤δ; its leakage amplitude is ∥(I−P)ζBa(b)P∥=∥(I−P)Ba(b)P∥≤δ. The exponent-sum phase must still be retained under coherent control.

DefinitionDefinition: Literature-sourcedProof: Not applicableOpen item page →

Fixed SU(2) Fibonacci braid gate alphabet

Definition

Use the fixed chirality and fusion-tree basis of the three-τ, total-τ Fibonacci space from Three-Fibonacci-anyon qubit matrices. There B1=diag⁡(1,r), B2=FB1F, and r=e−3πi/5. Put z=e3πi/10 and GFib={zB1,zB2,(zB1)−1,(zB2)−1}⊂SU(2). The determinants are one because det⁡Bj=r and z2r=1; the matrices are unitary by the cited matrix verification. The resulting package is inverse-closed, and its generated subgroup is dense under the inherited ACω assumption by The generated normalized Fibonacci lifts are dense in SU(2). Its exact entries are algebraic numbers. For the finite bit implementation, the real and imaginary coordinates are supplied by minimal polynomials over Q and rational isolating intervals with opposite endpoint signs and exactly one real root, as required by the finite-precision SK theorem. For the SK recursion one additionally supplies a fixed finite base-net certificate (N0,η0,L0) with 0<η0<64−2, as defined in Inverse-Closed Dense SU(2) Gate Set. The certificate is input data: the compactness result Compactness Gives a Finite SU(2) Base Net proves existence but computes neither the list nor L0.

The diagram uses the positive Artin crossing convention: time runs downward, and the continuous left-input strand passes over the broken right-input strand. Its word matrix is the representation convention in Braid action on a fixed-charge fusion space; no proof depends on the drawing.

¿¿¿¿¾i
DefinitionDefinition: AI-adaptedProof: Not applicableOpen item page →

Physical realization boundary for braid compilation

Definition

A physical realization record for a mathematical braid-compilation instance contains, in addition to its finite fusion input and braid word, all of: a specified physical state space and low-energy-sector identification; a C2 Hermitian path and constant-rank uniformly gapped projection; an initial preparation isometry and its cost; a slow-time schedule; an endpoint frame; a separately justified identification of band transport with the logical-frame Fibonacci F/R target of Finite adiabatic braid compilation input, including its phase; and a locality model for exchanges. A local-Hamiltonian model specifies a finite lattice Λ with its metric, an interaction range R, and a uniform per-site interaction bound J for a decomposition H(s)=∑X⊆ΛhX(s): every hX(s) is Hermitian and supported on X, diam⁡(X)≤R, and sup⁡s∈[0,1], x∈Λ∑X∋x∥hX(s)∥≤J. The record separately states the local-indistinguishability and stability criteria, including their region scales, norms, tolerances, and the evidence used to establish them. It also supplies explicit preparation, excitation, measurement, and control-error terms. The first spectral-path clauses are the finite interface in Physical braid implementation interface and Finite adiabatic braid compilation input. The error ledger is Finite braid compilation and adiabatic error budget. A successful SK compilation, projective density theorem, or JRS leakage estimate supplies none of the material, locality, preparation, or band-holonomy evidence by itself; those are independent record fields, not consequences of the mathematical compiler. Only terms appearing as hypotheses in the stated error ledger contribute to its measured-output bound; a separately recorded preparation, excitation, or control error requires an additional bound before it can be included in a total physical error claim.

AlgorithmAlgorithm: AI-adaptedProof: Not applicableOpen item page →

SU(2) Fibonacci Solovay–Kitaev compiler

Definition

Inputs: a positive binary-rational tolerance 0<ε≤η0; the fixed inverse-closed Fibonacci alphabet GFib; and a fixed certified base-net certificate (N0,η0,L0) with 0<η0<64−2. Select exactly one target interface:

  1. Ideal exact-real interface: supply an exact-real handle for S∈SU(2) with exact fixed-dimensional matrix operations and exact comparisons. Invoke the ideal recursive procedure Solovay–Kitaev Unitary Compiler for SU(2) on S and ε.
  2. Finite Turing interface: supply a polynomial-time Cauchy name for S∈SU(2) and the minimal-polynomial and rational isolating-interval descriptions of every real and imaginary gate coordinate required by the finite-precision theorem. Run the deterministic Turing implementation established by Finite-Precision Bit Complexity of the SU(2) Solovay–Kitaev Compiler on that name, alphabet, certificate, and tolerance. This branch uses its certified interval decisions and does not invoke exact-real comparisons.

In either branch, return the resulting word in the labels zB1,zB2,(zB1)−1,(zB2)−1, its expanded length, and its Artin exponent sum k. The base-net list is supplied certificate data; this algorithm does not compute it from density. A Cauchy name alone is not an exact-real handle, and the ideal branch makes no finite bit-time claim.

Output: a braid word b and ledger scalar (R1z−1)k such that, when the algorithm's hypotheses hold, the normalized SU(2) matrix of b is within the requested tolerance of S. Its physical matrix carries the recorded scalar from Braid phase reference and correction ledger.

TheoremStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Fibonacci SU(2) compiler error, length, and bit cost

Statement

Let GFib be the fixed Fibonacci SU(2) alphabet with a supplied finite base-net certificate of radius 0<η0<64−2 and maximum word length L0. For every exact target S∈SU(2) and rational 0<ε≤η0, let ηj+1=64ηj3/2,J=min⁡{j≥0:ηj≤ε}. The ideal SK recursion returns a normalized braid word W with ∥S−W∥op≤ε and length at most L05J; hence its length is O(log⁡log⁡3/25(1/ε))=O(log⁡3.97(1/ε)). If each real and imaginary gate coordinate is supplied by its minimal polynomial and rational isolating interval with the endpoint/root conditions of the published finite-precision theorem, the base certificate is fixed, and S has a polynomial-time Cauchy name with query cost at most (b+1)c, the finite implementation additionally has the bit-time bound O((N+sε)c+10) from the cited theorem, where N=⌈log⁡2(2/ε)⌉ and sε is the binary encoding length of the rational tolerance. The lifted physical braid carries (R1z−1)k and that phase is not part of the normalized error.

Facts & Assumptions

Given: The Fibonacci SU(2) gate package, its fixed certified base net, an exact target S∈SU(2) and rational tolerance 0<ε≤η0. For the finite bit bound also assume the algebraic coordinate descriptions and polynomial-name conditions stated above.

[F1]

The Fibonacci lifted generators form a finite inverse-closed alphabet in SU(2) with algebraic entries, and the subgroup they generate is dense in SU(2). Fixed SU(2) Fibonacci braid gate alphabet

[F2]

The SU(2) SK recursion returns error at most ε at the least level J and length at most L05J. Solovay–Kitaev Error and Resource Bound

[F3]

For algebraic gate entries and a polynomial-time Cauchy target name, the finite implementation has the stated polynomial bit-time bound. Finite-Precision Bit Complexity of the SU(2) Solovay–Kitaev Compiler

[F4]

The exact-real target and finite Cauchy-name conventions are distinct; each precision query and rational encoding cost is explicit. Certified fixed-dimensional special-unitary input

[F5]

For a braid word, the physical and normalized operators differ by the exact scalar determined by exponent sum; the extra z−k is recorded for the lifted alphabet. Standalone and controlled phase accounting for a fixed-sector braid

[A1]

The density premise is inherited under exactly ACω from the lifted Fibonacci density lemma. The Axiom of Countable Choice (ACω)

Proof

1.1A1F1F2givenalgebra

By [A1] and [F1], the alphabet satisfies the dense inverse-closed SU(2) hypothesis of the published SK estimate. Put qj=642ηj. The recurrence gives qj+1=qj3/2, so qj=(642η0)(3/2)j→0 because 0<642η0<1. Hence a finite least J with ηJ≤ε exists; the supplied SK theorem [F2] gives the error and L05J length bounds. Taking logarithms in the formula for qJ gives J=O(log⁡log⁡(1/ε)) and 5J=O(log⁡log⁡3/25(1/ε)).

2.1A1F1F3F4F5step 1.1∎

Under the extra finite-input hypotheses, [F3] applies because the lifted Fibonacci entries are algebraic by [F1] and the target is supplied through [F4]'s polynomial Cauchy interface. It gives the stated bit-time bound, including precision input and output word. [F5] supplies the exact exponent-sum phase scalar, which does not change the normalized operator error. Only ACω is inherited for density; no full AC is used.

TheoremStatement: Literature-sourcedProof: AI-adaptedOpen item page →

Arbitrary-size triple-encoded projective braid approximation

Statement

Assume ACω. Fix the inverse-closed Fibonacci SU(2) gate package and its supplied finite base-net certificate (N0,η0,L0) from Fixed SU(2) Fibonacci braid gate alphabet. Let n≥1, let c∈{1,τ} satisfy V(τn→c)≠0, and let U∈U(2n) and ϵ>0. Use the arbitrary-n triple code Cn,c, isometry Jn,c, and projector Pn,c of Arbitrary-n triple-anyon fixed-charge code. There exists a finite physical Fibonacci braid word b and a unit scalar ω such that ∥Jn,c∗ρ(b)Jn,c−ω(U⊗IV(τn→c))∥op≤ϵ,∥(I−Pn,c)ρ(b)Jn,c∥op≤ϵ. 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 U, the fixed Fibonacci SU(2) base-net package, the arbitrary-n fixed-charge triple code, a total charge c with nonzero spectator space, and ϵ>0.

[F1]

For n≥2 every n-qubit unitary has a finite exact no-ancilla factorization into one-qubit gates and CNOTs; for n=1 it is a one-qubit gate. The theorem asserts no synthesis-time or precision bound. Exact QSD CNOT Upper Bound

[F2]

The Fibonacci SK compiler approximates any exact S∈SU(2) within rational tolerance δ≤η0 using a finite word, under the supplied base-net hypotheses. Fibonacci SU(2) compiler error, length, and bit cost

[F3]

For certified Cauchy inputs in SU(5)×SU(8), the exhaustive B6 compiler terminates, but has no useful joint-block length or search-time bound. Certified B6 block-pair search terminates

[F4]

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

[F5]

For a finite product of unitary factors, operator errors are at most the sum of factor errors. Operator error adds under finite unitary products

[F6]

Cn,c is the image of the isometry Jn,c defined by grouped triple fusion paths and all spectator fusion paths. Arbitrary-n triple-anyon fixed-charge code

[F7]

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

[F8]

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

[F9]

The Fibonacci fusion rule is τ⊗τ=1⊕τ, with both channels of multiplicity one. Fibonacci fusion data and chiral convention

[F10]

The fusion-tree dimension recurrence computes multiplicities by summing products of local vertex multiplicities. Fusion-tree basis and dimension recursion

[F11]

The fixed-charge braid action is unitary and preserves total charge. Unitary Artin braid representation on fixed-charge fusion spaces

[F12]

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

[F13]

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 a≥0 with (a)2=a; the positives are {x2:x≠0}

[F14]

The canonical naturals are cofinal in the real field: for every real x there is a natural, hence integer, N>x. The real numbers The Cauchy-sequence reals are Archimedean

[A1]

Assume exactly ACω through the single-qubit and joint B6 density suppliers. The Axiom of Countable Choice (ACω)

Proof

1.1F1F6F9F10givenalgebra

By [F6], the code consists of n local two-path triple factors and the full spectator space. The fusion recurrence from [F9]–[F10] gives m2(1)=m2(τ)=1, then m3(1)=m2(τ)=1 and m3(τ)=m2(1)+m2(τ)=2. Thus the local triple total-τ factor is two-dimensional and the total-1 factor is one-dimensional. If U=I, choose the empty target list and the empty braid proves the claim. For the rest of the proof suppose U≠I. For n≥2, [F1] gives a finite QSD list of one-qubit gates and CNOTs; for n=1, use U as its one-qubit list. Replace each nonadjacent two-qubit target on wires i<j by adjacent SWAPs carrying wire j next to i, 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.

2.1A1F2F8F13F14step 1.1algebra

Let M>0 be the number of factors in the resulting list; positivity follows from U≠I in step 1.1. By [F14] choose an integer N>max⁡{2M/ϵ,2/η0} and put δ=1/N. Then δ<ϵ/(2M) and δ<η0/2. For a one-qubit factor G∈U(2) write det⁡G=a+ib; since G is unitary, a2+b2=1. If a=−1, set α=i; otherwise define x=(1+a)/2,y=sgn⁡(b)(1−a)/2,α=x+iy, with sgn⁡(0)=1. The roots exist by [F13], and direct squaring gives α2=det⁡G and ∣α∣=1. Therefore S=α−1G is unitary with determinant one. By [F2] and [A1], compile S to a normalized braid word within δ. If its Artin exponent sum is k, the physical action on the local total-τ code sector is within δ of (R1z−1)kα−1G.

3.1A1F4F8F11F12step 2.1algebra

For an adjacent two-qubit factor G, [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 k, [F8] multiplies both the physical word and ideal extension by the same scalar R1k; their norm error remains δ and the code target is R1kG. 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 G times the phase (R1z−1)kα−1; on the one-dimensional total-1 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 1, and tensoring with spectator identities and taking an orthogonal direct sum does not increase the maximum block norm.

4.1A1F3F5F7F8step 1.1step 3.1algebra∎

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 ω(U⊗IV(τn→c)) for the product phase ω. The physical/ideal factor errors are each at most δ, so [F5] bounds the full product error by Mδ<ϵ/2. Applying [F7] gives logical block error and leakage amplitude at most Mδ<ϵ. 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.

5 · Examples, counterexamples and false statements

None yet.

Sources