Proposition 17
OpenQAlgorithms.Papers.Independent.Intakenext100.P56.discord_nonnegativeAll systems are finite-dimensional complex Hilbert spaces with nonempty finite bases. States are positive semidefinite operators of trace one; pure kets have norm one. All marginal states below are partial traces of the stated joint state. Logarithms are natural, and spectral powers vanish on the kernel, including at exponent zero.
For every state and ,
The bar specifies measurement of . The discord is , where is the actual isometric measurement output and the infimum includes every finite POVM on . This is a pointwise unconditional nonnegativity statement.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P56
noncomputable section
open Filter Topology
open scoped Matrix ComplexConjugate ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakenext100.P56
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw entropy average holevo)
open QAlgorithms.Papers.Independent.Information100.P71 (supportPower)
open QAlgorithms.Papers.Independent.Dependency50.P21 (channelAdjoint petz extendedLog marginalAB)
open QAlgorithms.Papers.Independent.Information100.P21 (Op FiniteLOCC)
open QAlgorithms.Papers.Independent.Dependency50.P35 (marginalAC)
open QAlgorithms.Papers.Independent.Dependency50.P07 (bipartiteProduct)
open QAlgorithms.Papers.Independent.Information100.P67 (squaredFidelity)
open QAlgorithms.Papers.Independent.Advance50.P25 (renyiEntropyNats)
variable {A B C D E X : Type}
variable [Fintype A] [Fintype B] [Fintype C] [Fintype D] [Fintype E] [Fintype X]
variable [Nonempty A] [Nonempty B] [Nonempty C] [Nonempty D] [Nonempty E] [Nonempty X]
open scoped Matrix.Norms.L2Operator
/-- arXiv:1410.1443v3, PDF p.16, Proposition 17; measured register A. -/
theorem discord_nonnegative (a : ℝ) (ha : DPOrder a)
(rho : Op (A × B)) (hrho : IsDensityMatrix rho) : 0 ≤ renyiDiscord a rho := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P56
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For finite register types , with decidable equality, every real satisfying and , and every positive semidefinite matrix on with , the following extended-real infimum is nonnegative. For a positive semidefinite matrix , write for its spectral functional calculus with scalar function at and otherwise; thus is the support projection. For a matrix on , define
where acts on and as the identity on , and subscripts denote partial traces. For every positive integer and family of positive semidefinite matrices on , indexed by , with , form the matrix on whose entries are
In particular, this construction retains entries with . The asserted inequality is
with each real objective embedded into the extended reals. Zero measurement effects are permitted, but is excluded; if the indexing set of the infimum were empty its value would be . All logarithms here are natural, with the total real convention .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.