Quantum Query Complexity - Quantum Computation at CMU

Quantum Query Complexity - Quantum Computation at CMU

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.