Bounded-error quantum polynomial time (BQP)

Bounded-error quantum polynomial time (BQP): The class of decision problems a quantum computer can solve efficiently with high probability. It captures what is considered tractable for quantum machines.

Browse the full glossary →