Sumários
Week 12 - Quantum applications - Cryptography
19 Maio 2025, 16:30 • André Souto
Motivation for the use of quantum in cryptography. Advantages and characteristics.
The BB84 protocol presented as an alternative to the classical problem of key distribution.
Some digression on other quantum applications.
Week 11 - Grover search algorithm
12 Maio 2025, 16:30 • André Souto
Recap of Shor's algorithm. Another example.
Grover search: motivation, use, considerations, presentation, discussion of why it works and proof of the bounds.
Examples.
Week 10 - Breaking RSA with Shor's algorithm
5 Maio 2025, 16:30 • André Souto
History of Shor's algorithm.
Factoring and RSA as motivations for the Period Finding algorithm.
Period finding algorithm: easy case and hard case (continued fractions).
Shor's algorithm for breaking RSA.
Examples.