Theorem 5, Quantum HBCL
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.quantumHBCLFor arbitrary finite-dimensional density operators and every , there is a sequence of joint orthogonal test projections on IID copies whose two extended error-rate limits exist and satisfy
For any sequence of orthogonal test projections with both limits, implies . Singular and orthogonal states and infinite exponents are included. The theorem retains the stated weak bound on , without the unjustified equality asserted at the end of its proof.
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.27,28,29,30: Theorem 5, Quantum HBCL. -/
theorem quantumHBCL (rho sigma : Mat I)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma) :
(∀ r : ℝ, 0 < r → ∃ P : QuantumTests I, ∃ b : EReal,
(∀ k, IsProjection (P k)) ∧ HasRate (quantumAlpha rho P) (quantumExponent rho sigma r) ∧
HasRate (quantumBeta sigma P) b ∧ (r : EReal) ≤ b) ∧
(∀ (P : QuantumTests I) (a b : EReal) (r : ℝ),
(∀ k, IsProjection (P k)) → 0 < r → HasRate (quantumAlpha rho P) a →
HasRate (quantumBeta sigma P) b → (r : EReal) < b → a ≤ quantumExponent rho sigma r) := 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, and let be positive semidefinite complex matrices with trace one. Define by its entries , and likewise for . A matrix-test sequence assigns a complex matrix indexed by to each natural number ; require every to satisfy and . Its errors are
Set for and otherwise, say that has rate when in the extended reals, and define
where matrix powers use continuous functional calculus for real powers, including . The assertion is that, for every real , there exist such a projection-test sequence and an extended-real whose errors have rates and , respectively; and that every projection-test sequence with rates satisfies whenever and . Zero errors, hence rate terms , are included, and no support-inclusion hypothesis is imposed. The density hypotheses cannot hold when is empty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.