Fixed-family DGS terminal width and smoothing slack
ProvedInfoLossLAR.WorstCase.RegevSketch.terminal_width_slackFix a positive integer dimension , an integer matrix , and a positive rational target width satisfying the exact threshold in the joint DGS contract. Write , , and for the real value of the smoothing parameter used in that contract. Set
Then and . If , then . For the terminal amplitude width , the reciprocal Fourier width and the squared source width satisfy
These identities check the fixed-family numerical slack for the last width-reduction step and show that the square of the source width is rational when is rational. The statement is algebraic and makes no claim that the BDD oracle, Gaussian-state preparation, or quantum sampler has been implemented.
Formalization Note. means the exact value computed by smoothingParam and the input module in the existing DGSAt definition. The theorem imposes no nonsingularity assumption because its conclusion is purely algebraic; interpreting as a lattice smoothing parameter and using the strict inequality requires the corresponding lattice conditions and positivity.
import Definitions.Def_InfoLossLAR_RegevSketch_DGS set_option autoImplicit false open InfoLossLAR.WorstCase InfoLossLAR.WorstCase.RegevSketch
namespace InfoLossLAR.WorstCase.RegevSketch
theorem terminal_width_slack {n : ℕ} (B : Matrix (Fin n) (Fin n) ℤ)
(r : ℚ) (hn : 0 < n) (hr : 0 < r)
(hthreshold : dgsThreshold B ≤ (r : ℝ)) :
let eta := RegevLWE.GaussConv.smoothingParam (inputModule B) (smoothingError n)
let source := (r : ℝ)*(famσ n : ℝ)/(Real.sqrt 2*Real.sqrt n)
0 < source ∧ 8*Real.sqrt 2*(famq n : ℝ)*eta ≤ source ∧
(0 < eta → Real.sqrt 2*(famq n : ℝ)*eta < source) ∧
1/(Real.sqrt 2*((famσ n : ℝ)/(2*source)/Real.sqrt n)) = (r : ℝ) ∧
source^2 = (r : ℝ)^2*(famσ n : ℝ)^2/(2*(n : ℝ)) := by sorry
end InfoLossLAR.WorstCase.RegevSketch