Constant-depth quantum circuits without fanout gates.
Defined in [Spa02].
Contained in QNCf0.
Constant-depth quantum circuits with bounded fan-in, with polynomial size quantum advice. Contains QNC0 and QNC0/🐱
Constant-depth quantum circuits without fanout gates, with an additional cat state as "advice": 🐱 = .
Defined in [WKST19].
Contains QNC0. Contained in QNC0/qpoly and BQP.
Constant-depth quantum circuits with unbounded-fanout gates.
Defined in [Spa02].
Contains QNC0, and is contained in QACC0.Is equivalent to QACf0 due to [Tak12].