Pauli Symplectic: check Distinguishes range iff exists syndrome Bit eq one
ProvedQEC.Coding.PauliSymplectic.checkDistinguishes_range_iff_exists_syndromeBit_eq_onelean-qecert-4a64933quantum-computingquantum-error-correction
Existential check separation is exactly the existence of a one syndrome bit.
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.checkDistinguishes_range_iff_exists_syndromeBit_eq_one
{κ : Type w} [Fintype κ] (generators : κ → Binary ι) (E : Binary ι) :
checkDistinguishes (Set.range generators) E ↔
∃ j, stabilizerSyndromeBit (generators j) E = 1 := by sorrySource