HH18 Protocol: resource Decoded Run operation

Proved

QEC.Distillation.HH18Protocol.resourceDecodedRun_operation

by marwahaha · Nov 11, 2026 · Mathlib 0df444a (Lean v4.33.1)

lean-qecert-4a64933quantum-computingquantum-error-correction

The HH18 Protocol construction uses the resource Decoded Run operation property established by this source lemma. The formal statement records the complete hypotheses and conclusion.

Source: https://github.com/QudeLeap/Lean-QECert/blob/4a64933303628b4f94c4567347e86636853f64a4/QEC/Distillation/LowOverheadProtocol/Core/NormalizedRun.lean#L156-L159

Preamble

import Definitions.Def_QEC_Distillation_LowOverheadProtocol_Core_PhysicalEndpoint
import Definitions.Def_QEC_Distillation_LowOverheadProtocol_Core_Decoder
import Definitions.Def_QEC_Distillation_LowOverheadProtocol_Core_NormalizedRun
set_option autoImplicit false
noncomputable section
open QEC
open QEC.Distillation
open QEC.Distillation.HH18Protocol
open Coding Semantics
open Coding.PauliSymplectic
open Semantics.Qubit
open scoped BigOperators
attribute [local instance 100] Fintype.ofFinite
attribute [local instance] QEC.Distillation.HH18Protocol.instNormalizedRunClassicalDecidable

Formal statement

theorem QEC.Distillation.HH18Protocol.resourceDecodedRun_operation
    (inputs : ResourceInput resourceCount QubitSpace) :
    (resourceDecodedRun inputs).operation = decodedOperation := by sorry

Source

https://github.com/QudeLeap/Lean-QECert/blob/4a64933303628b4f94c4567347e86636853f64a4/QEC/Distillation/LowOverheadProtocol/Core/NormalizedRun.lean#L156-L159

View graph