Tensor powers of a density operator are density operators below the identity
ProvedShadowTomography.UpperBound.tensorPow_isDensityOperator_le_onelinear-algebraquantum-information
Let be a density operator (positive semidefinite, trace one) on a finite-dimensional Hilbert space , and let . Then the -fold tensor power , acting on , is again a density operator, and it lies below the identity in the Loewner order:
For , is the identity.
This is the basic bookkeeping fact behind every argument that measures many i.i.d. copies of an unknown state; the bound yields the comparison used in the potential argument of the shadow-tomography proof.
Formalization Note Operators on are matrices indexed by -tuples of basis labels (tensorPow); is stated as positive semidefiniteness of .
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
/-- **K5a.** A tensor power `ρ^{⊗k}` of a density operator is a density operator and lies
below the identity in the Loewner order (`ρ^{⊗k} ≤ 1`). -/
theorem tensorPow_isDensityOperator_le_one {n : Type} [Fintype n] [DecidableEq n]
(ρ : Matrix n n ℂ) (hρ : WildeQIT.IsDensityOperator ρ) (k : ℕ) :
WildeQIT.IsDensityOperator (tensorPow ρ k) ∧ (1 - tensorPow ρ k).PosSemidef := 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