Depth-2 QAC circuits cannot simulate quantum parity

Daniel Padé, Stephen Fenner, Daniel Grier +1

We show that the quantum parity gate on $n>3$ qubits cannot be cleanly simulated by a quantum circuit with two layers of arbitrary C-SIGN gates of any arity and arbitrary 1-qubit…