Documentation

MIPRE.Background.QLD.Swap

The Pauli basis test is symmetric in the two players #

Every rule of fig:decider_pauli is written in both orientations and the sampler draws an ordered edge of a symmetric type graph, so exchanging the two players is an automorphism of the game (accepts_symm, qldGame_mu_symm). povmValue_qldGame_swapVec is the consequence for a strategy's value, and the two corollaries at the end are what the combining stage actually wants: the expansion stage's estimates, proved about Alice's measurements, hold for Bob's as well, with the same constants and no second proof.

In a bipartite model #

Stated in a bipartite model (Phase 5 of planning/mipco-track.md). Exchanging the players is BipartiteModel.swap: the same state model with the two players' algebras exchanged, so a statement about the first player of M.swap is one about the second player of M, with no reindexing of vectors (the matrix route's swapVec). The expanded model of the swapped strategy is M.swap.reg (Anc F m), whose first player holds the first half of the EPR register; the swap of the expanded model, (M.reg (Anc F m)).swap, gives the second player the second half. The two read one state, the EPR vector being symmetric, through the local isometry BipartiteModel.regSwap that exchanges the halves (hatVec_swapVec and its companions, the model form of hatVec (swapVec ψ) = swapVec (hatVec ψ)).

The decider is symmetric #

theorem MIPRE.QLD.pairTest_symm {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m d : ℕ} [Algebra (ZMod 2) F] [NeZero m] (hm : m ∣ Fintype.card F) (x y : Question F m) (a b : Answer F m d) :
pairTest hm x y a b = pairTest hm y x b a

Each rule of the decider is stated in both orientations. The proof is the case analysis over the two question types and the two answer shapes; every branch of pairTest has a mirror branch written beside it, and the catch-all is symmetric.

theorem MIPRE.QLD.subtests_symm {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m d : ℕ} [Algebra (ZMod 2) F] [NeZero m] (hm : m ∣ Fintype.card F) (x y : Question F m) (a b : Answer F m d) :
subtests hm x y a b = subtests hm y x b a

The subtests are symmetric. At equal types the test is the agreement check, which is symmetric; off the diagonal it is pairTest.

theorem MIPRE.QLD.accepts_symm {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m d : ℕ} [Algebra (ZMod 2) F] [NeZero m] (hm : m ∣ Fintype.card F) (x y : Question F m) (a b : Answer F m d) :
accepts hm x y a b = accepts hm y x b a

The decider is symmetric in the two players.

The sampler is symmetric #

Exchanging the two endpoints of an ordered edge of the type graph.

Equations
Instances For
    def MIPRE.QLD.sampleSwap {F : Type u_1} {m : ℕ} :
    Sample F m ≃ Sample F m

    Exchanging the two players' questions, as an involution of the verifier's random choices.

    Equations
    Instances For
      theorem MIPRE.QLD.qldGame_mu_symm {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m d : ℕ} [Algebra (ZMod 2) F] [NeZero m] (hm : m ∣ Fintype.card F) (x y : Question F m) :
      (qldGame hm).μ x y = (qldGame hm).μ y x

      The question distribution is symmetric. The type graph's adjacency is symmetric, so exchanging an edge's endpoints is a bijection of the sample space that exchanges the two players' questions and changes no probability.

      The value of a swapped strategy #

      theorem MIPRE.QLD.povmValue_qldGame_swapVec {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m d : ℕ} [Algebra (ZMod 2) F] [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] (hm : m ∣ Fintype.card F) (M : BipartiteModel 𝒞 𝒜 ℬ) (PA : Question F m → POVMIn (Answer F m d) 𝒜) (PB : Question F m → POVMIn (Answer F m d) ℬ) :
      M.swap.povmValue (qldGame hm) PB PA = M.povmValue (qldGame hm) PA PB

      Exchanging the two players leaves the value of a strategy unchanged: the exchanged strategy in the swapped model has the value of the strategy in the model.

      theorem MIPRE.QLD.hatVec_swapVec {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m : ℕ} [Algebra (ZMod 2) F] [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] (M : BipartiteModel 𝒞 𝒜 ℬ) (Y : Matrix (Anc F m) (Anc F m) ℬ) :
      (M.swap.reg (Anc F m)).stateSqNorm Y = (M.reg (Anc F m)).swap.stateSqNorm Y

      The expanded model of the swapped strategy reads the expanded state with the players exchanged: a second-player operator on the register model of M has, as a first-player operator of the register model of M.swap, the same state norm. The model form of hatVec (swapVec ψ) = swapVec (hatVec ψ): the local isometry exchanging the two halves of the EPR register carries the one state to the other exactly (BipartiteModel.regSwap_W_ψ).

      theorem MIPRE.QLD.hatVec_swapVec_xSqNorm {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m : ℕ} [Algebra (ZMod 2) F] [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] (M : BipartiteModel 𝒞 𝒜 ℬ) (X : Matrix (Anc F m) (Anc F m) 𝒜) (Y : Matrix (Anc F m) (Anc F m) ℬ) :
      (M.swap.reg (Anc F m)).xSqNorm Y X = (M.reg (Anc F m)).xSqNorm X Y

      The same reading for a cross-party deviation.

      theorem MIPRE.QLD.hatVec_swapVec_bornProb {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m : ℕ} [Algebra (ZMod 2) F] [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] (M : BipartiteModel 𝒞 𝒜 ℬ) (X : Matrix (Anc F m) (Anc F m) 𝒜) (Y : Matrix (Anc F m) (Anc F m) ℬ) :
      (M.swap.reg (Anc F m)).bornProb Y X = (M.reg (Anc F m)).bornProb X Y

      The same reading for a Born probability.

      The expansion stage, for the other player #

      theorem MIPRE.QLD.swapVec_unit {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] {M : BipartiteModel 𝒞 𝒜 ℬ} (hM : ‖M.ψ‖ = 1) :

      The swapped model has the state of the model.

      theorem MIPRE.QLD.povmValue_swapped_le {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {m d : ℕ} [Algebra (ZMod 2) F] [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {PA : Question F m → POVMIn (Answer F m d) 𝒜} {PB : Question F m → POVMIn (Answer F m d) ℬ} {ε : ℝ} (hfail : 1 - M.povmValue (qldGame hm) PA PB ≤ ε) :
      1 - M.swap.povmValue (qldGame hm) PB PA ≤ ε