0

Does the position of a fanout gate affect the power of QAC0?

by kunal 2026-01-21
Impact 2.0
Solvability 4.0
(1 rating)

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.

Discussion (0)

No comments yet. Start the discussion!

← Back to all problems