Intro to Quantum
Gorjan Alagic - QuICS-UMD / NIST
Abstract
This talk will be a short introduction to the basics of quantum computation, as an abstract model of computation. The goal will be to describe the model in a minimal way, that still allows for describing some basic quantum algorithms and certain "quantum query attacks" in cryptography. No background in quantum or physics is assumed. Some basic knowledge of the classical circuit model of computation (e.g., efficient algorithms as poly-time-uniform circuit families) is helpful.
This talk is organized by Huijing Gong