Lemma 1: measurement stability
ProvedQAlgorithms.Papers.Independent.Support50.P02.measurement_stabilityprove2quantum
Let and be density operators on the same finite, positive-dimensional complex Hilbert space. Let be any effect, meaning . With the full trace norm,
This controls the loss in the success probability of any effect when its input state changes. The coefficient is exactly the printed coefficient .
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P02
Formal statement
noncomputable section
open scoped BigOperators Matrix ComplexConjugate
namespace QAlgorithms.Papers.Independent.Support50.P02
open QAlgorithms.Papers.Independent.Information100.P67
(squaredFidelity receiverChannel complementaryChannel IsDegradable)
open QAlgorithms.Papers.Independent.Information100.P21 (Op)
open QAlgorithms.Papers.Independent.Information100.P03 (PureEnsemble)
open QAlgorithms.Papers.Independent.Dependency50.P19 (epr)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {A B C E R S I J : Type*}
variable [Fintype A] [DecidableEq A] [Fintype B] [DecidableEq B]
variable [Fintype C] [DecidableEq C] [Fintype E] [DecidableEq E]
variable [Fintype R] [DecidableEq R] [Fintype S] [DecidableEq S]
variable [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- Lemma 1, PDF p.10: any effect, with the printed coefficient ONE and full trace norm. -/
theorem measurement_stability [Nonempty A] (rho sigma L : Op A)
(hr : IsDensityMatrix rho) (hs : IsDensityMatrix sigma) (hL : IsEffect L) :
effectProb L rho - traceNorm (rho - sigma) ≤ effectProb L sigma := by sorry
end QAlgorithms.Papers.Independent.Support50.P02
end
Source
Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions, arXiv:quant-ph/0501045v3, PDF p. 10, Lemma 1: measurement stability
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every nonempty finite index type with decidable equality, all complex matrices indexed by , with positive semidefinite of trace and both and positive semidefinite, one has
The square root is applied by continuous functional calculus; its real trace is the trace norm used in this inequality, with no factor of .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.