Amplified count measurements are effects
ProvedShadowTomography.UpperBound.amp_isEffectlinear-algebraquantum-information
Let be a two-outcome measurement (an effect, ) on , let and . Apply to each of registers and count the number of accepting invocations. The measurements on that accept iff , respectively iff , namely
are again effects: and .
These amplified measurements are the tests and update measurements of the shadow-tomography algorithm (p. 16); being effects is what allows Gentle Search, the quantum union bound and Lüders post-selection to be applied to them.
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
/-- **K5c.** The amplified count measurements built from an effect are effects. -/
theorem amp_isEffect {n : Type} [Fintype n] [DecidableEq n] (E : Matrix n n ℂ)
(hE : IsEffect E) (q : ℕ) (θ : ℝ) :
IsEffect (ampAtLeast E q θ) ∧ IsEffect (ampAtMost E q θ) := 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