§5.6, quantum Stein lemma
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.quantumSteinFor arbitrary finite-dimensional densities and fixed , define as the infimum of over all joint effects satisfying . Then
The extended limit exists, independently of , including the infinite value on support failure.
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 pp.30,31: §5.6, quantum Stein lemma. -/
theorem quantumStein (rho sigma : Mat I)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(eps : ℝ) (he0 : 0 < eps) (he1 : eps < 1) :
HasRate (constrainedTypeII rho sigma eps) (relativeEntropy rho 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
Let be any finite index type with decidable equality, let be complex matrices indexed by , each positive semidefinite with trace , and let . For , write for the matrix with entries , and similarly for . Define
Then
where for and for , using natural logarithms. Here
with matrix logarithms defined by continuous functional calculus and the scalar convention ; the denominator equals under the hypotheses. Thus a zero value of gives rate . The density-matrix hypotheses cannot hold when is empty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.