Add docs/TOPOLOGICAL_QUANTUM.md
Browse files- docs/TOPOLOGICAL_QUANTUM.md +153 -0
docs/TOPOLOGICAL_QUANTUM.md
ADDED
|
@@ -0,0 +1,153 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# SnapKitty Topological Quantum Computing
|
| 2 |
+
|
| 3 |
+
**For quantum researchers. Every claim is labeled.**
|
| 4 |
+
|
| 5 |
+
---
|
| 6 |
+
|
| 7 |
+
## What Is Here
|
| 8 |
+
|
| 9 |
+
SnapKitty contains Lean 4 formalizations of topological quantum computing (Fibonacci anyons, braid group, gate synthesis) and classical simulations of the same systems. None of this runs on physical quantum hardware.
|
| 10 |
+
|
| 11 |
+
---
|
| 12 |
+
|
| 13 |
+
## Established Theory (Correctly Implemented)
|
| 14 |
+
|
| 15 |
+
### Fibonacci Anyon Fusion Category
|
| 16 |
+
**Source:** `FibonacciAnyon.lean`
|
| 17 |
+
**Status:** ESTABLISHED THEORY ā correct formalization
|
| 18 |
+
|
| 19 |
+
The Fibonacci anyon model has two objects: 1 (trivial) and Ļ. Fusion rules:
|
| 20 |
+
```
|
| 21 |
+
1 ā x = x ā 1 = x (trivial fuses transparently)
|
| 22 |
+
Ļ ā Ļ = 1 ā Ļ (non-abelian fusion)
|
| 23 |
+
```
|
| 24 |
+
|
| 25 |
+
Quantum dimension of Ļ: `d_Ļ = (1 + ā5)/2 = Ļ` (golden ratio). **Implemented correctly** ā `quantumDim FibObject.tau = (1 + Real.sqrt 5) / 2`.
|
| 26 |
+
|
| 27 |
+
Hilbert space dimension for n anyons: follows Fibonacci sequence. `hilbertSpaceDim n = 2^(n-2)` for n ā„ 3. **Proved** by `fibonacci_dimension_recurrence`.
|
| 28 |
+
|
| 29 |
+
**R-matrix:** Braiding eigenvalue for ĻāĻ: `e^(iĀ·4Ļ/5)`. Unitarity |R| = 1. **Proved** by `rmatrix_unitary`.
|
| 30 |
+
|
| 31 |
+
**What is NOT proved:** Pentagon and hexagon axioms (consistency conditions for the fusion category) are stated as `axiom ⦠True` ā no content. These are the core axioms of any modular tensor category and are required for the model to be physically consistent.
|
| 32 |
+
|
| 33 |
+
### Braid Group Representation
|
| 34 |
+
**Source:** `BraidCompilation.lean`
|
| 35 |
+
**Status:** ESTABLISHED THEORY (structure) + SPEC (not proved)
|
| 36 |
+
|
| 37 |
+
Braid group B_n presentation: generators Ļā,...,Ļ_{n-1} with:
|
| 38 |
+
- Far commutativity: Ļįµ¢Ļā±¼ = Ļā±¼Ļįµ¢ for |i-j| ā„ 2
|
| 39 |
+
- Yang-Baxter: Ļįµ¢Ļā±¼Ļįµ¢ = Ļā±¼Ļįµ¢Ļā±¼ for |i-j| = 1
|
| 40 |
+
|
| 41 |
+
Both are stated ā **neither is proved** in the Lean file (both have `sorry`).
|
| 42 |
+
|
| 43 |
+
R-move period 5: `(e^{i4Ļ/5})^5 = 1`. **PROVED.**
|
| 44 |
+
|
| 45 |
+
Solovay-Kitaev approximation (that any SU(2) unitary can be approximated to precision ε by a braid word of length O(poly(log(1/ε)))): **stated, not proved** (`sorry`).
|
| 46 |
+
|
| 47 |
+
### Physical Realizations
|
| 48 |
+
`topological_protection` and `physical_realization_12_5` (fractional quantum Hall at ν=12/5) are stated as `axiom True` ā completely empty.
|
| 49 |
+
|
| 50 |
+
---
|
| 51 |
+
|
| 52 |
+
## Implementation (Classical Simulation)
|
| 53 |
+
|
| 54 |
+
### Fibonacci Anyon Simulation
|
| 55 |
+
**Source:** `carry-agent/quantum/topological.rs` (inferred location)
|
| 56 |
+
**Type:** CLASSICAL SIMULATION ā explicitly disclaimed in the file
|
| 57 |
+
**Status:** Working, with tests
|
| 58 |
+
|
| 59 |
+
Implements:
|
| 60 |
+
- Quantum dimension Ļ = (1+ā5)/2 for Fibonacci, ā2 for Ising
|
| 61 |
+
- `apply_braid`: anyon swap for Bā generators Ļā, Ļā
|
| 62 |
+
- `fuse_anyons`: fusion with correct probabilities
|
| 63 |
+
- Ļ ā Ļ ā 1 with probability 1/ϲ (ā 0.382)
|
| 64 |
+
- Ļ ā Ļ ā Ļ with probability 1 - 1/ϲ (ā 0.618)
|
| 65 |
+
- Braid history tracking
|
| 66 |
+
|
| 67 |
+
The fusion probabilities are physically correct per established Fibonacci anyon theory. The implementation is a deterministic simulation using pseudo-random draws for the outcome.
|
| 68 |
+
|
| 69 |
+
### Vortex Lattice Simulation
|
| 70 |
+
**Source:** `quantum-wasm/pkg/quantum_wasm_bg.wasm` (44KB compiled binary)
|
| 71 |
+
**Type:** CLASSICAL SIMULATION
|
| 72 |
+
**Status:** Working compiled WASM binary
|
| 73 |
+
|
| 74 |
+
Exposes:
|
| 75 |
+
- `topological_charge()`: integer (winding number sum over lattice)
|
| 76 |
+
- `vortex_winding(i)`: winding number of vortex i
|
| 77 |
+
- `vortex_coherence(i)`: coherence measure of vortex i
|
| 78 |
+
- `Simulation.step()`: Trotter time evolution step
|
| 79 |
+
|
| 80 |
+
The "topological charge" here is the classical topological charge of a vortex configuration ā an integer winding number, not a quantum topological charge in the sense of anyonic braiding statistics. These are related concepts (both use the word "topological") but are distinct:
|
| 81 |
+
|
| 82 |
+
| Concept | Context | Meaning |
|
| 83 |
+
|---------|---------|---------|
|
| 84 |
+
| Anyon topological charge | TQC theory | Labels the superselection sector; determines braiding statistics |
|
| 85 |
+
| Vortex topological charge | Classical field theory | Winding number ā®(āĻ)Ā·dl / 2Ļ; integer invariant of a vortex configuration |
|
| 86 |
+
|
| 87 |
+
The vortex simulation computes the second. The Lean formalization addresses the first.
|
| 88 |
+
|
| 89 |
+
---
|
| 90 |
+
|
| 91 |
+
## Braid Group As Access Control (Not TQC)
|
| 92 |
+
**Source:** `carry-agent/braid.rs`
|
| 93 |
+
**Type:** CLASSICAL APPLICATION OF BRAID MATHEMATICS
|
| 94 |
+
|
| 95 |
+
Bā over three authority strands (Curry, Crystal, C3). The writhe (sum of signed crossing numbers) is used as an integrity invariant. Reidemeister-I cancellation (Ļįµ¢ Ā· Ļįµ¢ā»Ā¹ = e) is used for inverse detection.
|
| 96 |
+
|
| 97 |
+
This uses braid group mathematics in a software pipeline context ā not topological quantum computing. The analogy is precise (braid words, writhe, Reidemeister moves are all correct), but the application domain is access control, not quantum error correction.
|
| 98 |
+
|
| 99 |
+
---
|
| 100 |
+
|
| 101 |
+
## GJW Wormhole Protocol (Experimental)
|
| 102 |
+
**Source:** `bob-agent-hackathon-2/mqs/logic/gjw_traversability.pl`
|
| 103 |
+
**Type:** HYPOTHESIS ā uses established theory as metaphor
|
| 104 |
+
**Status:** Prolog code (runnable), concept is experimental
|
| 105 |
+
|
| 106 |
+
Compiles (Ļā Ļāā»Ā¹)^N braid words for "ER bridge traversal" using Fibonacci anyon quantum dimensions. The Gao-Jafferis-Wall (GJW) traversable wormhole protocol (2017, 2019) is a real theoretical proposal in quantum gravity. This Prolog implementation applies the braid structure computationally.
|
| 107 |
+
|
| 108 |
+
**Label:** HYPOTHESIS. Whether a Prolog-compiled braid word constitutes a "traversable wormhole" in any physical or computational sense is an open question.
|
| 109 |
+
|
| 110 |
+
---
|
| 111 |
+
|
| 112 |
+
## Research Status Per Component
|
| 113 |
+
|
| 114 |
+
| Component | Status Label | What's established | What's experimental |
|
| 115 |
+
|-----------|-------------|-------------------|---------------------|
|
| 116 |
+
| Fibonacci fusion rules | ESTABLISHED THEORY | ĻāĻ = 1āĻ, quantum dim Ļ | ā |
|
| 117 |
+
| Hilbert space dimension | IMPLEMENTATION | Fibonacci recurrence, proved | ā |
|
| 118 |
+
| R-matrix unitarity | IMPLEMENTATION | |R|=1, proved | ā |
|
| 119 |
+
| Pentagon/hexagon axioms | SPEC (empty) | Required axioms of the category | Not proved |
|
| 120 |
+
| Braid group structure | IMPLEMENTATION | Far commutativity, Yang-Baxter (structure) | Not proved in Lean |
|
| 121 |
+
| Solovay-Kitaev | SPEC | Known theorem in TQC | Not proved here |
|
| 122 |
+
| Gate synthesis (CNOT, H, T) | SPEC | Known results | Not proved here |
|
| 123 |
+
| Classical anyon simulation | IMPLEMENTATION | Correct fusion probabilities | No error correction |
|
| 124 |
+
| Vortex lattice WASM | IMPLEMENTATION | Classical topological charge | Relationship to TQC = open question |
|
| 125 |
+
| GJW wormhole | HYPOTHESIS | GJW theory is real physics | This implementation: unverified |
|
| 126 |
+
|
| 127 |
+
---
|
| 128 |
+
|
| 129 |
+
## What A Quantum Researcher Should Take From This
|
| 130 |
+
|
| 131 |
+
1. The Lean 4 formalizations are structurally correct for the known theory ā fusion rules, quantum dimensions, R-matrix eigenvalues are all right.
|
| 132 |
+
|
| 133 |
+
2. The pentagon and hexagon axioms (which are the consistency conditions that make the Fibonacci model a valid TQFT) are empty placeholders. Without these proved, the formalization cannot be said to correctly represent a valid modular tensor category in Lean.
|
| 134 |
+
|
| 135 |
+
3. The classical simulations (carry-agent topological.rs, quantum-wasm) are physically accurate for the simulation layer and explicitly disclaim physical fault tolerance.
|
| 136 |
+
|
| 137 |
+
4. The braid group application in carry-agent/braid.rs is a correct classical application of braid mathematics to a non-quantum domain.
|
| 138 |
+
|
| 139 |
+
5. The "quantum swarm" does not use any of this quantum computing work at runtime. See QUANTUM_SWARM.md.
|
| 140 |
+
|
| 141 |
+
6. **The strongest quantum contribution** is the ANU QRNG integration + formal Born Rule specification (`BornRuleCollapse.lean`), because it bridges real physical quantum entropy to formal specification.
|
| 142 |
+
|
| 143 |
+
---
|
| 144 |
+
|
| 145 |
+
## Open Research Questions
|
| 146 |
+
|
| 147 |
+
1. Can the pentagon and hexagon axioms for the Fibonacci category be formally proved in Lean 4 using Mathlib?
|
| 148 |
+
|
| 149 |
+
2. Is the SUBLEQ attention mechanism (see ARCHITECTURE.md) related to any known quantum information model? The Born-collapse aggregation uses the Ļ-weighting from quantum dimension; is this connection formal or analogical?
|
| 150 |
+
|
| 151 |
+
3. Does the Jordan fixed-point commutativity theorem extend to the mixed-state case (non-pure Ļ*) in a way that has implications for quantum error correction?
|
| 152 |
+
|
| 153 |
+
4. What is the precise relationship between the vortex lattice topological charge and the Fibonacci anyon topological charge?
|