The trace of a product of two positive semidefinite matrices is nonnegative
ProvedShadowTomography.UpperBound.trace_mul_posSemidef_nonneglinear-algebraquantum-information
Let and be positive semidefinite complex matrices of the same size. Then
(In fact is a nonnegative real number.)
In quantum information this says that Born-rule probabilities of POVM elements are nonnegative, and that effects have acceptance probabilities in ; it is used throughout the shadow-tomography argument (pp. 15-19).
Preamble
import Mathlib import Definitions.Def_WildeQIT_IsDensityOperator import Definitions.Def_ShadowTomography_UpperBound_IsEffect import Definitions.Def_ShadowTomography_UpperBound_tensorPow import Definitions.Def_ShadowTomography_UpperBound_POVM import Definitions.Def_ShadowTomography_UpperBound_ampMeasurements import Definitions.Def_ShadowTomography_UpperBound_avgMarginal import Definitions.Def_ShadowTomography_UpperBound_seqAccept set_option autoImplicit false open scoped ComplexOrder MatrixOrder
Formal statement
namespace ShadowTomography.UpperBound
/-- **K5d.** The trace of a product of two positive semidefinite matrices has nonnegative real
part. -/
theorem trace_mul_posSemidef_nonneg {n : Type} [Fintype n] [DecidableEq n]
(A B : Matrix n n ℂ) (hA : A.PosSemidef) (hB : B.PosSemidef) :
0 ≤ (A * B).trace.re := by
sorry
end ShadowTomography.UpperBoundSource
S. Aaronson, Shadow Tomography of Quantum States, arXiv:1711.01053v2, https://arxiv.org/abs/1711.01053, Section 5 (proof of Theorem 2), pp. 15-19