Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Quantum computing principles
·
Module 7
Shor's Algorithm and the Quantum Fourier Transform
1
Factoring and Cryptography
Describe the integer factorization problem and its importance for classical cryptography.
2
Shor's Algorithm: Factoring Through Period-Finding
Explain the high-level connection between period-finding and factoring in Shor's algorithm.
3
QFT's Role in Period Finding
Describe the role of the Quantum Fourier Transform (QFT) in the period-finding routine.
4
QFT in Qiskit: A Small-Qubit Implementation
Implement the QFT circuit for a small number of qubits in Qiskit.
5
The Magic Behind Shor's Speed-up
Explain conceptually how Shor's algorithm achieves an exponential speedup.
Previous module
Grover's Search Algorithm
Next module
Real-World Quantum Computing: Hardware and Errors