Documentation

MIPRE.Background.Repetition.TenProofs.QuantumParallelRepetition.Part08

theorem QuantumParallelRepetition.exactSourceHistoryFlag_nonempty_of_positive {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) :
theorem QuantumParallelRepetition.exactSourceAnswerTypes_nonempty_of_remaining {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)) (remaining : 0 < (Finset.univ \ D).card) :
Equations
  • One or more equations did not get rendered due to their size.
Instances For
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      noncomputable def QuantumParallelRepetition.physical8OneScaleOriginalFlagPOVM {C : Type u_1} {Z : Type u_2} [Fintype C] [DecidableEq C] {P N d L m : ℕ} {R : Type} [Fintype R] [DecidableEq R] (phaseSplit : DSVDensityRationalPublicMultiscalePhaseIndex 1 P ≃ Fin P × R) (default : C) (sourcePOVM : Z → POVM C (Fin d)) :
      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        noncomputable def QuantumParallelRepetition.physical8OneScaleActualAliceStoppingUnitary {F : Type u_1} {Z : Type u_2} {P N d L m : ℕ} {R : Type} [Fintype R] [DecidableEq R] (phaseSplit : DSVDensityRationalPublicMultiscalePhaseIndex 1 P ≃ Fin P × R) (Q : ℕ) (width : Fin 1 → ℝ) (schedule : Fin L → Fin 1) (target : F → Z → BipartiteUnitVector d) (cleanup : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
        F → Z → ↥(Matrix.unitaryGroup ((_ : Fin (L + 1)) × UnconditionalSourcePhysicalStoppingPhaseFiber 1 P N d L m) ℂ)
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          noncomputable def QuantumParallelRepetition.physical8OneScaleActualBobStoppingUnitary {F : Type u_1} {Z : Type u_2} {P N d L m : ℕ} {R : Type} [Fintype R] [DecidableEq R] (phaseSplit : DSVDensityRationalPublicMultiscalePhaseIndex 1 P ≃ Fin P × R) (Q : ℕ) (width : Fin 1 → ℝ) (schedule : Fin L → Fin 1) (target : F → Z → BipartiteUnitVector d) (cleanup : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
          F → Z → ↥(Matrix.unitaryGroup ((_ : Fin (L + 1)) × UnconditionalSourcePhysicalStoppingPhaseFiber 1 P N d L m) ℂ)
          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            noncomputable def QuantumParallelRepetition.physical8OneScaleActualSourceFlaggedStrategy {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)) (remaining : 0 < (Finset.univ \ D).card) (denominator : ℕ) (numerator : ExactLocalSamplerIndex X Y D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (w : ℝ) (N L P Q m : ℕ) (phases : 0 < P) (grid : 0 < N) (harmonic : 0 < m) (UA UB : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              @[reducible, inline]
              noncomputable abbrev QuantumParallelRepetition.unconditionalOneScaleActualSourceFlaggedStrategy {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)) (remaining : 0 < (Finset.univ \ D).card) (denominator : ℕ) (numerator : ExactLocalSamplerIndex X Y D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (w : ℝ) (N L P Q m : ℕ) (phases : 0 < P) (grid : 0 < N) (harmonic : 0 < m) (UA UB : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
              Equations
              Instances For
                theorem QuantumParallelRepetition.unconditionalActualOneScaleFlagControlledFiniteStageDecoder_eq {S B N d L m : ℕ} {R : Type} [Fintype R] [DecidableEq R] (phaseSplit : DSVDensityRationalPublicMultiscalePhaseIndex S B ≃ Fin B × R) (Q : ℕ) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ : BipartiteUnitVector d) (spectral : ↥(Matrix.unitaryGroup (DSVUniformDensityThresholdLocalIndex N d) ℂ)) (A : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
                unconditionalSourceFlagControlledFiniteStageDecoder phaseSplit Q width schedule ξ spectral A = unconditionalActualCleanedSelectedFiniteStageDecoder phaseSplit Q width schedule ξ spectral A
                noncomputable def QuantumParallelRepetition.unconditionalActualOneScaleFixedSourceDecodedState {P N d L m : ℕ} (Q : ℕ) (width : Fin 1 → ℝ) (schedule : Fin L → Fin 1) (ξ ζ : BipartiteUnitVector d) (A C : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  theorem QuantumParallelRepetition.unconditionalClippedConjugateUnitTarget_distance_sq_le {d N : ℕ} {w : ℝ} (width : 0 < w) (grid : 0 < N) (fine : ↑d / ↑N < 1 / (w + 1)) (gamma : BipartiteUnitVector d) (psi : EuclideanSpace ℂ (Fin d × Fin d)) :
                  theorem QuantumParallelRepetition.unconditionalWeightedClippedConjugateUnitSource_distance_sq_le {J : Type u_1} [Fintype J] {d N : ℕ} {w : ℝ} (width : 0 < w) (grid : 0 < N) (fine : ↑d / ↑N < 1 / (w + 1)) (weight : J → ℝ) (weight_nonnegative : ∀ (j : J), 0 ≤ weight j) (weight_normalized : ∑ j : J, weight j = 1) (gamma : J → BipartiteUnitVector d) (psi : J → EuclideanSpace ℂ (Fin d × Fin d)) (energy : ℝ) (energy_bound : ∑ j : J, weight j * ‖psi j - ↑(gamma j)‖ ^ 2 ≤ energy) :
                  ∑ j : J, weight j * ‖unconditionalConjugatePureVector (psi j) - unconditionalConjugatePureVector ↑(dSVDensityRationalCanonicalAcceptedUnitTarget width grid fine (gamma j))‖ ^ 2 ≤ 2 * energy + 8 * (1 / w + ↑d * w / ↑N)
                  theorem QuantumParallelRepetition.unconditionalExactFairGammaUnit_eq_global {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (u : ExactLocallySampleableTuple X Y A B D) :
                  theorem QuantumParallelRepetition.unconditionalCoherentPhaseConstantWork_sub {H : Type u_1} [Fintype H] {B m : ℕ} (x y : EuclideanSpace ℂ (H × H)) (work : EuclideanSpace ℂ (Fin m × Fin m)) :
                  ((dSVDensityRationalPublicBucketCoherentPhaseSigmaState B x fun (x : Fin B) (x_1 x_2 : H) => work) - dSVDensityRationalPublicBucketCoherentPhaseSigmaState B y fun (x : Fin B) (x_1 x_2 : H) => work) = dSVDensityRationalPublicBucketCoherentPhaseSigmaState B (x - y) fun (x : Fin B) (x_1 x_2 : H) => work
                  theorem QuantumParallelRepetition.unconditionalStoppedPhaseHarmonicDistance_sum_le {J : Type u_1} {K : Type u_2} [Fintype K] {d B m : ℕ} (phases : 0 < B) (harmonic : 0 < m) (x y : J → EuclideanSpace ℂ (Fin d × Fin d)) {T : J × K → Type u_3} [(p : J × K) → Fintype (T p)] (work : (p : J × K) → EuclideanSpace ℂ (T p)) (work_row : ∀ (j : J), ∑ k : K, ‖work (j, k)‖ ^ 2 ≤ 1) (j : J) :
                  theorem QuantumParallelRepetition.unconditionalWeightedStoppedPhaseHarmonicClippedUnit_le {J : Type u_1} {K : Type u_2} [Fintype J] [Fintype K] {d N B m : ℕ} {w : ℝ} (width : 0 < w) (grid : 0 < N) (fine : ↑d / ↑N < 1 / (w + 1)) (phases : 0 < B) (harmonic : 0 < m) (weight : J → ℝ) (weight_nonnegative : ∀ (j : J), 0 ≤ weight j) (weight_normalized : ∑ j : J, weight j = 1) (gamma : J → BipartiteUnitVector d) (psi : J → EuclideanSpace ℂ (Fin d × Fin d)) (energy : ℝ) (energy_bound : ∑ j : J, weight j * ‖psi j - ↑(gamma j)‖ ^ 2 ≤ energy) {T : J × K → Type u_3} [(p : J × K) → Fintype (T p)] (work : (p : J × K) → EuclideanSpace ℂ (T p)) (work_row : ∀ (j : J), ∑ k : K, ‖work (j, k)‖ ^ 2 ≤ 1) :
                  theorem QuantumParallelRepetition.unconditionalExactFairStoppedPhaseHarmonicClippedUnit_le {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) {w : ℝ} {N P m : ℕ} (width : 0 < w) (grid : 0 < N) (fine : ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) / ↑N < 1 / (w + 1)) (phases : 0 < P) (harmonic : 0 < m) {K : Type u_5} [Fintype K] {T : ExactLocallySampleableTuple X Y A B D × K → Type u_6} [(p : ExactLocallySampleableTuple X Y A B D × K) → Fintype (T p)] (work : (p : ExactLocallySampleableTuple X Y A B D × K) → EuclideanSpace ℂ (T p)) (work_row : ∀ (u : ExactLocallySampleableTuple X Y A B D), ∑ k : K, ‖work (u, k)‖ ^ 2 ≤ 1) :
                  theorem QuantumParallelRepetition.unconditionalNormalizedCanonicalRetainedWork_norm_sq {S N d L B m : ℕ} {T : Type u_1} [Fintype T] (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (gamma phi : BipartiteUnitVector d) (j : Fin L) (rest : EuclideanSpace ℂ T) (rest_unit : ‖rest‖ = 1) :
                  ‖(‖dSVDensityRationalCanonicalAcceptedTarget (width (schedule j)) N gamma‖ / √(width (schedule j) * ↑d)) • unconditionalSelectedCopyRetainedWork width schedule gamma phi j rest‖ ^ 2 = ‖unconditionalSelectedCopyIdealMatchedBranch width schedule gamma phi j rest‖ ^ 2
                  @[reducible, inline]
                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For
                    @[reducible, inline]
                    Equations
                    • One or more equations did not get rendered due to their size.
                    Instances For
                      @[reducible, inline]
                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For
                        noncomputable def QuantumParallelRepetition.integratorActualC485OriginalRetainedWork {S B N d L : ℕ} (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (j : Fin L) :
                        Equations
                        • One or more equations did not get rendered due to their size.
                        Instances For
                          noncomputable def QuantumParallelRepetition.integratorActualC485NormalizedDiagonalWork {S B N d L : ℕ} (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (j : Fin L) :
                          Equations
                          • One or more equations did not get rendered due to their size.
                          Instances For
                            noncomputable def QuantumParallelRepetition.integratorActualC485CleanedVector {S B N d L m : ℕ} (Q : ℕ) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (j : Fin L) :
                            Equations
                            • One or more equations did not get rendered due to their size.
                            Instances For
                              noncomputable def QuantumParallelRepetition.integratorActualC485CanonicalVector {S B N d L m : ℕ} {width : Fin S → ℝ} (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (j : Fin L) (positive : 0 < width (schedule j)) (grid : 0 < N) (fine : ↑d / ↑N < 1 / (width (schedule j) + 1)) :
                              Equations
                              • One or more equations did not get rendered due to their size.
                              Instances For
                                noncomputable def QuantumParallelRepetition.integratorActualC485SourceVector {S B N d L m : ℕ} (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (ψ : EuclideanSpace ℂ (Fin d × Fin d)) (j : Fin L) :
                                Equations
                                • One or more equations did not get rendered due to their size.
                                Instances For
                                  theorem QuantumParallelRepetition.unconditionalActualC485NormalizedDiagonalWork_mass_sum_le_one {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) :
                                  ∑ j : Fin L, ‖integratorActualC485NormalizedDiagonalWork width schedule ξ ζ j‖ ^ 2 ≤ 1
                                  theorem QuantumParallelRepetition.unconditionalActualC485CleanDeviation_sq {S B N d L m : ℕ} (Q : ℕ) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (j : Fin L) (positive : 0 < width (schedule j)) (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (fine : ↑d / ↑N < 1 / (width (schedule j) + 1)) :
                                  ‖integratorActualC485CleanedVector Q width schedule ξ ζ A C j - integratorActualC485CanonicalVector schedule ξ ζ j positive grid fine‖ ^ 2 = dSVDensityRationalHeterogeneousPhysicalSurvival N width schedule ξ ζ ↑j * dSVDensityRationalHeterogeneousCommonStopGaugeStageError Q (width (schedule j)) m ξ ζ A C
                                  theorem QuantumParallelRepetition.unconditionalActualC485CleanDeviation_eq_hazard {S B N d L m : ℕ} (Q : ℕ) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (positive : ∀ (s : Fin S), 0 < width s) (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (fine : ∀ (s : Fin S), ↑d / ↑N < 1 / (width s + 1)) :
                                  ∑ j : Fin L, ‖integratorActualC485CleanedVector Q width schedule ξ ζ A C j - integratorActualC485CanonicalVector schedule ξ ζ j ⋯ grid ⋯‖ ^ 2 = dSVDensityRationalHeterogeneousStoppedCommonPrefixHazard Q m width schedule ξ ζ A C
                                  theorem QuantumParallelRepetition.unconditionalActualC485WeightedCleanDeviation_eq_hazard {ι : Type u_1} [Fintype ι] {S B N d L m : ℕ} (law : ι → ℝ) (Q : ℕ) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : ι → BipartiteUnitVector d) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (positive : ∀ (s : Fin S), 0 < width s) (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (fine : ∀ (s : Fin S), ↑d / ↑N < 1 / (width s + 1)) :
                                  ∑ u : ι, law u * ∑ j : Fin L, ‖integratorActualC485CleanedVector Q width schedule (ξ u) (ζ u) A C j - integratorActualC485CanonicalVector schedule (ξ u) (ζ u) j ⋯ grid ⋯‖ ^ 2 = ∑ u : ι, law u * dSVDensityRationalHeterogeneousStoppedCommonPrefixHazard Q m width schedule (ξ u) (ζ u) A C
                                  theorem QuantumParallelRepetition.unconditionalFairMatchedFlag_history_eq {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] {n : ℕ} (D : Finset (Fin n)) (denominator : ℕ) (numerator : ExactLocalSamplerIndex X Y D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (matched : exactSourcePermutationMatched D denominator numerator nonempty (flag, x, y) = true) :
                                  exactSourceAlicePermutationHistory D denominator numerator nonempty flag x = exactSourceBobPermutationHistory D denominator numerator nonempty flag y
                                  theorem QuantumParallelRepetition.unconditionalFairMatchedFlag_bobTarget_eq_aliceSample {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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (matched : exactSourcePermutationMatched D denominator numerator nonempty (flag, x, y) = true) :
                                  exactGlobalHistoryFinPhi G n S D (exactSourceBobPermutationHistory D denominator numerator nonempty flag y) y = exactGlobalHistoryFinPhi G n S D (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y)).2.2.2 y
                                  theorem QuantumParallelRepetition.unconditionalFairMatchedFlag_aliceTarget_eq_aliceSample {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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) :
                                  exactGlobalHistoryFinGamma G n S D (exactSourceAlicePermutationHistory D denominator numerator nonempty flag x) x = exactGlobalHistoryFinGamma G n S D (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y)).2.2.2 x
                                  noncomputable def QuantumParallelRepetition.integratorActualC485SourceAlicePOVM {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) (x : X) :
                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For
                                    noncomputable def QuantumParallelRepetition.integratorActualC485SourceBobPOVM {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)) (b₀ : B) (y : Y) :
                                    Equations
                                    • One or more equations did not get rendered due to their size.
                                    Instances For
                                      noncomputable def QuantumParallelRepetition.integratorActualC485SelectedAlicePOVM {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) (P N m : ℕ) (x : X) :
                                      Equations
                                      • One or more equations did not get rendered due to their size.
                                      Instances For
                                        noncomputable def QuantumParallelRepetition.integratorActualC485SelectedBobPOVM {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)) (b₀ : B) (P N m : ℕ) (y : Y) :
                                        Equations
                                        • One or more equations did not get rendered due to their size.
                                        Instances For
                                          noncomputable def QuantumParallelRepetition.integratorActualC485WinningEffect {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 : ℕ} (j : Fin L) (x : X) (y : Y) :
                                          Equations
                                          • One or more equations did not get rendered due to their size.
                                          Instances For
                                            noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceBaseWinningCLM {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) (x : X) (y : Y) :
                                            Equations
                                            • One or more equations did not get rendered due to their size.
                                            Instances For
                                              Equations
                                              • One or more equations did not get rendered due to their size.
                                              Instances For
                                                theorem QuantumParallelRepetition.unconditionalActualFairSourceOuterBorn_of_base {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 : ℕ} (phases : 0 < P) (grid : 0 < N) (harmonic : 0 < m) (width : Fin 1 → ℝ) (schedule : Fin L → Fin 1) (ξ ζ : BipartiteUnitVector (Fintype.card (ExactGlobalHistoryLocalIndex G n S D))) (ψ : EuclideanSpace ℂ (Fin (Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) × Fin (Fintype.card (ExactGlobalHistoryLocalIndex G n S D)))) (ψ_unit : ‖ψ‖ = 1) (j : Fin L) (x : X) (y : Y) (value : ℝ) (base_born : quadraticExpectation (unconditionalActualFairSourceBaseWinningCLM G n S D a₀ b₀ x y) (unconditionalConjugatePureVector ψ) = value) :
                                                quadraticExpectation (integratorActualC485WinningEffect G n S D a₀ b₀ j x y) (integratorActualC485SourceVector width schedule ξ ζ ψ j) = ‖integratorActualC485SourceVector width schedule ξ ζ ψ j‖ ^ 2 * value
                                                theorem QuantumParallelRepetition.unconditionalActualFairSourceSupportedBorn {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)) (positive : 0 < repeatedPostselectionMass G n S D) (a₀ : A) (b₀ : B) (h : ExactLocallySampleableTuple X Y A B D) (supported : exactLocallySampleableLaw G n S D h ≠ 0) {P N L m : ℕ} (phases : 0 < P) (grid : 0 < N) (harmonic : 0 < m) (width : Fin 1 → ℝ) (schedule : Fin L → Fin 1) (j : Fin L) :
                                                quadraticExpectation (integratorActualC485WinningEffect G n S D a₀ b₀ j h.2.1 h.2.2.1) (integratorActualC485SourceVector width schedule (exactGlobalHistoryFinGamma G n S D h.2.2.2 h.2.1) (exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1) (exactSourceTuplePsi G n S D h) j) = ‖integratorActualC485SourceVector width schedule (exactGlobalHistoryFinGamma G n S D h.2.2.2 h.2.1) (exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1) (exactSourceTuplePsi G n S D h) j‖ ^ 2 * exactSourceConditionalWinningProbability G n S D h
                                                theorem QuantumParallelRepetition.unconditionalActualRetainedPOVM_ext {C : Type u_1} {ι : Type u_2} [Fintype C] [Fintype ι] [DecidableEq ι] (P Q : POVM C ι) (same : ∀ (a : C) (i j : ι), P.effect a i j = Q.effect a i j) :
                                                P = Q
                                                theorem QuantumParallelRepetition.unconditionalWeightedClippedMatchedVerifierAndMassLoss {I : Type u_1} {K : Type u_2} [Fintype I] [Fintype K] (weight : I → ℝ) (weight_nonnegative : ∀ (i : I), 0 ≤ weight i) (weight_normalized : ∑ i : I, weight i = 1) (win : I → ℝ) (win_bounded : ∀ (i : I), win i ≤ 1) {H : I × K → Type u_3} [(p : I × K) → NormedAddCommGroup (H p)] [(p : I × K) → InnerProductSpace ℂ (H p)] (effect : (p : I × K) → H p →L[ℂ] H p) (contraction : ∀ (p : I × K), ‖effect p‖ ≤ 1) (actual canonical source : (p : I × K) → H p) (actual_mass : ∑ i : I, weight i * ∑ k : K, ‖actual (i, k)‖ ^ 2 ≤ 1) (canonical_mass : ∑ i : I, weight i * ∑ k : K, ‖canonical (i, k)‖ ^ 2 ≤ 1) (canonical_row_mass : ∀ (i : I), ∑ k : K, ‖canonical (i, k)‖ ^ 2 ≤ 1) (same_work_mass : ∀ (i : I) (k : K), ‖source (i, k)‖ = ‖canonical (i, k)‖) (supported_born : ∀ (i : I), weight i ≠ 0 → ∀ (k : K), quadraticExpectation (effect (i, k)) (source (i, k)) = ‖source (i, k)‖ ^ 2 * win i) (Δclean Δclip bad : ℝ) (clean_deviation : ∑ i : I, weight i * ∑ k : K, ‖actual (i, k) - canonical (i, k)‖ ^ 2 ≤ Δclean) (clip_deviation : ∑ i : I, weight i * ∑ k : K, ‖canonical (i, k) - source (i, k)‖ ^ 2 ≤ Δclip) (actual_success : 1 - bad ≤ ∑ i : I, weight i * ∑ k : K, ‖actual (i, k)‖ ^ 2) :
                                                ∑ i : I, weight i * win i - bad - 4 * √Δclean - 2 * √Δclip ≤ ∑ i : I, weight i * ∑ k : K, quadraticExpectation (effect (i, k)) (actual (i, k))
                                                theorem QuantumParallelRepetition.unconditionalFairPhysicalFlaggedStoppingTransfer {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (base : ExactHistoryFlag X Y A B D) (denominator : ℕ) (denominator_positive : 0 < denominator) (numerator : ExactLocalSamplerIndex X Y D → ExactHistoryFlag X Y A B D → ℕ) (rational_normalized : ∀ (index : ExactLocalSamplerIndex X Y D), ∑ history : ExactHistoryFlag X Y A B D, numerator index history = denominator) (support_preserving : ∀ (index : ExactLocalSamplerIndex X Y D) (history : ExactHistoryFlag X Y A B D), 0 < exactLocalConditionalFamily D base (exactLocallySampleableLaw G n S D) index history → 0 < numerator index history) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) {L : ℕ} {ι : Fin (L + 1) → Type} [(r : Fin (L + 1)) → Fintype (ι r)] [(r : Fin (L + 1)) → DecidableEq (ι r)] (PA : ExactSourceSharedFlag X Y A B D denominator → (r : Fin (L + 1)) → X → POVM A (ι r)) (PB : ExactSourceSharedFlag X Y A B D denominator → (r : Fin (L + 1)) → Y → POVM B (ι r)) (U : ExactSourceSharedFlag X Y A B D denominator → X → ↥(Matrix.unitaryGroup ((r : Fin (L + 1)) × ι r) ℂ)) (V : ExactSourceSharedFlag X Y A B D denominator → Y → ↥(Matrix.unitaryGroup ((r : Fin (L + 1)) × ι r) ℂ)) (z : ExactSourceSharedFlag X Y A B D denominator → EuclideanSpace ℂ (((r : Fin (L + 1)) × ι r) × (r : Fin (L + 1)) × ι r)) (z_normalized : ∀ (flag : ExactSourceSharedFlag X Y A B D denominator), ‖z flag‖ = 1) (matched : ExactSourceSharedFlag X Y A B D denominator × X × Y → Bool) {K : Type u_1} [Fintype K] {H : ExactLocallySampleableTuple X Y A B D × K → Type u_2} [(p : ExactLocallySampleableTuple X Y A B D × K) → NormedAddCommGroup (H p)] [(p : ExactLocallySampleableTuple X Y A B D × K) → InnerProductSpace ℂ (H p)] (effect : (p : ExactLocallySampleableTuple X Y A B D × K) → H p →L[ℂ] H p) (contraction : ∀ (p : ExactLocallySampleableTuple X Y A B D × K), ‖effect p‖ ≤ 1) (actual canonical source : (p : ExactLocallySampleableTuple X Y A B D × K) → H p) (actual_mass : ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * ∑ k : K, ‖actual (h, k)‖ ^ 2 ≤ 1) (canonical_mass : ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * ∑ k : K, ‖canonical (h, k)‖ ^ 2 ≤ 1) (canonical_row_mass : ∀ (h : ExactLocallySampleableTuple X Y A B D), ∑ k : K, ‖canonical (h, k)‖ ^ 2 ≤ 1) (same_work_mass : ∀ (h : ExactLocallySampleableTuple X Y A B D) (k : K), ‖source (h, k)‖ = ‖canonical (h, k)‖) (supported_born : ∀ (h : ExactLocallySampleableTuple X Y A B D), exactLocallySampleableLaw G n S D h ≠ 0 → ∀ (k : K), quadraticExpectation (effect (h, k)) (source (h, k)) = ‖source (h, k)‖ ^ 2 * exactSourceConditionalWinningProbability G n S D h) (epsilon lam deviation clipping bad : ℝ) (clean_deviation : ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * ∑ k : K, ‖actual (h, k) - canonical (h, k)‖ ^ 2 ≤ deviation) (clip_deviation : ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * ∑ k : K, ‖canonical (h, k) - source (h, k)‖ ^ 2 ≤ clipping) (actual_success : 1 - bad ≤ ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * ∑ k : K, ‖actual (h, k)‖ ^ 2) (history_born_nonnegative : ∀ (h : ExactLocallySampleableTuple X Y A B D), 0 ≤ ∑ k : K, quadraticExpectation (effect (h, k)) (actual (h, k))) (history_born_bounded : ∀ (h : ExactLocallySampleableTuple X Y A B D), ∑ k : K, quadraticExpectation (effect (h, k)) (actual (h, k)) ≤ 1) (source_failure : uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < epsilon / 2) (total_variation : Pinsker.finiteTotalVariation (flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator)) (exactSourceAliceFlagCoupling G n S D denominator numerator nonempty) ≤ lam) (mismatch : (∑ outcome : ExactSourceSharedFlag X Y A B D denominator × X × Y, flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator) outcome * if matched outcome = true then 0 else 1) ≤ 4 * lam) (matched_physical_branch : ∀ (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y), matched (flag, x, y) = true → ∑ k : K, quadraticExpectation (effect (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y), k)) (actual (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y), k)) ≤ ∑ j : Fin L, quadraticExpectation (Matrix.toEuclideanCLM (actualStoppingBranchWinningEffect G (PA flag) (PB flag) j.succ j.succ x y)) (actualStoppingBranchVector (actualStoppingQuestionLocalAction (U flag x) (V flag y) (z flag)) j.succ j.succ)) :
                                                1 - epsilon / 2 - 5 * lam - (bad + 4 * √deviation + 2 * √clipping) ≤ (pureFlaggedStrategy G (exactSourceSharedFlagWeight D denominator) ⋯ ⋯ z z_normalized (fun (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) => unitaryConjugatePOVM (U flag x) (dependentBlockPOVM fun (r : Fin (L + 1)) => PA flag r x)) fun (flag : ExactSourceSharedFlag X Y A B D denominator) (y : Y) => unitaryConjugatePOVM (V flag y) (dependentBlockPOVM fun (r : Fin (L + 1)) => PB flag r y)).winProbability
                                                def QuantumParallelRepetition.unconditionalActualLocalPOVMLosingEffect {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} {s : Type u_5} {t : Type u_6} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [Fintype s] [Fintype t] [DecidableEq s] [DecidableEq t] (G : Game X Y A B) (PA : POVM A s) (PB : POVM B t) (x : X) (y : Y) :
                                                Matrix (s × t) (s × t) ℂ
                                                Equations
                                                • One or more equations did not get rendered due to their size.
                                                Instances For
                                                  theorem QuantumParallelRepetition.unconditionalActualLocalPOVMWinningEffect_posSemidef {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} {s : Type u_5} {t : Type u_6} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [Fintype s] [Fintype t] [DecidableEq s] [DecidableEq t] (G : Game X Y A B) (PA : POVM A s) (PB : POVM B t) (x : X) (y : Y) :
                                                  theorem QuantumParallelRepetition.unconditionalActualLocalPOVMLosingEffect_posSemidef {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} {s : Type u_5} {t : Type u_6} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [Fintype s] [Fintype t] [DecidableEq s] [DecidableEq t] (G : Game X Y A B) (PA : POVM A s) (PB : POVM B t) (x : X) (y : Y) :
                                                  theorem QuantumParallelRepetition.unconditionalActualLocalPOVMWinningEffect_add_losingEffect {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} {s : Type u_5} {t : Type u_6} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [Fintype s] [Fintype t] [DecidableEq s] [DecidableEq t] (G : Game X Y A B) (PA : POVM A s) (PB : POVM B t) (x : X) (y : Y) :
                                                  theorem QuantumParallelRepetition.unconditionalActualLocalPOVMWinningEffect_complement_posSemidef {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} {s : Type u_5} {t : Type u_6} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [Fintype s] [Fintype t] [DecidableEq s] [DecidableEq t] (G : Game X Y A B) (PA : POVM A s) (PB : POVM B t) (x : X) (y : Y) :
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_isPositive {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 : ℕ} (j : Fin L) (x : X) (y : Y) :
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_complement_isPositive {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 : ℕ} (j : Fin L) (x : X) (y : Y) :
                                                  (1 - integratorActualC485WinningEffect G n S D a₀ b₀ j x y).IsPositive
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_norm_le_one {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 : ℕ} (j : Fin L) (x : X) (y : Y) :
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_born_nonnegative {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 : ℕ} (j : Fin L) (x : X) (y : Y) (z : IntegratorActualC485BranchSpace 1 P N (Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) L m j) :
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_born_le_mass {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 : ℕ} (j : Fin L) (x : X) (y : Y) (z : IntegratorActualC485BranchSpace 1 P N (Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) L m j) :
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_historyBorn_bounds {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 : ℕ} (actual : ExactLocallySampleableTuple X Y A B D → (j : Fin L) → IntegratorActualC485BranchSpace 1 P N (Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) L m j) (actual_row_mass : ∀ (h : ExactLocallySampleableTuple X Y A B D), ∑ j : Fin L, ‖actual h j‖ ^ 2 ≤ 1) (h : ExactLocallySampleableTuple X Y A B D) :
                                                  0 ≤ ∑ j : Fin L, quadraticExpectation (integratorActualC485WinningEffect G n S D a₀ b₀ j h.2.1 h.2.2.1) (actual h j) ∧ ∑ j : Fin L, quadraticExpectation (integratorActualC485WinningEffect G n S D a₀ b₀ j h.2.1 h.2.2.1) (actual h j) ≤ 1
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_historyBorn_nonnegative {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 : ℕ} (actual : ExactLocallySampleableTuple X Y A B D → (j : Fin L) → IntegratorActualC485BranchSpace 1 P N (Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) L m j) (actual_row_mass : ∀ (h : ExactLocallySampleableTuple X Y A B D), ∑ j : Fin L, ‖actual h j‖ ^ 2 ≤ 1) (h : ExactLocallySampleableTuple X Y A B D) :
                                                  0 ≤ ∑ j : Fin L, quadraticExpectation (integratorActualC485WinningEffect G n S D a₀ b₀ j h.2.1 h.2.2.1) (actual h j)
                                                  theorem QuantumParallelRepetition.unconditionalActualFairSourceVerifier_historyBorn_bounded {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 : ℕ} (actual : ExactLocallySampleableTuple X Y A B D → (j : Fin L) → IntegratorActualC485BranchSpace 1 P N (Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) L m j) (actual_row_mass : ∀ (h : ExactLocallySampleableTuple X Y A B D), ∑ j : Fin L, ‖actual h j‖ ^ 2 ≤ 1) (h : ExactLocallySampleableTuple X Y A B D) :
                                                  ∑ j : Fin L, quadraticExpectation (integratorActualC485WinningEffect G n S D a₀ b₀ j h.2.1 h.2.2.1) (actual h j) ≤ 1
                                                  noncomputable def QuantumParallelRepetition.unconditionalActualC485FairSourceDiagonalWork {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (w : ℝ) (N P : ℕ) {L : ℕ} (schedule : Fin L → Fin 1) (u : ExactLocallySampleableTuple X Y A B D) (j : Fin L) :
                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For
                                                    noncomputable def QuantumParallelRepetition.unconditionalActualC485FairSourceClipEnergy {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) {w : ℝ} {N P L m : ℕ} (width : 0 < w) (grid : 0 < N) (fine : ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) / ↑N < 1 / (w + 1)) (schedule : Fin L → Fin 1) :
                                                    Equations
                                                    • One or more equations did not get rendered due to their size.
                                                    Instances For
                                                      theorem QuantumParallelRepetition.unconditionalActualC485FairSourceDiagonalWork_row {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) {w : ℝ} {N P L m : ℕ} (width : 0 < w) (grid : 0 < N) (dimension : 0 < Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) (phases : 0 < P) (harmonic : 0 < m) (schedule : Fin L → Fin 1) (u : ExactLocallySampleableTuple X Y A B D) :
                                                      ∑ j : Fin L, ‖unconditionalActualC485FairSourceDiagonalWork G n S D w N P schedule u j‖ ^ 2 ≤ 1
                                                      theorem QuantumParallelRepetition.unconditionalActualC485FairSourceClipEnergy_le {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (remaining : 0 < (Finset.univ \ D).card) (source_positive : 0 < repeatedPostselectionMass G n S D) {w : ℝ} {N P L m : ℕ} (width : 0 < w) (grid : 0 < N) (dimension : 0 < Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) (fine : ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) / ↑N < 1 / (w + 1)) (phases : 0 < P) (harmonic : 0 < m) (schedule : Fin L → Fin 1) :
                                                      unconditionalActualC485FairSourceClipEnergy G n S D width grid fine schedule ≤ 16 * martingaleRate G n S D + 8 * (1 / w + ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) * w / ↑N)
                                                      theorem QuantumParallelRepetition.unconditionalActualC485FairSourceClipEnergy_le_budget {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)) (remaining : 0 < (Finset.univ \ D).card) (source_positive : 0 < repeatedPostselectionMass G n S D) {w δ : ℝ} {N P L m : ℕ} (width : 0 < w) (grid : 0 < N) (dimension : 0 < Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) (fine : ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) / ↑N < 1 / (w + 1)) (phases : 0 < P) (harmonic : 0 < m) (schedule : Fin L → Fin 1) (scalar : 1 / w + ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) * w / ↑N ≤ 3 * δ / 2) :
                                                      unconditionalActualC485FairSourceClipEnergy G n S D width grid fine schedule ≤ 16 * martingaleRate G n S D + 8 * (3 * δ / 2)
                                                      theorem QuantumParallelRepetition.unconditionalActualFairCleanedVector_norm_sq {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (Q : ℕ) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (j : Fin L) :
                                                      theorem QuantumParallelRepetition.unconditionalActualFairCleanedRow_eq_stoppedSuccess {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (Q : ℕ) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
                                                      ∑ j : Fin L, ‖integratorActualC485CleanedVector Q width schedule ξ ζ A C j‖ ^ 2 = dSVDensityRationalHeterogeneousPhysicalStoppedSuccessMass N width schedule ξ ζ
                                                      theorem QuantumParallelRepetition.unconditionalActualFairCleanedRow_le_one {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (Q : ℕ) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
                                                      ∑ j : Fin L, ‖integratorActualC485CleanedVector Q width schedule ξ ζ A C j‖ ^ 2 ≤ 1
                                                      theorem QuantumParallelRepetition.unconditionalActualFairWeightedCleanedMass_le_one {I : Type} [Fintype I] {S B N d L m : ℕ} (weight : I → ℝ) (weight_nonnegative : ∀ (h : I), 0 ≤ weight h) (weight_normalized : ∑ h : I, weight h = 1) (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : I → BipartiteUnitVector d) (Q : ℕ) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
                                                      ∑ h : I, weight h * ∑ j : Fin L, ‖integratorActualC485CleanedVector Q width schedule (ξ h) (ζ h) A C j‖ ^ 2 ≤ 1
                                                      theorem QuantumParallelRepetition.unconditionalActualFairWeightedStoppedSuccess {I : Type} [Fintype I] {S B N d L m : ℕ} (weight : I → ℝ) (weight_normalized : ∑ h : I, weight h = 1) (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : I → BipartiteUnitVector d) (Q : ℕ) (A C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (async terminal : ℝ) (asynchronous_bound : ∑ h : I, weight h * dSVDensityRationalHeterogeneousPhysicalStoppedAsynchronousMass N width schedule (ξ h) (ζ h) ≤ async) (terminal_bound : ∑ h : I, weight h * dSVDensityRationalHeterogeneousPhysicalTerminalMass N width schedule (ξ h) (ζ h) ≤ terminal) :
                                                      1 - (async + terminal) ≤ ∑ h : I, weight h * ∑ j : Fin L, ‖integratorActualC485CleanedVector Q width schedule (ξ h) (ζ h) A C j‖ ^ 2
                                                      theorem QuantumParallelRepetition.unconditionalActualFairCanonicalVector_norm_sq {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (harmonic : 0 < m) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (j : Fin L) (positive : 0 < width (schedule j)) (fine : ↑d / ↑N < 1 / (width (schedule j) + 1)) :
                                                      ‖integratorActualC485CanonicalVector schedule ξ ζ j positive grid fine‖ ^ 2 = ‖integratorActualC485NormalizedDiagonalWork width schedule ξ ζ j‖ ^ 2
                                                      theorem QuantumParallelRepetition.unconditionalActualFairCanonicalRow_le_one {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (fine : ∀ (s : Fin S), ↑d / ↑N < 1 / (width s + 1)) :
                                                      ∑ j : Fin L, ‖integratorActualC485CanonicalVector schedule ξ ζ j ⋯ grid ⋯‖ ^ 2 ≤ 1
                                                      theorem QuantumParallelRepetition.unconditionalActualFairWeightedCanonicalMass_le_one {I : Type} [Fintype I] {S B N d L m : ℕ} (weight : I → ℝ) (weight_nonnegative : ∀ (h : I), 0 ≤ weight h) (weight_normalized : ∑ h : I, weight h = 1) (phases : 0 < B) (grid : 0 < N) (dimension : 0 < d) (harmonic : 0 < m) (width : Fin S → ℝ) (width_positive : ∀ (s : Fin S), 0 < width s) (schedule : Fin L → Fin S) (ξ ζ : I → BipartiteUnitVector d) (fine : ∀ (s : Fin S), ↑d / ↑N < 1 / (width s + 1)) :
                                                      ∑ h : I, weight h * ∑ j : Fin L, ‖integratorActualC485CanonicalVector schedule (ξ h) (ζ h) j ⋯ grid ⋯‖ ^ 2 ≤ 1
                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourceVector_norm_sq {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (harmonic : 0 < m) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (ψ : EuclideanSpace ℂ (Fin d × Fin d)) (unit : ‖ψ‖ = 1) (j : Fin L) :
                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourceCanonicalVector_norm_sq {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (harmonic : 0 < m) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (ψ : EuclideanSpace ℂ (Fin d × Fin d)) (unit : ‖ψ‖ = 1) (j : Fin L) (positive : 0 < width (schedule j)) (fine : ↑d / ↑N < 1 / (width (schedule j) + 1)) :
                                                      ‖integratorActualC485SourceVector width schedule ξ ζ ψ j‖ ^ 2 = ‖integratorActualC485CanonicalVector schedule ξ ζ j positive grid fine‖ ^ 2
                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourceCanonicalVector_norm {S B N d L m : ℕ} (phases : 0 < B) (grid : 0 < N) (harmonic : 0 < m) (width : Fin S → ℝ) (schedule : Fin L → Fin S) (ξ ζ : BipartiteUnitVector d) (ψ : EuclideanSpace ℂ (Fin d × Fin d)) (unit : ‖ψ‖ = 1) (j : Fin L) (positive : 0 < width (schedule j)) (fine : ↑d / ↑N < 1 / (width (schedule j) + 1)) :
                                                      ‖integratorActualC485SourceVector width schedule ξ ζ ψ j‖ = ‖integratorActualC485CanonicalVector schedule ξ ζ j positive grid fine‖
                                                      theorem QuantumParallelRepetition.unconditionalActualSourceSamplerBounds {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (base : ExactHistoryFlag X Y A B D) (gamma : ℝ) (gamma_positive : 0 < gamma) :
                                                      ∃ (denominator : ℕ), 0 < denominator ∧ ∃ (numerator : ExactLocalSamplerIndex X Y D → ExactHistoryFlag X Y A B D → ℕ), (∀ (index : ExactLocalSamplerIndex X Y D), ∑ history : ExactHistoryFlag X Y A B D, numerator index history = denominator) ∧ (∀ (index : ExactLocalSamplerIndex X Y D) (history : ExactHistoryFlag X Y A B D), 0 < exactLocalConditionalFamily D base (exactLocallySampleableLaw G n S D) index history → 0 < numerator index history) ∧ ∃ (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty), Pinsker.finiteTotalVariation (flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator)) (exactSourceAliceFlagCoupling G n S D denominator numerator nonempty) ≤ exactSourcePinskerRate G n S D + gamma ∧ (∑ outcome : ExactSourceSharedFlag X Y A B D denominator × X × Y, flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator) outcome * if exactSourcePermutationMatched D denominator numerator nonempty outcome = true then 0 else 1) ≤ 4 * (exactSourcePinskerRate G n S D + gamma)
                                                      theorem QuantumParallelRepetition.unconditionalSourcePhysicalSameGridWeightedStoppingLedger {d N : ℕ} (dimension : 0 < d) (grid : 0 < N) (w δ : ℝ) (large : 1 ≤ w) (precision : 0 < δ) (bounded : δ ≤ 1) (grid_budget : 2 * (w + 1) * (↑d / ↑N) ≤ δ) (t : ℝ) (t_positive : 0 < t) (t_bounded : t ≤ 1) (rho : ℝ) (rho_positive : 0 < rho) {ι : Type} [Fintype ι] (weight : ι → ℝ) (weight_nonnegative : ∀ (i : ι), 0 ≤ weight i) (weight_normalized : ∑ i : ι, weight i = 1) (ξ ζ : ι → BipartiteUnitVector d) (eta : ℝ) (source_energy : ∑ i : ι, weight i * ‖↑(ξ i) - ↑(ζ i)‖ ^ 2 ≤ 32 * eta) :
                                                      ∃ (L : ℕ) (B : ℕ) (Q : ℕ) (m : ℕ), 0 < L ∧ 0 < B ∧ 0 < Q ∧ 0 < m ∧ ∃ (A : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (C : Fin B → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)), have width := fun (x : Fin 1) => w; have schedule := fun (x : Fin L) => 0; (∀ (i : ι), dSVDensityRationalHeterogeneousPhysicalStoppedAsynchronousMass N width schedule (ξ i) (ζ i) ≤ 8 * √2 * ‖↑(ξ i) - ↑(ζ i)‖ + δ) ∧ (∀ (i : ι), dSVDensityRationalHeterogeneousPhysicalTerminalMass N width schedule (ξ i) (ζ i) ≤ δ ^ 2) ∧ ∑ i : ι, weight i * dSVDensityRationalHeterogeneousPhysicalStoppedAsynchronousMass N width schedule (ξ i) (ζ i) ≤ 64 * √eta + δ ∧ ∑ i : ι, weight i * dSVDensityRationalHeterogeneousPhysicalTerminalMass N width schedule (ξ i) (ζ i) ≤ δ ^ 2 ∧ ∑ i : ι, weight i * dSVDensityRationalHeterogeneousStoppedCommonPrefixHazard Q m width schedule (ξ i) (ζ i) A C ≤ 34 / t * (64 * √eta + δ) + 4 * rho ^ 2 + (16 * (Real.exp 1 - 1) + 4) * t
                                                      theorem QuantumParallelRepetition.unconditionalSmallSource_eta_le_one (eta alpha : ℝ) (eta_nonnegative : 0 ≤ eta) (alpha_positive : 0 < alpha) (small : 64 * √eta + alpha ^ (1 / 3) ≤ 1) :
                                                      eta ≤ 1
                                                      theorem QuantumParallelRepetition.unconditionalSmallSource_eta_scaled_root (eta : ℝ) (eta_nonnegative : 0 ≤ eta) :
                                                      eta ^ (1 / 12) ≤ (32 * eta) ^ (1 / 12)
                                                      theorem QuantumParallelRepetition.unconditionalSmallSource_root_estimates (eta alpha : ℝ) (eta_nonnegative : 0 ≤ eta) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (small : 64 * √eta + alpha ^ (1 / 3) ≤ 1) :
                                                      have δ := alpha ^ (1 / 3); have R := alpha ^ (1 / 12) + (32 * eta) ^ (1 / 12); 0 ≤ R ∧ √eta ≤ R ∧ δ ≤ R ∧ δ ^ 2 ≤ R ∧ √δ ≤ R
                                                      theorem QuantumParallelRepetition.unconditionalSmallSource_clipping_sqrt_le (eta alpha clipping : ℝ) (eta_nonnegative : 0 ≤ eta) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (small : 64 * √eta + alpha ^ (1 / 3) ≤ 1) (actual_clipping : clipping ≤ 16 * eta + 8 * (3 * alpha ^ (1 / 3) / 2)) :
                                                      √clipping ≤ 8 * (alpha ^ (1 / 12) + (32 * eta) ^ (1 / 12))
                                                      theorem QuantumParallelRepetition.unconditionalSmallSource_deviation_sqrt_le (eta alpha deviation : ℝ) (eta_nonnegative : 0 ≤ eta) (alpha_positive : 0 < alpha) (small : 64 * √eta + alpha ^ (1 / 3) ≤ 1) (actual_deviation : deviation ≤ 34 / √(64 * √eta + alpha ^ (1 / 3)) * (64 * √eta + alpha ^ (1 / 3)) + 4 * (alpha ^ (1 / 12)) ^ 2 + unconditionalPrefactorBucketCoefficient * √(64 * √eta + alpha ^ (1 / 3))) :
                                                      √deviation ≤ (4 * √(34 + unconditionalPrefactorBucketCoefficient) + 2) * (alpha ^ (1 / 12) + (32 * eta) ^ (1 / 12))
                                                      theorem QuantumParallelRepetition.unconditionalSmallSourcePhysicalLoss (K eta alpha deviation clipping : ℝ) (constant : 1024 + 8 * (4 * √(34 + unconditionalPrefactorBucketCoefficient) + 2) ≤ K) (eta_nonnegative : 0 ≤ eta) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (small : 64 * √eta + alpha ^ (1 / 3) ≤ 1) (actual_deviation : deviation ≤ 34 / √(64 * √eta + alpha ^ (1 / 3)) * (64 * √eta + alpha ^ (1 / 3)) + 4 * (alpha ^ (1 / 12)) ^ 2 + unconditionalPrefactorBucketCoefficient * √(64 * √eta + alpha ^ (1 / 3))) (actual_clipping : clipping ≤ 16 * eta + 8 * (3 * alpha ^ (1 / 3) / 2)) :
                                                      64 * √eta + alpha ^ (1 / 3) + (alpha ^ (1 / 3)) ^ 2 + 4 * √deviation + 4 * √clipping ≤ K * (alpha ^ (1 / 12) + (32 * eta) ^ (1 / 12))
                                                      theorem QuantumParallelRepetition.unconditionalSmallSourcePhysicalRoundedLower (K eta alpha deviation clipping epsilon lam actual : ℝ) (constant : 1024 + 8 * (4 * √(34 + unconditionalPrefactorBucketCoefficient) + 2) ≤ K) (eta_nonnegative : 0 ≤ eta) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (small : 64 * √eta + alpha ^ (1 / 3) ≤ 1) (actual_deviation : deviation ≤ 34 / √(64 * √eta + alpha ^ (1 / 3)) * (64 * √eta + alpha ^ (1 / 3)) + 4 * (alpha ^ (1 / 12)) ^ 2 + unconditionalPrefactorBucketCoefficient * √(64 * √eta + alpha ^ (1 / 3))) (actual_clipping : clipping ≤ 16 * eta + 8 * (3 * alpha ^ (1 / 3) / 2)) (lam_nonnegative : 0 ≤ lam) (actual_original_verifier : 1 - epsilon / 2 - 5 * lam - (64 * √eta + alpha ^ (1 / 3) + (alpha ^ (1 / 3)) ^ 2 + 4 * √deviation + 4 * √clipping + 2 * √(8 * eta)) ≤ actual) :
                                                      roundedWinningLowerBound epsilon K alpha eta lam ≤ actual
                                                      theorem QuantumParallelRepetition.pdfGreedyCeilingHorizon_le (n : ℕ) (τ d : ℝ) (threshold : 0 < τ) (small : d ≤ τ / 2) :
                                                      ⌈d * ↑n / τ⌉₊ ≤ n
                                                      theorem QuantumParallelRepetition.pdfGreedyCeilingHorizon_pow_le_exp (n : ℕ) (τ d : ℝ) (threshold : 0 < τ) (at_most_one : τ ≤ 1) :
                                                      (1 - τ) ^ ⌈d * ↑n / τ⌉₊ ≤ Real.exp (-d * ↑n)
                                                      theorem QuantumParallelRepetition.pdfGreedyCard_lt_of_ceil (k n : ℕ) (τ d : ℝ) (below : k < ⌈d * ↑n / τ⌉₊) :
                                                      ↑k < d * ↑n / τ
                                                      theorem QuantumParallelRepetition.pdfQuantitativeGreedyConditioning {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (τ d θ : ℝ) (_n_positive : 0 < n) (threshold : 0 < τ) (threshold_lt_one : τ < 1) (_rate_positive : 0 < d) (rate_small : d ≤ τ / 2) (above_exponential : Real.exp (-d * ↑n) < θ) (realized : θ ≤ S.winProbability) :
                                                      Equations
                                                      Instances For
                                                        noncomputable def QuantumParallelRepetition.pdfGapRate (B ε ell : ℝ) :
                                                        Equations
                                                        Instances For
                                                          Equations
                                                          Instances For
                                                            theorem QuantumParallelRepetition.pdfGapRate_pos {B ε ell : ℝ} (constant : 0 < B) (gap : 0 < ε) (alphabet : 0 ≤ ell) :
                                                            0 < pdfGapRate B ε ell
                                                            theorem QuantumParallelRepetition.pdfGapRate_eq_scaled_twelfth_power {B ε ell : ℝ} (constant : 0 < B) (gap : 0 < ε) (alphabet : 0 ≤ ell) :
                                                            pdfGapRate B ε ell = ε / (8 * (ε + ell)) * (ε / (4 * B)) ^ 12
                                                            theorem QuantumParallelRepetition.pdfGapBase_le_gap {B ε : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) :
                                                            0 < ε / (4 * B) ∧ ε / (4 * B) ≤ ε
                                                            theorem QuantumParallelRepetition.pdfGapBase_twelfth_le_gap {B ε : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (unit : ε ≤ 1) :
                                                            (ε / (4 * B)) ^ 12 ≤ ε
                                                            theorem QuantumParallelRepetition.pdfGapBase_twelfth_le_one {B ε : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (unit : ε ≤ 1) :
                                                            (ε / (4 * B)) ^ 12 ≤ 1
                                                            theorem QuantumParallelRepetition.pdfGapRate_le_gap_div_eight {B ε ell : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (unit : ε ≤ 1) (alphabet : 0 ≤ ell) :
                                                            pdfGapRate B ε ell ≤ ε / 8
                                                            theorem QuantumParallelRepetition.pdfGapRate_le_half_conditioningTolerance {B ε ell : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (unit : ε ≤ 1) (alphabet : 0 ≤ ell) :
                                                            theorem QuantumParallelRepetition.pdfGapRate_entropy_factor {B ε ell : ℝ} (constant : 0 < B) (gap : 0 < ε) (alphabet : 0 ≤ ell) :
                                                            2 * pdfGapRate B ε ell * (1 + 4 * ell / ε) = (ε / (4 * B)) ^ 12 * ((ε + 4 * ell) / (4 * (ε + ell)))
                                                            theorem QuantumParallelRepetition.pdfAlphabetEntropyFactor_le_one {ε ell : ℝ} (gap : 0 < ε) (alphabet : 0 ≤ ell) :
                                                            (ε + 4 * ell) / (4 * (ε + ell)) ≤ 1
                                                            theorem QuantumParallelRepetition.pdfGapRate_entropy_le_twelfth_power {B ε ell : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (alphabet : 0 ≤ ell) :
                                                            2 * pdfGapRate B ε ell * (1 + 4 * ell / ε) ≤ (ε / (4 * B)) ^ 12
                                                            theorem QuantumParallelRepetition.pdfCatalystAccuracy_bounds {K ε : ℝ} (constant : 1 ≤ K) (gap : 0 < ε) (unit : ε ≤ 1) :
                                                            theorem QuantumParallelRepetition.pdfQuantitativeEntropyRate_lt {n m k : ℕ} {t d τ ell : ℝ} (length : 0 < n) (rate : 0 < d) (tolerance : 0 < τ) (alphabet : 0 ≤ ell) (remaining : ↑n / 2 < ↑m) (postselection : t < d * ↑n) (conditioned : ↑k < d * ↑n / τ) :
                                                            (t + ↑k * ell) / ↑m < 2 * d * (1 + ell / τ)
                                                            theorem QuantumParallelRepetition.pdfQuantitativeEntropyRate_lt_twelfth_power {B ε ell : ℝ} {n m k : ℕ} {t : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (unit : ε ≤ 1) (alphabet : 0 ≤ ell) (length : 0 < n) (remaining : ↑n / 2 < ↑m) (postselection : t < pdfGapRate B ε ell * ↑n) (conditioned : ↑k < pdfGapRate B ε ell * ↑n / pdfConditioningTolerance ε) :
                                                            (t + ↑k * ell) / ↑m < (ε / (4 * B)) ^ 12
                                                            theorem QuantumParallelRepetition.pdfCatalystAccuracy_twelfth_root {K ε : ℝ} (constant : 1 ≤ K) (gap : 0 < ε) :
                                                            pdfCatalystAccuracy K ε ^ (1 / 12) = ε / (16 * K)
                                                            theorem QuantumParallelRepetition.pdfGapBase_twelfth_root {B ε : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) :
                                                            ((ε / (4 * B)) ^ 12) ^ (1 / 12) = ε / (4 * B)
                                                            theorem QuantumParallelRepetition.pdfEntropyRoot_lt_gapBase {B ε η : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (entropy : 0 ≤ η) (small : η < (ε / (4 * B)) ^ 12) :
                                                            η ^ (1 / 12) < ε / (4 * B)
                                                            theorem QuantumParallelRepetition.pdfEntropyRoundingLoss_lt_gapQuarter {B ε η : ℝ} (constant : 1 ≤ B) (gap : 0 < ε) (entropy : 0 ≤ η) (small : η < (ε / (4 * B)) ^ 12) :
                                                            B * η ^ (1 / 12) < ε / 4
                                                            theorem QuantumParallelRepetition.pdfCatalystAccuracy_samplingLoss {K ε : ℝ} (constant : 1 ≤ K) (gap : 0 < ε) :
                                                            2 * K * pdfCatalystAccuracy K ε ^ (1 / 12) = ε / 8
                                                            theorem QuantumParallelRepetition.pdfSqrt_le_twelfthRoot {eta : ℝ} (nonnegative : 0 ≤ eta) (bounded : eta ≤ 1) :
                                                            √eta ≤ eta ^ (1 / 12)
                                                            theorem QuantumParallelRepetition.pdfPinskerRoot_le_twelfthRoot {eta kappa : ℝ} (nonnegative : 0 ≤ eta) (bounded : eta ≤ 1) (pinsker : kappa ≤ √(3 / 2 * eta)) :
                                                            kappa ≤ √(3 / 2) * eta ^ (1 / 12)
                                                            theorem QuantumParallelRepetition.pdfSqrtEight_le_twelfthRoot {eta : ℝ} (nonnegative : 0 ≤ eta) (bounded : eta ≤ 1) :
                                                            √(8 * eta) ≤ √8 * eta ^ (1 / 12)
                                                            theorem QuantumParallelRepetition.pdfQuantitativeRoundingLoss {K alpha eta kappa gamma : ℝ} (constant : 0 ≤ K) (nonnegative : 0 ≤ eta) (bounded : eta ≤ 1) (pinsker : kappa ≤ √(3 / 2 * eta)) :
                                                            totalSamplingLoss K alpha eta (kappa + gamma) ≤ 2 * K * alpha ^ (1 / 12) + pdfRoundingCoefficient K * eta ^ (1 / 12) + (5 + 2 * universalErrorCeiling K) * gamma
                                                            theorem QuantumParallelRepetition.pdfExistsRepeatedStrategyAboveExponential {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (d : ℝ) (failure : Real.exp (-d * ↑n) < repeatedEntangledValue G n) :
                                                            ∃ (S : Strategy (G.repeat n)), Real.exp (-d * ↑n) < S.winProbability
                                                            theorem QuantumParallelRepetition.pdfFixedExponentialBound_of_sourceEquationTwentyNine {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (n : ℕ) (d : ℝ) (construct : ∀ (S : Strategy (G.repeat n)), Real.exp (-d * ↑n) < S.winProbability → ∃ (rounded : Strategy G) (K₀ : ℝ) (α : ℝ) (η : ℝ) (lam : ℝ), roundedWinningLowerBound (1 - entangledValue G) K₀ α η lam ≤ rounded.winProbability ∧ totalSamplingLoss K₀ α η lam < (1 - entangledValue G) / 2) :
                                                            theorem QuantumParallelRepetition.entangledValue_eq_zero_of_strategyWinProbability_eq_zero {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (hzero : ∀ (S : Strategy G), S.winProbability = 0) :
                                                            Equations
                                                            • One or more equations did not get rendered due to their size.
                                                            Instances For
                                                              noncomputable def QuantumParallelRepetition.pdfConstantPOVM {C : Type u_5} [Fintype C] (answer : C) :
                                                              Equations
                                                              Instances For
                                                                noncomputable def QuantumParallelRepetition.pdfConstantStrategy {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (a : A) (b : B) :
                                                                Equations
                                                                • One or more equations did not get rendered due to their size.
                                                                Instances For
                                                                  theorem QuantumParallelRepetition.pdfConstantStrategy_outcomeProbability {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (a : A) (b : B) (x : X) (y : Y) (a' : A) (b' : B) :
                                                                  (pdfConstantStrategy G a b).outcomeProbability x y a' b' = if a' = a ∧ b' = b then 1 else 0
                                                                  theorem QuantumParallelRepetition.pdfConstantStrategy_winProbability {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (a : A) (b : B) :
                                                                  (pdfConstantStrategy G a b).winProbability = ∑ x : X, ∑ y : Y, if G.predicate x y a b = true then G.questionWeight x y else 0
                                                                  theorem QuantumParallelRepetition.pdfQuestionWeight_le_constantStrategy {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (x : X) (y : Y) (a : A) (b : B) (accepted : G.predicate x y a b = true) :
                                                                  theorem QuantumParallelRepetition.pdfPredicate_not_accepted_of_entangledValue_eq_zero {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (zero : entangledValue G = 0) (x : X) (y : Y) (a : A) (b : B) (supported : 0 < G.questionWeight x y) :
                                                                  G.predicate x y a b ≠ true
                                                                  theorem QuantumParallelRepetition.pdfRepeatedEntangledValue_eq_zero_of_entangledValue_eq_zero {X : Type u_1} {Y : Type u_2} {A : Type u_3} {B : Type u_4} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) (zero : entangledValue G = 0) {n : ℕ} (positive : 0 < n) :
                                                                  theorem QuantumParallelRepetition.pdfGap_le_one {X Y A B : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] (G : Game X Y A B) :
                                                                  theorem QuantumParallelRepetition.pdfPostselectionLogCost_lt_of_exponential {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)) (d : ℝ) (above : Real.exp (-d * ↑n) < repeatedPostselectionMass G n S D) :
                                                                  postselectionLogCost G n S D < d * ↑n
                                                                  theorem QuantumParallelRepetition.pdfPinskerRate_le_sqrt_martingaleRate {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)) (positive : 0 < repeatedPostselectionMass G n S D) :
                                                                  theorem QuantumParallelRepetition.pdfActualMartingaleRate_lt_twelfth_power {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)) (Bqs ε ell : ℝ) (constant : 1 ≤ Bqs) (gap : 0 < ε) (unit : ε ≤ 1) (alphabet : 0 ≤ ell) (alphabet_eq : ell = Real.log (↑(Fintype.card A) * ↑(Fintype.card B))) (length : 0 < n) (remaining : ↑n / 2 < ↑(Finset.univ \ D).card) (above : Real.exp (-pdfGapRate Bqs ε ell * ↑n) < repeatedPostselectionMass G n S D) (conditioned : ↑D.card < pdfGapRate Bqs ε ell * ↑n / pdfConditioningTolerance ε) :
                                                                  martingaleRate G n S D < (ε / (4 * Bqs)) ^ 12
                                                                  theorem QuantumParallelRepetition.pdfFullQuantitativeSamplingLoss {K ε eta kappa : ℝ} (constant : 1 ≤ K) (gap : 0 < ε) (unit : ε ≤ 1) (entropy : 0 ≤ eta) (small : eta < (ε / (4 * pdfRoundingCoefficient K)) ^ 12) (pinsker : kappa ≤ √(3 / 2 * eta)) :
                                                                  totalSamplingLoss K (pdfCatalystAccuracy K ε) eta (kappa + ε / (16 * (5 + 2 * universalErrorCeiling K))) < ε / 2
                                                                  theorem QuantumParallelRepetition.pdf_distributionUniformExponential_of_uniform_source_rounding (rounding : ∃ (K : ℝ), 1 ≤ K ∧ ∀ {X Y A B : Type} [inst : Fintype X] [inst_1 : Fintype Y] [inst_2 : Fintype A] [inst_3 : Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)), 0 < (Finset.univ \ D).card → 0 < repeatedPostselectionMass G n S D → ∀ (alpha gamma : ℝ), 0 < alpha → alpha ≤ 1 → 0 < gamma → uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < (1 - entangledValue G) / 2 → ∃ (rounded : Strategy G), roundedWinningLowerBound (1 - entangledValue G) K alpha (martingaleRate G n S D) (exactSourcePinskerRate G n S D + gamma) ≤ rounded.winProbability) :
                                                                  ∃ (c : ℝ), 0 < c ∧ ∀ {X Y A B : Type} [inst : Fintype X] [inst_1 : Fintype Y] [inst_2 : Fintype A] [inst_3 : Fintype B] (G : Game X Y A B), Nonempty A → Nonempty B → 0 < 1 - entangledValue G → ∀ (n : ℕ), 0 < n → repeatedEntangledValue G n ≤ Real.exp (-(c * ((1 - entangledValue G) ^ 13 / (1 - entangledValue G + Real.log (↑(Fintype.card A) * ↑(Fintype.card B))))) * ↑n)
                                                                  theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_exists_sourceSampler {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (gamma : ℝ) (gamma_positive : 0 < gamma) :
                                                                  ∃ (base : ExactHistoryFlag X Y A B D) (denominator : ℕ), 0 < denominator ∧ ∃ (numerator : ExactLocalSamplerIndex X Y D → ExactHistoryFlag X Y A B D → ℕ), (∀ (index : ExactLocalSamplerIndex X Y D), ∑ history : ExactHistoryFlag X Y A B D, numerator index history = denominator) ∧ (∀ (index : ExactLocalSamplerIndex X Y D) (history : ExactHistoryFlag X Y A B D), 0 < exactLocalConditionalFamily D base (exactLocallySampleableLaw G n S D) index history → 0 < numerator index history) ∧ ∃ (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty), Pinsker.finiteTotalVariation (flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator)) (exactSourceAliceFlagCoupling G n S D denominator numerator nonempty) ≤ exactSourcePinskerRate G n S D + gamma ∧ (∑ outcome : ExactSourceSharedFlag X Y A B D denominator × X × Y, flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator) outcome * if exactSourcePermutationMatched D denominator numerator nonempty outcome = true then 0 else 1) ≤ 4 * (exactSourcePinskerRate G n S D + gamma)
                                                                  theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_fairTargetEnergy {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) :
                                                                  ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * ‖↑(exactGlobalHistoryFinGamma G n S D h.2.2.2 h.2.1) - ↑(exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1)‖ ^ 2 ≤ 32 * martingaleRate G n S D
                                                                  theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_exists_fairStoppingHazard {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (alpha : ℝ) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (small : 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1) :
                                                                  ∃ (w : ℝ) (N : ℕ) (L : ℕ) (B' : ℕ) (Q : ℕ) (m : ℕ), 1 ≤ w ∧ 0 < N ∧ 0 < L ∧ 0 < B' ∧ 0 < Q ∧ 0 < m ∧ 2 * (w + 1) * (↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) / ↑N) ≤ alpha ^ (1 / 3) ∧ ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) / ↑N < 1 / (w + 1) ∧ 1 / w + ↑(Fintype.card (ExactGlobalHistoryLocalIndex G n S D)) * w / ↑N ≤ 3 * alpha ^ (1 / 3) / 2 ∧ ∃ (UA : Fin B' → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (UB : Fin B' → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)), have width := fun (x : Fin 1) => w; have schedule := fun (x : Fin L) => 0; have eta := martingaleRate G n S D; have delta := alpha ^ (1 / 3); have t := √(64 * √eta + delta); have rho := alpha ^ (1 / 12); (∀ (ξ : BipartiteUnitVector (Fintype.card (ExactGlobalHistoryLocalIndex G n S D))), ‖↑ξ - dSVDensityRationalCanonicalAcceptedTarget w N ξ‖ ^ 2 ≤ 3 * delta / 2) ∧ ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * dSVDensityRationalHeterogeneousPhysicalStoppedAsynchronousMass N width schedule (exactGlobalHistoryFinGamma G n S D h.2.2.2 h.2.1) (exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1) ≤ 64 * √eta + delta ∧ ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * dSVDensityRationalHeterogeneousPhysicalTerminalMass N width schedule (exactGlobalHistoryFinGamma G n S D h.2.2.2 h.2.1) (exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1) ≤ delta ^ 2 ∧ ∑ h : ExactLocallySampleableTuple X Y A B D, exactLocallySampleableLaw G n S D h * dSVDensityRationalHeterogeneousStoppedCommonPrefixHazard Q m width schedule (exactGlobalHistoryFinGamma G n S D h.2.2.2 h.2.1) (exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1) UA UB ≤ 34 / t * (64 * √eta + delta) + 4 * rho ^ 2 + unconditionalPrefactorBucketCoefficient * t
                                                                  theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_largeVerifierBound (K eta alpha lam epsilon : ℝ) (constant : 128 ≤ K) (eta_nonnegative : 0 ≤ eta) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (lam_nonnegative : 0 ≤ lam) (epsilon_nonnegative : 0 ≤ epsilon) (large : 1 < 64 * √eta + alpha ^ (1 / 3)) :
                                                                  roundedWinningLowerBound epsilon K alpha eta lam ≤ 0
                                                                  theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_exists_large {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (K alpha gamma : ℝ) (constant : 128 ≤ K) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (gamma_positive : 0 < gamma) (large : 1 < 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) :
                                                                  ∃ (rounded : Strategy G), roundedWinningLowerBound (1 - entangledValue G) K alpha (martingaleRate G n S D) (exactSourcePinskerRate G n S D + gamma) ≤ rounded.winProbability
                                                                  theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_smallRoundedLower {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (alpha gamma deviation clipping : ℝ) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (gamma_positive : 0 < gamma) (small : 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1) (actual_deviation : deviation ≤ 34 / √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) * (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) + 4 * (alpha ^ (1 / 12)) ^ 2 + unconditionalPrefactorBucketCoefficient * √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3))) (actual_clipping : clipping ≤ 16 * martingaleRate G n S D + 8 * (3 * alpha ^ (1 / 3) / 2)) (rounded : Strategy G) (actual_original_verifier : 1 - (1 - entangledValue G) / 2 - 5 * (exactSourcePinskerRate G n S D + gamma) - (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) + (alpha ^ (1 / 3)) ^ 2 + 4 * √deviation + 4 * √clipping + 2 * √(8 * martingaleRate G n S D)) ≤ rounded.winProbability) :
                                                                  theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_smallRoundedLower_of_stoppedVerifier {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (alpha gamma deviation clipping : ℝ) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (gamma_positive : 0 < gamma) (small : 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1) (actual_deviation : deviation ≤ 34 / √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) * (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) + 4 * (alpha ^ (1 / 12)) ^ 2 + unconditionalPrefactorBucketCoefficient * √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3))) (actual_clipping : clipping ≤ 16 * martingaleRate G n S D + 8 * (3 * alpha ^ (1 / 3) / 2)) (rounded : Strategy G) (stopped_verifier : 1 - (1 - entangledValue G) / 2 - 5 * (exactSourcePinskerRate G n S D + gamma) - (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) + (alpha ^ (1 / 3)) ^ 2 + 4 * √deviation + 2 * √clipping) ≤ rounded.winProbability) :
                                                                  theorem QuantumParallelRepetition.unconditionalSourceOneGameRounding_uniform_of_small (small_rounding : ∀ {X Y A B : Type} [inst : Fintype X] [inst_1 : Fintype Y] [inst_2 : Fintype A] [inst_3 : Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)), 0 < (Finset.univ \ D).card → 0 < repeatedPostselectionMass G n S D → ∀ (alpha gamma : ℝ), 0 < alpha → alpha ≤ 1 → 0 < gamma → 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1 → uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < (1 - entangledValue G) / 2 → ∃ (rounded : Strategy G), roundedWinningLowerBound (1 - entangledValue G) unconditionalSourcePhysicalRoundingUniversalConstant alpha (martingaleRate G n S D) (exactSourcePinskerRate G n S D + gamma) ≤ rounded.winProbability) :
                                                                  ∃ (K : ℝ), 1 ≤ K ∧ ∀ {X Y A B : Type} [inst : Fintype X] [inst_1 : Fintype Y] [inst_2 : Fintype A] [inst_3 : Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)), 0 < (Finset.univ \ D).card → 0 < repeatedPostselectionMass G n S D → ∀ (alpha gamma : ℝ), 0 < alpha → alpha ≤ 1 → 0 < gamma → uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < (1 - entangledValue G) / 2 → ∃ (rounded : Strategy G), roundedWinningLowerBound (1 - entangledValue G) K alpha (martingaleRate G n S D) (exactSourcePinskerRate G n S D + gamma) ≤ rounded.winProbability
                                                                  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.unconditionalActualFairSourceAliceTarget {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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) :
                                                                  Equations
                                                                  • One or more equations did not get rendered due to their size.
                                                                  Instances For
                                                                    noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceBobTarget {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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) :
                                                                    Equations
                                                                    • One or more equations did not get rendered due to their size.
                                                                    Instances For
                                                                      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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (a₀ : A) (P N L m : ℕ) :
                                                                      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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (b₀ : B) (P N L m : ℕ) :
                                                                        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 D → ExactHistoryFlag 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 L → Fin 1) (cleanup : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
                                                                          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 D → ExactHistoryFlag 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 L → Fin 1) (cleanup : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) :
                                                                            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 L → Fin 1) (ξ : F → X → BipartiteUnitVector d) (ζ : F → Y → BipartiteUnitVector d) (A C : Fin P → Option ℕ → ↥(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.unconditionalActualC485SelectedVerifierBorn {X Y A B ι T : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [Fintype ι] [DecidableEq ι] [Fintype T] [DecidableEq T] (G : Game X Y A B) (PA : POVM A ι) (PB : POVM B ι) (x : X) (y : Y) (z : EuclideanSpace ℂ ((ι × ι) × T)) :
                                                                              Equations
                                                                              • One or more equations did not get rendered due to their size.
                                                                              Instances For
                                                                                noncomputable def QuantumParallelRepetition.unconditionalActualC485RawPhysicalVerifierBorn {X Y A B ι κ : Type} [Fintype X] [Fintype Y] [Fintype A] [Fintype B] [Fintype ι] [DecidableEq ι] [Fintype κ] [DecidableEq κ] (G : Game X Y A B) (PA : POVM A ι) (PB : POVM B κ) (x : X) (y : Y) (z : EuclideanSpace ℂ (ι × κ)) :
                                                                                Equations
                                                                                • One or more equations did not get rendered due to their size.
                                                                                Instances For
                                                                                  theorem QuantumParallelRepetition.unconditionalActualC485CompleteDecodedScalarBorn {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.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 L → Fin 1) (UA UB : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (h : ExactLocallySampleableTuple X Y A B D) (j : Fin L) :
                                                                                  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 D → ExactHistoryFlag 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 L → Fin 1) (UA UB : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (j : Fin L) :
                                                                                    Equations
                                                                                    • One or more equations did not get rendered due to their size.
                                                                                    Instances For
                                                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourceHistoryStopBorn_eq_selected {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 L → Fin 1) (UA UB : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (h : ExactLocallySampleableTuple X Y A B D) (j : Fin L) :
                                                                                      unconditionalActualFairSourceHistoryStopBorn G n S D a₀ b₀ Q width schedule UA UB h j = unconditionalActualC485SelectedVerifierBorn G (integratorActualC485SelectedAlicePOVM G n S D a₀ P N m h.2.1) (integratorActualC485SelectedBobPOVM G n S D b₀ P N m h.2.2.1) h.2.1 h.2.2.1 (integratorActualC485CleanedVector Q width schedule (unconditionalExactFairGammaUnit G n S D h) (exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1) UA UB j)
                                                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourcePhysicalStopBorn_eq_raw {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 D → ExactHistoryFlag 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 L → Fin 1) (UA UB : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (j : Fin L) :
                                                                                      let d := Fintype.card (ExactGlobalHistoryLocalIndex G n S D); have PA := unconditionalActualFairSourceAliceFlagPOVM G n S D denominator numerator nonempty a₀ P N L m flag; have PB := unconditionalActualFairSourceBobFlagPOVM G n S D denominator numerator nonempty b₀ P N L m flag; have stopped := actualStoppingBranchVector (actualStoppingQuestionLocalAction (unconditionalActualFairSourceAliceStoppingUnitary G n S D denominator numerator nonempty Q width schedule UA flag x) (unconditionalActualFairSourceBobStoppingUnitary G n S D denominator numerator nonempty Q width schedule UB flag y) (unconditionalSourcePhysicalCleanedStoppingFixedSource 1 P N d L m)) j.succ j.succ; unconditionalActualFairSourcePhysicalStopBorn G n S D denominator numerator nonempty a₀ b₀ Q width schedule UA UB flag x y j = unconditionalActualC485RawPhysicalVerifierBorn G (PA j.succ x) (PB j.succ y) x y stopped
                                                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourceMatchedHistoryGamma {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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) :
                                                                                      unconditionalExactFairGammaUnit G n S D (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y)) = unconditionalActualFairSourceAliceTarget G n S D denominator numerator nonempty flag x
                                                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourceMatchedHistoryPhi {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 D → ExactHistoryFlag X Y A B D → ℕ) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y) (matching : exactSourcePermutationMatched D denominator numerator nonempty (flag, x, y) = true) :
                                                                                      exactGlobalHistoryFinPhi G n S D (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y)).2.2.2 y = unconditionalActualFairSourceBobTarget G n S D denominator numerator nonempty flag y
                                                                                      theorem QuantumParallelRepetition.unconditionalActualFairSourceMatchedHistoryCleanedVector {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 D → ExactHistoryFlag 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 L → Fin 1) (UA UB : Fin P → Option ℕ → ↥(Matrix.unitaryGroup (Fin (N * m)) ℂ)) (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) :
                                                                                      have h := exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y); integratorActualC485CleanedVector Q width schedule (unconditionalExactFairGammaUnit G n S D h) (exactGlobalHistoryFinPhi G n S D h.2.2.2 h.2.2.1) UA UB j = integratorActualC485CleanedVector Q width schedule (unconditionalActualFairSourceAliceTarget G n S D denominator numerator nonempty flag x) (unconditionalActualFairSourceBobTarget G n S D denominator numerator nonempty flag y) UA UB j
                                                                                      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 D → ExactHistoryFlag 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 L → Fin 1) (UA UB : Fin P → Option ℕ → ↥(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 D → ExactHistoryFlag 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 L → Fin 1) (UA UB : Fin P → Option ℕ → ↥(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
                                                                                      structure QuantumParallelRepetition.UnconditionalActualFairSourceSamplerData {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)) (gamma : ℝ) :
                                                                                      Instances For
                                                                                        theorem QuantumParallelRepetition.unconditionalActualFairSourceSamplerData_of_positive {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (gamma : ℝ) (gamma_positive : 0 < gamma) :
                                                                                        structure QuantumParallelRepetition.UnconditionalActualFairSourceStoppingHazardData {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)) (alpha : ℝ) :
                                                                                        Instances For
                                                                                          theorem QuantumParallelRepetition.unconditionalActualFairSourceStoppingHazardData_of_positive {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (alpha : ℝ) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (small : 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1) :
                                                                                          structure QuantumParallelRepetition.UnconditionalActualFairCachedStoppedAnalyticLedger {I K : Type} [Fintype I] [Fintype K] {H : I × K → Type} [(p : I × K) → NormedAddCommGroup (H p)] [(p : I × K) → InnerProductSpace ℂ (H p)] (law : I → ℝ) (actual canonical source : (p : I × K) → H p) (deviation clipping bad : ℝ) :
                                                                                          • actual_mass : ∑ h : I, law h * ∑ j : K, ‖actual (h, j)‖ ^ 2 ≤ 1
                                                                                          • canonical_mass : ∑ h : I, law h * ∑ j : K, ‖canonical (h, j)‖ ^ 2 ≤ 1
                                                                                          • canonical_row_mass (h : I) : ∑ j : K, ‖canonical (h, j)‖ ^ 2 ≤ 1
                                                                                          • same_work_mass (h : I) (j : K) : ‖source (h, j)‖ = ‖canonical (h, j)‖
                                                                                          • clean_deviation : ∑ h : I, law h * ∑ j : K, ‖actual (h, j) - canonical (h, j)‖ ^ 2 ≤ deviation
                                                                                          • clip_deviation : ∑ h : I, law h * ∑ j : K, ‖canonical (h, j) - source (h, j)‖ ^ 2 ≤ clipping
                                                                                          • actual_success : 1 - bad ≤ ∑ h : I, law h * ∑ j : K, ‖actual (h, j)‖ ^ 2
                                                                                          Instances For
                                                                                            structure QuantumParallelRepetition.UnconditionalActualFairCachedSourceVerifierLedger {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)) {K : Type} [Fintype K] {H : ExactLocallySampleableTuple X Y A B D × K → Type} [(p : ExactLocallySampleableTuple X Y A B D × K) → NormedAddCommGroup (H p)] [(p : ExactLocallySampleableTuple X Y A B D × K) → InnerProductSpace ℂ (H p)] (effect : (p : ExactLocallySampleableTuple X Y A B D × K) → H p →L[ℂ] H p) (actual source : (p : ExactLocallySampleableTuple X Y A B D × K) → H p) :
                                                                                            Instances For
                                                                                              theorem QuantumParallelRepetition.unconditionalActualFairCachedLedgerStoppingTransfer {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (base : ExactHistoryFlag X Y A B D) (denominator : ℕ) (denominator_positive : 0 < denominator) (numerator : ExactLocalSamplerIndex X Y D → ExactHistoryFlag X Y A B D → ℕ) (rational_normalized : ∀ (index : ExactLocalSamplerIndex X Y D), ∑ history : ExactHistoryFlag X Y A B D, numerator index history = denominator) (support_preserving : ∀ (index : ExactLocalSamplerIndex X Y D) (history : ExactHistoryFlag X Y A B D), 0 < exactLocalConditionalFamily D base (exactLocallySampleableLaw G n S D) index history → 0 < numerator index history) (nonempty : ∀ (index : ExactLocalSamplerIndex X Y D), (ClassicalSampling.rationalMarked denominator (numerator index)).Nonempty) {L : ℕ} {ι : Fin (L + 1) → Type} [(r : Fin (L + 1)) → Fintype (ι r)] [(r : Fin (L + 1)) → DecidableEq (ι r)] (PA : ExactSourceSharedFlag X Y A B D denominator → (r : Fin (L + 1)) → X → POVM A (ι r)) (PB : ExactSourceSharedFlag X Y A B D denominator → (r : Fin (L + 1)) → Y → POVM B (ι r)) (U : ExactSourceSharedFlag X Y A B D denominator → X → ↥(Matrix.unitaryGroup ((r : Fin (L + 1)) × ι r) ℂ)) (V : ExactSourceSharedFlag X Y A B D denominator → Y → ↥(Matrix.unitaryGroup ((r : Fin (L + 1)) × ι r) ℂ)) (z : ExactSourceSharedFlag X Y A B D denominator → EuclideanSpace ℂ (((r : Fin (L + 1)) × ι r) × (r : Fin (L + 1)) × ι r)) (z_normalized : ∀ (flag : ExactSourceSharedFlag X Y A B D denominator), ‖z flag‖ = 1) (matched : ExactSourceSharedFlag X Y A B D denominator × X × Y → Bool) {K : Type} [Fintype K] {H : ExactLocallySampleableTuple X Y A B D × K → Type} [(p : ExactLocallySampleableTuple X Y A B D × K) → NormedAddCommGroup (H p)] [(p : ExactLocallySampleableTuple X Y A B D × K) → InnerProductSpace ℂ (H p)] (effect : (p : ExactLocallySampleableTuple X Y A B D × K) → H p →L[ℂ] H p) (actual canonical source : (p : ExactLocallySampleableTuple X Y A B D × K) → H p) (epsilon lam deviation clipping bad : ℝ) (analytic : UnconditionalActualFairCachedStoppedAnalyticLedger (exactLocallySampleableLaw G n S D) actual canonical source deviation clipping bad) (verifier : UnconditionalActualFairCachedSourceVerifierLedger G n S D effect actual source) (source_failure : uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < epsilon / 2) (total_variation : Pinsker.finiteTotalVariation (flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator)) (exactSourceAliceFlagCoupling G n S D denominator numerator nonempty) ≤ lam) (mismatch : (∑ outcome : ExactSourceSharedFlag X Y A B D denominator × X × Y, flaggedQuestionWeight G (exactSourceSharedFlagWeight D denominator) outcome * if matched outcome = true then 0 else 1) ≤ 4 * lam) (matched_physical_branch : ∀ (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) (y : Y), matched (flag, x, y) = true → ∑ k : K, quadraticExpectation (effect (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y), k)) (actual (exactSourceAliceSampleTuple D denominator numerator nonempty (flag, x, y), k)) ≤ ∑ j : Fin L, quadraticExpectation (Matrix.toEuclideanCLM (actualStoppingBranchWinningEffect G (PA flag) (PB flag) j.succ j.succ x y)) (actualStoppingBranchVector (actualStoppingQuestionLocalAction (U flag x) (V flag y) (z flag)) j.succ j.succ)) :
                                                                                              1 - epsilon / 2 - 5 * lam - (bad + 4 * √deviation + 2 * √clipping) ≤ (pureFlaggedStrategy G (exactSourceSharedFlagWeight D denominator) ⋯ ⋯ z z_normalized (fun (flag : ExactSourceSharedFlag X Y A B D denominator) (x : X) => unitaryConjugatePOVM (U flag x) (dependentBlockPOVM fun (r : Fin (L + 1)) => PA flag r x)) fun (flag : ExactSourceSharedFlag X Y A B D denominator) (y : Y) => unitaryConjugatePOVM (V flag y) (dependentBlockPOVM fun (r : Fin (L + 1)) => PB flag r y)).winProbability
                                                                                              structure QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext {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)) (alpha gamma : ℝ) :
                                                                                              Instances For
                                                                                                noncomputable def QuantumParallelRepetition.unconditionalActualFairSourceRoundingContext_of_positive {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (alpha gamma : ℝ) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (gamma_positive : 0 < gamma) (small : 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1) (failure : uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < (1 - entangledValue G) / 2) :
                                                                                                Equations
                                                                                                • One or more equations did not get rendered due to their size.
                                                                                                Instances For
                                                                                                  noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.d {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)} {alpha gamma : ℝ} (_c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                  Equations
                                                                                                  Instances For
                                                                                                    theorem QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.dimension_pos {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                    0 < c.d
                                                                                                    def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.width {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                    Fin 1 → ℝ
                                                                                                    Equations
                                                                                                    Instances For
                                                                                                      def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.schedule {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                      Fin c.stopping.L → Fin 1
                                                                                                      Equations
                                                                                                      Instances For
                                                                                                        theorem QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.width_positive {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                        theorem QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.width_all {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (s : Fin 1) :
                                                                                                        0 < c.width s
                                                                                                        theorem QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.fine_all {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (s : Fin 1) :
                                                                                                        ↑c.d / ↑c.stopping.N < 1 / (c.width s + 1)
                                                                                                        @[reducible, inline]
                                                                                                        abbrev QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.sourceIndex {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)} {alpha gamma : ℝ} (_c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                        Equations
                                                                                                        Instances For
                                                                                                          noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.law {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                          Equations
                                                                                                          Instances For
                                                                                                            noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.phiVector {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                            Equations
                                                                                                            Instances For
                                                                                                              noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.psiVector {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                              Equations
                                                                                                              Instances For
                                                                                                                @[reducible, inline]
                                                                                                                abbrev QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.branchSpace {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (p : c.sourceIndex × Fin c.stopping.L) :
                                                                                                                Equations
                                                                                                                Instances For
                                                                                                                  noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.canonical {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (p : c.sourceIndex × Fin c.stopping.L) :
                                                                                                                  Equations
                                                                                                                  Instances For
                                                                                                                    noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.source {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (p : c.sourceIndex × Fin c.stopping.L) :
                                                                                                                    Equations
                                                                                                                    Instances For
                                                                                                                      noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.aliceDefault {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                      A
                                                                                                                      Equations
                                                                                                                      Instances For
                                                                                                                        noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.bobDefault {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                        B
                                                                                                                        Equations
                                                                                                                        Instances For
                                                                                                                          noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.effect {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (p : c.sourceIndex × Fin c.stopping.L) :
                                                                                                                          Equations
                                                                                                                          Instances For
                                                                                                                            noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.deviation {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                            Equations
                                                                                                                            Instances For
                                                                                                                              noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.clipping {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                              Equations
                                                                                                                              Instances For
                                                                                                                                noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.bad {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)} {alpha gamma : ℝ} (_c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                Equations
                                                                                                                                Instances For
                                                                                                                                  @[reducible, inline]
                                                                                                                                  abbrev QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.flag {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                  Equations
                                                                                                                                  Instances For
                                                                                                                                    noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.PA {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                    c.flag → Fin (c.stopping.L + 1) → X → POVM A c.fiber
                                                                                                                                    Equations
                                                                                                                                    • One or more equations did not get rendered due to their size.
                                                                                                                                    Instances For
                                                                                                                                      noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.PB {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                      c.flag → Fin (c.stopping.L + 1) → Y → POVM B c.fiber
                                                                                                                                      Equations
                                                                                                                                      Instances For
                                                                                                                                        noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.V {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                        c.flag → Y → ↥(Matrix.unitaryGroup ((_ : Fin (c.stopping.L + 1)) × c.fiber) ℂ)
                                                                                                                                        Equations
                                                                                                                                        Instances For
                                                                                                                                          noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.prepared {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                          c.flag → EuclideanSpace ℂ (((_ : Fin (c.stopping.L + 1)) × c.fiber) × (_ : Fin (c.stopping.L + 1)) × c.fiber)
                                                                                                                                          Equations
                                                                                                                                          Instances For
                                                                                                                                            theorem QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.prepared_normalized {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (f : c.flag) :
                                                                                                                                            noncomputable def QuantumParallelRepetition.UnconditionalActualFairSourceRoundingContext.rounded {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                            Equations
                                                                                                                                            • One or more equations did not get rendered due to their size.
                                                                                                                                            Instances For
                                                                                                                                              theorem QuantumParallelRepetition.unconditionalActualFairSourceRoundingContext_actualRow {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) (h : ExactLocallySampleableTuple X Y A B D) :
                                                                                                                                              ∑ j : Fin c.stopping.L, ‖c.actual (h, j)‖ ^ 2 ≤ 1
                                                                                                                                              theorem QuantumParallelRepetition.unconditionalActualFairSourceRoundingContext_clippingBound {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                              c.clipping ≤ 16 * martingaleRate G n S D + 8 * (3 * alpha ^ (1 / 3) / 2)
                                                                                                                                              theorem QuantumParallelRepetition.unconditionalActualFairSourceRoundingContext_cleanBound {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                              c.deviation ≤ 34 / √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) * (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) + 4 * (alpha ^ (1 / 12)) ^ 2 + unconditionalPrefactorBucketCoefficient * √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3))
                                                                                                                                              theorem QuantumParallelRepetition.unconditionalActualFairSourceRoundingContext_stoppedVerifier {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)} {alpha gamma : ℝ} (c : UnconditionalActualFairSourceRoundingContext G n S D alpha gamma) :
                                                                                                                                              1 - (1 - entangledValue G) / 2 - 5 * (exactSourcePinskerRate G n S D + gamma) - (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) + (alpha ^ (1 / 3)) ^ 2 + 4 * √c.deviation + 2 * √c.clipping) ≤ c.rounded.winProbability
                                                                                                                                              theorem QuantumParallelRepetition.unconditionalActualFairSourceRoundingData_exists_stoppedVerifier {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (alpha gamma : ℝ) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (gamma_positive : 0 < gamma) (small : 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1) (failure : uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < (1 - entangledValue G) / 2) :
                                                                                                                                              ∃ (deviation : ℝ) (clipping : ℝ) (rounded : Strategy G), deviation ≤ 34 / √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) * (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) + 4 * (alpha ^ (1 / 12)) ^ 2 + unconditionalPrefactorBucketCoefficient * √(64 * √(martingaleRate G n S D) + alpha ^ (1 / 3)) ∧ clipping ≤ 16 * martingaleRate G n S D + 8 * (3 * alpha ^ (1 / 3) / 2) ∧ 1 - (1 - entangledValue G) / 2 - 5 * (exactSourcePinskerRate G n S D + gamma) - (64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) + (alpha ^ (1 / 3)) ^ 2 + 4 * √deviation + 2 * √clipping) ≤ rounded.winProbability
                                                                                                                                              theorem QuantumParallelRepetition.unconditionalSourcePhysicalRounding_exists_small {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)) (remaining : 0 < (Finset.univ \ D).card) (positive : 0 < repeatedPostselectionMass G n S D) (alpha gamma : ℝ) (alpha_positive : 0 < alpha) (alpha_bounded : alpha ≤ 1) (gamma_positive : 0 < gamma) (small : 64 * √(martingaleRate G n S D) + alpha ^ (1 / 3) ≤ 1) (failure : uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < (1 - entangledValue G) / 2) :
                                                                                                                                              theorem QuantumParallelRepetition.unconditionalSourceOneGameRounding_uniform :
                                                                                                                                              ∃ (K : ℝ), 1 ≤ K ∧ ∀ {X Y A B : Type} [inst : Fintype X] [inst_1 : Fintype Y] [inst_2 : Fintype A] [inst_3 : Fintype B] (G : Game X Y A B) (n : ℕ) (S : Strategy (G.repeat n)) (D : Finset (Fin n)), 0 < (Finset.univ \ D).card → 0 < repeatedPostselectionMass G n S D → ∀ (alpha gamma : ℝ), 0 < alpha → alpha ≤ 1 → 0 < gamma → uniformRemainingFailure (strategyEventLaw (G.repeat n) S) (repeatedCoordinateWin G n) D < (1 - entangledValue G) / 2 → ∃ (rounded : Strategy G), roundedWinningLowerBound (1 - entangledValue G) K alpha (martingaleRate G n S D) (exactSourcePinskerRate G n S D + gamma) ≤ rounded.winProbability
                                                                                                                                              theorem QuantumParallelRepetition.pdf_distributionUniformExponential_unconditional :
                                                                                                                                              ∃ (c : ℝ), 0 < c ∧ ∀ {X Y A B : Type} [inst : Fintype X] [inst_1 : Fintype Y] [inst_2 : Fintype A] [inst_3 : Fintype B] (G : Game X Y A B), Nonempty A → Nonempty B → 0 < 1 - entangledValue G → ∀ (n : ℕ), 0 < n → repeatedEntangledValue G n ≤ Real.exp (-(c * ((1 - entangledValue G) ^ 13 / (1 - entangledValue G + Real.log (↑(Fintype.card A) * ↑(Fintype.card B))))) * ↑n)
                                                                                                                                              theorem QuantumParallelRepetition.distributionUniformExponential :
                                                                                                                                              ∃ (c : ℝ), 0 < c ∧ ∀ {X Y A B : Type} [inst : Fintype X] [inst_1 : Fintype Y] [inst_2 : Fintype A] [inst_3 : Fintype B] (G : Game X Y A B), Nonempty A → Nonempty B → 0 < 1 - entangledValue G → ∀ (n : ℕ), 0 < n → repeatedEntangledValue G n ≤ Real.exp (-(c * ((1 - entangledValue G) ^ 13 / (1 - entangledValue G + Real.log (↑(Fintype.card A) * ↑(Fintype.card B))))) * ↑n)