QLDPC: chain Complex CSSRow Checks qubit Check Degree le incidence
ProvedQEC.QLDPC.chainComplexCSSRowChecks_qubitCheckDegree_le_incidencelean-qecert-4a64933quantum-computingquantum-error-correction
Deduplicating equal basis-row checks cannot increase any qubit's check degree.
Preamble
import Definitions.Def_QEC_Coding_Stabilizer_PauliSemantics import Definitions.Def_QEC_Coding_QLDPC_Core set_option autoImplicit false open QEC universe u v w x open scoped Classical open QEC.QLDPC
Formal statement
theorem QEC.QLDPC.chainComplexCSSRowChecks_qubitCheckDegree_le_incidence
{ι κ lambda : Type v} [Fintype ι] [Fintype κ] [Fintype lambda]
(K : Coding.ChainComplexData
(ZMod 2) (Coding.Word (ZMod 2) κ) (Coding.Word (ZMod 2) ι)
(Coding.Word (ZMod 2) lambda)) (q : ι) :
qubitCheckDegree (chainComplexCSSRowChecks K) q ≤
((chainComplexBoundaryIncidence K).variableSupport q).card := by sorrySource