§IV, Lemma 5: maximal rescaled distance under a spectral floor
ProvedQAlgorithms.Papers.Independent.Gap48.P40.distanceSpectralFloorAll 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. Let be any genuine unitarily invariant norm on complex matrices. Write and, when , . The symbols , and mean operator, full trace and Hilbert–Schmidt norms, respectively. Suppose , are states and in Loewner order, where . Then
The minimum-eigenvalue floor controls every rescaled UI distance.
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 p.4, Lemma 5: beta is a lower spectral floor, with no positivity restriction. -/
theorem distanceSpectralFloor {d : ℕ} (hd : 2 ≤ d) (N : Mat d → ℝ)
(hN : IsUINorm N) (rho sigma : Mat d) (hrho : IsDensityMatrix rho)
(hsigma : IsDensityMatrix sigma) (beta : ℝ)
(hfloor : (sigma - (beta : ℂ) • (1 : Mat d)).PosSemidef) :
rescaled N (rho - sigma) ≤ 1 - beta := 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 natural number , every real-valued function on complex matrices that is nonnegative, vanishes exactly at zero, satisfies the triangle inequality and complex absolute homogeneity, and is invariant under left and right unitary multiplication, every pair of positive-semidefinite matrices with , and every real such that is positive semidefinite,
There is no separate assumption that is positive; zero and negative values are included whenever the stated semidefinite inequality holds.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.