Class Description

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.

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