Quantum complexity theory
QuantumQuantum complexity theory: The study of what problems quantum computers can solve efficiently and how their power compares with classical computation, defining classes such as BQP and QMA.
Quantum complexity theory: The study of what problems quantum computers can solve efficiently and how their power compares with classical computation, defining classes such as BQP and QMA.