p. 3 — the rate function is nonnegative on and vanishes only at
ProvedKWSpectrum.Estimator.rate_zero_iffp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1rate-functionrelative-entropy
Let and let be the rate function (13), with and when for some . Then
This is the property of the rate function that turns the large-deviation estimate into convergence to the true spectrum: every set at positive distance from has exponentially small probability.
Differences from the source: none.
Preamble
import Mathlib import Definitions.Def_KWSpectrum_Estimator_Model
Formal statement
namespace KWSpectrum.Estimator
open QAlgorithms QAlgorithms.Schur
/-- Keyl–Werner, arXiv:quant-ph/0102027v1, p. 3 (after eq. (11)), with eq. (13): the rate
function is nonnegative on `Σ` and vanishes only at `s = r`. -/
theorem rate_zero_iff {d : ℕ} (r s : Fin d → ℝ) (hr : r ∈ SpectrumSet d)
(hs : s ∈ SpectrumSet d) :
0 ≤ rate r s ∧ (rate r s = 0 ↔ s = r) := by sorry
end KWSpectrum.Estimator
Source
Keyl & Werner, Estimating the spectrum of a density operator, arXiv:quant-ph/0102027v1, p. 3 (sentence after eq. (11): "a positive function on Σ, called the rate function, which vanishes only for s = r") and eq. (13)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.