Skip to content
Shadow Theory

Sealed or Leaky Section 9

Operational sealing and quantitative failures of POVM form

Section 10 of 17

9 Operational sealing and quantitative failures of POVM form

A finite proper ensemble E=((qa,ψa))\mathfrak E=((q_a,\psi_a)) prepares a unit ray ψa\psi_a with probability qaq_a and discards the classical choice. A fixed experiment with pure-input outcome law μψ\mu_\psi has law μE=∑aqaμψa\mu_{\mathfrak E}=\sum_aq_a\mu_{\psi_a} and density matrix ρE=∑aqa∣ψa⟩⟨ψa∣\rho_{\mathfrak E}=\sum_aq_a|\psi_a\rangle\langle\psi_a|. All randomization and any common apparatus preparation are included in this specification. The experiment is sealed relative to the density matrix when equal density matrices give equal complete record laws.

Theorem 9.1 (Exact sealing and POVM form)

Status: Proved.

In finite dimension dd, suppose the experiment is defined on every pure state and every finite proper ensemble, with the mixture rule just stated. It is sealed relative to the density matrix if and only if a POVM EE on its outcome space satisfies

μψ(A)=⟨ψ,E(A)ψ⟩,μE(A)=tr⁡(E(A)ρE) \mu_\psi(A)=\langle\psi,E(A)\psi\rangle, \qquad \mu_{\mathfrak E}(A)=\operatorname{tr}(E(A)\rho_{\mathfrak E})

for every measurable record event AA.

Proof

POVM form implies sealing by linearity. Conversely, sealing makes FA(ρ)=μE(A)F_A(\rho)=\mu_{\mathfrak E}(A) well defined for any decomposition of ρ\rho. Randomized mixtures make FAF_A affine on the density matrices. An affine function on a finite-dimensional convex set with nonempty relative interior extends uniquely to its affine hull: choose an affine basis forming a simplex around a relative-interior point, match the function at the vertices, and extend the equality from that simplex to any other point along a segment from the interior point. Therefore FA(ρ)=tr⁡(E(A)ρ)F_A(\rho)=\operatorname{tr}(E(A)\rho) for a unique Hermitian E(A)E(A). Since FAF_A takes values in [0,1][0,1] on every pure state, 0≤E(A)≤I0\le E(A)\le I, and E(D)=IE(\mathcal D)=I. Countable additivity of each μψ\mu_\psi makes EE weakly countably additive: for disjoint events the positive partial sums are bounded by II, and their limiting quadratic forms agree with those of EE of the union. This is a POVM.

□

The quantifiers matter. An experiment on a restricted preparation domain need not have a unique extension to all density matrices. A family of positive event operators is a POVM only after normalization and countable additivity have been checked. Sealing is a statement about the nominated readout and admitted experiment class; it does not imply that its fibers contain physically distinct source states.

Theorem 9.2 (Quantitative ensemble witness for a nonquadratic event)

Status: Proved.

Let h(ψ)∈[0,1]h(\psi)\in[0,1] be the probability of a fixed recorded event on every unit ray in Cd\mathbb C^d. Define

Γ(h):=sup⁡ρE=ρE′∣∑aqah(ψa)−∑brbh(ϕb)∣,d(h):=inf⁡H=H∗sup⁡ψ∣h(ψ)−⟨ψ,Hψ⟩∣,deff(h):=inf⁡0≤E≤Isup⁡ψ∣h(ψ)−⟨ψ,Eψ⟩∣.\begin{aligned}\Gamma(h)&:=\sup_{\rho_{\mathfrak E}=\rho_{\mathfrak E'}} \left|\sum_aq_ah(\psi_a)-\sum_br_bh(\phi_b)\right|,\\ d(h)&:=\inf_{H=H^*}\sup_\psi |h(\psi)-\langle\psi,H\psi\rangle|,\\ d_{\mathrm{eff}}(h)&:=\inf_{0\le E\le I}\sup_\psi |h(\psi)-\langle\psi,E\psi\rangle|. \end{aligned}

The supremum defining Γ\Gamma is over finite proper ensembles. Then

Γ(h)=2d(h),12Γ(h)≤deff(h)≤Γ(h). \Gamma(h)=2d(h),\qquad \tfrac12\Gamma(h)\le d_{\mathrm{eff}}(h)\le\Gamma(h). (34)

For every c<Γ(h)c<\Gamma(h) with c≥0c\ge0, there are two equal-density ensembles whose event probabilities differ by more than cc, using at most d2+1d^2+1 pure-state occurrences in total. Their complete outcome laws therefore have total-variation distance greater than cc.

Proof

Fix a finite set FF of pure projectors ρa\rho_a and values hah_a. The finite linear program minimizing tt subject to ∣ha−tr⁡(Hρa)∣≤t|h_a-\operatorname{tr}(H\rho_a)|\le t has dual

max⁡v{∑avaha:∑avaρa=0, ∑a∣va∣≤1}. \max_v\left\{\sum_av_ah_a: \sum_av_a\rho_a=0,\ \sum_a|v_a|\le1\right\}.

Taking traces gives ∑ava=0\sum_av_a=0, so the positive and negative parts have the same mass, at most 1/21/2. Dividing each by that mass gives two equal-density ensembles; conversely half the difference of any two such ensemble weight vectors is dual feasible. Thus finite linear-programming duality gives ΓF(h)=2dF(h)\Gamma_F(h)=2d_F(h), also when both sides vanish.

Put D=sup⁡FdF(h)D=\sup_Fd_F(h). Clearly D≤d(h)D\le d(h). Fix a finite tomographically complete pure-state frame F0F_0. For any η>0\eta>0, all the constraints on F0F_0 with error at most D+ηD+\eta bound the coefficients of HH; their solution set is compact. The constraint sets obtained by also adding any finite FF have the finite-intersection property, since dF∪F0(h)≤Dd_{F\cup F_0}(h)\le D. Compactness supplies one HH satisfying every pure-state constraint with error D+ηD+\eta. Letting η\eta tend to zero gives d(h)≤Dd(h)\le D. Since every pair of finite ensembles is contained in some finite FF, Γ(h)=sup⁡FΓF(h)=2D=2d(h)\Gamma(h)=\sup_F\Gamma_F(h)=2D=2d(h). No continuity of hh was needed.

A minimizer for d(h)d(h) exists by the same compactness argument. Its spectrum lies in [−d(h),1+d(h)][-d(h),1+d(h)], as follows by evaluating at its eigenvectors. Clipping that spectrum to [0,1][0,1] changes HH by operator norm at most d(h)d(h) and gives an effect with uniform error at most 2d(h)2d(h). This proves the upper effect bound; the lower follows because effects are a subset of Hermitian matrices.

Finally, on any finite FF the maximization over pairs of ensemble weights is a linear program with nonnegative variables and constraints ∑aqa=∑ara=1\sum_aq_a=\sum_ar_a=1 and ∑a(qa−ra)ρa=0\sum_a(q_a-r_a)\rho_a=0. The rank is at most d2+1d^2+1, since the trace of the matrix constraint is redundant with the two normalization conditions. A maximizing basic feasible solution uses at most d2+1d^2+1 nonzero weights in total. Choose FF with ΓF(h)>c\Gamma_F(h)>c to obtain the stated witness. The difference of event probabilities lower-bounds total variation.

□

This result converts a failure of quadratic probability response into a finite preparation witness with an exact variational characterization. It does not establish physical access to a proposed nonquadratic event: that must be supplied by an admissible detector and retained record. The eventwise approximation also does not by itself construct one normalized approximate POVM for all events simultaneously.

Proposition 9.3 (Detectable leaks and independent repetition)

Status: Proved conditional on independently resettable preparations and an implementable test.

Suppose two physically available preparations with the same nominated readout give record laws P,QP,Q with TV(P,Q)=δ>0\TV(P,Q)=\delta>0. If both preparations can be reset and repeated independently with the same fixed laws, then

TV(P⊗n,Q⊗n)≥1−(1−δ2)n/2≥1−e−nδ2/2. \TV(P^{\otimes n},Q^{\otimes n})\ge 1-(1-\delta^2)^{n/2}\ge1-e^{-n\delta^2/2}.

The optimal equal-prior discrimination error is at most 12e−nδ2/2\frac12e^{-n\delta^2/2}, when the requisite measurable decision rule is available.

Proof

For a common dominating measure, let B(P,Q)=∫dP dQB(P,Q)=\int\sqrt{dP\,dQ}. Cauchy–Schwarz gives TV(P,Q)≤1−B(P,Q)2\TV(P,Q)\le\sqrt{1-B(P,Q)^2}, while TV(P,Q)≥1−B(P,Q)\TV(P,Q)\ge1-B(P,Q). Affinity multiplies under independent products, so B(P⊗n,Q⊗n)≤(1−δ2)n/2B(P^{\otimes n},Q^{\otimes n})\le(1-\delta^2)^{n/2}. The optimal equal-prior error is (1−TV)/2(1-\TV)/2.

□

Without independent preparation, reset, and a realizable test, positive separation of abstract laws is not an unconditional experimental amplification theorem. For example, repeated copies of one shared random bit retain the original single-bit discrimination error regardless of the number of displayed copies.