Ordering conditional min, von Neumann, and max entropies
ProvedQAlgorithms.Papers.Independent.Support50.P23.entropyOrderingFor a normalized bipartite state on finite-dimensional nonzero complex systems, let be optimized over normalized reference states and let be the purification-dual max entropy of Definition 2. Then, in bits,
Both inequalities are conclusions. This orders the paper's one-shot conditional entropies around their von Neumann counterpart.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P23
noncomputable section
open Filter
open scoped ENNReal ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Support50.P23
attribute [local instance] Classical.propDecidable
-- Exact accepted bodies. Other similarly named catalogue entries use different
-- smoothing, conditioning order, logarithm base, or channel-level objects.
open QAlgorithms.Papers.Independent.Gap20.P03 (fixedMin)
open QAlgorithms.Papers.Independent.Dependency50.P36 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P67 (IsSubnormalized)
open QAlgorithms.Papers.Independent.Information100.P69 (matrixPower)
variable {A B C D I : Type*}
variable [Fintype A] [Fintype B] [Fintype C] [Fintype D] [Fintype I]
variable [DecidableEq A] [DecidableEq B] [DecidableEq C] [DecidableEq D] [DecidableEq I]
/-- Lemma 2, PDF p.3, (11): both inequalities, using Definition 2 max entropy. -/
theorem entropyOrdering [Nonempty A] [Nonempty B]
(rho : Matrix (A × B) (A × B) ℂ) (hrho : IsDensityMatrix rho) :
minEntropy rho ≤ (conditionalEntropyBitsAB rho : EReal) ∧
(conditionalEntropyBitsAB rho : EReal) ≤ dualMaxEntropy rho := by sorry
end QAlgorithms.Papers.Independent.Support50.P23
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For finite, nonempty index types with decidable equality and every positive semidefinite complex matrix on with trace one, let , and let , where is applied by continuous functional calculus. Define as the extended-real supremum, over density matrices on , of , with real candidates embedded in the extended reals. Define as the extended-real supremum, over the same , of , where , , and for . Then
where the middle real number is embedded in the extended reals; neither nor is required to be invertible.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.