Preprint
Sep 2026
The power of constant-depth quantum circuits of unbounded size
Classical circuits with unbounded fan-in can compute any Boolean function in constant depth when their size is unrestricted. We ask whether removing the restrictions on circuit size and ancillary qubits also allows quantum circuits built from arbitrary single-qubit gates and generalised Toffoli gates to implement every...
S. Strelchuk, Sathyawageeswar Subramanian, Máté Weisz
· 0 citations