BPP (bounded-error probabilistic polynomial time)
QuantumBPP (bounded-error probabilistic polynomial time): The class of problems a classical computer can solve efficiently with randomness, the baseline quantum computing must beat.
BPP (bounded-error probabilistic polynomial time): The class of problems a classical computer can solve efficiently with randomness, the baseline quantum computing must beat.