Shor's algorithm

Show Summary Details

Quick Reference

An algorithm in quantum computing that enables large numbers to be factorized into prime numbers in a way which is much quicker than using traditional computers. This algorithm, which was proposed by the American computer scientist Peter Shor (1959–  ) in 1994, has major implications for the security of Internet information transfer.

Subjects: Physics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.