Week 6 - Quantum Search

Week 6 - Quantum Search (Grover's Algorithm)

• The Search Problem
• SAT Problem
• Grover's Algorithm Overview
• Phase Inversion
• Inversion about the Mean
• Quadratic speedup

Exercises

• Jupyter notebook with tutorial: implementing Grover's Algorithm and solving a SAT problem of dimension 3, using local and remote (IBMQ) quantum devices

Resources

• PDF slides
• slides src Latex files and image resources used in the presentation (useful for PR on slide typos and such)