Manuscript Hawk03-A@1 · Hawk03-A.tex · section · 9a109c12

Purifier distillation and intervention dependence

Purifier distillation and intervention dependence · lines 1058–1073

Back to manuscript

A compatibility proposal must specify what happens after an exterior operation on the encoded partner. Computational difficulty alone is not an algebraic answer. Harlow–Hayden studies resource restrictions for particular distillation tasks HH; we impose no such restriction in the finite example.

Append a -dimensional register in . Perform:

  1. undo ;

  2. apply ;

  3. reapply .

This is a specified exterior operation on and its ancilla.

Nearby in this section