# Is PARITY in QAC_0 (if that even makes sense)

As is well known PARITY cannot be done in poly-sized constant-depth circuits, and in fact const-dept circuits require EXP number of gates.

a) Can PARITY be done with a quantum circuit that has constant depth and poly number of gates?

b) Does my question even make sense?

• Do you have a citation that shows that $TC^0 \subseteq QACC^0$? – Samuel Schlesinger Nov 6 '17 at 14:13