Class Description

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

Linked From

QAC_f⁰: QAC⁰ With Fanout

Same as QAC⁰, except that an additional "quantum fanout" gate is available, which CNOT's a qubit into arbitrarily many target qubits in a single step.

Defined in [Moo99], where it was also shown that QAC_f⁰ =QAC⁰[2] = QACC⁰.Is equivalent to QNC_f⁰ due to [Tak12].

More about...

QNC⁰: Quantum NC⁰

Constant-depth quantum circuits without fanout gates.

Defined in [Spa02].

Contained in QNC_f⁰.

More about...