Class Description

QNC⁰: Quantum NC⁰

Constant-depth quantum circuits without fanout gates.

Defined in [Spa02].

Contained in QNC_f⁰.

Linked From

QNC⁰/qpoly: Quantum NC⁰ With Polynomial-Size Quantum Advice

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

More about...

QNC⁰/🐱: Quantum NC⁰ With Polynomial-Size Quantum Advice

Constant-depth quantum circuits without fanout gates, with an additional cat state as "advice": 🐱 = ${\displaystyle {\frac {|0^{n}\rangle +|1^{n}\rangle }{\sqrt {2}}}}$.

Defined in [WKST19].

Contains QNC⁰. Contained in QNC⁰/qpoly and BQP.

More about...

QNC_f⁰: Quantum NC⁰ With Unbounded Fanout

Constant-depth quantum circuits with unbounded-fanout gates.

Defined in [Spa02].

Contains QNC⁰, and is contained in QACC⁰.Is equivalent to QAC_f⁰ due to [Tak12].

More about...