All courses
Quantum path · course 130 of 133
Quantum Complexity: What Can and Cannot Be Sped Up
Advanced · 3 lessons · 0 complete
Complexity classes P, NP, BQP, what is known and unknown, why quantum computers are not believed to solve NP-complete problems efficiently, and the meaning of speedups.