Finite-block i.i.d. weighted testing inequality
OpenQAlgorithms.Papers.Independent.Intakethird100.P04.iid_weighted_testing_inequalityLet be density operators on an arbitrary complex Hilbert space, and let be the spectral probability weights , from complete eigenbases of . For every positive integer , every bounded effect on the completed tensor power , and every , define , and the product laws and analogously. Set
Then
This is the finite-block comparison underlying the paper's large-deviation argument. The multiplicative events remain defined at zero spectral weights.
Formalization Note Lean index represents . The completed tensor power is realized in its complete orthonormal coordinates by the actual bounded operator with the tensor-product matrix coefficients.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P04
noncomputable section
open Filter
open scoped ENNReal NNReal BigOperators ComplexOrder
namespace QAlgorithms.Papers.Independent.Intakethird100.P04
attribute [local instance] Classical.propDecidable Classical.decEq
attribute [local instance] IsStarNormal.instContinuousFunctionalCalculus
open QAlgorithms.Papers.Independent.Dependency50.P13
(State operatorTrace relativeEntropy)
open QAlgorithms.Papers.Independent.Support50.P20
(Effect traceAcceptance IsHilbertCPTP BlockHilbert blockBasis)
open QAlgorithms.Papers.Independent.Frontier18.P18 (boundedOperator)
variable {H K : Type*}
variable [NormedAddCommGroup H] [InnerProductSpace ℂ H] [CompleteSpace H]
variable [NormedAddCommGroup K] [InnerProductSpace ℂ K] [CompleteSpace K]
/-- PDF p.4, (20)--(22): i.i.d. weighted testing inequality. Index k denotes
n=k+1, and b is any real number. Multiplicative events include zero masses. -/
theorem iid_weighted_testing_inequality {I : Type} {J L : Type*}
(basis : HilbertBasis I ℂ H) (rho sigma : State basis)
(x : DensitySpectrum rho J) (y : DensitySpectrum sigma L)
(k : ℕ) (T : Effect (BlockHilbert I k)) (b : ℝ) :
let delta := ENNReal.ofReal (Real.exp (-((k + 1 : ℕ) : ℝ) * b))
(1 / 2 : ℝ≥0∞) *
(lowerMass (iidLaw (spectralP x y) k) (iidLaw (spectralQ x y) k) delta +
delta * upperMass (iidLaw (spectralP x y) k) (iidLaw (spectralQ x y) k) delta) ≤
ENNReal.ofReal (1 - traceAcceptance (blockBasis I k) T.val (iidOperator basis rho.val.val k)) +
delta * ENNReal.ofReal
(traceAcceptance (blockBasis I k) T.val (iidOperator basis sigma.val.val k)) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P04
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a complete complex inner-product space, let be arbitrary index types, and let be a Hilbert basis. Let be states with underlying bounded operators , each self-adjoint with nonnegative quadratic forms, each satisfying trace one relative to , and each admitting a representation with . Let supply a Hilbert basis and finite nonnegative eigenvalues with , and let supply a Hilbert basis and finite nonnegative eigenvalues with . Fix any , any real number , and any bounded operator on such that and are self-adjoint with nonnegative quadratic forms. Define , , and, for , define and . Put , embedded into the extended nonnegative reals. Define by selecting a bounded operator on whose canonical-basis coefficients are , returning zero if no such operator exists, and define in the same way using ; here denotes the canonical unit vector. Set , with the total complex sum returning zero for a nonsummable family. Then
in the extended nonnegative reals, where is embedded into that space. The real parameter has no sign restriction, while is always finite and strictly positive. Equality is included in the first selection and excluded from the second. The case uses one factor and a one-coordinate block; zero eigenvalues and zero overlaps are allowed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.