Class Description

QNC0: Quantum NC0

Constant-depth quantum circuits without fanout gates.

Defined in [Spa02].

Contained in QNCf0.

Linked From

QNC0/qpoly: Quantum NC0 With Polynomial-Size Quantum Advice

Constant-depth quantum circuits with bounded fan-in, with polynomial size quantum advice. Contains QNC0 and QNC0/🐱

More about...


QNC0/🐱: Quantum NC0 With Polynomial-Size Quantum Advice

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.

More about...


QNCf0: Quantum NC0 With Unbounded Fanout

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].


More about...