Manuscript En02-C@1 · En02-C-v1.tex · proposition · 7549c6df

Proposition: Postselection and amplification ledgers

C5: amplification and the single-copy ledger › Register accounting · lines 1351–1381 · proof included or linked

En02-C@1#prop:HPledger

Back to manuscript

In an ancilla-free reflection implementation, the postselected construction and every fixed- amplification construction have

There is no external buffer in this batch convention.

The postselected construction uses one call and no call. The amplified construction uses

No call acts on the actual remnant. Original-evolution calls satisfy when the stated conjugate operations are the native oracle services.

At the end, destructive readout consumes , a total of qubits, and returns the -qubit . Retaining all raw readout bits and a success flag costs at most classical bits.

Proof. The displayed live register list accounts for every supplied and allocated factor. Reflections preserve those factors. Each -reflection uses one and one ; the initial preparation uses one . The final readouts and output consume or return every factor.

Displayed formulas in this passage

  • unlabeled · line 1355

  • unlabeled · line 1362

Nearby in this section