106k views
4 votes
What is a use case of factorization in quantum computing?

User Gangaraju
by
7.7k points

1 Answer

0 votes

Answer:

Shor's algorithm is a quantum computer algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor. . The efficiency of Shor's algorithm is due to the efficiency of the quantum Fourier transform, and modular exponentiation by repeated squaring.

User Drew Johnson
by
8.4k points