Eq. (4.76) — fidelity cannot decrease under the partial trace over
ProvedFuchsThesis.Broadcast.eq_4_76information-theoryp2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1quantum-information
Let be positive operators on a composite system of finite dimension. Then the fidelity of their reductions to is at least their fidelity:
where is the fidelity (4.56).
In the source, are the outputs of a broadcasting process, so , and the left side is written as for an optimal measurement of , which equals . Together with the companion bound for (4.74) it shows that a partial trace cannot decrease fidelity.
Differences from the source:
- generalization: the outputs of a broadcasting process on two -dimensional systems → any positive semidefinite operators on , with and of any finite dimensions; reason: the source derives the inequality as the general partial-trace property ("this demonstrates the said partial trace property"); broadcasting outputs are such operators, so it specializes to the source's.
- reading: , the optimal-POVM representation of with → ; reason: the source says "stands for" in that representation.
- 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_partialTrace open scoped ComplexOrder
Formal statement
namespace FuchsThesis.Broadcast
/-- Fuchs, *Distinguishability and Accessible Information in Quantum Theory*,
arXiv:quant-ph/9601020v1, §4.3, eqs. (4.75)–(4.76), p.117 (PDF p.126): fidelity cannot decrease
under the partial trace over `A`: for positive operators `ρ̃₀, ρ̃₁` on `AB`,
`F(tr_A ρ̃₀, tr_A ρ̃₁) ≥ F(ρ̃₀, ρ̃₁)`.
**Formalization Note.** `F` is `QAlgorithms.rootFidelity` = (4.56); `AB` is indexed by `a × b`
(first factor `A`), and `tr_A` is `WildeQIT.partialTraceLeft`. In the source `ρ̃ₛ` are the
broadcast states with `tr_A ρ̃ₛ = ρₛ`, and the left side is written through an optimal POVM for
`ρ₀, ρ₁`; the inequality is the general partial-trace property, stated here for every pair of
positive semidefinite operators on `AB` with `A`, `B` of any finite dimensions. -/
theorem eq_4_76 {a b : Type} [Fintype a] [DecidableEq a] [Fintype b] [DecidableEq b]
(ρt0 ρt1 : Matrix (a × b) (a × b) ℂ) (h0 : ρt0.PosSemidef) (h1 : ρt1.PosSemidef) :
QAlgorithms.rootFidelity ρt0 ρt1 ≤
QAlgorithms.rootFidelity (WildeQIT.partialTraceLeft ρt0) (WildeQIT.partialTraceLeft ρt1) := by sorry
end FuchsThesis.Broadcast
Source
Fuchs, Distinguishability and Accessible Information in Quantum Theory, arXiv:quant-ph/9601020v1, §4.3, eqs. (4.75)–(4.76), p.117 (PDF p.126)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.