Low-photon nats expansions and diverging photon efficiency
OpenQAlgorithms.Papers.Independent.Intakenext100.P76.lowPhotonExpansionsprove2quantum
Let and denote the two Holevo expressions in nats per mode. As through strictly positive photon numbers,
Explicitly, there are positive constants , with , bounding the absolute remainders by and for every . Furthermore,
These limits express the common first two terms and the unbounded photon efficiencies.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P76
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P76
open MeasureTheory Filter
open QAlgorithms.Papers.Independent.Information100.P63 (logTwo normalCDF normalQuantile)
open QAlgorithms.Papers.Independent.Information100.P54 (thermalEntropy)
open QAlgorithms.Papers.Independent.Dependency50.P39 (coherentCoefficient)
open QAlgorithms.Papers.Independent.Next46.P32 (PositiveKernel)
open scoped BigOperators ENNReal Topology
attribute [local instance] Classical.propDecidable
attribute [local instance] Classical.decEq
/-- PDF p.13, (6.15)–(6.16) and the adjacent photon-efficiency assertion.
Nats are explicit. Remainders are O(x^3) and O(x^2), respectively, as x goes
to zero from the right. In particular no evaluation at x=0 or negative x is used. -/
theorem lowPhotonExpansions :
(∃ C D delta : ℝ, 0 < C ∧ 0 < D ∧ 0 < delta ∧ delta ≤ 1 ∧
∀ x : ℝ, 0 < x → x < delta →
|thermalEntropyNats x - (-x * Real.log x + x + x ^ 2 / 2)| ≤ C * x ^ 3 ∧
|bpskHolevoNats x - (-x * Real.log x + x + x ^ 2 * Real.log x)| ≤ D * x ^ 2) ∧
Tendsto (fun x : ℝ => thermalEntropyNats x / x + Real.log x) (𝓝[>] 0) (𝓝 1) ∧
Tendsto (fun x : ℝ => bpskHolevoNats x / x + Real.log x) (𝓝[>] 0) (𝓝 1) ∧
Tendsto (fun x : ℝ => thermalEntropyNats x / x) (𝓝[>] 0) atTop ∧
Tendsto (fun x : ℝ => bpskHolevoNats x / x) (𝓝[>] 0) atTop := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P76
end
Source
Second-order coding rates for pure-loss bosonic channels, arXiv:1408.5328v3, PDF p. 13, §6.2, (6.15)–(6.16) and adjacent efficiency assertion
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Define, for real ,
using the total real logarithm with . There exist real constants with , , and , such that every real with satisfies both
In addition, as tends to through strictly positive values,
The error bounds and limits concern , although both functions are also defined at .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.