Quantum complexity class Definition January 21, 2023 by admin Quantum complexity class: A class of computational problems that can be solved by a quantum computer in polynomial time.