Maximal survival probability is stable under an ideal ancilla
ProvedQAlgorithms.Papers.Independent.Support50.P31.selfFidelityIdealChannelLet be a completely positive trace-preserving endomorphism on the operators of a nonzero finite-dimensional complex Hilbert space . Define its maximal survival probability by
For the identity channel on any nonzero finite-dimensional ancillary space ,
The joint supremum allows all unit vectors in , including entangled vectors. Equal input and output algebras are part of the endomorphism assumption. This is maximal survival probability, rather than minimal, average, or entanglement fidelity.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P31
noncomputable section
open Filter Asymptotics
open scoped ComplexConjugate ENNReal
namespace QAlgorithms.Papers.Independent.Support50.P31
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P63 (schatten)
open QAlgorithms.Papers.Independent.Gap48.P03 (holevoQuantity)
open QAlgorithms.Papers.Independent.Claimed50.P38 (tensorSuperop)
open QAlgorithms.Papers.Independent.Dependency50.P44 (tensorChannels)
/-- PDF pp.6–7, (13): stability of maximal survival probability, for an endomorphism.
This is not a minimal or average gate fidelity. Ideal register is written first. -/
theorem selfFidelityIdealChannel {I J : Type} [Fintype I] [DecidableEq I] [Nonempty I]
[Fintype J] [DecidableEq J] [Nonempty J] (Phi : Superop I I) (hPhi : IsChannel Phi) :
nuFlat (idTensorSuperop (R := J) Phi) = nuFlat Phi := by sorry
end QAlgorithms.Papers.Independent.Support50.P31
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite nonempty types with decidable equality, and let be a map on complex matrices admitting a finite Kraus representation with . Define on matrices indexed by by , where . For any such map , define
with ranging over the Euclidean complex vector space on the input index type of . Then .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.