Introduction to Quantum Computation - Antonello Scardicchio

Explore the fundamentals of quantum computation in this comprehensive lecture by Antonello Scardicchio from ICTP Mathematics. Delve into the concept of computation, focusing on quantum computers and their potential advantages. Discover the types of problems that may benefit from quantum mechanical speed-ups and gain insights into the current state of quantum computing technology. Learn about key topics including algorithms, complexity classes, subset sum problems, and secrets in quantum computation. Through various examples, grasp the practical applications and implications of this cutting-edge field.

Introduction
What is computation
Algorithm
Complexity Classes
Other Classes
Subset Sum
Secrets
Quantum Computation
Examples