Quantum complexity class: A class of computational problems that can be solved by a quantum computer in polynomial time.