Proposition 6.4
OpenQAlgorithms.Papers.Independent.Support50.P12.proposition_6_4Let and be concrete unital algebras on nonzero finite-dimensional complex Hilbert spaces, and let be complex linear. The adjoint is for . A substochastic map has a Schwarz-contracting adjoint; stochastic additionally means trace preserving. Let . Powers are zero on kernels and traces are not normalized. Write for the unnormalized Petz Rényi entropy, , , and . Logarithms are natural and . The Petz map is .
If admits two nonzero orthogonal projections, then no admissible generator represents Chernoff distance on its whole density-operator space, and, for each fixed , none represents :
The positive-rate scope is the operational parameter used in the proof; is excluded. Representation multiplicities do not change the algebraic nontriviality condition.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P12
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P12
open Filter MeasureTheory Set
open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)
open QAlgorithms.Papers.Independent.Information100.P30 (MatrixMap)
open QAlgorithms.Papers.Independent.Dependency50.P28 (tr LE logNonnegativeExtended pinch)
open QAlgorithms.Papers.Independent.Dependency50.P21 (channelAdjoint spectralFunction petz relativeEntropy)
open QAlgorithms.Papers.Independent.Frontier18.P17 (hs)
open QAlgorithms.Papers.Independent.Next46.P23 (Supports)
open QAlgorithms.Papers.Independent.Support21.P03 (ExtendedConvex)
open QAlgorithms (spectralProjector)
open QAlgorithms.Learning (IsDistribution)
open QAlgorithms.Papers.Independent.Information100.P04 (absOp)
open scoped BigOperators Matrix ComplexConjugate ComplexOrder ENNReal Topology Kronecker
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P71 (supportPower)
variable {I J K : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
[Fintype K] [DecidableEq K]
/-- Proposition 6.4, PDF p.30: nonrepresentability on a nontrivial algebra;
Hoeffding's operational rate is strictly positive, as used by the source proof. -/
theorem proposition_6_4 [Nonempty I] (A : Alg I) (ha : TwoProjections A) :
(¬ ∃ f, RepresentsStateDivergence A chernoff f) ∧
∀ r > (0 : ℝ), ¬ ∃ f, RepresentsStateDivergence A (fun X Y => hoeffding X Y r) f := by sorry
end QAlgorithms.Papers.Independent.Support50.P12
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a finite, nonempty index type with decidable equality, and let be a unital complex star subalgebra of containing two nonzero Hermitian idempotents with . For positive semidefinite matrices , let denote spectral powers with value at zero for every exponent, and define
where for and otherwise. For a real function , define
using distinct eigenvalues, their orthogonal spectral projections, and the total division convention ; define as an extended real when , and otherwise define it by the totalized extended-real limit of as . Call a divergence generator when it is continuous on and , viewed in the extended reals, converges as to the value selected by the corresponding total limit operation. There is no such generator for which for every positive semidefinite with real trace one. Furthermore, for every real , there is no such generator for which for every such pair of algebra density matrices.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.