Quantization, support, and parameter-existence math for p6b_6_3_algo_witness
ProvedCritWinSpin.p6b_6_3_math_approxgadgetlhatmathspin-systems
Support-based LhatDecodes criterion, idealSlot positivity, slot quantization TV bound, factored L1 error bound, and existence of admissible parameter û.
Preamble
import Mathlib import Definitions.Def_IsingLTL_BeliefProp_TVDist import Definitions.Def_CritWinSpin_Lhat import Definitions.Def_CritWinSpin_nuPm import Theorems.Thm_CritWinSpin_lemma_3_1_ii open QAlgorithms.Complexity QAlgorithms.LocalHamiltonian QuantumPRC OWFLocalDesc IsingLTL.BeliefProp open scoped BigOperators set_option autoImplicit false
Formal statement
namespace CritWinSpin
theorem p6b_6_3_math_approx :
(∀ (S : SpinLaw) {n r : ℕ} (κ : BinCfg n → Option (Config S (Fin n × Fin r)) → ℝ),
(∀ (y : BinCfg n) (σ : Config S (Fin n × Fin r)),
0 < κ y (some σ) → tiedCount σ = 0 ∧ ∀ i : Fin n, 0 < cloudSum σ i ↔ y i = true) →
LhatDecodes κ) ∧
(∀ (S : SpinLaw) (β : ℝ) {n r : ℕ} (J₀ : Matrix (Fin n) (Fin n) ℝ) (h₀ : Fin n → ℝ) (û : ℝ)
(y : BinCfg n) (σ : Config S (Fin n × Fin r)),
0 < idealSlot S β J₀ h₀ û y (some σ) →
tiedCount σ = 0 ∧ ∀ i : Fin n, 0 < cloudSum σ i ↔ y i = true) ∧
(∀ (S : SpinLaw) (β : ℝ) {n r : ℕ} (J₀ : Matrix (Fin n) (Fin n) ℝ) (h₀ : Fin n → ℝ) (û : ℝ)
(y : BinCfg n) (P : Option (Config S (Fin n × Fin r)) → ℝ) (ε : ℝ),
IsDistribution P →
(∑ σ : Config S (Fin n × Fin r), |P (some σ) - idealSlot S β J₀ h₀ û y (some σ)| ≤ ε) →
tvDist P (idealSlot S β J₀ h₀ û y) ≤ ε) ∧
(∀ (S : SpinLaw) (β : ℝ) {n r : ℕ} (J₀ : Matrix (Fin n) (Fin n) ℝ) (h₀ : Fin n → ℝ) (û : ℝ)
(y : BinCfg n) (nuT aT : Config S (Fin n × Fin r) → ℝ) (ε₁ ε₂ : ℝ),
(∀ σ, 0 ≤ nuT σ) → ∑ σ, nuT σ = 1 → (∀ σ, 0 ≤ aT σ ∧ aT σ ≤ 1) →
(∑ σ : Config S (Fin n × Fin r), |nuT σ - nuProd S β y σ| ≤ ε₁) →
(∀ σ : Config S (Fin n × Fin r), 0 < nuT σ → |aT σ - ay J₀ h₀ û y σ| ≤ ε₂) →
∑ σ : Config S (Fin n × Fin r), |nuT σ * aT σ - idealSlot S β J₀ h₀ û y (some σ)| ≤ ε₁ + ε₂) ∧
(∀ (S : SpinLaw) (p : ℕ), IsGHS S → IsTypeP S p →
∀ (w ε : ℝ) (Ac Cc : ℕ), 1 ≤ w → 0 < ε → ε < dExp p → GadgetParams p w ε Ac Cc →
∃ n₂ : ℕ, ∀ n : ℕ, n₂ ≤ n →
∃ û : ℚ, IsUhat S ((thetaQ p Ac Cc n : ℚ) : ℝ) (cloudSize p Cc n) û) := by sorry
end CritWinSpinSource
CritWinSpin