Manuscript Hawk04-B@2 · Hawk04-B.tex · theorem · ba3b0713

Theorem: Classical-output and measure-and-prepare obstruction

Classical records cannot replace an unknown quantum diary · lines 936–983 · proof included or linked

Hawk04-B@2#thm:classical, Hawk04-B@2#eq:classical-obstruction

Back to manuscript

Let be a measure-and-prepare channel from to an arbitrary output, and let be any CPTP decoder to . Then

In particular, the bound applies to every finite adaptive process whose only retained output is classical.

Computational readout followed by basis-state preparation attains the bound.

Proof. The Bell-input output of is separable across the reference–output partition. For a normalized product vector,

by Cauchy–Schwarz. Convexity gives Bell overlap at most for every separable state. Testing the Bell projector proves (eq:classical-obstruction).

A channel to a finite classical register has the form

A decoder from that register prepares a state for each outcome. Adaptive processing before the final classical output does not change this form.

For attainability, define

Computational dephasing is

Its Bell outputs are orthogonal. Lemma lem:unitary-mixture gives .

Displayed formulas in this passage

  • Hawk04-B@2#eq:classical-obstruction · line 941

  • unlabeled · line 956

  • unlabeled · line 965

  • unlabeled · line 973

  • unlabeled · line 977

Nearby in this section