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