Zero-field lift and Waters uniformity math for p7b_theorem_5_1
ProvedCritWinSpin.p7b_5_1_zerofield_mathmathspin-systemswaterszero-field
Mathematical identities and inequalities for the zero-field source lift hatSource and Waters genLaw uniformity.
Preamble
import Mathlib import Definitions.Def_CritWinSpin_BinarySource open QAlgorithms.Complexity QuantumPRC OWFLocalDesc IsingLTL.BeliefProp open scoped BigOperators set_option autoImplicit false
Formal statement
namespace CritWinSpin
theorem p7b_5_1_zerofield_math :
(∀ {n : ℕ} (M : Inst n) (w : ℕ), 1 ≤ w →
M.1.IsSymm → (∀ i, M.1 i i = 0) → width (castM M.1) (castV M.2) ≤ (n : ℝ) ^ w →
(hatInst M).1.IsSymm ∧ (∀ i, (hatInst M).1 i i = 0) ∧
width (castM (hatInst M).1) (castV (hatInst M).2) ≤ ((n + 1 : ℕ) : ℝ) ^ (w + 1)) ∧
(∀ {n : ℕ} (Ω : Finset (BinCfg n)) (y : BinCfg (n + 1)),
(1 / 2 : ℝ) * ∑ t : Bool, ∑ Y : BinCfg n, unifOn Ω Y *
(if (Fin.cons t (fun i => t == Y i) : BinCfg (n + 1)) = y then (1 : ℝ) else 0) =
unifOn (Finset.univ.filter fun y' : BinCfg (n + 1) => hatProd y' ∈ Ω) y) ∧
(∀ (F : BilinearFamily) (src : BinarySource F) (d : ℕ) (desc : Str) (key : WatersKey F desc d),
(let μ := muH (castM (src.ham d desc key).1) (castV (src.ham d desc key).2)
let V := unifOn (src.omega d desc key)
let Ψ := src.psi d desc key
tvDist μ V ≤ Real.exp (-((src.n0 d : ℝ) ^ 2)) ∧
(∀ T : ℕ, 1 ≤ T → tvDist (prodLaw V (T := T)) (prodLaw μ (T := T)) ≤
(T : ℝ) * Real.exp (-((src.n0 d : ℝ) ^ 2))) ∧
(∀ m₀ : Fin d → Bool, ∑ y, V y * (if Ψ y = m₀ then (1 : ℝ) else 0) = 1 / (2 : ℝ) ^ d) ∧
(∀ (T : ℕ) (i : Fin T)
(pred : ({j : Fin T // j ≠ i} → BinCfg (src.n d)) → (Fin d → Bool) → ℝ),
(∀ x m, 0 ≤ pred x m) → (∀ x, ∑ m, pred x m = 1) →
∑ Fs : Fin T → BinCfg (src.n d), prodLaw V Fs * pred (fun j => Fs j) (Ψ (Fs i)) =
1 / (2 : ℝ) ^ d) ∧
(∀ T : ℕ, ∑ Fs : Fin T → BinCfg (src.n d), prodLaw V Fs *
(open Classical in if Function.Injective (fun t => Ψ (Fs t)) then (0 : ℝ) else 1) ≤
(T.choose 2 : ℝ) * (1 / (2 : ℝ) ^ d))) →
let μhat := muH (castM ((hatSource src).ham d desc key).1) (castV ((hatSource src).ham d desc key).2)
let Vhat := unifOn ((hatSource src).omega d desc key)
let Ψhat := (hatSource src).psi d desc key
tvDist μhat Vhat ≤ Real.exp (-(((hatSource src).n0 d : ℝ) ^ 2)) ∧
(∀ T : ℕ, 1 ≤ T → tvDist (prodLaw Vhat (T := T)) (prodLaw μhat (T := T)) ≤
(T : ℝ) * Real.exp (-(((hatSource src).n0 d : ℝ) ^ 2))) ∧
(∀ m₀ : Fin d → Bool, ∑ y, Vhat y * (if Ψhat y = m₀ then (1 : ℝ) else 0) = 1 / (2 : ℝ) ^ d) ∧
(∀ (T : ℕ) (i : Fin T)
(pred : ({j : Fin T // j ≠ i} → BinCfg ((hatSource src).n d)) → (Fin d → Bool) → ℝ),
(∀ x m, 0 ≤ pred x m) → (∀ x, ∑ m, pred x m = 1) →
∑ Fs : Fin T → BinCfg ((hatSource src).n d), prodLaw Vhat Fs * pred (fun j => Fs j) (Ψhat (Fs i)) =
1 / (2 : ℝ) ^ d) ∧
(∀ T : ℕ, ∑ Fs : Fin T → BinCfg ((hatSource src).n d), prodLaw Vhat Fs *
(open Classical in if Function.Injective (fun t => Ψhat (Fs t)) then (0 : ℝ) else 1) ≤
(T.choose 2 : ℝ) * (1 / (2 : ℝ) ^ d))) ∧
(∀ (F : BilinearFamily) (src : BinarySource F) (A B_wrap : PPT) (T d : ℕ),
(∀ (desc : Str) (key : WatersKey F desc d) (Fs : Fin T → BinCfg (src.n d)),
(1 / (2 : ℝ) ^ T) * ∑ ts : Fin T → Bool,
A.prob (tupleCode (pkCode F d desc key :: List.ofFn fun t =>
List.ofFn (Fin.cons (ts t) (fun i => ts t == Fs t i))))
(fun s => ∃ y_hat : BinCfg (src.n d + 1), s = List.ofFn y_hat ∧
hatProd y_hat ∈ src.omega d desc key ∧
∀ t, src.psi d desc key (hatProd y_hat) ≠ src.psi d desc key (Fs t)) ≤
B_wrap.prob (tupleCode (pkCode F d desc key :: List.ofFn fun t => List.ofFn (Fs t)))
(fun s => ∃ y : BinCfg (src.n d), s = List.ofFn y ∧ y ∈ src.omega d desc key ∧
∀ t, src.psi d desc key y ≠ src.psi d desc key (Fs t))) →
forgeProb (hatSource src) A T d ≤ forgeProb src B_wrap T d) ∧
(∀ (F : BilinearFamily) (C : WatersCircuit F) (d : ℕ) (desc : Str) (key : WatersKey F desc d),
(F.q desc).Prime →
(∀ m₁ m₂ r₁ r₂,
C.evalCfg d desc key m₁ (expo r₁) (signS2 key m₁ (expo r₁)) =
C.evalCfg d desc key m₂ (expo r₂) (signS2 key m₂ (expo r₂)) →
m₁ = m₂ ∧ r₁ = r₂) →
∀ y : BinCfg (C.n0 d), C.genLaw d desc key y = unifOn (C.omega d desc key) y) := by sorry
end CritWinSpinSource
CritWinSpin