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

Definition: Length-uniform polynomial family

Stage 0: freeze the mathematical claim and encoding › Exactness and uniformity · lines 286–292

Back to manuscript

A circuit family is length-uniform if one deterministic classical algorithm receives only and prints the circuit for all -bit inputs in time polynomial in . Polynomial resources mean that one fixed polynomial bounds both its gate count and its allocated qubit count for every .

Nearby in this section