Sumários

The adversary method and quantum key distribution

19 Abril 2021, 16:30 • André Souto

The adversary method to prove lower bounds on quantum query complexity.

Motivation and examples.
Introduction to quantum cryptography.
Its goals and its need.
Advantages compared to classical crypto.
The quantum key distribution as a solution for Diffie-Helmann.
The BB84 protocol.

Exercises from sheet 6

12 Abril 2021, 18:30 • André Souto

Exercises on Grover's search.

More on Grover's search

12 Abril 2021, 16:30 • André Souto

Recap on Grover's search algorithm.

A geometric argument for the optimal number of iteration on Grover.
Example of application.
The algebraic proof for the optimal number of iteration on Grover.
Example of appllication.
General considerations of Grover's search when the number of solutions is unknown.

Set exercises 5 - continued and Set exercises 6

5 Abril 2021, 18:30 • André Souto

Exercises of sheet 5

Exercises of sheet 6

Example of Shor's algorithm for factoring and Introduction to Grover Search

5 Abril 2021, 16:30 • André Souto

Examples of Shor's algorithm for factoring.

Introduction to Grover.

Importance of Grover search.

Different forms of presenting the problem.

BQP in the complexity zoo.

Grover's algorithm.