Bad Qubits — Learn Quantum by Doing

Multiple choice

The lesson states that the one-way (MBQC) model and the circuit model are equivalent in computational power. Precisely which complexity class does MBQC solve?

Exactly BQP — MBQC is BQP-complete, solving precisely the problems a quantum circuit can, with at most polynomial overhead each way
Exactly P — MBQC is no more powerful than a classical deterministic computer
Exactly NP — MBQC can solve all nondeterministic polynomial problems efficiently
Exactly PSPACE — MBQC can solve all polynomial-space problems