§V.A, Theorem 2: quadratic Hilbert-Schmidt upper bound
ProvedQAlgorithms.Papers.Independent.Gap48.P40.quadraticUpperBoundAll 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. If are states and , then
Here is the Hilbert–Schmidt norm.
This is a quadratic continuity bound at a full-rank reference state.
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.5, Theorem 2: Schatten-2 (Hilbert–Schmidt) quadratic bound. -/
theorem quadraticUpperBound {d : ℕ} (hd : 0 < d) (rho sigma : Mat d)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(hbeta : 0 < minEigenvalue sigma) :
relativeEntropy rho sigma ≤
((frobNorm (rho - sigma) ^ 2 / minEigenvalue sigma : ℝ) : 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 natural number and positive-semidefinite complex matrices with trace one, suppose that the smallest eigenvalue is strictly positive. Define the extended-real relative entropy by
Then
where the right-hand side is embedded in the extended reals and . Functional calculus uses the real natural logarithm, with under its total definition. The hypotheses permit singular , while the positive eigenvalue assumption makes positive definite and ensures the kernel inclusion.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.