Lemma 12 — fidelity is bounded by projector overlap
ProvedMixedCloning.Optimal.lemma_12p2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1quantum-cloningsample-complexity
Let be an orthogonal projector of rank on , and let be a quantum state. With the squared-fidelity convention,
This replaces a nonlinear fidelity objective by the linear overlap with the target support. The formula also holds for the zero projector, where scalar division and fidelity both evaluate to zero.
Differences from the source:
- generalization: projector-state fidelity for Π/R → the squared-fidelity matrix formula, also at R=0; reason: the positive-rank cases are unchanged and the zero-projector inequality is 0 ≤ 0
Preamble
import Definitions.Def_MixedCloning_Optimal_Schur noncomputable section open Matrix MeasureTheory open scoped Matrix ComplexConjugate ComplexOrder Matrix.Norms.Elementwise
Formal statement
namespace MixedCloning.Optimal
attribute [local instance] Classical.propDecidable Classical.decEq
theorem lemma_12 (d R : ℕ) (P sigma : Op (Fin d))
(hP : IsProjector R P) (hsigma : IsState sigma) :
fidelity sigma (projectorState R P) ≤ (sigma * P).trace.re := by sorry
end MixedCloning.Optimal
Source
Dmitry Grinko, Marco Fanizza, Thilo Scharnhorst, Jack Spilecki, Optimal cloning of mixed states, STOC 2027 submission #243 (October 2026), p. 17, Lemma 12
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.