§4.6, monotonicity (33)
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.channelMonotonicityFor any finite-dimensional density operators and completely positive trace-preserving endomap ,
The channel ranges over all normalized finite Kraus representations, hence all finite-dimensional CPTP maps. Processing cannot improve the Chernoff testing exponent.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P45
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P45
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal BigOperators Topology
open QAlgorithms.Papers.Independent.Information100.P07
(support positivePart positiveProjection IsProjection)
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)
open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)
open QAlgorithms.Papers.Independent.Dependency50.P28 (logNonnegativeExtended relativeEntropy)
open QAlgorithms.Papers.Independent.Claimed50.P15 (positiveMatrixRpow)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- arXiv:0708.4282v1, PDF p.18: §4.6, monotonicity (33). -/
theorem channelMonotonicity (rho sigma : Mat I)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(Phi : Superop I I) (hPhi : IsChannel Phi) :
chernoffInfimum rho sigma ≤ chernoffInfimum (Phi rho) (Phi sigma) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite index type with decidable equality, let be positive semidefinite complex matrices indexed by , each with trace . Let be a function from these matrices to themselves for which there exist a natural number and matrices satisfying
Define , with powers obtained by continuous functional calculus from total real powers. Then
Neither nor is required to be invertible. The natural number is allowed syntactically to be zero, although its normalization equation is then incompatible with the density-matrix hypotheses.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.