# Quantum Computing: Algorithms and Limitations Through the Query Model

- Institution: IIT Kanpur
- Department: Computer Science and Engineering
- Teacher: Prof. Rajat Mittal
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106104845)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106104845)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Lecture 1: Introduction to Quantum Algorithms](https://invisiblenetwork.ai/learn/nptel/106104845/f836ff2bc336) (Video)
2. [Lecture 2: Why Quantum Algorithms - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/3f8b9e89074c) (Video)
3. [Lecture 3: Why Quantum Algorithms - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/9cdec13ea0cb) (Video)
4. [Lecture 4: Analyzing Computation Through Linear Algebra - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/e4a153c00055) (Video)
5. [Lecture 5: Analyzing Computation Through Linear Algebra - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/37428363fc3f) (Video)
6. [Lecture 6: States of Probabilistic Computation - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/ccc9b79a1ffd) (Video)
7. [Lecture 7: States of Probabilistic Computation - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/19e7d689f589) (Video)
8. [Lecture 8: States of Quantum Computation (First Postulate) - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/6c1ca75a4378) (Video)
9. [Lecture 9: States of Quantum Computation (First Postulate) - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/84b906ba0ac1) (Video)
10. [Lecture 10: Eigenvalues of a Unitary Matrix- Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/a519433a5e32) (Video)
11. [Lecture 11: Eigenvalues of a Unitary Matrix- Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/19746cc39884) (Video)
12. [Lecture 12: Operations (Gates) in Quantum Computation- Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/8c08120e5ba1) (Video)
13. [Lecture 13: Operations (Gates) in Quantum Computation- Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/000878c1b20e) (Video)
14. [Lecture 14: Projectors and the Third Postulate - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/ea0bd355fcf1) (Video)
15. [Lecture 15: Projectors and the Third Postulate - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/d9d2e3af8b39) (Video)
16. [Lecture 16: Quantum Circuits - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/1150fc07c587) (Video)
17. [Lecture 17: Quantum Circuits - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/6189cbd05777) (Video)
18. [Lecture 18: Example of Quantum Circuits - Part 1:](https://invisiblenetwork.ai/learn/nptel/106104845/11300dea1a02) (Video)
19. [Lecture 19: Example of Quantum Circuits - Part 2:](https://invisiblenetwork.ai/learn/nptel/106104845/ac7b3919e41d) (Video)
20. [Lecture 20: Circuit Representation for Elitzur-Vaidman - Part 1:](https://invisiblenetwork.ai/learn/nptel/106104845/bf415d3a199b) (Video)
21. [Lecture 21: Circuit Representation for Elitzur-Vaidman - Part 2:](https://invisiblenetwork.ai/learn/nptel/106104845/c5f3f4c7f8bd) (Video)
22. [Lecture 22: Deutsch's Algorithm - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/463ececcb4be) (Video)
23. [Lecture 23: Deutsch's Algorithm - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/5d8b8c37a191) (Video)
24. [Lecture 24: Randomized Algorithms - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/5fa8a7c9eb5a) (Video)
25. [Lecture 25: Randomized Algorithms - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/9a780421ec1f) (Video)
26. [Lecture 26: Examples of Randomized Algorithms - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/40f570409d37) (Video)
27. [Lecture 27: Examples of Randomized Algorithms - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/e9bdde15f06a) (Video)
28. [Lecture 28: Bernstein-Vazirani Algorithm and Simon's algorithm - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/ec4bf17f249b) (Video)
29. [Lecture 29: Bernstein-Vazirani Algorithm and Simon's algorithm - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/356151cf962e) (Video)
30. [Lecture 30: Basics of Group Theory for Fourier Analysis - Part 1:](https://invisiblenetwork.ai/learn/nptel/106104845/6191b8f335a3) (Video)
31. [Lecture 31: Basics of Group Theory for Fourier Analysis - Part 2:](https://invisiblenetwork.ai/learn/nptel/106104845/ebbd2b2f8232) (Video)
32. [Lecture 32: Quantum Fourier Transform - Part 1:](https://invisiblenetwork.ai/learn/nptel/106104845/ba21d7a56156) (Video)
33. [Lecture 33: Quantum Fourier Transform - Part 2:](https://invisiblenetwork.ai/learn/nptel/106104845/b0e558d94537) (Video)
34. [Lecture 34: Phase estimation and Shor- Part 1:](https://invisiblenetwork.ai/learn/nptel/106104845/f47841663c53) (Video)
35. [Lecture 35: Phase estimation and Shor- Part 2:](https://invisiblenetwork.ai/learn/nptel/106104845/74dea9f6ab62) (Video)
36. [Lecture 36: From Randomized Search to Grover Search- Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/2c297af3a6cf) (Video)
37. [Lecture 37: From Randomized Search to Grover Search- Part 2:](https://invisiblenetwork.ai/learn/nptel/106104845/93c55e4943fd) (Video)
38. [Lecture 38: Variations of Grover Search:](https://invisiblenetwork.ai/learn/nptel/106104845/a170ba0ea753) (Video)
39. [Lecture 39: Quantum Walks - Part 1:](https://invisiblenetwork.ai/learn/nptel/106104845/473500e87243) (Video)
40. [Lecture 40: Quantum Walks - Part 2:](https://invisiblenetwork.ai/learn/nptel/106104845/69c986c6082d) (Video)
41. [Lecture 41: Optimality of Randomized Search - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/4372d45f1bbc) (Video)
42. [Lecture 42: Optimality of Randomized Search - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/05b0d8d7e627) (Video)
43. [Lecture 43: Optimality of Grover Search - Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/ed236061c861) (Video)
44. [Lecture 44: Optimality of Grover Search - Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/4e668beb73fb) (Video)
45. [Lecture 45: Quantum Advantage for Total Functions- Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/e211ff975301) (Video)
46. [Lecture 46: Quantum Advantage for Total Functions- Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/56aa04fbc03b) (Video)
47. [Lecture 47: Huang's Sensitivity Theorem- Part 1](https://invisiblenetwork.ai/learn/nptel/106104845/adf6d5043674) (Video)
48. [Lecture 48: Huang's Sensitivity Theorem- Part 2](https://invisiblenetwork.ai/learn/nptel/106104845/c5afa5ecf7e0) (Video)