Section V B, Eqs.(25)–(26): average sampling error for joint input/output laws
ProvedQAlgorithms.Papers.Independent.Advance50.P17.averageSamplingprove2quantum
For fixed CPTP maps on a -dimensional register, , let be their computational-basis output probabilities. Under uniform basis inputs, define the joint laws and . With and ,
These compare joint input/output laws, without an exact-function or unitary-ideal premise.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P17
Formal statement
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.(25)--(26): compare JOINT input/output laws under uniform
inputs. No exact-function or unitary-ideal premise is required. -/
theorem averageSampling (E F : FiniteProcess I I) :
classicalVariation (jointLaw E.val) (jointLaw F.val) ≤ proDistance (stateDistance .trace) E.val F.val ∧
1 - bhattacharyya (jointLaw E.val) (jointLaw F.val) ≤
proDistance (stateDistance .sine) E.val F.val ^ 2 := by sorry
end QAlgorithms.Papers.Independent.Advance50.P17
end
Source
Distance measures to compare real and ideal quantum processes, arXiv:quant-ph/0408063v2, PDF p. 10, Section V B, Eqs.(25)–(26): average sampling error for joint input/output laws
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 put . Let be channels on complex matrices indexed by : each map admits finitely many matrices satisfying for every and . For coordinate unit vectors , set and . Define , , and . Then
Here all matrix square roots are positive semidefinite square roots, and is included.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.