Appendix A, equation A3: elementary rate estimate
ProvedQAlgorithms.Papers.Independent.Intakenext100.P54.elementary_rate_estimateprove2quantum
For , the natural logarithm satisfies
At the left side is defined as , so the same extended-value inequality holds on the whole printed interval . This elementary rate estimate is the source's equation A3; it does not evaluate the undefined real logarithm at zero.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P54
Formal statement
noncomputable section
open scoped BigOperators Matrix ComplexConjugate ComplexOrder NNReal ENNReal
open MeasureTheory ProbabilityTheory
namespace QAlgorithms.Papers.Independent.Intakenext100.P54
open QAlgorithms.Papers.Independent.Information100.P03 (PureEnsemble)
open QAlgorithms.Papers.Independent.Information100.P53 (fidelity)
open QAlgorithms.Papers.Independent.Dependency50.P07 (wordProb)
open QAlgorithms.Papers.Independent.Claimed50.P08 (classicalEntropy)
open QAlgorithms.Papers.Independent.Claimed50.P38 (tensorSuperop)
/-- Equation A3, PDF p.14, including its extended-value left endpoint. -/
theorem elementary_rate_estimate (xi : ℝ) (hLower : -1 ≤ xi) (hUpper : xi ≤ 1) :
((xi ^ 2 / (12 * Real.log 2) : ℝ) : EReal) ≤ elementaryRate xi := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P54
end
Source
Remote preparation of quantum states, arXiv:quant-ph/0307100v3, PDF p. 14, Appendix A, equation A3: elementary rate estimate
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every real number satisfying , one has
as an inequality of extended real numbers. Both endpoints are included, with the right-hand side explicitly infinite at .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.