§4.7, closeness near the diagonal
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.diagonalClosenessLet and be the Chernoff coefficient and extended distance, and let be trace distance. Then
There are positive constants with such that for . Thus trace-distance closeness forces Chernoff closeness near the diagonal; no finite-valued continuity claim at orthogonal pairs is made.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P45
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P45
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal BigOperators Topology
open QAlgorithms.Papers.Independent.Information100.P07
(support positivePart positiveProjection IsProjection)
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)
open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)
open QAlgorithms.Papers.Independent.Dependency50.P28 (logNonnegativeExtended relativeEntropy)
open QAlgorithms.Papers.Independent.Claimed50.P15 (positiveMatrixRpow)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- arXiv:0708.4282v1, PDF p.19: §4.7, closeness near the diagonal. -/
theorem diagonalCloseness :
∃ C delta : ℝ, 0 < C ∧ 0 < delta ∧ delta < 1 ∧
(∀ t : ℝ, 0 ≤ t → t < delta → abs (-Real.log (1-t)-t) ≤ C*t^2) ∧
∀ {K : Type} [Fintype K] [DecidableEq K] (rho sigma : Mat K),
IsDensityMatrix rho → IsDensityMatrix sigma →
0 ≤ 1-chernoffInfimum rho sigma ∧ 1-chernoffInfimum rho sigma ≤ traceDist rho sigma ∧
(traceDist rho sigma < 1 →
chernoffDistance rho sigma ≤ ((-Real.log (1-traceDist rho sigma) : ℝ) : EReal)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
There exist real constants and such that
and such that, for every finite index type with decidable equality and all positive semidefinite complex matrices indexed by with trace , the following bounds hold. Define
using continuous functional calculus for the powers and square root, and define , where for and otherwise. Then
with the last comparison made in the extended real numbers. The constants are chosen before, and independently of, ; the last bound has no asserted conclusion when .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.