Documentation

MIPRE.Background.Repetition.CommutingRepetition.Prerounding.Package

A fixed unit vector and normalization with fallback #

Normalize a vector, falling back to the fixed unit vector ι 1 at zero.

Equations
Instances For
    theorem CommutingRepetition.ResolverArena.unitOr_branch {M : StdTracialAlgebra} {I J Af Bf : Type} [Fintype I] [Fintype J] [Fintype Af] [Fintype Bf] {F : IAfM.A} {G : JBfM.A} (R : ResolverArena M F G) (σ : M.A) (i : I) (j : J) (hb : R.branch σ i j 0) :
    R.N.unitOr (R.branch σ i j) = R.candidate σ i j
    theorem CommutingRepetition.RevealDatum.mem_CY_of_ne {n : } {D : Finset (Fin n)} (r : RevealDatum n D) {j : Fin n} (hj : j r.i) (hCX : jr.CX) :
    j r.CY
    theorem CommutingRepetition.RevealDatum.mem_CX_of_ne {n : } {D : Finset (Fin n)} (r : RevealDatum n D) {j : Fin n} (hj : j r.i) (hCY : jr.CY) :
    j r.CX

    The labels of a history #

    noncomputable def CommutingRepetition.TracialStrategy.labelA {n : } {X Y A B : Type} [Nonempty X] [Nonempty Y] [Nonempty A] (D : Finset (Fin n)) (h : PostTuple n X Y A B D) (x : X) :
    ALabel n X Y A

    The Alice label s = (i, r, x): canonical at {i} ∪ C_X with the live question inserted.

    Equations
    Instances For
      noncomputable def CommutingRepetition.TracialStrategy.labelB {n : } {X Y A B : Type} [Nonempty X] [Nonempty Y] [Nonempty B] (D : Finset (Fin n)) (h : PostTuple n X Y A B D) (y : Y) :
      BLabel n X Y B

      The Bob label t = (i, r, y).

      Equations
      Instances For
        noncomputable def CommutingRepetition.TracialStrategy.barLabelA {n : } {X Y A B : Type} [Nonempty X] [Nonempty Y] [Nonempty A] (D : Finset (Fin n)) (h : PostTuple n X Y A B D) (y : Y) :
        ALabel n X Y A

        The bar Alice label (eq bar-HK, H̄_{r,y}): canonical at C_X, the live Bob question inserted on the weight side.

        Equations
        Instances For
          noncomputable def CommutingRepetition.TracialStrategy.barLabelB {n : } {X Y A B : Type} [Nonempty X] [Nonempty Y] [Nonempty B] (D : Finset (Fin n)) (h : PostTuple n X Y A B D) (x : X) :
          BLabel n X Y B

          The bar Bob label (K̄_{r,x}).

          Equations
          Instances For
            theorem CommutingRepetition.TracialStrategy.labelA_histCore {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] {D : Finset (Fin n)} (t : PostTuple n X Y A B D) :
            labelA D (histCore t) (t.2.1 t.1.i) = aLabel D (insert t.1.i t.1.CX) t.2.1 t.2.2.1 t.2.2.2.1

            The label of the flattened tuple is the posterior's canonical label.

            theorem CommutingRepetition.TracialStrategy.labelB_histCore {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] {D : Finset (Fin n)} (t : PostTuple n X Y A B D) :
            labelB D (histCore t) (t.2.2.1 t.1.i) = bLabel D (insert t.1.i t.1.CY) t.2.1 t.2.2.1 t.2.2.2.2
            theorem CommutingRepetition.TracialStrategy.barLabelA_histCore {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] {D : Finset (Fin n)} (t : PostTuple n X Y A B D) :
            barLabelA D (histCore t) (t.2.2.1 t.1.i) = aLabel D t.1.CX t.2.1 t.2.2.1 t.2.2.2.1
            theorem CommutingRepetition.TracialStrategy.barLabelB_histCore {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] {D : Finset (Fin n)} (t : PostTuple n X Y A B D) :
            barLabelB D (histCore t) (t.2.1 t.1.i) = bLabel D t.1.CY t.2.1 t.2.2.1 t.2.2.2.2

            The package data over an arena #

            noncomputable def CommutingRepetition.TracialStrategy.uVec {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (s : PostTuple n X Y A B D × X) (t : PostTuple n X Y A B D × Y) :
            R.N.H

            u_{st}: the normalized ideal branch, fixed unit vector off the support.

            Equations
            Instances For
              noncomputable def CommutingRepetition.TracialStrategy.xVec {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (s : PostTuple n X Y A B D × X) :
              R.N.H

              x_s: the normalized Alice-side branch (φ^A_{r,x}, Bob at the bar).

              Equations
              Instances For
                noncomputable def CommutingRepetition.TracialStrategy.yVec {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (t : PostTuple n X Y A B D × Y) :
                R.N.H

                y_t: the normalized Bob-side branch (φ^B_{r,y}, Alice at the bar).

                Equations
                Instances For
                  noncomputable def CommutingRepetition.TracialStrategy.Apov {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (s : PostTuple n X Y A B D × X) (a : A) :
                  R.N.A

                  Alice's answer POVM: the fully refined arena POVM coarse-grained at the live coordinate (eq live-refinements).

                  Equations
                  Instances For
                    noncomputable def CommutingRepetition.TracialStrategy.Bpov {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (t : PostTuple n X Y A B D × Y) (b : B) :
                    R.N.A
                    Equations
                    Instances For
                      theorem CommutingRepetition.TracialStrategy.Apov_pos {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (s : PostTuple n X Y A B D × X) (a : A) :
                      IsPosElem (S.Apov μ R s a)
                      theorem CommutingRepetition.TracialStrategy.Bpov_pos {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (t : PostTuple n X Y A B D × Y) (b : B) :
                      IsPosElem (S.Bpov μ R t b)
                      theorem CommutingRepetition.TracialStrategy.Apov_sum {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (s : PostTuple n X Y A B D × X) :
                      a : A, S.Apov μ R s a = 1
                      theorem CommutingRepetition.TracialStrategy.Bpov_sum {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (t : PostTuple n X Y A B D × Y) :
                      b : B, S.Bpov μ R t b = 1
                      theorem CommutingRepetition.TracialStrategy.candidate_pairing {n : } {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq X] [DecidableEq Y] [DecidableEq A] [DecidableEq B] [Nonempty X] [Nonempty Y] [Nonempty A] [Nonempty B] (S : TracialStrategy (Fin nX) (Fin nY) (Fin nA) (Fin nB)) {D : Finset (Fin n)} (μ : XY) (R : ResolverArena S.M (S.refinedA D μ) (S.refinedB D μ)) (s : ALabel n X Y A) (t : BLabel n X Y B) (i : Fin n) (a : A) (b : B) (hb : R.branch S.σ s t 0) :
                      (inner (R.candidate S.σ s t) ((R.N.L (∑ as : Fin nA, if as i = a then R.Ameas s as else 0)) ((R.N.Rop (∑ bs : Fin nB, if bs i = b then R.Bmeas t bs else 0)) (R.candidate S.σ s t)))).re = (∑ as : Fin nA, bs : Fin nB, if as i = a bs i = b then (S.M.τ (star S.σ * (S.refinedA D μ s as * S.σ * S.refinedB D μ t bs))).re else 0) / R.branch S.σ s t ^ 2

                      The ideal answer law (eq ideal-answer-law, coarse-grained form): on a nonzero branch, the candidate's answer pairing is the refined pairing mass at the live answers divided by the branch mass.