Quantum Computing, Quantum, Science Communication, Science, Nonfiction.
version of the problem. So, the “quantum speed-up” disappears. Ethan Bernstein and Umesh Vazirani modified the problem in 1993 to one where small errors were allowed. They also devised a quantum algorithm that solved the problem in a single step, while any classical algorithm required many steps.