Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Grover's Algorithm - Understanding Quantum Information and Computation - Lesson 8

Qiskit via YouTube

Overview

Learn about Grover's algorithm in this 55-minute quantum computing lecture that explores unstructured search problems and demonstrates how quantum approaches achieve quadratic improvements over classical methods. Dive deep into the fundamental concepts of quantum search algorithms, starting with an introduction to unstructured search and progressing through phase query gates, algorithm implementation, and geometric interpretations. Master the mechanics of the Grover operation, understand unique and multiple solution scenarios, and explore practical considerations like query optimization and handling unknown solution counts. Access additional resources including Qiskit implementations, written materials, and PDF slides through IBM Quantum Learning platform to enhance your understanding of this groundbreaking quantum algorithm.

Syllabus

— Introduction
— Overview
— Unstructured search
— Algorithms for search
— Phase query gates
— Algorithm description
— Solutions and non-solutions
— Analysis: basic idea
— Action of the Grover operation
— Rotation by an angle
— Geometric picture
— Setting the target
— Unique search
— Multiple solutions
— Number of queries
— Unknown number of solutions
— Concluding remarks

Taught by

Qiskit

Reviews

Start your review of Grover's Algorithm - Understanding Quantum Information and Computation - Lesson 8

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.