§VII.B, explicit universal upper inequalities (55)-(56)
ProvedQAlgorithms.Papers.Independent.Gap48.P40.traceUpperBoundsAll matrices act on a complex Hilbert space of positive finite dimension . A state is positive semidefinite with trace one. All logarithms are natural, and denotes support-aware Umegaki relative entropy, with value when support containment fails. For states , put and . If ,
If ,
Zero-weight terms have continuous value zero.
These are the universal inequalities (55)–(56); the full fixed-dimension sharpness wording is separately deferred.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P40
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Topology Matrix.Norms.L2Operator
open Filter MeasureTheory Asymptotics
open QAlgorithms
open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P50 (IsUINorm)
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P60 (copies)
open QAlgorithms.Papers.Independent.Information100.P44 (Mat)
namespace QAlgorithms.Papers.Independent.Gap48.P40
/-- PDF pp.11–12, Eqs.(55)–(56): universal inequalities only. The complete
Theorem 6 fixed-dimension sharpness wording is separately deferred. -/
theorem traceUpperBounds {d : ℕ} (hd : 0 < d) (rho sigma : Mat d)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(hbeta : 0 < minEigenvalue sigma) :
let beta := minEigenvalue sigma
let T := traceNorm (rho - sigma) / 2
(T ≤ beta → relativeEntropy rho sigma ≤ ((traceSmallBound beta T : ℝ) : EReal)) ∧
(beta ≤ T → T ≤ 1 - beta → relativeEntropy rho sigma ≤
(((beta + T) * Real.log ((beta + T) / beta) : ℝ) : EReal)) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P40
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every positive natural number , let be positive semidefinite trace-one complex matrices, and suppose the smallest eigenvalue of is strictly positive. Set
With , where and the matrix functions use functional calculus, the assertion is
and
The logarithms are natural, with and , and the inequalities compare extended-real values after embedding the real bounds. Equality is allowed in both implications, with the additional hypothesis still required for the second. Dimension is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.