Low-degree approximation of QAC${}^0$ circuits

Ashley Montanaro, Changpeng Shao, Dominic Verdon

QAC${}^0$ is the class of constant-depth quantum circuits with polynomially many ancillary qubits, where Toffoli gates on arbitrarily many qubits are allowed. In this work, we show t…