Lemma 4.2 / (37): fidelity controls ordinary channel norm
ProvedQAlgorithms.Papers.Independent.Gap20.P07.fidelity_controlsOrdinaryNormprove2quantum
Let be a CPTP endomorphism of a nonzero finite-dimensional complex system. In the Schroedinger convention let be the induced trace norm on all complex matrices. Then
The map norm is equivalently the operator norm of the Heisenberg adjoint. This bound uses normalized pure states and a constant independent of dimension.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Gap20_P07
Formal statement
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 p.13, Lemma 4.2, (37): ordinary map norm is the induced trace norm
in this Schroedinger convention; every vector in the supremum has norm one. -/
theorem fidelity_controlsOrdinaryNorm (d : ℕ) (hd : 0 < d)
(T : Superop (Fin d) (Fin d)) (hT : IsChannel T) :
ordinaryNorm d (fun X => T X - X) ≤ 4 * sSup {r : ℝ |
∃ psi : EuclideanSpace ℂ (Fin d), IsState psi ∧
r = Real.sqrt (1 - effectProb (pureDensity psi) (T (pureDensity psi)))} := by sorry
end QAlgorithms.Papers.Independent.Gap20.P07
end
Source
Tema Con Variazioni: Quantum Channel Capacity, arXiv:quant-ph/0311037v1, PDF p. 13, Lemma 4.2 / (37): fidelity controls ordinary channel norm
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 , define and . Then
The supremum on the left includes all complex matrices satisfying the trace norm bound. The statement includes and excludes .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.