Documentation

MIPRE.Background.LIDT.MIPStarRE.LDT.Preliminaries.SwitchSandwichMain.Completeness

Switch-sandwich main: completeness estimate #

prop:switch-sandwich assembled from the left and right transfer steps on a normalized quantum state with a subprobability distribution.

References #

theorem MIPStarRE.LDT.Preliminaries.switchSandwich {Question : Type u_1} {Outcome : Type u_2} {ι : Type u_3} [Fintype ι] [DecidableEq ι] [Fintype Outcome] (ψ : QuantumState (ι × ι)) (𝒟 : Distribution Question) ( : ψ.IsNormalized) (h𝒟 : q𝒟.support, 𝒟.weight q 1) (A : IdxProjSubMeas Question Outcome ι) (B : Quantum.Op ι) (hB : OpBounded01 B) (δ : Error) :

prop:switch-sandwich.

The paper proof assumes a normalized state and a probability distribution (weights summing to ≤ 1). These are now explicit hypotheses and h𝒟.

theorem MIPStarRE.LDT.Preliminaries.completenessTransferProjectiveP {Question : Type u_1} {Outcome : Type u_2} {ι : Type u_3} [Fintype ι] [DecidableEq ι] [Fintype Outcome] (ψ : QuantumState ι) (𝒟 : Distribution Question) ( : ψ.IsNormalized) (h𝒟 : q𝒟.support, 𝒟.weight q 1) (A : IdxSubMeas Question Outcome ι) (P : IdxProjSubMeas Question Outcome ι) (ε : Error) :
SDDRel ψ 𝒟 A P.toIdxSubMeas εCompTransferStmt ψ 𝒟 A P ε

prop:completeness-transfer-projective-P.

The paper proof uses a normalized state and a probability distribution. These are now explicit hypotheses and h𝒟.