Euclidean unit-ball volume bound
OpenQAlgorithms.Papers.Independent.Intakenext100.P08.euclideanBall_volumeEstimateprove2quantum
For a positive integer , let be the Lebesgue volume of the Euclidean unit ball in . Then
Here is a real exponent and is the gamma function. The volume refers to the ball rather than its boundary surface; this is the estimate used in the geometric decoding bound.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P08
Formal statement
namespace QAlgorithms.Papers.Independent.Intakenext100.P08
open MeasureTheory ProbabilityTheory Matrix
open scoped BigOperators ENNReal
-- Accepted grouped index and source-sign matrix; no paper-local copies.
open QAlgorithms.Papers.Independent.Dependency50.P10 (Phase sigma)
-- The accepted predicate uses column bases and -sigma: apply it to S.transpose.
open QAlgorithms.Papers.Independent.Frontier30.P02 (IsSymplectic)
-- The accepted pairing has the opposite sign: exchange its two arguments below.
open QAlgorithms.Papers.Independent.Frontier30.P10 (symplecticPair)
/-- PDF p.5, (48)–(49): unit-ball volume identity and upper estimate.
The positive dimension protects division by n, and n/2 is a real exponent. -/
theorem euclideanBall_volumeEstimate (n : ℕ) (hn : 1 ≤ n) :
unitBallVolume n = Real.pi ^ ((n : ℝ) / 2) / Real.Gamma ((n : ℝ) / 2 + 1) ∧
unitBallVolume n ≤ (2 * Real.pi * Real.exp 1 / (n : ℝ)) ^ ((n : ℝ) / 2) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P08
Source
Achievable rates for the Gaussian quantum channel, arXiv:quant-ph/0105058v1, PDF p. 5, §IV, (48)–(49): Euclidean ball volume estimate
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , let be the real value of the Lebesgue measure of the open Euclidean unit ball . Then
where is the real Gamma function and the powers with exponent are real powers.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.