Course Content:
Computational models, History of
quantum computing, Extended Church-Turing Thesis
Deterministic and probabilistic systems, quantum systems, mathematical
background
Quantum circuit model, gates, superposition, measurement
Entanglement, superdense coding, quantum teleportation
Phase kickback, query complexity, quantum computational complexity
Deutsch, Deutsch-Jozsa, Bernstein Vazirani, Simon Algorithms
Grover's Search
Quantum Fourier Transform, Phase Estimation, Shor's Algorithm
Quantum finite automata and quantum Turing machine
Lecture Notes:
Lecture
1
Lecture 2
Lecture 3
Lecture 4
Lecture 5
Videos:
Coming soon