Documentation

LeanPool.QuantumParallelRepetition.Part11

Quantum parallel repetition, part 11 #

theorem QuantumParallelRepetition.unconditionalActualC485GenericSelectedWinningRegroupGauge {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] {P N d m : } {ι κ R T : Type} [Fintype ι] [Fintype κ] [Fintype R] [Fintype T] [DecidableEq ι] [DecidableEq κ] [DecidableEq R] [DecidableEq T] (G : Game X Y A B) (alice bob : (Matrix.unitaryGroup (Fin d) )) (PA : POVM A (Fin d)) (PB : POVM B (Fin d)) (eA : ι UnconditionalSelectedCopyLocalIndex P d N m × R) (eB : κ UnconditionalSelectedCopyLocalIndex P d N m × R) (pair : R × R T) (x : X) (y : Y) (z : EuclideanSpace (ι × κ)) :
theorem QuantumParallelRepetition.unconditionalActualC485GenericDecodedWinningBorn {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] {P N d m : } {ι κ R T : Type} [Fintype ι] [Fintype κ] [Fintype R] [Fintype T] [DecidableEq ι] [DecidableEq κ] [DecidableEq R] [DecidableEq T] (G : Game X Y A B) (alice bob : (Matrix.unitaryGroup (Fin d) )) (PA : POVM A (Fin d)) (PB : POVM B (Fin d)) (eA : ι UnconditionalSelectedCopyLocalIndex P d N m × R) (eB : κ UnconditionalSelectedCopyLocalIndex P d N m × R) (pair : R × R T) (x : X) (y : Y) (z : EuclideanSpace (ι × κ)) (actual : EuclideanSpace ((UnconditionalSelectedCopyLocalIndex P d N m × UnconditionalSelectedCopyLocalIndex P d N m) × T)) (decoded : unconditionalMixedConjugateSelectedBranchLocalAction (unconditionalMixedConjugateSigmaAtomLift P alice) (unconditionalMixedConjugateSigmaAtomLift P bob) ((LinearIsometryEquiv.piLpCongrLeft 2 ((Equiv.refl (UnconditionalSelectedCopyLocalIndex P d N m × UnconditionalSelectedCopyLocalIndex P d N m)).prodCongr pair)) ((LinearIsometryEquiv.piLpCongrLeft 2 (directDSVActualBilateralRetainedIndexEquiv eA eB)) z)) = actual) :
theorem QuantumParallelRepetition.unconditionalActualC485SourceSelectedDecodedWinningBorn {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] {P N d m : } {ι κ R T : Type} [Fintype ι] [Fintype κ] [Fintype R] [Fintype T] [DecidableEq ι] [DecidableEq κ] [DecidableEq R] [DecidableEq T] (G : Game X Y A B) (alice bob : (Matrix.unitaryGroup (Fin d) )) (PA : POVM A (Fin d)) (PB : POVM B (Fin d)) (selectedA : POVM A (UnconditionalSelectedCopyLocalIndex P d N m)) (selectedB : POVM B (UnconditionalSelectedCopyLocalIndex P d N m)) (selectedA_eq : selectedA = directDSVActualReindexedRetainedPOVM (physical8SelectedGlobalTargetWorkEquiv P N d m) PA) (selectedB_eq : selectedB = directDSVActualReindexedRetainedPOVM (physical8SelectedGlobalTargetWorkEquiv P N d m) PB) (eA : ι UnconditionalSelectedCopyLocalIndex P d N m × R) (eB : κ UnconditionalSelectedCopyLocalIndex P d N m × R) (pair : R × R T) (x : X) (y : Y) (z : EuclideanSpace (ι × κ)) (actual : EuclideanSpace ((UnconditionalSelectedCopyLocalIndex P d N m × UnconditionalSelectedCopyLocalIndex P d N m) × T)) (decoded : unconditionalMixedConjugateSelectedBranchLocalAction (unconditionalMixedConjugateSigmaAtomLift P alice) (unconditionalMixedConjugateSigmaAtomLift P bob) ((LinearIsometryEquiv.piLpCongrLeft 2 ((Equiv.refl (UnconditionalSelectedCopyLocalIndex P d N m × UnconditionalSelectedCopyLocalIndex P d N m)).prodCongr pair)) ((LinearIsometryEquiv.piLpCongrLeft 2 (directDSVActualBilateralRetainedIndexEquiv eA eB)) z)) = actual) :
theorem QuantumParallelRepetition.unconditionalActualC485CompleteDecodedPhysicalBorn {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] {P N d m : } {ι κ R T : Type} [Fintype ι] [Fintype κ] [Fintype R] [Fintype T] [DecidableEq ι] [DecidableEq κ] [DecidableEq R] [DecidableEq T] (G : Game X Y A B) (alice bob : (Matrix.unitaryGroup (Fin d) )) (PA : POVM A (Fin d)) (PB : POVM B (Fin d)) (selectedA : POVM A (UnconditionalSelectedCopyLocalIndex P d N m)) (selectedB : POVM B (UnconditionalSelectedCopyLocalIndex P d N m)) (selectedA_eq : selectedA = directDSVActualReindexedRetainedPOVM (physical8SelectedGlobalTargetWorkEquiv P N d m) PA) (selectedB_eq : selectedB = directDSVActualReindexedRetainedPOVM (physical8SelectedGlobalTargetWorkEquiv P N d m) PB) (eA : ι UnconditionalSelectedCopyLocalIndex P d N m × R) (eB : κ UnconditionalSelectedCopyLocalIndex P d N m × R) (pair : R × R T) (rawA : POVM A ι) (rawB : POVM B κ) (rawA_eq : rawA = directDSVActualReindexedRetainedPOVM eA (directDSVActualReindexedRetainedPOVM (physical8SelectedGlobalTargetWorkEquiv P N d m) (unitaryConjugatePOVM alice PA))) (rawB_eq : rawB = directDSVActualReindexedRetainedPOVM eB (directDSVActualReindexedRetainedPOVM (physical8SelectedGlobalTargetWorkEquiv P N d m) (unitaryConjugatePOVM bob PB))) (x : X) (y : Y) (z : EuclideanSpace (ι × κ)) (source cleaned : EuclideanSpace ((UnconditionalSelectedCopyLocalIndex P d N m × UnconditionalSelectedCopyLocalIndex P d N m) × T)) (source_eq : source = cleaned) (decoded : unconditionalMixedConjugateSelectedBranchLocalAction (unconditionalMixedConjugateSigmaAtomLift P alice) (unconditionalMixedConjugateSigmaAtomLift P bob) ((LinearIsometryEquiv.piLpCongrLeft 2 ((Equiv.refl (UnconditionalSelectedCopyLocalIndex P d N m × UnconditionalSelectedCopyLocalIndex P d N m)).prodCongr pair)) ((LinearIsometryEquiv.piLpCongrLeft 2 (directDSVActualBilateralRetainedIndexEquiv eA eB)) z)) = cleaned) :
noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceAliceFlagPOVM {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq A] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (denominator : ) (numerator : ExactLocalSamplerIndex X Y DExactHistoryFlag X Y A B D) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (a₀ : A) (P N L m : ) :

The positive operator-valued measurement implementing unconditional actual fair source alice flag.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceBobFlagPOVM {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq B] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (denominator : ) (numerator : ExactLocalSamplerIndex X Y DExactHistoryFlag X Y A B D) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (b₀ : B) (P N L m : ) :

    The positive operator-valued measurement implementing unconditional actual fair source bob flag.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceAliceStoppingUnitary {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (denominator : ) (numerator : ExactLocalSamplerIndex X Y DExactHistoryFlag X Y A B D) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) {P N L m : } (Q : ) (width : Fin 1) (schedule : Fin LFin 1) (cleanup : Fin POption (Matrix.unitaryGroup (Fin (N * m)) )) :

      The unitary operator implementing unconditional actual fair source alice stopping.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceBobStoppingUnitary {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (denominator : ) (numerator : ExactLocalSamplerIndex X Y DExactHistoryFlag X Y A B D) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) {P N L m : } (Q : ) (width : Fin 1) (schedule : Fin LFin 1) (cleanup : Fin POption (Matrix.unitaryGroup (Fin (N * m)) )) :

        The unitary operator implementing unconditional actual fair source bob stopping.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          theorem QuantumParallelRepetition.unconditionalActualPairedDecodedMatchedCleanedVector {F X Y : Type} {P N d L m : } (Q : ) (width : Fin 1) (schedule : Fin LFin 1) (ξ : FXBipartiteUnitVector d) (ζ : FYBipartiteUnitVector d) (A C : Fin POption (Matrix.unitaryGroup (Fin (N * m)) )) (grid : 0 < N) (flag : F) (x : X) (y : Y) (j : Fin L) (positive : 0 < width (schedule j)) :
          noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceHistoryStopBorn {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (a₀ : A) (b₀ : B) {P N L m : } (Q : ) (width : Fin 1) (schedule : Fin LFin 1) (UA UB : Fin POption (Matrix.unitaryGroup (Fin (N * m)) )) (h : ExactLocallySampleableTuple X Y A B D) (j : Fin L) :

          The Born-rule weight for unconditional actual fair source history stop.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            noncomputable def QuantumParallelRepetition.unconditionalActualFairSourcePhysicalStopBorn {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq A] [DecidableEq B] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (denominator : ) (numerator : ExactLocalSamplerIndex X Y DExactHistoryFlag X Y A B D) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (a₀ : A) (b₀ : B) {P N L m : } (Q : ) (width : Fin 1) (schedule : Fin LFin 1) (UA UB : Fin POption (Matrix.unitaryGroup (Fin (N * m)) )) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (j : Fin L) :

            The Born-rule weight for unconditional actual fair source physical stop.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              theorem QuantumParallelRepetition.unconditionalActualFairSourcePhysicalStopBornWitness {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq A] [DecidableEq B] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (denominator : ) (numerator : ExactLocalSamplerIndex X Y DExactHistoryFlag X Y A B D) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (a₀ : A) (b₀ : B) {P N L m : } (Q : ) (width : Fin 1) (schedule : Fin LFin 1) (UA UB : Fin POption (Matrix.unitaryGroup (Fin (N * m)) )) (grid : 0 < N) (width_positive : ∀ (s : Fin 1), 0 < width s) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (matching : exactSourcePermutationMatched D denominator numerator nonempty (flag, x, y) = true) (j : Fin L) :
              unconditionalActualFairSourceHistoryStopBorn G n S D a₀ b₀ Q width schedule UA UB (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y)) j = unconditionalActualFairSourcePhysicalStopBorn G n S D denominator numerator nonempty a₀ b₀ Q width schedule UA UB flag x y j
              theorem QuantumParallelRepetition.unconditionalActualFairSourcePhysicalBranchWitness {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [DecidableEq A] [DecidableEq B] (G : Game X Y A B) (n : ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (denominator : ) (numerator : ExactLocalSamplerIndex X Y DExactHistoryFlag X Y A B D) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (a₀ : A) (b₀ : B) {P N L m : } (Q : ) (width : Fin 1) (schedule : Fin LFin 1) (UA UB : Fin POption (Matrix.unitaryGroup (Fin (N * m)) )) (grid : 0 < N) (width_positive : ∀ (s : Fin 1), 0 < width s) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (matching : exactSourcePermutationMatched D denominator numerator nonempty (flag, x, y) = true) :
              j : Fin L, unconditionalActualFairSourceHistoryStopBorn G n S D a₀ b₀ Q width schedule UA UB (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y)) j = j : Fin L, unconditionalActualFairSourcePhysicalStopBorn G n S D denominator numerator nonempty a₀ b₀ Q width schedule UA UB flag x y j