Sumários
Week 9 - Breaking RSA with Shor's algorithmQuantum Fourier Transformation and phase estimation
29 Abril 2024, 16:30 • André Souto
History of Shor's algorithm.
Discrete log and RSA as motivations for Period Finding algorithm.
Period finding algorithm: easy case and hard case (continued fractions).
Shor's algorithm for breaking RSA.
Examples.
Sheet 5
22 Abril 2024, 18:30 • André Souto
Resolution in tutorial regime of some exercises of sheet 5.
Week 8 - Quantum Fourier Transformation and phase estimation
22 Abril 2024, 16:30 • André Souto
The quantum Fourier Transformation: Indication of how to implement it with Qiskit. Complexity analysis.
The phase estimation procedure as example of QFT.
The class was given in tutorial regime.
Week 7 - Simon's algorithm and the Fourier Transformation
15 Abril 2024, 16:30 • André Souto
The Simon's problem and its quantum and classical solutions with respective analysis of complexity.
The quantum Fourier Transformation: Motivation, introduction and the FFT.