Sampling supplies the Introspect-prefix rigidity input #
The actual Z/Sample and Sample/Introspect tests transfer extracted Pauli-Z rigidity to every Introspect prefix. The only coarse-graining of a distance is between two projective measurements on opposite parties, so the loss is independent of the seed and answer alphabets.
Stated in a bipartite model (Phase 4 of planning/mipco-track.md): the state is the register model
Î.reg (Îč â F) of a normalized auxiliary model, and the honest Z readouts enter as smulKron 1 _.
theorem
MIPRE.Introspection.TypedEstimates.sampling_replace_bob
{đ : Type u_1}
{đ : Type u_2}
{⏠: Type u_3}
[Ring đ]
[StarRing đ]
[Algebra â đ]
[Ring đ]
[StarRing đ]
[Algebra â đ]
[Ring âŹ]
[StarRing âŹ]
[Algebra â âŹ]
(Κ : BipartiteModel đ đ âŹ)
{Y : Type u_4}
[Fintype Y]
(S : Y â đ)
(Z Q : Y â âŹ)
{e η : â}
(hS : â y : Y, Κ.xSqNorm (S y) (Z y) †e)
(hZ : â y : Y, Κ.snorm (Κ.ÏB (Z y - Q y)) ^ 2 †η)
:
theorem
MIPRE.Introspection.TypedEstimates.sampling_common_alice
{đ : Type u_1}
{đ : Type u_2}
{⏠: Type u_3}
[Ring đ]
[StarRing đ]
[Algebra â đ]
[Ring đ]
[StarRing đ]
[Algebra â đ]
[Ring âŹ]
[StarRing âŹ]
[Algebra â âŹ]
(Κ : BipartiteModel đ đ âŹ)
{Y : Type u_4}
[Fintype Y]
(S : Y â đ)
(I Q : Y â âŹ)
{e η : â}
(hI : â y : Y, Κ.xSqNorm (S y) (I y) †e)
(hQ : â y : Y, Κ.xSqNorm (S y) (Q y) †η)
:
theorem
MIPRE.Introspection.TypedEstimates.introspect_prefix_register_rigidity_bob
{PauliType : Type u_1}
{PauliAnswer : Type u_2}
{F : Type u_3}
{Îč : Type u_4}
{Îș : Type u_5}
{A : Type u_6}
[Fintype PauliType]
[DecidableEq PauliType]
[Fintype PauliAnswer]
[Field F]
[Fintype F]
[DecidableEq F]
[Fintype Îč]
[DecidableEq Îč]
[Fintype Îș]
[DecidableEq Îș]
[Fintype A]
{â : â}
{đ : Type u_7}
{đ : Type u_8}
{⏠: Type u_9}
[Ring đ]
[StarRing đ]
[Algebra â đ]
[Ring đ]
[StarRing đ]
[Algebra â đ]
[Ring âŹ]
[StarRing âŹ]
[Algebra â âŹ]
[StarModule â đ]
[PartialOrder đ]
[StarOrderedRing đ]
[StarProper đ]
[StarModule â âŹ]
[PartialOrder âŹ]
[StarOrderedRing âŹ]
[StarProper âŹ]
(E : PauliType â PauliType â Bool)
(X Z : PauliType)
(P : PauliType â CL.CLFun (ZMod 2) Îș 3)
(L : Bool â CL.CLFun F Îč â)
(projectPauli : PauliAnswer â Îč â F)
(D : (Îč â F) â (Îč â F) â A â A â Bool)
(DP : PauliType â PauliType â (Îș â ZMod 2) â (Îș â ZMod 2) â PauliAnswer â PauliAnswer â Bool)
(Î : BipartiteModel đ đ âŹ)
(hÎ : âÎ.Ïâ = 1)
(MA :
CL.Detyping.Question (QuestionType PauliType â) Îș â
POVMIn (ParsedAnswer (Îč â F) A PauliAnswer) (Matrix (Îč â F) (Îč â F) đ))
(MB :
CL.Detyping.Question (QuestionType PauliType â) Îș â
POVMIn (ParsedAnswer (Îč â F) A PauliAnswer) (Matrix (Îč â F) (Îč â F) âŹ))
{Δ η : â}
(hfail : 1 - (Î.reg (Îč â F)).povmValue (parsedGame E X Z P L projectPauli D DP) MA MB †Δ)
(q : Îș â ZMod 2)
(hq : â (z : Îș â ZMod 2), (P Z).eval z = q)
(w : Bool)
(hL : (L w).SupportedOn Finset.univ)
(hS : IsPVMIn (MA (QuestionType.sample w, 0)).op)
(hZ :
â z : Option (Îč â F),
(Î.reg (Îč â F)).snorm
((Î.reg (Îč â F)).ÏB
((POVMIn.map (pauliProjection projectPauli) (MB (QuestionType.pauli Z, q))).op z - smulKron 1 (readout some z))) ^ 2 †η)
(j : â)
:
â y : Option (Îč â F),
(Î.reg (Îč â F)).snorm
((Î.reg (Îč â F)).ÏB
((POVMIn.map (reportedPrefix (L w) j AuxType.introspect) (MB (QuestionType.introspect w, 0))).op y - smulKron 1 (Honest.hidingPrefixOp (L w) j y))) ^ 2 †4 * η + 12 * â(TypeGraph.edges E X Z â).card * Δ