(132), p. 34 — if r/p ≤ 1 − ℓ/m then (p − 2r)/√(r(p − r)) ≥ −(m − 2ℓ)/√(ℓ(m − ℓ))
ProvedDQI.Semicircle.eq_132decoded-quantum-interferometryinequalitiesp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and be integers with . Then
This is the step that makes Lemma 9.3 applicable to the matrix of Lemma 9.2 in the regime .
Preamble
import Mathlib import Definitions.Def_DQI_Semicircle_Setting
Formal statement
namespace DQI.Semicircle
/-- (132), p. 34: if `r/p ≤ 1 − ℓ/m` then `d ≥ −(m − 2ℓ)/√(ℓ(m − ℓ))`. -/
theorem eq_132 (p r m ℓ : ℕ) (hr : 1 ≤ r) (hrp : r < p) (hℓ : 1 ≤ ℓ) (hℓm : ℓ < m)
(h : (r : ℝ) / p ≤ 1 - (ℓ : ℝ) / m) :
-((m : ℝ) - 2 * ℓ) / Real.sqrt (ℓ * ((m : ℝ) - ℓ)) ≤ dparOf p r := by sorry
end DQI.Semicircle
Source
Jordan et al., Optimization by Decoded Quantum Interferometry, arXiv:2408.08292v5, p. 34, §9.4, (132)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.