Quantum complexity classes Definition January 21, 2023 by admin Quantum complexity classes: Classes of computational problems that can be solved efficiently by quantum computers.