Manuscript Oai279-A@1 · Oai279-A.tex · definition · a1abc73f

Definition: Probability-one output

Stage 0: freeze the mathematical claim and encoding › Exactness and uniformity · lines 265–279

Oai279-A@1#eq:exact-support

Back to manuscript

Let be a circuit on an input register , an output register , and work registers . All registers except start in zero. For a basis input , write

Let project onto basis states whose output register does not encode the complete prime factorization of . The circuit is exact on if

Displayed formulas in this passage

  • Oai279-A@1#eq:exact-support · line 275

  • unlabeled · line 269

Nearby in this section