A now-classic example is factoring, or finding the prime numbers that multiply together to make another number. While there is only one way to factor any number, factoring large numbers is a very hard problem on classical computers. On a quantum computer, it’s relatively easy.

Leave a Reply