Pauli Symplectic: not in Stabilizer Normalizer iff check Distinguishes generated Stabilizer Set
ProvedQEC.Coding.PauliSymplectic.not_inStabilizerNormalizer_iff_checkDistinguishes_generatedStabilizerSetlean-qecert-4a64933quantum-computingquantum-error-correction
Failure of normalizer membership is witnessed by a generated stabilizer check.
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.not_inStabilizerNormalizer_iff_checkDistinguishes_generatedStabilizerSet
{κ : Type w} [Fintype κ] (generators : κ → Binary ι) (E : Binary ι) :
¬ InStabilizerNormalizer generators E ↔
checkDistinguishes (generatedStabilizerSet generators) E := by sorrySource