Manuscript Oai280-B@1 · Oai280-B.tex · proposition · 6d92ab75

Proposition: Complete two-slot streaming decoder

Accessible circuits, streaming resources, and effect traps › A gate-level decoder for A=123 · lines 792–840 · proof included or linked

Oai280-B@1#prop:streamdecoder

Back to manuscript

Receive carriers in that order. Retain carrier until carrier arrives, apply , destructively read carriers as , then receive carrier , apply , and return it. This is a complete CPTP decoder and satisfies

Its peak is two live quantum carriers, excluding the independent validation reference and the incoming carriers before admission to the decoder apparatus.

Proof. Conjugation gives

and hence

The third-qubit rotation maps , , .

Thus, before the classical correction, the branch has probability and normalized output

Conjugation by removes all three signs. Each of the four unnormalized branch maps is therefore on the encoded input. Summing the branches returns . Linearity proves the equality on every matrix and every referenced input.

On arbitrary physical triple inputs, the program consists of unitaries, a complete two-qubit measurement, conditional unitaries, and quantum return. It is therefore CPTP without postselection. At most carriers are simultaneously live; after their consumption only carrier is live.

Displayed formulas in this passage

  • unlabeled · line 799

  • unlabeled · line 809

  • unlabeled · line 814

  • unlabeled · line 822

Nearby in this section