Documentation

CsdLean4.Empirical.CSD.QEC.ThreeQubit

Empirical/CSD: the three-qubit bit-flip code (CSD-side reading) #

Category: 3-Local (CSD-side companion to Empirical/QM/QEC/ThreeQubit.lean).

Pairs with the QM-validity bit-flip code (Shor 1995). The QM file proves error correction as pure matrix algebra: stabilisers fix the codespace, the discretised Pauli errors give distinct syndromes, and each X is self-inverse (recovery). This file states the CSD reading — but the ontic content is subtler than "a flow off the codespace", and getting it right is what makes QEC the corpus's sharpest pointer at the dynamics layer.

So the honest ontic statement of QEC needs the environment Σ_env, the joint Liouville flow, and partial trace. The CPTP-channel half of that infrastructure now exists (Mathlib/QuantumInfo/{Channel, Stinespring, CanonicalChannels, DataProcessing}.lean + QM/QEC/BitFlipChannel.lean; the K2 keystone); the error model is one of these channels. What remains specifically missing is partial trace on Σ (the origin of the "volume loss", system→environment) and the entangled joint flow on Σ_sys × Σ_env — i.e. the non-local de-isolation tier of the dynamical-origin (Φ ≠ id) layer, still open (D1). The theorem below is therefore a transport of the discretised correctness statement; the genuinely-ontic content (decoherence as system→environment volume flow, syndrome as the recovery of that volume) is the load-bearing realisability obligation, gated on the partial-trace + entangled-flow residue, and not proved here.

The projective half of the ontic reading is, by contrast, reachable now: the syndrome measurement is a projection onto orthogonal stabiliser-eigenvalue sectors, so its weights are block sums of Fubini–Study volumes (the N = 8 Born-from-volume engine) and it admits an LF5-style de-isolation flow Φ_syn ≠ id. That coherent-error realisation is the LF5/SyndromeFlow.lean tranche; only the decoherence/partial-trace origin above stays gated.

Source #

Shor 1995, Phys. Rev. A 52, R2493 (the bit-flip half of the 9-qubit code).

structure CSD.Empirical.CSDBridge.QEC.CSDThreeQubitBundle {SigmaSpace : Type u_1} {P : Type u_2} {G : Type u_3} [MeasurableSpace SigmaSpace] [Nonempty SigmaSpace] [MeasurableSpace P] [Group G] [MulAction G SigmaSpace] [MulAction G P] [MulAction.IsPretransitive G P] (D : LF2.SectorData SigmaSpace P G) extends CSD.Empirical.CSDBridge.Context D :
Type u_2

CSD three-qubit-code bundle. A tag bundle asserting that the three-qubit bit-flip code is realised on the ontic substrate of a SectorData D (extends CSDBridge.Context D with the LF2-level discharge data). Its existence is the realisability assertion: the codespace is a sub-surface of Σ, the error is decoherence (system→environment volume flow, Liouville-conserved on the joint Σ_sys × Σ_env), the syndrome measurement extracts the environment's record and re-concentrates the system, and recovery is the unitary return to the codespace.

Status: load-bearing, externally supplied, undischarged. The full ontic realisation needs Σ_env, the joint Liouville flow on Σ_sys × Σ_env, and partial trace. The CPTP-channel infrastructure now exists (K2: Mathlib/QuantumInfo/Channel.lean et al.); the error model is a channel and the "volume loss" is the partial-trace step. What stays gated is partial trace on Σ and the entangled joint flow (the non-local de-isolation tier of the Φ ≠ id layer, id in every concrete instance today). The projective syndrome half (orthogonal sectors, block-FS-volume weights, an LF5 flow Φ_syn ≠ id) is reachable now and built in LF5/SyndromeFlow.lean. See the module docstring, BRIDGE-OBLIGATIONS.md, and PLACEHOLDERS.md §7.

Instances For

    TRANSPORT-ONLY: reduces to the QM-side correction theorem. See PLACEHOLDERS.md §7.

    The three-qubit bit-flip code corrects any single bit-flip, in the CSD reading. For any CSD three-qubit-code bundle on a SectorData D and any logical amplitudes a, b: the stabilisers fix the codespace, the four errors give distinct syndromes, and re-applying the identified (self-inverse) Xⱼ restores the logical state. Reduces to the QM-side Empirical.QM.QEC.three_qubit_corrects_single_bitflip by Context extraction.

    Interpretation. Under CSD this says: the codespace sub-surface of Σ is restored by the recovery flow after any single-qubit error flow — error correction as a return map to a constraint surface. Pre-LF4 the ontic realisation is implicit in the bundle's existence; post-LF4 it follows from the concrete SectorData with a genuine (non-identity) flow.

    Experimental verification: repetition-code error correction realised in NMR, ion-trap, and superconducting registers (e.g. Reed et al. 2012, Nature 482, 382).