Quantum Query Algorithms and Computation Models - Lesson 5

Overview

Learn about quantum query algorithms in this comprehensive video lecture that explores the quantum query model of computation and its advantages over classical algorithms. Dive into key concepts starting with an introduction to standard computation and the query model, followed by detailed explanations of groundbreaking quantum algorithms including Deutsch's algorithm, the Deutsch-Josza algorithm, and Simon's algorithm. Master essential concepts like phase kickback, query gates, and classical post-processing through step-by-step demonstrations. Access additional learning materials including Qiskit implementations, written content, and PDF slides through IBM Quantum Learning platform to enhance your understanding of these fundamental quantum computing concepts.

Syllabus

— Introduction
— Overview
— A standard picture of computation
— The query model of computation
— Examples of query problems
— Query gates
— Deutsch’s algorithm
— Deutsch’s problem
— Deutsch’s algorithm
— Phase kickback
— The Deutsch-Jozsa circuit
— The Deutsch-Jozsa problem
— Deutsch-Jozsa analysis
— The Bernstein-Vazirani problem
— Simon’s algorithm
— Simon’s problem
— Simon’s algorithm
— Simon’s algorithm analysis
— Classical post-processing
— Classical difficulty
— Conclusion