Shor algorithm

Shor's factoring algorithm uses quantum period finding to determine a modular order and then extracts factors classically with greatest common divisors.

Table of contents 152 6
- Factor extraction from an even modular order Shor algorithm 23
- Quantum order finding Shor algorithm 108 4
  - Fourier transform of a finite periodic comb Quantum order finding 44 1
    - Finite geometric Fourier amplitude Fourier transform of a finite periodic comb 21
  - Continued-fraction recovery in quantum order finding Quantum order finding 43 1
    - Uniqueness of a rational approximation with bounded denominator Continued-fraction recovery in quantum order finding 24

 Ancestors (4)

Quantum theory
Branch of physics
Physics
 Home

 Incoming links (1)

Solution