Proposition 4.4 / (44): average fidelity and channel fidelity
ProvedQAlgorithms.Papers.Independent.Gap20.P07.averageFidelity_identityLet be a CPTP endomorphism on a complex system of integer dimension . Let be its normalized Haar average squared pure-state survival fidelity and its squared maximally entangled overlap, equivalently entanglement fidelity of the maximally mixed input. Then
This exact identity holds in every positive dimension, including , and relates the two mean fidelity criteria.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap20_P07
noncomputable section
open Filter MeasureTheory
open scoped Topology ENNReal NNReal Matrix ComplexOrder ComplexConjugate
attribute [local instance] Classical.propDecidable
attribute [local instance] Classical.decEq
attribute [local instance] IsStarNormal.instContinuousFunctionalCalculus
namespace QAlgorithms.Papers.Independent.Gap20.P07
open QAlgorithms
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33
(State IsTraceClass IsTraceClassChannel traceSize rankOne tensorApply)
open QAlgorithms.Papers.Independent.Frontier30.P14
(Operation isometryCoeff conjugateKernel)
open QAlgorithms.Papers.Independent.Claimed50.P35
(stabilizedTraceClassNorm traceClassTensorMap traceClassChannelPower
transpose transposeBound TraceLinear tracePair MeasurePrepare)
open QAlgorithms.Papers.Independent.Gap48.P29 (fe FiniteCPMap)
/-- PDF pp.14--16, Proposition 4.4, (44): positive arbitrary finite dimension,
normalized Haar average and squared maximally entangled overlap. -/
theorem averageFidelity_identity (d : ℕ) (hd : 0 < d)
(T : Superop (Fin d) (Fin d)) (hT : IsChannel T) :
QuditFidelity.averageFidelity d hd T =
((d : ℝ) * QuditFidelity.entanglementFidelity d hd T + 1) / (d + 1 : ℝ) := by sorry
end QAlgorithms.Papers.Independent.Gap20.P07
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every positive integer and every map admitting a finite Kraus representation with , let be the pushforward of normalized Haar measure on under , and put and . Define
where applies to each block indexed by the first tensor factor. Then
This includes .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.