▲
0
Does the position of a fanout gate affect the power of QAC0?
QAC0 is the class of constant-depth quantum circuits with single-qubit gates and Toffoli gates.
Is QAC0 with fanout more powerful than QAC0 with fanout only allowed at the beginning of the circuit?
For example, by GMW26, both can compute TC0.