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 Braid Gates, Encodings, and Universality — Examples
1 · Prerequisites
- Abelian Categories
- Absolute and Conditional Convergence; Rearrangement; Products
- 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
- 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
- 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
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- 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
- 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
- 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-Dimensional Complex Inner-Product Spaces and Matrix Interfaces
- 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 Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Manifolds with Boundary Collars and Orientations
- Matrices, the Matrix of a Linear Map, and Change of Basis
- 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
- Pauli and Clifford Groups, Binary Symplectic Tableaux
- 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
- 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 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 ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- 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
The worked comparisons distinguish a finite projective Ising/Majorana braid image, conditional on the stated channel interface, from dense Fibonacci single-qubit matrices. The B6 example records both exact finite-field rank certificates, compares pair-charge and triple encodings without identifying their code projectors, and checks logical block error and leakage accumulation.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Ising Clifford versus Fibonacci dense qubit
Example
In a Majorana–Ising realization satisfying Ising–Majorana exchange interface, braid-only gates on a fixed parity sector normalize the logical Pauli group and form a finite projective Clifford subgroup. In the three-, total- Fibonacci sector, the two braid generators instead generate a subgroup dense in . The models therefore have different projective gate power even though both use unitary braid matrices.
Facts & Assumptions
Given: The fixed Ising and Fibonacci sectors and the countable-choice assumption for the Fibonacci density result.
Even-Ising braid operations in the stated Majorana interface normalize the logical Pauli group and have finite projective image. Even-Majorana Ising exchanges normalize logical Paulis
Three-Fibonacci-anyon braid generators are dense in under . Fibonacci single-qubit projective density The Axiom of Countable Choice ()
The Majorana–Ising interface explicitly assumes the pair-channel identification and common relative phase for every adjacent pair. Ising–Majorana exchange interface
Verification
Under the stated interface [F3], the Ising conclusion is [F1]: signed permutations of the Majorana generators normalize the finite logical Pauli group, so the projective image is finite.
By [F2], the subgroup generated by the two Fibonacci braid generators is dense in . In contrast, [F1] gives a finite Ising projective image, which cannot be dense in the infinite projective unitary group. Thus these models have different projective gate power under their stated hypotheses.
Remarks
The Ising comparison is conditional on the explicit Majorana–Ising interface. The three-anyon Ising supplier supplies the relative phase in its stated sector but does not establish the all- channel identification.
The diagram fixes only the crossing convention; none of the proofs relies on the drawing. Time runs from top to bottom, the positive generator is the exchange whose channel matrix is , and the continuous strand is drawn over the broken strand.
The drawn braid is a convention aid for the adjacent generator on strands ; an identical local crossing on strands gives .
B6 exact rank certificates and encoded leakage budget
Example
The exact B6 certificates have determinants and modulo for the selected and Lie-word minors. In the total-charge- six-anyon space there are two natural four-dimensional code choices: a pair-charge code and the triple code of Six-anyon triple-encoded subspace and leakage complement. The density argument applies to either chosen subspace; the two definitions use different fusion trees, and no equality of their projectors is asserted. For a circuit with ideal one-qubit or adjacent two-qubit gates, assigning gives total logical block error and leakage at most .
Facts & Assumptions
Given: The fixed Fibonacci fusion rule, the pair and triple fusion trees, the exact finite-field certificates, and .
The normalized B6 image in has closure containing , and the image in has closure containing . Exact five-dimensional Fibonacci B6 density Exact eight-dimensional Fibonacci B6 density
The simultaneous B6 closure contains . Joint SU(5)×SU(8) closure from B6 path blocks
Per-gate full-space errors add; exact logical-block equality for an ambient unitary forces zero leakage. Logical error and leakage add under code-preserving gate approximation Exact logical-block correctness forces zero leakage
Reduction of coefficients through the stated specialization sends a zero algebraic determinant to zero. Fibonacci coefficient ring and its exact mod-31 specialization
The six-anyon triple code has dimension in both total-charge blocks; in total charge , the ambient dimension is . Six-anyon triple-encoded subspace and leakage complement
Every admissible fusion tree has its orthonormal path basis, and a unitary associator composite changes between the pair, triple, and left-associated trees. Multiplicity-aware fusion-tree basis Fusion-tree basis and dimension recursion Unitary fusion category Gauge covariance of fusion-space braid actions
A full-space approximation by to a code-preserving unitary target bounds both logical block error and leakage by . Block-target approximation bounds logical error and leakage
The categorical braid is the normalized braid multiplied by the same scalar in both total-charge blocks. This phase must be tracked under coherent control. The braid phase is a common scalar character
Assume . The Axiom of Countable Choice ()
Use the Fibonacci fusion rules and the triple-code path convention stated in Six-anyon triple-encoded subspace and leakage complement. The pair-charge code below is a distinct subspace in the same total-charge block; no equality of the two code projectors is assumed.
Verification
In the pairwise tree , let label the charge or of pair , respectively. Fusion to total charge allows exactly the strings For , the intermediate charge after the first two pair outputs is . For , it is uniquely , respectively; each then fuses with the last pair output to total charge . A string with exactly one has total charge and is inadmissible. Thus the four even strings span a four-dimensional pair-charge code , and the all- string spans its one-dimensional complement. Fix a unitary associator composite from to the left-associated B6 tree. The triple code in [F6] is transported to that same tree by its own fixed associator composite. Both are four-dimensional subspaces of the five-dimensional total-charge- fusion space. The argument below treats them as independent code choices and makes no projector-equality claim.
Let be any four-dimensional subspace of the five-dimensional total-charge- fusion space, including either or , and let . Its orthogonal complement is one-dimensional. Define on ; this is unitary with determinant one, so . By [F1], every operator-norm neighborhood of contains a normalized B6 word. Applying [F8] to a word within of gives logical block error and leakage at most for the selected code. Therefore the pair-charge and triple codes each admit the same density guarantee without identifying their subspaces.
The five-dimensional certificate runs research/scaffold-audit-2026-10-16/topological-quantum-computing/b6-lie-rank-certificate.py and returns the exact minor determinant in . The eight-dimensional deterministic selection runs research/scaffold-audit-2026-10-16/topological-quantum-computing/b6-su8-lie-rank-certificate.py and returns determinant . Both scripts use integer arithmetic only; [F4] proves that these nonzero reductions imply nonzero exact complex determinants.
Fix either selected charge- code or . For use the ordered transported even paths of step 1.1 as the computational basis; for use the ordered triple paths in [F6]. In the charge- block use the triple code with its ordered basis from [F6]. Each code is thereby identified with . Write each ideal circuit gate as : a one-qubit gate A is or , and an adjacent two-qubit gate is its full matrix. In each sector take the orthonormal complementary paths in the corresponding grouped fusion tree and transport them by the same unitary associator. These complements have dimensions and . With , define ambient code-preserving targets, in these code/complement coordinates, by Each complement action is unitary because , and . Transporting these targets to the fixed left-associated ambient bases preserves determinant and norm. Thus they are actual elements of and and preserve the selected code in each sector. For the pair-charge choice, the charge- target just uses the separately specified triple code; no equality of pair and triple projectors is used.
Let , take target accuracy , and set for . The product of the open operator-norm -balls around meets the normalized simultaneous B6 image by [F2]. Choose one word in this product, giving These are ambient bounds on the entire five- and eight-dimensional sectors for every gate, including the one-qubit factors. The choices for the two sectors are the same braid word.
For either , the normalized ambient matrices and the code-preserving ideal matrices satisfy every hypothesis of [F3] by step 2.1, step 3.1. Its finite telescoping estimate therefore gives The ideal product restricts to on the selected code. Apply [F8] to this ambient bound: total logical block error and leakage are both at most . For a concrete distinction between these measurements, take , code , target , and The compressed block is , so its logical error is , while the leakage amplitude is . It has the correct one-dimensional logical direction with reduced amplitude, not an exactly correct block. Conversely, exact block equality forces zero leakage by [F3].
The bounds in step 4.1 concern normalized braid matrices, or equivalently categorical matrices compared to targets with the common phase matched. By [F9], the concatenated categorical braid has the common factor in both sectors. Multiplication by that unit scalar leaves leakage unchanged and yields the corresponding single projective logical phase; it cannot be independently discarded in different sectors or under coherent control. This existence proof assigns no braid-length, search-time or physical-preparation bound.
Sources
- Chetan Nayak, Steven H. Simon, Ady Stern, Michael Freedman, and Sankar Das Sarma, Non-Abelian Anyons and Topological Quantum Computation
- John Preskill, Lecture Notes for Physics 219: Quantum Computation, Chapter 9: Topological Quantum Computation
- Michael H. Freedman, Michael J. Larsen, and Zhenghan Wang, A Modular Functor Which Is Universal for Quantum Computation
- Ronald de Wolf, Quantum Computing: Lecture Notes