Qudit Subsystem: erasure Recoverable iff exists correctable
ProvedQEC.Semantics.QuditSubsystem.erasureRecoverable_iff_exists_correctablelean-qecert-4a64933quantum-computingquantum-error-correction
Existential factored erasure recoverability stays in the CPTP channel vocabulary.
Preamble
import Definitions.Def_QEC_Semantics_Channels_Core
import Mathlib.Analysis.InnerProductSpace.PiL2
import Definitions.Def_QEC_Semantics_ErrorCorrection_QuditSubsystem
set_option autoImplicit false
noncomputable section
open QEC
open QEC.Semantics
open Classical
open scoped BigOperators ComplexOrder TensorProduct
universe u v
open QEC.Semantics.QuditSubsystem
variable {ι : Type u} [Fintype ι] [DecidableEq ι]
variable {q : ι → Nat}Formal statement
theorem QEC.Semantics.QuditSubsystem.erasureRecoverable_iff_exists_correctable (S : QuditSubsystem q)
(C : QuantumCode S.factorizedSystem) :
S.ErasureRecoverable C ↔
∃ recovery : QuantumChannel S.complementSystem S.factorizedSystem,
Correctable S.factorizedSystem S.complementSystem C S.erasureChannel recovery := by sorrySource