complexity class BQP decision problems quantum computer polynomial time BPP bounded-error quantum polynomial time computer P
The complexity class BQP (bounded-error quantum polynomial time) is the set of decision problems solvable by a quantum computer in polynomial time with error probability of at most 1/3 for all instances. It is the quantum analogue to the classical complexity class BPP.
