Section 6.2 / (91)–(93): Haar twirling turns mean fidelity into minimum fidelity
OpenQAlgorithms.Papers.Independent.Gap20.P07.twirl_meanToMinimumLet be a CPTP endomorphism of a nonzero complex system of dimension . With normalized Haar measure on the full unitary group, define
This integral is a CPTP channel, and for every unit vector ,
The integral averages whole logical-block unitaries. This computes the channel realized by the source's continuous forward-message construction and equates its minimum fidelity to the original mean.
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)
section HaarTwirlNorm
open scoped Matrix.Norms.L2Operator
/-- PDF pp.24--25, (91)--(93): computed whole-logical-block Haar integral,
constant pure-state survival overlap, and equality of the minimum and mean. -/
theorem twirl_meanToMinimum (d : ℕ) (hd : 0 < d)
(T : Superop (Fin d) (Fin d)) (hT : IsChannel T) :
IsChannel (QuditFidelity.haarTwirl d hd T) ∧
(∀ X, QuditFidelity.haarTwirl d hd T X =
∫ U : Matrix.unitaryGroup (Fin d) ℂ,
conjSuperop (star (U : Matrix (Fin d) (Fin d) ℂ))
(T (conjSuperop (U : Matrix (Fin d) (Fin d) ℂ) X)) ∂Schur.unitaryHaar d) ∧
(∀ psi : EuclideanSpace ℂ (Fin d), IsState psi →
effectProb (pureDensity psi) (QuditFidelity.haarTwirl d hd T (pureDensity psi)) =
QuditFidelity.averageFidelity d hd T) ∧
minimumFidelity d (QuditFidelity.haarTwirl d hd T) = QuditFidelity.averageFidelity d hd T := by sorry
end HaarTwirlNorm
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 with a finite Kraus representation satisfying , define
where is Haar measure normalized to give mass . Let be its pushforward under , put , and set
Then admits a finite Kraus representation with identity Kraus sum; its value on every complex matrix equals the displayed Haar integral; every unit vector satisfies
and consequently the explicitly asserted minimum-fidelity equality is
The dimension is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.