Documentation

MIPRE.Background.QLD.SelfCons

The self-consistency of the exact Pauli observables (lem:qld-pauli-selfcons) #

MIPRE/Background/QLD/ChainAssembly.lean takes Alice's exact Pauli measurement at an arbitrary probe to the endpoint of the pulling chain, on the physical state. This file closes the lemma: Bob's exact Pauli measurement reaches the same endpoint (the same chain at the mirror, carried back by the exchange of the blocks of registers), so the two measurements agree across the physical cut (sum_selfConsGap_le); and the observables, the signed sums of the measurements' elements, agree at a factor two (snorm_sq_wTilde_le), the family being coarse-grained along the character first.

Stated in a bipartite model #

Stated in a bipartite model (Phase 5 of planning/mipco-track.md). The two exact Pauli observables are operators of the two players of the physical model phys (Anc F m) F m d M Mi.K, the first cut's and the second cut's wTildeAt flattened onto the players' physical registers by compHom. The matrix route moved Bob's half of the chain to the physical state through the exchange of the parties on the vector (swapVec, snorm_swapVec_aOp_sub_kron_sum); here the mirror's physical model is the physical model of the exchanged players, and Bob's half is carried over by the exchange of the blocks of registers (MirrorSimul.snorm_sub_endOpMirror, through blockSwapIso). The passage from the measurements to the observables is the state-model form of lem:qld-povm-to-obs (StateModel.snorm_sq_obs_sub_le). The constants are the matrix ones.

theorem MIPRE.QLD.sum_fibre_smul {V : Type u_2} [AddCommMonoid V] [Module ℂ V] {Λ : Type u_3} {Λ' : Type u_4} [Fintype Λ] [DecidableEq Λ] [Fintype Λ'] [DecidableEq Λ'] (f : Λ → Λ') (α : Λ' → ℂ) (X : Λ → V) :
∑ c : Λ', α c • ∑ a : Λ with f a = c, X a = ∑ a : Λ, α (f a) • X a

Regrouping a weighted sum by the fibres of a relabelling.

noncomputable def MIPRE.QLD.MirrorSimul.aliceWTilde {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) (W : Bas) (e : F) (v : Anc F m) :
Matrix (PhysReg (Anc F m) F m d Mi.K) (PhysReg (Anc F m) F m d Mi.K) 𝒜

Alice's exact Pauli observable, the signed sum of her measurement's elements, on her physical registers (A'', (Ea, A')).

Equations
Instances For
    noncomputable def MIPRE.QLD.MirrorSimul.bobWTilde {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) (W : Bas) (e : F) (v : Anc F m) :
    Matrix (PhysReg (Anc F m) F m d Mi.K) (PhysReg (Anc F m) F m d Mi.K) ℬ

    Bob's, on his, (B'', (Eb, B')): the second cut's.

    Equations
    Instances For
      @[simp]
      theorem MIPRE.QLD.MirrorSimul.mirror_aliceWTilde {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) :

      At the mirror, Alice's exact Pauli observable is Bob's.

      theorem MIPRE.QLD.MirrorSimul.aliceWTilde_eq_sum {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) (W : Bas) (e : F) (v : Anc F m) :
      Mi.aliceWTilde W e v = ∑ a : F, sgn ((Algebra.trace (ZMod 2) F) (e * a)) • Mi.aliceMTilde W v a

      Each observable is the signed sum of its measurement's elements, flattened onto the physical registers.

      theorem MIPRE.QLD.MirrorSimul.bobWTilde_eq_sum {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) (W : Bas) (e : F) (v : Anc F m) :
      Mi.bobWTilde W e v = ∑ a : F, sgn ((Algebra.trace (ZMod 2) F) (e * a)) • Mi.bobMTilde W v a
      theorem MIPRE.QLD.MirrorSimul.sum_snorm_sq_aliceMTilde_endOp_le {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) {ε : ℝ} (hfail : 1 - S.value ≤ ε) (hd : 1 ≤ d) (W : Bas) (v : Anc F m) :
      ∑ a : F, (phys (Anc F m) F m d M Mi.K).snorm ((phys (Anc F m) F m d M Mi.K).πA (Mi.aliceMTilde W v a) - Mi.endOp W v a) ^ 2 ≤ 9 * (10 * δ + 860 * ε + 2 * √(172 * ε) + ↑m * ↑d / ↑(Fintype.card F))

      Display eq:qld-pulling-cons for Alice, with the average over the sampled point dropped: neither side depends on it.

      theorem MIPRE.QLD.MirrorSimul.snorm_endOp_bobMTilde_eq {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) (W : Bas) (v : Anc F m) (a : F) :
      (phys (Anc F m) F m d M.swap Mi.K).snorm ((phys (Anc F m) F m d M.swap Mi.K).πA (Mi.bobMTilde W v a) - Mi.endOpMirror W v a) = (phys (Anc F m) F m d M Mi.K).snorm (Mi.endOp W v a - (phys (Anc F m) F m d M Mi.K).πB (Mi.bobMTilde W v a))

      The same at the mirror, read on the physical state. The mirror of a MirrorSimul is a MirrorSimul, its physical model is the physical model of the exchanged players, and its endpoint is this one read from the other side: the exchange of the blocks of registers carries the one to the other (snorm_sub_endOpMirror).

      theorem MIPRE.QLD.MirrorSimul.sum_snorm_sq_endOp_bobMTilde_le {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) {ε : ℝ} (hfail : 1 - S.value ≤ ε) (hd : 1 ≤ d) (W : Bas) (v : Anc F m) :
      ∑ a : F, (phys (Anc F m) F m d M Mi.K).snorm (Mi.endOp W v a - (phys (Anc F m) F m d M Mi.K).πB (Mi.bobMTilde W v a)) ^ 2 ≤ 9 * (10 * δ + 860 * ε + 2 * √(172 * ε) + ↑m * ↑d / ↑(Fintype.card F))

      Display eq:qld-pulling-cons for Bob.

      theorem MIPRE.QLD.MirrorSimul.sum_selfConsGap_le {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) {ε : ℝ} (hfail : 1 - S.value ≤ ε) (hd : 1 ≤ d) (W : Bas) (v : Anc F m) :
      ∑ a : F, Mi.selfConsGap W v a ≤ 4 * (9 * (10 * δ + 860 * ε + 2 * √(172 * ε) + ↑m * ↑d / ↑(Fintype.card F)))

      Lemma lem:qld-pauli-selfcons at the level of the two exact Pauli measurements: they agree on the physical state, at four times what each costs to reach the chain's endpoint.

      theorem MIPRE.QLD.MirrorSimul.snorm_sq_wTilde_le {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] {m d : ℕ} [NeZero m] {𝒞 : Type u_2} {𝒜 : Type u_3} {ℬ : Type u_4} [Ring 𝒞] [StarRing 𝒞] [Algebra ℂ 𝒞] [Ring 𝒜] [StarRing 𝒜] [Algebra ℂ 𝒜] [Ring ℬ] [StarRing ℬ] [Algebra ℂ ℬ] [PartialOrder 𝒜] [StarOrderedRing 𝒜] [PartialOrder ℬ] [StarOrderedRing ℬ] [StarModule ℂ 𝒜] [StarProper 𝒜] [StarModule ℂ ℬ] [StarProper ℬ] {hm : m ∣ Fintype.card F} {M : BipartiteModel 𝒞 𝒜 ℬ} {S : M.ProjStrat (qldGame hm)} {δ : ℝ} (Mi : MirrorSimul M S δ) {ε : ℝ} (hfail : 1 - S.value ≤ ε) (hd : 1 ≤ d) (W : Bas) (e : F) (v : Anc F m) :
      (phys (Anc F m) F m d M Mi.K).snorm ((phys (Anc F m) F m d M Mi.K).πA (Mi.aliceWTilde W e v) - (phys (Anc F m) F m d M Mi.K).πB (Mi.bobWTilde W e v)) ^ 2 ≤ 2 * (4 * (9 * (10 * δ + 860 * ε + 2 * √(172 * ε) + ↑m * ↑d / ↑(Fintype.card F))))

      Lemma lem:qld-pauli-selfcons: the two parties' exact Pauli observables agree.

      The passage from the measurements to the observable is the paper's, and it is not Lemma lem:qld-povm-to-obs applied to the whole outcome set --- that would cost a factor the size of the field. The family is coarse-grained first, along the character the observable reads (sum_xSqNorm_fibre_le, which is free for projective families), and only the resulting two-outcome family is turned into an observable. The factor is therefore two.