Fixed-strategy guaranteed privacy is bounded below by Bob information minus environment Holevo information
OpenQAlgorithms.Papers.Independent.Gap48.P43.fixedStrategy_guaranteedPrivacy_lowerBoundFix a quantum register , its complete environment , a normalized pure initial environment, and a unitary on . Fix a finite or countable ensemble of normalized input density operators, with and , and one decoding POVM for Bob, with arbitrary measurable outcomes. Let be the classical mutual information, in bits, between the signal label and Bob's outcome, computed from its Born law. The two output ensembles are the partial traces of , and their average is computed from .
Write , using ordinary von Neumann entropy in bits. Suppose the average environment entropy and the weighted conditional environment entropy are finite. Let , where ranges over every POVM of the complete environment, on every measurable outcome space, and is its Born-law classical mutual information in bits. Then
This is a guarantee for a fixed Alice ensemble and Bob decoder. The infimum includes Eve's classical processing and access to any subsystem through full-environment POVMs, and is allowed to be negative. It does not invoke a coding-rate optimum.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P43
noncomputable section
open MeasureTheory
open scoped ENNReal BigOperators
namespace QAlgorithms.Papers.Independent.Gap48.P43
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33
(State PureState productCoeff)
open QAlgorithms.Papers.Independent.Frontier18.P01
(CountableStateEnsemble boundedConjugation traceSecond traceFirst)
open QAlgorithms.Papers.Independent.Frontier18.P18
(boundedOperator operatorCoeff)
open QAlgorithms.Papers.Independent.Claimed50.P35 (spectralEntropyBits)
open QAlgorithms.Papers.Independent.Frontier30.P10 (HilbertPOVM)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Schumacher--Westmoreland, quant-ph/9709058v2, PDF p.4, equation (8).
For one fixed ensemble and Bob measurement, guaranteed privacy is at least
Bob's actual classical information minus the complete-environment Holevo
quantity. Neither the Holevo bound nor an entropy equality is a premise. -/
theorem fixedStrategy_guaranteedPrivacy_lowerBound {Q E X : Type} [MeasurableSpace X]
(d : PureDilation Q E) (a : CountableStateEnsemble Q)
(B : HilbertPOVM (Hilbert Q) X)
(hBob : measuredInformation a (bobOutput d) B < ⊤)
(hEve : FiniteOutputEntropies a (eveOutput d)) :
(((measuredInformation a (bobOutput d) B).toReal -
holevoBits a (eveOutput d) : ℝ) : EReal) ≤
guaranteedPrivacy a d (measuredInformation a (bobOutput d) B).toReal := by sorry
end QAlgorithms.Papers.Independent.Gap48.P43
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be arbitrary types, with a measurable space on , and write . A state on means a complex matrix admitting sequences such that is summable and , whose quadratic form is real and nonnegative for every finite and every , and whose real diagonal is summable with sum . Let consist of a state on , with for some unit vector , and a surjective complex linear isometry . Put , where is the coordinate unit vector, and define
Let be an ensemble of states on , with and , and let , where denotes conversion from to , sending to . For any matrix on , choose a bounded complex linear operator having coefficients , if one exists, and otherwise set ; define
where uses the complex continuous functional calculus and , regarded as an extended nonnegative real. A Hilbert-space POVM on a measurable outcome space supplies bounded operators for sets , with and real nonnegative quadratic forms for measurable , together with a finite measure for each vector , satisfying on measurable sets. For a matrix , let be a chosen measure satisfying
if such a measure exists, and the zero measure otherwise. Set
For every POVM on with outcomes in , assume , and assume both and . Writing , the assertion is
with the left side embedded in the extended real numbers and every subtraction on the right performed there. Thus the infimum includes all measurable outcome spaces and all such Eve measurements, including those with infinite measured information. No purity condition is imposed on the ensemble states, including at nonzero weights, and no countability assumptions are imposed on or . All real or complex infinite sums above use the totalized sum, which is zero when the corresponding family is not summable.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.