Proposition 2, quantum/classical error comparison
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.quantumClassicalComparisonLet be the spectral-pair laws associated with density operators . For every orthogonal projector and positive weights , without requiring their sum to be one,
The infimum ranges over every randomized classical test. This transfers classical converse bounds to joint quantum tests.
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.10,11,12: Proposition 2, quantum/classical error comparison. -/
theorem quantumClassicalComparison (rho sigma : Mat I)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(D : SpectralPair rho sigma) (P : Mat I) (hP : IsProjection P)
(a b : ℝ) (ha : 0 < a) (hb : 0 < b) :
(1/2 : ℝ) * sInf (Set.range (classicalError (spectralP D) (spectralQ D) a b)) ≤
bayesError rho sigma P a b := 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, every positive semidefinite complex matrices indexed by with trace one, every unitary matrices and nonnegative families satisfying and , every Hermitian idempotent matrix , and every positive real numbers , set and . Then
There is no assumption that . The density hypotheses exclude an empty .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.