Sumários

Sheet of Lab week 8

27 Abril 2026, 18:30 • André Souto

Resolution of some exercises in the sheet of Lab week 8 related to phase estimation.

Week 8 - Quantum Fourier Transformation and phase estimation

27 Abril 2026, 16:30 • André Souto

The quantum Fourier Transformation: Indication of how to implement it with Qiskit. Complexity analysis.

The phase estimation procedure as an example of the use of QFT.

Lab of week 8

20 Abril 2026, 18:30 • André Souto

Resolution of some exercises of the Lab week 8 sheet of exercises related to QFT.

Week 8 - Simon's algorithm and the Fourier Transformation

20 Abril 2026, 16:30 • André Souto

Recap on quantum algorithms for promised problems.

The Simon's problem and its quantum and classical solutions with respective analysis of complexity.

The quantum Fourier Transformation: Motivation, introduction, FFT. Description of the operation, proof that it is unitary, and derivation of the algorithm implementing it.

Week 7 - Solution of Questions of Lab6

13 Abril 2026, 18:30 • André Souto

Solution to some exercises from the Lab6 sheet on first quantum algorithms.