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
- Abelian Categories
- Absolute and Conditional Convergence; Rearrangement; Products
- Adiabatic Computation and Circuit Equivalence
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Approximate Universality and Solovay–Kitaev
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Boolean Circuits and Nonuniform Complexity
- Bounded Linear Operators and Quotient Spaces
- Braided and Symmetric Monoidal Categories
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Chains, Antichains, Sperner and Dilworth
- Character Groups and Elementary LCA Duals
- Circuit Syntax, Denotational Semantics, and Measurement
- Clifford+T Exact and Approximate Synthesis
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Norms and Realification
- Complex Power Series and Analytic Functions
- Complex Subspace Realification
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Computational Problems, Promises, and Cost Models
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Connectedness
- Constant Rank, Submersions, Immersions and Regular Level Sets
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Continuous-Gate Universality and Exact Synthesis
- Controlled Gates, Phase, and Entanglement
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Covering Spaces and Lifting
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Duality and Rigidity in Monoidal Categories
- Effective Numberings, Reductions, Resources, and Randomness
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Euclidean Ordinary Differential Equations with Smooth Dependence
- Filters and Ultrafilters
- Finite Averaging and Character-Theory Prerequisites
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Finite Probability Spaces and Random Variables
- Finite-Dimensional Complex Inner-Product Spaces and Matrix Interfaces
- Formal Languages, Encodings, and Decision Problems
- Formal Power Series
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hereditary and Productive Behaviour of the Separation Axioms
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Lie Groups, Invariant Fields, and the Exponential Map
- Lie Subgroups, Actions, and Homogeneous Spaces
- Limits and Colimits
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Combinations of Unitaries and Taylor Simulation
- Linear Independence, Bases and Dimension
- Linear Recurrences and Rational Generating Functions
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Manifolds with Boundary Collars and Orientations
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Matrix Norms, Condition Numbers and Numerical Stability
- Measurable Functions and Simple Approximation
- Measurements, POVMs, and Instruments
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monoidal Categories and Monoidal Functors
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Picard-Lindelöf and First-Order Ordinary Differential Equations
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Preadditive and Additive Categories and Biproducts
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Pure and Mixed States, Ensembles, and Schmidt Decomposition
- Qubits, Bloch Sphere, Pauli Algebra, and One-Qubit Gates
- Rank Theorems and Embedded Submanifolds
- Reflective Subcategories and the Adjoint Functor Theorems
- Registers, Tensor Products, and Partial Trace
- Relations, Functions, and Quotients
- Resource Bounds and Machine Invariance
- Reversible Computation, Ancillas, and Coherent Oracles
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Smooth Manifolds and Smooth Maps
- Smooth Partitions of Unity and Exhaustions
- Smooth Vector Bundles and Sections
- Splitting Fields
- Strictification and Mac Lanes Coherence Theorem
- Strongly Continuous Semigroups and Hille Yosida
- Subobject Lattices Generators and the Grothendieck Axioms
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tangent Cotangent and the Differential
- Tensor and Fusion Categories
- Tensor Products of Modules
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Group of the Circle
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Fundamental Theorems of Calculus
- The Galois Correspondence
- The Group Algebra and Representations of Finite Groups
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Polynomial Hierarchy and Relativization
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Braid Gates, Encodings, and Universality
- Topological Spaces and Continuity
- Topology of ℝ
- Trace Distance, Fidelity, and Information Limits
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Turing Machines, Configurations, and Computation
- Uniform Circuit Families, Promise Problems, and Complexity
- Uniform Spaces: the Three Definitions
- Unitary Fusion Spaces, F/R Symbols, and Anyon Models
- Vector Fields Flows and Lie Derivatives
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Yang–Baxter Operators and Quantum Braid Representations
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
Certified fixed-dimensional special-unitary input
Definition
Fix and put A certified matrix input is an exact target together with a deterministic Cauchy-name procedure which, on unary input for , returns a rational complex matrix such that each real and imaginary coordinate of each entry differs from the corresponding coordinate of by at most . The interface also specifies a worst-case bit-time bound for the query. A polynomial-time name has for some fixed integer . The target is the matrix specified by the entire Cauchy name; if two targets satisfy these bounds for the same sequence , every coordinate difference is at most for all , hence is zero. No individual 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 this specializes the unary-name convention of Effective Unitary Matrix Input. For it is the same entrywise interface in the fixed block dimensions; no dimension is input to an algorithm as an unbounded parameter.
Operator error adds under finite unitary products
Statement
Let and be unitary operators on the same finite-dimensional Hilbert space, and suppose with . With empty products equal to the identity and empty sums equal to zero,
Facts & Assumptions
Given: Two finite lists of unitaries on one finite-dimensional Hilbert space and their individual error bounds.
The operator norm is induced by the Hilbert-space norm, and a unitary preserves that vector norm. The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv|| Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces
The operator norm is submultiplicative. On a nonzero Hilbert space, for a unitary , its norm and the norm of are both by [F1], so submultiplicativity gives by applying the same upper bound to and the reverse bound to . The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2
Proof
If , both products are , so their difference is zero and the empty sum is zero. This is the claimed bound in the empty case.
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 , insert and subtract mixed products to obtain 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 . The operator-norm triangle inequality then gives the stated sum.
Operator error bounds measured output variation
Statement
Let be unitary operators on a finite-dimensional Hilbert space, let be any density operator, and let be any finite POVM. If , then the outcome distributions obtained by measuring and have total-variation distance at most .
Facts & Assumptions
Given: Finite-dimensional unitaries , a density operator , a finite POVM, and .
For unit vectors , pure-state trace distance is at most . Pure-state trace distance is bounded by vector error
Trace distance is one half the trace norm of the density-operator difference. Trace Distance
The trace norm obeys the triangle inequality and positive homogeneity. Trace Norm Duality And Norm Properties
A finite POVM's total-variation change is bounded by trace distance. Measurement Variation At Most Trace Distance
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
The operator norm is induced by the Hilbert-space norm, and a unitary preserves that vector norm. The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv|| Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces
Proof
First let be pure with . Then are unit vectors by [F6] and by the operator-norm definition in [F6]. By [F2] and the pure-state estimate in [F1], the output trace distance is at most .
For a general density operator, [F5] gives with and . 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 using step 1.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 .
Finite anyon task and promise interface
Definition
Work in a fixed unitary braided fusion category with the representative set of Multiplicity-aware fusion-tree basis. Fix ordered inputs , , a parenthesized fusion tree, and a total charge 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 of disjoint sets of binary strings with domain , together with a finite encoding of admissible fusion-tree input labels; a solver must answer yes on and no on , with no obligation outside . A finite anyon search task is a domain and a finite-string witness relation, with a valid witness required only for encoded inputs in . 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 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 . 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 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.
Fusion-tree task input encoding
Definition
In the unitary braided fusion category fixed by Finite anyon task and promise interface, use its fixed representative set . Fix , ordered inputs , a total charge 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 ; 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.
Anyon compiler resource ledger
Definition
For a finite anyon solver instance and one run, record separately the tuple Here 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; is the number of ordered simple-charge strand labels in the fusion-space instance; and is the number of braid-generator occurrences (inverse generators count as one). counts elementary operations in the declared preparation procedure, while 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, is “not applicable”, not silently set to zero; still records any declared solver ancillas (zero if none, or “not applicable” if no physical ancilla model is supplied). is the number of fusion measurements, and 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 ; is the classical bit time used by search and postprocessing. 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 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. count phase corrections and their classical control cost. is the complete applicable circuit cost record of Circuit-family and computation cost model, including description length , gate count , minimum-layer depth , wire count , declared clean/dirty ancilla counts, generator and acceptance costs, each named oracle's query count, and tolerance encoding. 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 and ; they are separate reported resources, not disjoint summands to be added. Without a circuit implementation interface, and 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.
Fusion-channel measurement access
Definition
Let 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, 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 -moves so that the pair fuses first. For each allowed simple total charge of that pair, let be the orthogonal projection onto the span of basis vectors whose pair label is , transported back by the inverse recoupling unitary. Distinct channel subspaces are orthogonal and their direct sum is , so is a finite projective measurement in the sense of Finite projective measurements. Its outcome is , its unnormalized branch vector on input is , 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.
Arbitrary-n triple-anyon fixed-charge code
Definition
Let and with , using the left-associated tree for both fixed-charge spaces. In the ordered list of Fibonacci charges, group consecutive leaves into triples; within each triple fuse its first two charges and then its third, and fuse the triple outputs by the left-associated -leaf tree to total . Restrict each triple output to ; its two local paths are indexed by the charge after the first two leaves. Fix a rebracketing sequence of associators from this grouped tree to the fixed left-associated -leaf tree, and let be the induced composite unitary. For each tensor basis vector , where are the local triple paths and is a basis vector of , map it to its grouped fusion-tree basis vector, then apply . Extend linearly and call the resulting map . Its image is the code and it is an isometry; set for the code projector. The factor retains all spectator fusion paths and is not a physical preparation at zero cost.
Facts & Assumptions
Given: The Fibonacci fusion rule with multiplicity one, the orthonormal fusion-tree basis and dimension recurrence, and unitary associator moves.
The Fibonacci rule has the only nontrivial fusion channels , each of multiplicity one. Fibonacci fusion data and chiral convention
Fusion-tree vectors form an orthonormal basis, with dimension computed by the finite multiplicity recurrence. Fusion-tree basis and dimension recursion
The fixed-charge code projector associated with an isometry is . Fixed-charge encoding and code projector
The associator and its induced F-matrices are unitary, so rebracketing preserves the fusion-space inner product. F-symbol unitarity
Proof
Write . The Fibonacci rule [F1] and the fusion-tree recurrence [F2] give from the two channels of . Applying the same recurrence once more gives and . Thus the local total- triple has exactly the two orthogonal paths labelled used as one logical basis.
Choose the fusion-tree basis of the finite spectator space . Tensoring its basis with the 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 . The specified associator rebracketing is unitary by [F4], so their images in the fixed tree remain orthonormal; the linear map sending the tensor basis to these vectors is therefore an isometry. Applying [F3] gives the orthogonal projector . All choices are from fixed finite bases, and no choice axiom is used.
Braid phase reference and correction ledger
Definition
For the fixed Fibonacci convention, write for the physical braid matrix and for the normalized word matrix obtained by removing the common exchange scalar from each Artin generator, as in The braid phase is a common scalar character. If is exponent sum, then On the three-anyon total- block the SK alphabet instead uses the special-unitary lifts with , so a word of exponent sum satisfies 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 phase from the additional needed when the compiled alphabet is the SU(2) lift.
A triple braid acts identically on fusion spectators
Statement
Let , , and consider the fixed fusion space with its grouped tree of consecutive triples and outer triple-charge tree. Its orthogonal decomposition is indexed by local triple outputs and has factors with zero-dimensional summands omitted. A braid word supported on the internal three strands of the th triple acts on this summand as on and the identity on every other local triple factor and on the outer spectator factor. Reassociating to the fixed left-associated -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.
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
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
Rebracketing and its F-matrix are unitary. F-symbol unitarity
Proof
In the grouped tree, choose an admissible local fusion-tree basis vector for each triple and a basis vector for the outer fusion. The composites obtained by inserting into are exactly the grouped fusion-tree vectors. By completeness and orthonormality [F1], their orthogonal direct sum over is the full grouped fusion space, which gives the displayed tensor/direct-sum decomposition.
A braid word supported inside triple changes only the local morphism , by under [F2]; every with and the outer morphism are unchanged. Thus on the grouped basis its matrix is 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 with an identity does not increase its norm: expand a vector in an orthonormal basis of the spectator factor and sum . 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.
Fusion measurement branches are normalized exactly when nonzero
Statement
Let be the finite fusion-channel projectors of Fusion-channel measurement access on a finite-dimensional fusion space , and let be a unit vector. The channel probabilities are nonnegative and sum to one. If , the conditional branch is the unit vector . If , then and no normalized conditional state is defined.
Facts & Assumptions
Given: A finite orthogonal resolution of the identity and a unit input vector .
The channel family is a finite projective measurement: its projections are pairwise orthogonal and sum to identity. Fusion-channel measurement access
The projective measurement outcome law assigns probability to outcome . Projective measurement outcome weights are probabilities
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
On an outcome of positive probability, the conditional density operator is . Conditional state for a projective measurement
The Dirac outer product acts by ; trace is the sum of diagonal entries, and . Dirac Notation Conversion The basis-independent trace of an endomorphism of a finite-dimensional vector space The norm induced by a real or complex inner product
In orthonormal coordinates, has matrix , so its trace is . Dirac Notation Coordinate Identity
Proof
Set , a density operator by [F3]. The Dirac rule and give , whose trace is by [F6]. By self-adjointness and idempotence this equals by [F5]. Thus [F2] identifies as the outcome probability. The resolution identity gives .
If , then is the conditional density operator by [F4]. The Dirac rule and self-adjointness give ; using step 1.1, is the rank-one projector of the unit vector . If , step 1.1 gives , hence . The zero-probability convention is that this branch is omitted and no normalized conditional vector or state is assigned; division by is undefined.
Exhaustive certified Fibonacci B6 block-pair search
Definition
Inputs: certified Cauchy names for targets and ; a positive binary-rational tolerance ; and the fixed normalized six-strand Fibonacci B6 generators in both total-charge blocks. Use the ordered alphabet for . For , form the exact generators from the Fibonacci path-projector formula Fibonacci B6 path projectors satisfy the braid relations, and use for inverse letters. To produce a rational approximant to a word block at precision , write in Artin product order and multiply its exact letter matrices as (the rightmost factor acts first). Write , , , , and , the fixed Fibonacci data of Fibonacci fusion data and chiral convention. Start with dyadic root intervals for , for , and for . At each pass , bisect each interval once, keeping the half certified by its defining square equation and exact rational comparisons. To compare a rational midpoint square for or , refine the 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 and , use , , , and when . Represent a complex enclosure by a pair of real intervals and multiply as ; conjugation sends to . Use these rational endpoint operations to evaluate each exact matrix-entry expression. Stop when every real and imaginary coordinate interval has width at most , and return its midpoint; the coordinate error is then at most . These intervals converge to the exact entries, and all divisions are by positive powers of , so this loop terminates. At stage , inspect word lengths in lexicographic order and precisions in increasing order, skipping pairs already inspected. For each new pair , produce rational complex matrix approximants by the interval procedure and request rational target approximants . For compute the rational number Return the first word for which both rational tests hold. Output the word, its exponent sum, , and for each block the rational value 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 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, , , , and 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. , , , and record the encoded target/compiler inputs, returned word, greatest precision request, and measured search/postprocessing bit time.
Finite adiabatic braid compilation input
Definition
A finite adiabatic braid input consists of a finite-dimensional complex Hilbert space , a Hermitian path on , a norm-continuous rank- orthogonal spectral projection , with , onto a coherently followed band with uniform positive full gap, a slow-time schedule , and an explicit initial isometry . These are the path and propagator hypotheses of Finite adiabatic path model; the output propagator solves . Also supply an endpoint isometry and a specified Fibonacci braid word with categorical action on a specified -dimensional fusion space , in the fixed convention of Fibonacci fusion data and chiral convention, and a unitary target in the declared logical input/output frames. Supply unitary coordinate maps for and set . The band identifications are then , as in Physical braid implementation interface. The target is the selected categorical 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 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.
Standalone and controlled phase accounting for a fixed-sector braid
Statement
For every Fibonacci braid word with exponent sum , its physical operator differs from the normalized operator by the common scalar on every fixed-charge block. On the three-anyon SU(2)-lift alphabet , the corresponding scalar is . The scalar leaves uncontrolled fixed-sector measurement probabilities unchanged; under a coherent control it is a relative phase. If the scalar is not , it cannot be discarded without a phase-reference correction; if it is , the controlled maps coincide and no correction is needed.
Facts & Assumptions
Given: The fixed Fibonacci convention, a finite Artin word , its exponent sum , and either an uncontrolled fixed-sector use or a controlled use.
The Fibonacci determinant-character supplier proves that exponent sum records the same scalar on every charge block and that a controlled scalar becomes relative. The braid phase is a common scalar character
An isolated unit-modulus scalar does not change measurement probabilities. Standalone Global Phase Leaves Pure-State POVM Probabilities Unchanged
A scalar applied only on the active coherent-control branch can change measurement probabilities. A Controlled Global Phase Becomes a Relative Control Phase
Proof
Let , where . Each generator contributes and its inverse contributes , so their scalar product is . The Artin relations preserve exponent sum, hence this factor is independent of the word representative by [F1]. For , the normalized product contributes ; solving for the physical matrix gives .
On a standalone fixed sector the factor (or for the lifted alphabet) has modulus one, so [F2] gives identical outcome probabilities. Under coherent control the block maps are and . If 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.
Certified B6 block-pair search terminates
Statement
Assume . For every certified Cauchy input pair 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- and total-charge- matrices are each within operator norm of , 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, , certified Cauchy names for , and rational .
The joint closure of the normalized B6 image contains under ACω. Joint SU(5)×SU(8) closure from B6 path blocks
Each target name returns rational complex matrices converging entrywise with the stated certified precision. Certified fixed-dimensional special-unitary input
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
Assume exactly as used by [F1]. The Axiom of Countable Choice ()
Proof
Fix any word and precision inspected by [F3]. For a complex matrix whose real and imaginary entry coordinates have errors at most , summing their squares bounds the Frobenius error by . The word and target approximants from [F2]--[F3] thus have two errors totaling at most . The triangle inequality gives .
The product of open operator-norm -balls around is a neighborhood in . By [A1] and [F1], it meets the normalized B6 image, so there is one finite braid word with both block operator errors less than . For dimension , the real-coordinate norm of a complex matrix is at most by [F4]. Hence the exact coordinate-sum distance in either block is strictly less than .
The rational sum of absolute real and imaginary coordinates dominates . Hence [F4] gives . 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.
Fix this finite word. Its exact block matrices and the targets have coordinate approximants converging to their entries by [F2]–[F3]. Therefore converges to the real-coordinate distance between the exact word block and target; by step 1.2 that limit is less than . Since , some finite makes both certificates strictly below . Dovetailing eventually examines , 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.
Finite JRS leakage amplitude and probability
Statement
For a finite adiabatic braid input with rank- spectral band and schedule , define Then , and every unit initial band vector has leakage probability at most . In particular, and leakage probability is at most . This result does not prove the separate in-band transport condition or identify band transport with Fibonacci data.
Facts & Assumptions
Given: The finite-dimensional Hermitian path, its constant-rank uniformly gapped band, preparation isometry, schedule , and propagator.
The JRS theorem gives the displayed rank-dependent projector bound and transition-probability bound. Finite JRS adiabatic projector bound
The preparation isometry maps every unit vector in to a unit vector in . Finite adiabatic braid compilation input
Proof
The hypotheses of [F1] are exactly the finite-path, , constant-rank, uniform-gap and clauses in the input definition. Substituting its into the JRS expression gives the displayed and .
Let be unit and set . By [F2], is a unit vector in the initial band, so [F1] gives . Taking square roots and then the supremum over unit gives . The squared bound is its leakage probability. No statement in [F1] supplies the in-band comparison ; that remains an independent input hypothesis.
The generated normalized Fibonacci lifts are dense in SU(2)
Statement
Assume and the fixed Fibonacci convention , with . Put and let . Then is dense in in operator norm.
Facts & Assumptions
Given: The fixed data and three-anyon braid matrices, the projective image of the Fibonacci braid generators, and .
The supplier verifies the stated matrices , unitarity, braid relation, and . Three-Fibonacci-anyon qubit matrices
The fixed data use in the specified chirality and gauge. Fibonacci fusion data and chiral convention
The projective Fibonacci B3 image is dense in under ACω. Fibonacci single-qubit projective density
The full inverse image of a dense subgroup under is dense under ACω. Dense projective SU(2) image has dense determinant-one lifts
is connected. Special unitary groups are connected
Assume exactly countable choice . The Axiom of Countable Choice ()
Proof
The matrices are unitary by [F1], and has modulus one. Their determinants satisfy by [F1]–[F2], so each lifted generator lies in . Let be the quotient map with kernel . Multiplication by the scalar does not change a projective class, so . By [A1] and [F3], is dense, so [F4] gives density of . Every fiber of has exactly two elements, which yields .
Let in . It is a subgroup: for and any neighborhood of , continuity of gives neighborhoods of with ; since lie in the closure, choose and , so . Hence . By step 1.1, is dense; taking closures of this finite union gives . If , then and the cover forces . If , then : an intersection would give for , hence . Both sets are closed, so each is also open as the complement of the other; this separates the connected group into two nonempty clopen sets, contradicting [F5]. Therefore and . Only [A1] is used as a choice axiom.
Finite braid compilation and adiabatic error budget
Statement
Let and be the initial and endpoint isometries in a finite adiabatic braid input, let be the ideal logical unitary, and let be a compiled logical unitary. Suppose and let the JRS leakage amplitude be bounded by . Fix a finite POVM on the physical output space. If the implemented measurement distribution differs from the distribution of this same on by at most in total variation, then for every input density operator the total measured-output variation from the ideal compiled output is at most 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 .
JRS bounds the leakage amplitude of the followed band by . Finite JRS leakage amplitude and probability
Pure-state trace distance is bounded by the difference of unit vectors. Pure-state trace distance is bounded by vector error
Finite POVM output variation is bounded by trace distance. Measurement Variation At Most Trace Distance
The trace norm is homogeneous and satisfies the triangle inequality. Trace Norm Duality And Norm Properties
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
Put and , both isometries. With , decompose Since lies in , this identity is exact. The three terms have operator norms at most by [F1], by the transport premise, and because is an isometry. The triangle inequality gives .
For a pure logical input , the output vectors and 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 by [F5]; trace-norm triangle and homogeneity [F4] give the same bound after mixing. Applying [F3] bounds exact-measurement total variation by .
The implemented measurement differs from the exact output measurement by at most 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 or corrected according to the phase-reference record; no phase is omitted.
One B6 braid approximates an encoded two-qubit gate
Statement
Assume and use the six-anyon triple-triple encoding Six-anyon triple-encoded subspace and leakage complement. For any put For every , one normalized six-strand braid word has both block errors and . In either total-charge block, the normalized braid's logical block error and leakage amplitude relative to the encoded action of are at most . The physical categorical braid is with ; its logical block error is at most relative to the phase-matched target , 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 on , , and .
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
The normalized joint B6 closure contains under ACω. Joint SU(5)×SU(8) closure from B6 path blocks
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
The physical braid word differs from normalized blocks by the common scalar on every charge block. The braid phase is a common scalar character
For certified Cauchy target inputs the shared-word search terminates. Certified B6 block-pair search terminates
Assume exactly . The Axiom of Countable Choice ()
Proof
Since is unitary, . Each displayed extension is unitary on the orthogonal direct sum. Its determinant is , so and . Both preserve the encoded four-dimensional subspace and act there as , by [F1].
The product of open operator-norm -balls around is a neighborhood in . 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 ).
Apply [F3] in each charge block to the normalized braid matrix and its code-preserving extension . The normalized compression to the code differs from by at most , and the off-diagonal block from code to leakage has norm at most . Write for the common unit scalar from [F4]. The physical compression differs from the phase-matched target by ; its leakage amplitude is . The exponent-sum phase must still be retained under coherent control.
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 , , and . Put and The determinants are one because and ; the matrices are unitary by the cited matrix verification. The resulting package is inverse-closed, and its generated subgroup is dense under the inherited 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 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 with , 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 .
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.
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 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 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 , and a uniform per-site interaction bound for a decomposition : every is Hermitian and supported on , , and 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.
SU(2) Fibonacci Solovay–Kitaev compiler
Definition
Inputs: a positive binary-rational tolerance ; the fixed inverse-closed Fibonacci alphabet ; and a fixed certified base-net certificate with . Select exactly one target interface:
- Ideal exact-real interface: supply an exact-real handle for with exact fixed-dimensional matrix operations and exact comparisons. Invoke the ideal recursive procedure Solovay–Kitaev Unitary Compiler for SU(2) on and .
- Finite Turing interface: supply a polynomial-time Cauchy name for 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 , its expanded length, and its Artin exponent sum . 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 and ledger scalar such that, when the algorithm's hypotheses hold, the normalized SU(2) matrix of is within the requested tolerance of . Its physical matrix carries the recorded scalar from Braid phase reference and correction ledger.
Fibonacci SU(2) compiler error, length, and bit cost
Statement
Let be the fixed Fibonacci SU(2) alphabet with a supplied finite base-net certificate of radius and maximum word length . For every exact target and rational , let The ideal SK recursion returns a normalized braid word with and length at most ; hence its length is . 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 has a polynomial-time Cauchy name with query cost at most , the finite implementation additionally has the bit-time bound from the cited theorem, where and is the binary encoding length of the rational tolerance. The lifted physical braid carries 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 and rational tolerance . For the finite bit bound also assume the algebraic coordinate descriptions and polynomial-name conditions stated above.
The Fibonacci lifted generators form a finite inverse-closed alphabet in with algebraic entries, and the subgroup they generate is dense in . Fixed SU(2) Fibonacci braid gate alphabet
The SU(2) SK recursion returns error at most at the least level and length at most . Solovay–Kitaev Error and Resource Bound
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
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
For a braid word, the physical and normalized operators differ by the exact scalar determined by exponent sum; the extra is recorded for the lifted alphabet. Standalone and controlled phase accounting for a fixed-sector braid
The density premise is inherited under exactly ACω from the lifted Fibonacci density lemma. The Axiom of Countable Choice ()
Proof
By [A1] and [F1], the alphabet satisfies the dense inverse-closed SU(2) hypothesis of the published SK estimate. Put . The recurrence gives , so because . Hence a finite least with exists; the supplied SK theorem [F2] gives the error and length bounds. Taking logarithms in the formula for gives and .
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.
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.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Christopher M. Dawson and Michael A. Nielsen, The Solovay–Kitaev Algorithm
- Ronald de Wolf, Quantum Computing: Lecture Notes
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles
- John Preskill, Lecture Notes for Physics 219: Quantum Computation, Chapter 9: Topological Quantum Computation
- Chetan Nayak, Steven H. Simon, Ady Stern, Michael Freedman, and Sankar Das Sarma, Non-Abelian Anyons and Topological Quantum Computation
- Chetan Nayak et al., Non-Abelian Anyons and Topological Quantum Computation
- Michael H. Freedman, Michael J. Larsen, and Zhenghan Wang, A Modular Functor Which Is Universal for Quantum Computation
- Sabine Jansen, Mary-Beth Ruskai, and Ruedi Seiler, Bounds for the adiabatic approximation with applications to quantum computation
- Andrew M. Childs, Lecture Notes on Quantum Algorithms
- Vivek V. Shende, Stephen S. Bullock, and Igor L. Markov, Synthesis of Quantum Logic Circuits