Class Description

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.

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