Eq. (4.79) — fidelity cannot decrease under a process of the form (4.51)
ProvedFuchsThesis.Broadcast.eq_4_79information-theoryp2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-information
Let be density operators of an -dimensional system , a density operator of an -dimensional system , a density operator of a finite-dimensional auxiliary system , and a unitary operator on . With ,
where is the fidelity (4.56). This is the inequality "opposite" to (4.74) and (4.76): together they force equality for any broadcasting process.
Differences from the source:
- encoding: an auxiliary system → indices for a natural number ; -dimensional spaces → an arbitrary finite index type; reason: Lean convention; covers every finite-dimensional system.
- encoding: the trace of (4.56) → the real part of the trace, square roots by the continuous functional calculus of the real square root; reason: Lean convention; on positive semidefinite arguments the trace is real and the square root is the positive one, so no instance changes.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_QuantumInformation import Definitions.Def_WildeQIT_IsDensityOperator import Definitions.Def_FuchsThesis_Broadcast_ancillaProcess open scoped Kronecker
Formal statement
namespace FuchsThesis.Broadcast
/-- Fuchs, *Distinguishability and Accessible Information in Quantum Theory*,
arXiv:quant-ph/9601020v1, §4.3, eqs. (4.77)–(4.79), p.117 (PDF p.126): fidelity cannot decrease
under a process of the form (4.51): for density operators `ρ₀, ρ₁` of `A`, a standard state `Σ`
of `B`, a standard state `Υ` of an auxiliary system `C` and a unitary `U` on `ABC`,
`F(ρ₀, ρ₁) ≤ F(E(ρ₀ ⊗ Σ), E(ρ₁ ⊗ Σ))` with `E(X) = tr_C (U (X ⊗ Υ) U†)`.
**Formalization Note.** `F` is `QAlgorithms.rootFidelity` = (4.56). `A`, `B` are indexed by `n`,
`C` by `Fin k`, `ABC` by `(n × n) × Fin k`; `E` is `ancillaProcess U Υ`. -/
theorem eq_4_79 {n : Type} [Fintype n] [DecidableEq n] {k : ℕ}
(ρ0 ρ1 Sig : Matrix n n ℂ) (Ups : Matrix (Fin k) (Fin k) ℂ)
(U : Matrix ((n × n) × Fin k) ((n × n) × Fin k) ℂ)
(hρ0 : WildeQIT.IsDensityOperator ρ0) (hρ1 : WildeQIT.IsDensityOperator ρ1)
(hSig : WildeQIT.IsDensityOperator Sig) (hUps : WildeQIT.IsDensityOperator Ups)
(hU : U ∈ Matrix.unitaryGroup ((n × n) × Fin k) ℂ) :
QAlgorithms.rootFidelity ρ0 ρ1 ≤
QAlgorithms.rootFidelity (ancillaProcess U Ups (ρ0 ⊗ₖ Sig))
(ancillaProcess U Ups (ρ1 ⊗ₖ Sig)) := by sorry
end FuchsThesis.Broadcast
Source
Fuchs, Distinguishability and Accessible Information in Quantum Theory, arXiv:quant-ph/9601020v1, §4.3, eqs. (4.77)–(4.79), p.117 (PDF p.126)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.