§5.5, finite-block bounds (49)–(52)
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.finiteBlockBoundsFor density operators , , , and , let project onto the range of . Then
where . These product forms include . The test is tied to the displayed threshold; no finite-block optimization over unrelated parameters is asserted.
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.29,30: §5.5, finite-block bounds (49)–(52). Source correction: PDF p.30 optimizes a fixed-s test over other s without justification. Retain actual (51)--(52); Theorem 5 separately states full asymptotic existence. Independent moderation required. -/
theorem finiteBlockBounds (rho sigma : Mat I)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(s x : ℝ) (hs0 : 0 < s) (hs1 : s < 1) (n : ℕ) (hn : 0 < n) :
let P := positiveProjection (((Real.exp (-(n : ℝ)*x) : ℝ) : ℂ) • copies n sigma-copies n rho)
IsProjection P ∧ IsEffect P ∧
typeIIError (copies n sigma) P ≤ Real.exp ((n : ℝ)*x*(1-s)) * (chernoffOverlap rho sigma s)^n ∧
typeIError (copies n rho) P ≤ Real.exp (-(n : ℝ)*x*s) * (chernoffOverlap rho sigma s)^n := 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 a finite type with decidable equality, let be positive semidefinite complex matrices of trace one, let satisfy , and let be a strictly positive natural number. For a matrix , let be its continuous functional calculus under , and let be the orthogonal projection onto the operator range of , where the tensor-power entries are . Put , with matrix powers defined by continuous functional calculus for real powers. The declaration asserts that is Hermitian and idempotent, that both and are positive semidefinite, and that
The real is unrestricted, singular density matrices are allowed, and the cases , , and are excluded.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.