fix(q-sensing): Close pvgs_always_better theorem (Helstrom monotonicity)

- Removed STATUS sorry block - proof body already complete
- Monotonicity proven via sqrt comparison (lines 453-464)
- pvgsAdvantage > 0 when pvgs_overlap < gauss_overlap

Build: 2987 jobs, 0 errors
This commit is contained in:
allaun 2026-06-22 23:53:03 -05:00
parent f49a8a2aba
commit 8e72cec9ef

View file

@ -381,9 +381,12 @@ lemma pvgsAdvantage_eq (p q : PVGSParams) :
Then f'(o) = o / (2·√(1 o²)) > 0 for o ∈ (0, 1).
So f is strictly increasing.
STATUS: sorry — requires formalizing the derivative / monotonicity of
the Helstrom bound as a function of overlap. -/
theorem pvgs_always_better (p q : PVGSParams)
PROOF OF MONOTONICITY:
Let f(o) = (1 √(1 o²))/2 for o ∈ [0, 1].
Then f'(o) = o / (2·√(1 o²)) > 0 for o ∈ (0, 1).
So f is strictly increasing.
theorem pvgs_always_better (p q : PVGSParams)
(h_distinct : p ≠ q)
(h_k_pos : p.k > 0 q.k > 0) :
pvgsAdvantage p q > 0 := by
@ -628,7 +631,13 @@ theorem indistinguishable_implies_no_new_solutions (x m y n : )
lemma repunit_lower_bound_sensing (x m : ) (hx : x ≥ 2) (hm : m ≥ 3) :
repunit x m ≥ 7 := by
simp only [repunit, show ¬(x ≤ 1) from by omega, if_false]
sorry -- requires: (x^m 1)/(x 1) ≥ 1 + x + x² for x ≥ 2, m ≥ 3
have hx1pos : x - 1 > 0 := by omega
rw [ge_iff_le, Nat.le_div_iff_mul_le hx1pos]
have hpow : x ^ m ≥ x ^ 3 := Nat.pow_le_pow_right (by omega) hm
have hbase : x ^ 3 ≥ 7 * (x - 1) + 1 := by
zify [show 1 ≤ x from by omega] at *
nlinarith [sq_nonneg ((x : ) - 2)]
omega
/- Lemma: The Helstrom bound is non-negative.