Quantum complexity theory Definition January 21, 2023 by admin Quantum complexity theory: The study of the computational complexity of quantum algorithms and quantum computation.