Locality: card long Interaction Endpoint Qubits le sum counter
ProvedQEC.Locality.card_longInteractionEndpointQubits_le_sum_counterlean-qecert-4a64933quantum-computingquantum-error-correction
Every bad qubit contributes at least one incidence to the global counter.
Preamble
import Definitions.Def_QEC_Locality_CorrectableRegions_CorrectableRegionClosure
import Definitions.Def_QEC_Locality_OptimalTradeoff_PackingTiling
import Definitions.Def_QEC_Locality_OptimalTradeoff_RecursivePartition
set_option autoImplicit false
noncomputable section
open MeasureTheory Set Metric
open QEC QEC.Locality
open QEC Semantics Coding PauliSymplectic
open Coding.StabilizerCode
open Coding.StabilizerCode.BinaryStabilizerPresentation
universe u v
variable {ι : Type u} [Fintype ι] [DecidableEq ι]
variable {κ : Type v} [Fintype κ]
attribute [local instance] QEC.Locality.instClassicalDecidableRecursiveFormal statement
theorem QEC.Locality.card_longInteractionEndpointQubits_le_sum_counter
(P : BinaryStabilizerPresentation (ι := ι) (κ := κ))
(embedding : UnitSeparatedEmbedding2D ι) (threshold : ℝ) :
(longInteractionEndpointQubits P embedding threshold).card ≤
∑ q, P.daiLiInteractionCounter embedding threshold q := by sorrySource