Quantum-rate deficit and feasible allocation
ProvedQAlgorithms.Papers.Independent.Gap48.P44.quantum_deficit_and_allocationprove2quantum
Write and for , with . Let , , and . Then
For any , set . If and , the displayed quantum coding rate obeys
The benchmark is the limiting quantum rate, and the allocation preserves its required feasibility conditions.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P44
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Gap48.P44
open Filter
open scoped ENNReal Topology
open QAlgorithms.Papers.Independent.Claimed50.P39 (g)
open QAlgorithms.Papers.Independent.Information100.P54 (thermalEntropy)
/-- PDF pp.7,9, Proposition 5: both the nats bound and the feasible photon
allocation giving an epsilon-bit deficit from the LIMITING quantum benchmark.
This does not identify a finite-budget operational capacity with that limit. -/
theorem quantum_deficit_and_allocation (eta budget : ℝ)
(heta : 1 - eta ≤ eta) (heta1 : eta < 1)
(hbudget : 0 ≤ budget) (hthreshold : 2 ≤ (1 - eta) * budget) :
(Real.log eta - Real.log (1 - eta) - 1 / (eta * (1 - eta) * budget) ≤
g (eta * budget) - g ((1 - eta) * budget)) ∧
(∀ epsilon : ℝ, 0 < epsilon →
let share := 1 / (eta * (1 - eta) * epsilon * budget * Real.log 2)
share ∈ Set.Icc (0 : ℝ) 1 → 2 ≤ share * (1 - eta) * budget →
|(Real.log eta - Real.log (1 - eta)) / Real.log 2 -
(thermalEntropy (eta * share * budget) -
thermalEntropy ((1 - eta) * share * budget))| ≤ epsilon) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P44
end
Source
Quantum trade-off coding for bosonic communication, arXiv:1105.0119v4, PDF p. 7, Proposition 5: quantum rate deficit and allocation rule
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For real satisfying , , , and , define and , with . Then
Furthermore, for every real , set ; if and , then
The initial hypotheses force and . The allocation conclusion is conditional on both displayed requirements on ; it does not assert that they hold for every positive .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.