IIT Kanpur · Computer Science

Quantum Computing: Algorithms and Limitations Through the Query Model

Prof. Rajat Mittal · 48 free video lectures

48 video lectures. Topics: Introduction to Quantum Algorithms; Why Quantum Algorithms - Part 1; Why Quantum Algorithms - Part 2; Analyzing Computation Through Linear Algebra - Part 1; Analyzing Computation Through Linear Algebra - Part 2; States of Probabilistic Computation - Part 1; States of…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Lecture 1: Introduction to Quantum Algorithms
  2. Lecture 2: Why Quantum Algorithms - Part 1
  3. Lecture 3: Why Quantum Algorithms - Part 2
  4. Lecture 4: Analyzing Computation Through Linear Algebra - Part 1
  5. Lecture 5: Analyzing Computation Through Linear Algebra - Part 2
  6. Lecture 6: States of Probabilistic Computation - Part 1
  7. Lecture 7: States of Probabilistic Computation - Part 2
  8. Lecture 8: States of Quantum Computation (First Postulate) - Part 1
  9. Lecture 9: States of Quantum Computation (First Postulate) - Part 1
  10. Lecture 10: Eigenvalues of a Unitary Matrix- Part 1
  11. Lecture 11: Eigenvalues of a Unitary Matrix- Part 2
  12. Lecture 12: Operations (Gates) in Quantum Computation- Part 1
  13. Lecture 13: Operations (Gates) in Quantum Computation- Part 2
  14. Lecture 14: Projectors and the Third Postulate - Part 1
  15. Lecture 15: Projectors and the Third Postulate - Part 2
  16. Lecture 16: Quantum Circuits - Part 1
  17. Lecture 17: Quantum Circuits - Part 2
  18. Lecture 18: Example of Quantum Circuits - Part 1:
  19. Lecture 19: Example of Quantum Circuits - Part 2:
  20. Lecture 20: Circuit Representation for Elitzur-Vaidman - Part 1:
  21. Lecture 21: Circuit Representation for Elitzur-Vaidman - Part 2:
  22. Lecture 22: Deutsch's Algorithm - Part 1
  23. Lecture 23: Deutsch's Algorithm - Part 2
  24. Lecture 24: Randomized Algorithms - Part 1
  25. Lecture 25: Randomized Algorithms - Part 2
  26. Lecture 26: Examples of Randomized Algorithms - Part 1
  27. Lecture 27: Examples of Randomized Algorithms - Part 2
  28. Lecture 28: Bernstein-Vazirani Algorithm and Simon's algorithm - Part 1
  29. Lecture 29: Bernstein-Vazirani Algorithm and Simon's algorithm - Part 2
  30. Lecture 30: Basics of Group Theory for Fourier Analysis - Part 1:
  31. Lecture 31: Basics of Group Theory for Fourier Analysis - Part 2:
  32. Lecture 32: Quantum Fourier Transform - Part 1:
  33. Lecture 33: Quantum Fourier Transform - Part 2:
  34. Lecture 34: Phase estimation and Shor- Part 1:
  35. Lecture 35: Phase estimation and Shor- Part 2:
  36. Lecture 36: From Randomized Search to Grover Search- Part 1
  37. Lecture 37: From Randomized Search to Grover Search- Part 2:
  38. Lecture 38: Variations of Grover Search:
  39. Lecture 39: Quantum Walks - Part 1:
  40. Lecture 40: Quantum Walks - Part 2:
  41. Lecture 41: Optimality of Randomized Search - Part 1
  42. Lecture 42: Optimality of Randomized Search - Part 2
  43. Lecture 43: Optimality of Grover Search - Part 1
  44. Lecture 44: Optimality of Grover Search - Part 2
  45. Lecture 45: Quantum Advantage for Total Functions- Part 1
  46. Lecture 46: Quantum Advantage for Total Functions- Part 2
  47. Lecture 47: Huang's Sensitivity Theorem- Part 1
  48. Lecture 48: Huang's Sensitivity Theorem- Part 2

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Kanpur.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights