§VI, Lemma 8: a commuting pair attains the minimum
ProvedQAlgorithms.Papers.Independent.Gap48.P40.commutingMinimumAll 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. For and , let be the extended infimum at raw distance . There exist states , with , such that
A commuting pair attains the minimum; the statement also includes the infinite endpoint.
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.6–7, Lemma 8: a commuting pair attains the minimum, including infinity. -/
theorem commutingMinimum {d : ℕ} (hd : 2 ≤ d) (N : Mat d → ℝ) (hN : IsUINorm N)
(T : ℝ) (hT : 0 ≤ T ∧ T ≤ N (matrixF d)) :
∃ rho sigma : Mat d, IsDensityMatrix rho ∧ IsDensityMatrix sigma ∧
N (rho - sigma) = T ∧ sigma * (rho - sigma) = (rho - sigma) * sigma ∧
relativeEntropy rho sigma = minimumAt d N T := by sorry
end QAlgorithms.Papers.Independent.Gap48.P40
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a natural number, and let be a real-valued function on complex matrices that is nonnegative, vanishes exactly at zero, is subadditive, satisfies for every complex scalar , and satisfies for all unitary . Set , and let be any real number with . Define to be the extended-real infimum of over all positive semidefinite trace-one matrices satisfying , where
using functional calculus with . Then there exist positive semidefinite trace-one matrices such that
Both endpoints of the permitted interval for are included; the asserted equality with the infimum is an extended-real equality and permits the value .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.