Lemma 5: Time Fault Distance #
Statement #
The fault-distance for pure measurement and initialization errors (time-faults) is exactly $(t_o - t_i)$, where $t_i$ is the time of the initial gauging deformation and $t_o$ is the time of the final ungauging deformation.
Main Results #
TimeFaultDistance.Av_chain_isSpacetimeLogicalFault: The A_v chain is a spacetime logical faultTimeFaultDistance.Av_chain_weight_exact: The A_v chain has weight exactly (t_o - t_i)TimeFaultDistance.type2_isSpacetimeStabilizer: Type 2 strings are spacetime stabilizersTimeFaultDistance.timeFaultDistance_lower_bound: Any pure time logical fault has weight ≥ (t_o - t_i)TimeFaultDistance.pureTimeSpacetimeFaultDistance_exact: The time fault-distance is exactly (t_o - t_i)
Proof Structure #
Lower Bound: A measurement fault at t + 1/2 on check c violates detectors c^t and c^{t+1}. For empty syndrome, faults must form chains spanning from t_i to t_o (the only boundaries where detector structure changes). Thus weight ≥ (t_o - t_i).
Upper Bound: The A_v measurement fault string achieves weight = (t_o - t_i):
- Faults at times t_i + 1/2, ..., t_o - 1/2 on a single A_v check
- Empty syndrome: adjacent faults cancel pairwise
- Nontrivial logical effect: flipping all A_v outcomes changes σ = ∏_v ε_v
Type 2 Triviality: B_p/s̃_j chains with edge init/readout faults are spacetime stabilizers, decomposable into generators from Lemma 4.
Section 1: Code Deformation Interval #
Number of measurement rounds = t_o - t_i
Instances For
Section 2: Pure Time Faults #
A spacetime fault is a pure time fault if it has no space errors
Equations
Instances For
Section 3: Comparison Detector Model #
A comparison detector c^t compares measurements at t-1/2 and t+1/2. A measurement fault at t + 1/2 on check c violates exactly two detectors:
- c^t (comparing t-1/2 and t+1/2)
- c^{t+1} (comparing t+1/2 and t+3/2)
For the syndrome to be empty, these violations must be cancelled by:
- Another fault at t-1/2 or t+3/2 on the same check, OR
- Termination at a boundary where detector structure changes (t_i or t_o)
A comparison detector c^t compares measurements at t-1/2 and t+1/2
- check : M
- round : TimeStep
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
Count of time faults at a specific (check, time) location
Equations
- TimeFaultDistance.timeFaultCountAt F m t = if F.timeErrors m t = true then 1 else 0
Instances For
A comparison detector fires if fault parity at t differs from t-1
Equations
- One or more equations did not get rendered due to their size.
Instances For
Section 4: Chain Property for Undetectable Time Faults #
Key insight: For empty syndrome, faults must form chains spanning t_i to t_o. At t_i: No comparison to earlier (first A_v measurement), so chains can start here. At t_o: No comparison to later (last measurement), so chains can end here.
Section 5: Weight Lower Bound #
Any pure time logical fault must span from t_i to t_o, giving weight ≥ (t_o - t_i).
Equations
Instances For
Equations
- TimeFaultDistance.coveredRounds F times = {t ∈ times | ∃ (m : M), F.timeErrors m t = true}
Instances For
Section 6: The A_v Measurement Fault String #
The A_v chain consists of measurement faults at times t_i + 1/2, ..., t_o - 1/2 on a single A_v check. This is a nontrivial logical fault of weight exactly (t_o - t_i).
Termination at t_i: No A_v^{t_i} detector comparing to earlier (no A_v measurement before t_i + 1/2) Termination at t_o: No A_v detector comparing to later (no A_v measurement after t_o - 1/2) Empty syndrome: Interior faults cancel pairwise (each fault violates c^t and c^{t+1}) Logical effect: Flipping all A_v outcomes changes σ = ∏_v ε_v
The A_v measurement fault chain: faults on check m at all times in [t_i, t_o)
Equations
Instances For
The A_v chain has empty syndrome: no interior detector fires
Achievability: Weight of A_v chain equals numRounds
Section 7: The A_v Chain is a Spacetime Logical Fault #
We prove the A_v chain satisfies IsSpacetimeLogicalFault:
- Empty syndrome: All comparison detectors are satisfied
- Affects logical: Flipping all A_v outcomes changes σ = ∏_v ε_v
The logical measurement outcome σ is determined by the product of all A_v outcomes. When we flip all outcomes of a single A_v check, the contribution from that vertex to the product changes, therefore σ changes.
The logical effect predicate for the gauging measurement.
The logical measurement outcome is σ = ∏_v ε_v where ε_v is the product of A_v measurement outcomes. A fault affects the logical if it changes σ.
For time-faults: flipping measurements on a single A_v check for all times [t_i, t_o) changes the contribution from that vertex, hence changes σ.
This predicate captures: "the fault changes the inferred logical measurement outcome"
Equations
- TimeFaultDistance.gaugingLogicalEffect I F = ∃ (m : M), Odd {t ∈ Finset.Ico I.t_i I.t_o | F.timeErrors m t = true}.card
Instances For
The A_v chain affects the gauging logical outcome (odd parity version).
NOTE: This version requires numRounds to be odd, which is not always true. The main theorem uses gaugingLogicalEffect' (nonzero check) instead. This lemma is provided only when the interval has odd length.
Alternative logical effect: any nonzero time error contribution changes the logical outcome
Equations
- TimeFaultDistance.gaugingLogicalEffect' I F = ∃ (m : M), {t ∈ Finset.Ico I.t_i I.t_o | F.timeErrors m t = true} ≠ ∅
Instances For
The A_v chain is a spacetime logical fault.
This is the key theorem: the A_v chain satisfies the two conditions of
IsSpacetimeLogicalFault:
- Empty syndrome (hasEmptySyndrome)
- Affects logical (affectsLogicalInfo)
For (1): All comparison detectors in the interior are satisfied because adjacent faults cancel pairwise. At boundaries t_i and t_o, there are no detectors comparing to outside (by Def_12 convention), so no violations there.
For (2): The A_v chain flips all measurements of a single A_v check, changing that vertex's contribution to σ = ∏_v ε_v, hence changing the logical outcome.
Section 8: Type 2 Strings Are Spacetime Stabilizers #
Type 2 fault strings consist of:
- |0⟩_e initialization fault at t_i - 1/2
- B_p and s̃_j measurement faults at all intermediate times
- Z_e readout fault at t_o + 1/2
These decompose into spacetime stabilizer generators from Lemma 4:
- "init fault + X_e at t_i" - cancels init fault, introduces X_e
- "X_e at t, X_e at t+1, measurement faults between" - moves X_e forward
- "X_e at t_o + Z_e readout fault" - cancels both
Therefore Type 2 strings are spacetime stabilizers (trivial).
Type 2 fault string data: edge faults plus measurement fault chain
- edge : ℕ
The edge involved in init/readout faults
Cycles containing the edge (for B_p faults)
Deformed checks affected (for s̃_j faults)
The deformation interval
Instances For
A spacetime stabilizer generator from Lemma 4
- initial : ℕ → SpacetimeStabilizerGenerator
- propagator : ℕ → ℕ → SpacetimeStabilizerGenerator
- final : ℕ → SpacetimeStabilizerGenerator
Instances For
The decomposition of a Type 2 string into spacetime stabilizer generators
- initialGen : SpacetimeStabilizerGenerator
- propagatorGens : Fin (s.I.numRounds - 1) → SpacetimeStabilizerGenerator
- propagatorGens_are_propagators (i : Fin (s.I.numRounds - 1)) : ∃ (t : ℕ), self.propagatorGens i = SpacetimeStabilizerGenerator.propagator s.edge t
- finalGen : SpacetimeStabilizerGenerator
Instances For
A Type 2 decomposition exists for any Type 2 fault string
Equations
- One or more equations did not get rendered due to their size.
Instances For
Type 2 Triviality: Type 2 strings are spacetime stabilizers.
The decomposition into generators shows:
- Each generator is a spacetime stabilizer (from Lemma 4)
- Product of stabilizers is a stabilizer
- Therefore Type 2 strings don't affect logical information
This means Type 2 strings have empty syndrome but are TRIVIAL - they don't cause logical errors, unlike the A_v chain which is a logical fault.
Type 2 strings decompose into spacetime stabilizer generators
Section 9: Lower Bound Theorem #
Any pure time logical fault has weight ≥ (t_o - t_i). This uses the chain property: for empty syndrome, faults must span t_i to t_o.
Lower Bound Theorem: Any pure time spacetime logical fault has weight ≥ (t_o - t_i)
Section 10: Main Theorem - Time Fault Distance is Exactly (t_o - t_i) #
Combining:
- Lower bound: Any pure time logical fault has weight ≥ (t_o - t_i)
- Upper bound: The A_v chain is a logical fault of weight exactly (t_o - t_i)
Therefore the spacetime fault-distance restricted to pure time faults is exactly (t_o - t_i).
The set of pure time spacetime logical faults
Equations
- One or more equations did not get rendered due to their size.
Instances For
The minimum weight of pure time logical faults
Equations
- One or more equations did not get rendered due to their size.
Instances For
Main Theorem: The pure time fault-distance is exactly (t_o - t_i).
This is the main result of Lemma 5:
- The A_v chain achieves weight = (t_o - t_i) and is a logical fault
- Any pure time logical fault has weight ≥ (t_o - t_i)
- Type 2 strings are trivial (spacetime stabilizers), not logical faults
Therefore the minimum weight nontrivial pure time fault is exactly (t_o - t_i).
Corollary: The time fault-distance equals numRounds = t_o - t_i.
This summarizes the main result: combining the A_v chain achievability (weight = numRounds) with the lower bound (weight ≥ numRounds for all pure time logical faults) shows the fault-distance is exactly numRounds.