Conditional min-entropy dominates the actual-marginal reference bound
OpenQAlgorithms.Papers.Independent.Intakenext100.P63.conditional_min_actual_marginalLet be a normalized bipartite density matrix on nonzero finite-dimensional spaces, and put . Define . With inverse square roots taken on the support and zero eigenvalues mapped to zero,
Here the norm is the Euclidean operator norm. No full-rank assumption is imposed. The inequality compares optimization over all normalized references to the particular actual marginal reference.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P63
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P63
open QAlgorithms Filter
open QAlgorithms.Papers.Independent.Information100.P63 (Mat)
open QAlgorithms.Papers.Independent.Information100.P04 (Measurement)
open QAlgorithms.Papers.Independent.Information100.P27 (shannon labelInformation)
open QAlgorithms.Papers.Independent.Information100.P71 (channelPower dilationMap SupportIncluded)
open QAlgorithms.Papers.Independent.Bridge50.P47 (SymmetricIndex universalSymmetricDilation)
open QAlgorithms.Learning (IsDistribution)
open scoped Matrix ComplexConjugate ComplexOrder
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.9, Definition 7: comparison with the actual marginal reference.
The inverse is on its support and the norm is the Euclidean operator norm. -/
theorem conditional_min_actual_marginal {A B : Type}
[Fintype A] [DecidableEq A] [Nonempty A]
[Fintype B] [DecidableEq B] [Nonempty B]
(rho : Mat (A × B)) (hrho : IsDensityMatrix rho) :
marginalMinEntropy rho ≤ conditionalMinBits rho := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P63
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite nonempty types with decidable equality, and let be a positive semidefinite complex matrix on with trace . Put , let under continuous functional calculus for , and put ; in particular, . Define the extended real number
where the supremum is taken in the extended real line, and let denote its conversion to a real number, which sends either infinity to . Then
where is the Euclidean operator norm and is the total real logarithm, with .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.