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