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
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