3 citations · 3 across the 2 of their papers we have counts for
2 papers
quant-ph2025
Tight bounds on depth-2 QAC-circuits computing parity
Stephen Fenner, Daniel Grier, Daniel Padé +1
We show that the parity of more than three non-target input bits cannot be computed by QAC-circuits of depth-2, not even uncleanly, regardless of the number of ancilla qubits. This…
quant-ph2020★ 3 cited
Depth-2 QAC circuits cannot simulate quantum parity
Daniel Padé, Stephen Fenner, Daniel Grier +1
We show that the quantum parity gate on qubits cannot be cleanly simulated by a quantum circuit with two layers of arbitrary C-SIGN gates of any arity and arbitrary 1-qubit…