Section V B, Eqs.(23)–(24), Appendix B3: worst-case sampling error
ProvedQAlgorithms.Papers.Independent.Advance50.P17.worstSamplingLet be fixed CPTP maps on a positive finite register. Measuring their outputs on each computational-basis input gives distributions and , respectively. For distributions , define and the unsquared overlap . Then
Both guarantees are uniform over the full basis input set; classical overlap is not silently squared.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P17
noncomputable section
open MeasureTheory Filter
open scoped Matrix ComplexConjugate Topology
namespace QAlgorithms.Papers.Independent.Advance50.P17
open QAlgorithms.Papers.Independent.Information100.P53 (fidelity)
open QAlgorithms.Papers.Independent.Information100.P08 (canonicalPurification)
open QAlgorithms.Papers.Independent.Information100.P75 (hermitianReal)
variable {I J K : Type} [Fintype I] [Fintype J] [Fintype K]
[DecidableEq I] [DecidableEq J] [DecidableEq K]
[Nonempty I] [Nonempty J] [Nonempty K]
/-- Section V B, PDF p.10, Eqs.(23)--(24), Appendix B3, p.14: maximum over all basis inputs.
Classical F is the UNSQUARED Bhattacharyya overlap, including in the fidelity inequality. -/
theorem worstSampling (E F : FiniteProcess I I) :
sSup (Set.range (fun x => classicalVariation (basisOutputLaw E.val x) (basisOutputLaw F.val x))) ≤
stabDistance (stateDistance .trace) E.val F.val ∧
sSup (Set.range (fun x => 1 - bhattacharyya (basisOutputLaw E.val x) (basisOutputLaw F.val x))) ≤
stabC E.val F.val ^ 2 := by sorry
end QAlgorithms.Papers.Independent.Advance50.P17
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be any finite nonempty type with decidable equality, and let be channels on complex matrices indexed by , meaning that each has a finite representation valid for every , with . Write for the coordinate unit vector and . For every unit vector , define blockwise by , where . Define and . Then both inequalities hold:
The unit vectors in both extrema range over the entire space , and the statement includes .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.