Locality: bk Sum Preserving Recurrence Twice le scale mul depth
ProvedQEC.Locality.bkSumPreservingRecurrenceTwice_le_scale_mul_depthlean-qecert-4a64933quantum-computingquantum-error-correction
The exact two-pass composition has a fully finite second-pass estimate.
Preamble
import Definitions.Def_QEC_Locality_ConnectivityTradeoff_RecursiveSeparator
import Definitions.Def_QEC_Locality_ConnectivityTradeoff_MaxFamily
import Definitions.Def_QEC_Locality_ConnectivityTradeoff_SumPreservingRecurrence
set_option autoImplicit false
noncomputable section
open QEC QEC.Locality
universe u
variable {ι : Type u} [Fintype ι] [DecidableEq ι]Formal statement
theorem QEC.Locality.bkSumPreservingRecurrenceTwice_le_scale_mul_depth
(G : ConnectivityGraph ι) (d parent : Nat) :
bkSumPreservingRecurrenceTwice G d parent ≤
bkSumPreservingRecurrence G d parent *
bkTwoThirdsDepth d (bkSumPreservingRecurrence G d parent) := by sorrySource