Period finding and prime factorization using classical wave superposition
Prime factorization is a procedure of determining the prime factors of a given number N that requires super-polynomial time for conventional digital computers. Peter Shor developed a polynomial-time algorithm for quantum computers. Period finding is the key part of the algorithm, which is accomplish...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Institute of Physics Inc.
2022
|
| Subjects: | |
| Online Access: | View Fulltext in Publisher |