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

YouTube

Quantum Query Complexity - Quantum Computation at CMU

Ryan O'Donnell via YouTube

Overview

Explore the intricacies of quantum query complexity in this comprehensive lecture from Carnegie Mellon University's Quantum Computation course. Delve into the query complexity model, cost model, and their significance in quantum computing. Examine the notation changes and access methods to input in quantum systems. Analyze various examples, including decision problems, Simon's problem, and collision detection. Investigate lower bounds and element distinctness in quantum algorithms. Gain valuable insights from Professor Ryan O'Donnell's expert instruction in this 81-minute session, part of the Fall 2018 CMU course 15-859BB.

Syllabus

Introduction
Query Complexity Model
Cost Model
Why study this model
Simple model
Changing notation
Access to the input
Examples
Decision problems
Notation
Decisions
Simon
Collision
Lower Flower
Element Distinctness

Taught by

Ryan O'Donnell

Reviews

Start your review of Quantum Query Complexity - Quantum Computation at CMU

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.