liveBook · Manning

Shor's algorithm

Shor's algorithm is a quantum algorithm that efficiently factors integers and solves discrete logarithms using quantum period finding.

How 2 Manning books explain it

Quantum Programming in Depth

Shor's algorithm is a quantum algorithm for integer factorization with asymptotically better performance than the best known classical factorization algorithms.

How it is used
Frames integer factorization as a candidate application for quantum advantage when the problem has exploitable structure.
How deep it goes
Explains the factorization goal, periodicity, asymptotic promise, and practical caveat without deriving the algorithm or implementation.
Examples
Uses factoring a single number and finding its divisors as the concrete problem example.
What you can do after
Evaluate whether factorization has the structure and scaling needed to justify a quantum approach.

Read how Quantum Programming in Depth explains Shor's algorithm →

Real-World Cryptography

Shor's algorithm is a quantum algorithm that efficiently solves integer factorization and discrete logarithm problems.

How it is used
Frames the quantum threat to asymmetric cryptography and motivates migration toward post-quantum cryptography.
How deep it goes
Explains period finding and its cryptographic consequences, but stops short of implementation details or a formal proof.
Examples
Uses g^x mod N, RSA, Diffie–Hellman, elliptic curves, and long-term health or government records as threat examples.
What you can do after
Evaluate which public-key systems are vulnerable to future quantum attacks and why post-quantum migration matters.

Read how Real-World Cryptography explains Shor's algorithm →

Also covered in

What to know first

Related concepts

Questions about Shor's algorithm

What is Shor's algorithm?

Shor's algorithm is a quantum algorithm that efficiently factors integers and solves discrete logarithms using quantum period finding.

Which Manning books explain Shor's algorithm?

Quantum Programming in Depth and Real-World Cryptography.

What should I know before learning Shor's algorithm?

Manning books that teach Shor's algorithm usually introduce factorization and RSA first.

What is Shor's algorithm a kind of?

Shor's algorithm is a kind of quantum algorithm. A quantum algorithm is a computational procedure designed to run on a quantum computer and exploit quantum-mechanical states or operations.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.