Sumários

The adversary method

11 Maio 2020, 16:30 • André Souto

Recap on the adversary.

More examples on the use of the adversary method.
Quantum key distribution. Concept, use and an example: BB84.
Lecture on zoom

Sheet of exercises 6

4 Maio 2020, 18:30 • André Souto

Exercises of sheet 6
Lecture on zoom.

Grover search and the adversary method

4 Maio 2020, 16:30 • André Souto

Recap on Grover search algorithm.

Prove on the number of queries and the error of the Grover's algorithm.
The case of Grover's search with more that solution.
Conjunction of phase estimation with Grover's search for the general case.
On the limits of quantum computation. The adversary method to prove lower bounds.
Examples
Lecture on zoom

Set exercises 5 - continued

27 Abril 2020, 18:30 • André Souto

Exercises of sheet 5
Lecture on zoom.

HSP and Grover

27 Abril 2020, 16:30 • André Souto

Solving the HSP 

Representation of inputs for HSP

The QTF For general groups.


Introduction to Grover.

Importance of Grover search.

Different forms of presenting the problem.

BQP in the complexity zoo.

Grover's algorithm.

Prove that O(\sqrt N) queries are enough to solve the search (geometric argument).


Lecture on Zoom