Search Colleges, Exams, Schools & more
Login
Quantum Computing: Algorithms and Limitations Through the Query Model
Online
12 Weeks
Free Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 1000 | yes | IIT Kanpur |
The Syllabus
- What is quantum computing? Quantum weirdness: Mach-Zehnder interferometer.
- Linear algebraic formulation of states: deterministic, randomized and quantum, qubits, composite systems
- Operations in quantum computing, basics gates and circuits, Mach-Zehnder in terms of quantum operations.
- Semidefinite matrices, projectors, measurements in quantum computing, principle of deferred measurement
- Classical and quantum circuits, Deutsch (from Mach-Zehnder) and Deutsch-Jozsa, swap circuit
- Randomized computation with examples
- Simon’s algorithm, Quantum Fourier transform, its applications: phase estimation and Shor’s algorithm
- Grover search, amplitude amplification and variants
- Random walks and discrete time quantum walks
- Query model: classical and quantum, approximate degree, optimality of Grover search
- Total functions: at most polynomial separation between deterministic and quantum query complexity
- Super-quadratic separation: cheatsheet model, partial functions, Aaronson-Ambainis conjecture and Forrelation problem (depending on time).
Articles
18 Sep'21, 05:44 AM
18 Sep'21, 05:44 AM