The average one-register marginal of a state is a state
ProvedShadowTomography.UpperBound.avgMarginal_isDensityOperatorlinear-algebraquantum-information
Let be a density operator on registers, . For each register let be its reduced state (all other registers traced out), and let
be the average one-register marginal. Then is a density operator on .
In Aaronson's shadow-tomography algorithm the hypothesis state lives on registers and its estimates are read off the average marginal; this lemma guarantees these are genuine acceptance probabilities in .
Formalization Note The hypothesis is needed: for the definition avgMarginal returns .
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
/-- **K5b.** The average one-register marginal of a density operator on `q ≥ 1` registers is a
density operator. -/
theorem avgMarginal_isDensityOperator {n : Type} [Fintype n] [DecidableEq n] {q : ℕ}
(hq : 1 ≤ q) (σ : Matrix (Fin q → n) (Fin q → n) ℂ) (hσ : WildeQIT.IsDensityOperator σ) :
WildeQIT.IsDensityOperator (avgMarginal σ) := 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