Pauli Symplectic: syndrome Separated By Check Set range iff relative syndrome ne zero
ProvedQEC.Coding.PauliSymplectic.syndromeSeparatedByCheckSet_range_iff_relative_syndrome_ne_zerolean-qecert-4a64933quantum-computingquantum-error-correction
The legacy pair-separation predicate over the generator range is exactly a nonzero syndrome for the relative binary Pauli.
Preamble
import Definitions.Def_QEC_Coding_Core_Definitions
import Definitions.Def_QEC_Semantics_ErrorCorrection_CodeSupport
import Definitions.Def_QEC_Semantics_ErrorCorrection_KLRecovery
import Definitions.Def_QEC_Semantics_Channels_Kraus
import Definitions.Def_QEC_Semantics_Channels_KrausKnillLaflamme
import Definitions.Def_QEC_Semantics_Core_Qubit
import Definitions.Def_QEC_Coding_Stabilizer_PauliSemantics
set_option autoImplicit false
noncomputable section
open QEC
open QEC.Coding
open Classical
open scoped BigOperators
universe u w
open QEC.Coding.PauliSymplectic
variable {ι : Type u} [Fintype ι]
variable [DecidableEq ι]
omit [DecidableEq ι]Formal statement
theorem QEC.Coding.PauliSymplectic.syndromeSeparatedByCheckSet_range_iff_relative_syndrome_ne_zero
{κ : Type w} [Fintype κ] (generators : κ → Binary ι) (E F : Binary ι) :
syndromeSeparatedByCheckSet (Set.range generators) E F ↔
stabilizerSyndrome generators (binaryMul (binaryDagger E) F) ≠ 0 := by sorrySource