Quantum complexity theory
= Quantum complexity theory
{wiki}
Quantum complexity theory studies resources needed by <quantum circuits> and quantum algorithms, including time, workspace, and <quantum query complexity>. Its models specify which input oracles and gate implementations are available; counting oracle calls is different from counting all elementary gates.