Central square-cell probability and strict Gaussian tail bound
OpenQAlgorithms.Papers.Independent.Intakenext100.P65.gkp_cellIntegralLet and . This density defines a probability measure on the complex plane. Put and . The central-cell success and failure probabilities obey
The strict inequality follows from the nonzero area between the inscribed disk and the square. Identity-coset translates can also be corrected, so is an upper bound on logical infidelity, not its exact value.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P65
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P65
open MeasureTheory Filter
open QAlgorithms.Papers.Independent.Frontier18.P14 (displacementEntry)
open QAlgorithms.Papers.Independent.Dependency50.P40 (outputFirstChoi)
open scoped ComplexConjugate Matrix Topology
attribute [local instance] Classical.propDecidable
attribute [local instance] Classical.decEq
/-- PDF pp.20--21 (7.23)--(7.24): central-cell integral and strict circular-tail
bound; this failure probability is not identified with the exact logical infidelity. -/
theorem gkp_cellIntegral (g : ℝ) (hg0 : 0 < g) (hg1 : g < 1) :
(amplifiedLossLaw g Set.univ = 1) ∧
centralSuccess g =
(∫ z in {z : ℂ | |z.re| ≤ Real.sqrt (Real.pi / 8) ∧ |z.im| ≤ Real.sqrt (Real.pi / 8)},
amplifiedLossDensity g z) ∧
centralFailure g = 1 - centralSuccess g ∧
centralFailure g <
(∫ z in {z : ℂ | Real.sqrt (Real.pi / 8) ≤ ‖z‖}, amplifiedLossDensity g z) ∧
(∫ z in {z : ℂ | Real.sqrt (Real.pi / 8) ≤ ‖z‖}, amplifiedLossDensity g z) =
Real.exp (-Real.pi * (1 - g) / (8 * g)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P65
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every real satisfying , put , let be complex-plane volume weighted by this nonnegative density, and let . Write and for the real conversions of and , respectively. The theorem asserts all of
Both integrals are with respect to complex-plane volume, and the radial integration region includes its boundary.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.