Section V A, Eq.(22), Appendix B2: average error controlled by J infidelity when ideal computation is exact
ProvedQAlgorithms.Papers.Independent.Advance50.P17.exactIdealAverageErrorLet be CPTP on a positive finite-dimensional system and let prescribe a computational-basis output for every basis input. Let be its uniform finite-instance mean error. If , equivalently the ideal computation is exact on every input, then
Here is squared fidelity of normalized Choi states. The exact-ideal premise is essential.
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 A, PDF p.9, Eq.(22), Appendix B2, p.14: exact ideal computation is essential.
The source's unadorned F here is F_pro, as forced by C_pro squared. -/
theorem exactIdealAverageError (E F : FiniteProcess I I) (f : I → I) (h : meanError F.val f = 0) :
meanError E.val f ≤ proDistance (stateDistance .sine) E.val F.val ^ 2 ∧
proDistance (stateDistance .sine) E.val F.val ^ 2 = 1 - proFidelity E.val F.val := 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 put . Let be channels on complex matrices indexed by : each map admits a finite family of matrices such that for every matrix , with . For the coordinate unit vectors , define . Let be any function, and assume . Define the matrix , indexed by , by , and define , using positive semidefinite matrix square roots. Then
The quantification includes ; no bijectivity of or unitary form of is assumed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.