Today : Tue, Aug 4, 2026

Announcements

  • Jul 29 : Two compensatory lectures on Aug 1, 2026.
  • Jul 25 : Lectures on Jul 27th and 28th are cancelled. First lecture of the course is scheduled on Jul 29th.
Back to Courses


Meetings  

Click on the theme item for the meeting plan for that theme.
Click on the meeting item for references, exercises, and additional reading related to it.
  • Theme 1 : Quantum Computing Model - 6 meetings

    • Meeting 01 : Wed, Jul 29, 08:00 am-08:50 am
      • Administrative Announcements. Grading Policy.

      Church-Turing thesis. Quantum Computing Model. Motivation. Grover's search, Simon's Algorithm, Shor's Factorisation Algorithm. Discussion on Quantum supremacy.

    • Meeting 02 : Fri, Jul 31, 12:00 pm-12:50 pm
      • Randomized Algorithms model. Deterministic + Coin Flips. Primality algorithms. Quantum setting and the comparisons. Quantum algorithms are deterministic algorithms with additional power to compute Fourier transforms.

    • Meeting 03 : Sat, Aug 01, 10:00 am-10:50 am
      • Computation tasks at which quantum effects are seemingly useful. Mach-Zehnder interferometer. Elitzur Vaidman bomb tester - testing bomb's without exploding it. Quantum vs randomized algorithms.

      Four questions about quantum model (1) how do we represent states/data (2) how is a step of computation mathematically represented (3) how is the result "read out" (4) interaction between multiple quantum states.

    • Meeting 04 : Sat, Aug 01, 11:00 am-11:50 am
      • Answering question (1) - state representation using vectors. Vector spaces, linear operators and matrices. The deterministic case. Permutation matrix operations. Randomised algorithms, Stochastic matrices (columns add up to 1) representing the evolution of the probability distribution vector. First postulate of quantum mechanics.

    • Meeting 05 : Mon, Aug 03, 10:00 am-10:50 am
      • Recap from last week. Vectors. Inner product. distance and length. Bra-ket notation. Hilbert spaces. First postulate and the Bloch sphere. Tensor product of two vector spaces, state of a composite quantum system. Entanglement.

    • Meeting 06 : Tue, Aug 04, 09:00 am-09:50 am
      • Entangled states. The Bell state, which has no constituent counterparts. Operators in quantum computing. Second postulate of quantum mechanics. Measurements in quantum computing. Third postulate.

  • Theme 2 : Upcoming Lectures - 53 meetings