Quantum algorithms for some promised problems

8 Março 2021, 16:30 André Souto

Recap on query model in quantum computation.

Recap on the Deutsch problem: classical and quantum solutions.
The Deutsch-Jozsa problem: classical and quantum solutions.
The Berstein-Vazirani problem: classical and quantum solutions.
The Simon problem: classical and quantum solutions.