InfoCoBuild

Quantum Information and Computing

Quantum Information and Computing. Instructor: Professor Dipan Ghosh, Department of Physics, IIT Bombay. The course is Primarily for Students of Physics and Engineering having exposure to basic quantum mechanics and knowledge of Linear Algebra. (from nptel.ac.in)

Lecture 18 - Simon's Problem


Go to the Course Home or watch other lectures:

Lecture 01 - Why Quantum Computing?
Lecture 02 - Postulates of Quantum Mechanics I
Lecture 03 - Postulates of Quantum Mechanics II
Lecture 04 - Qubit - The Smallest Unit
Lecture 05 - Qubit - Bloch Sphere Representation
Lecture 06 - Multiple Qubit States and Quantum Gates
Lecture 07 - Quantum Gates
Lecture 08 - Quantum Circuits
Lecture 09 - No-Cloning Theorem and Quantum Teleportation
Lecture 10 - Super Dense Coding
Lecture 11 - Density Matrix I
Lecture 12 - Density Matrix II
Lecture 13 - Bloch Sphere and Density Matrix
Lecture 14 - Measurement Postulates I
Lecture 15 - Measurement Postulates II
Lecture 16 - Simple Algorithms - Deutsch Algorithm
Lecture 17 - Deutsch-Jozsa and Bernstein-Vazirani Algorithms
Lecture 18 - Simon's Problem
Lecture 19 - Grover's Search Algorithm I
Lecture 20 - Grover's Search Algorithm II
Lecture 21 - Grover's Search Algorithm III
Lecture 22 - Grover's Search Algorithm IV
Lecture 23 - Quantum Fourier Transform
Lecture 24 - Period Finding and QFT
Lecture 25 - Implementing QFT
Lecture 26 - Implementing QFT - 3 Qubits and More
Lecture 27 - Shor's Factorization Algorithm
Lecture 28 - Shor's Factorization Algorithm - Implementation
Lecture 29 - Shor's Algorithm - Continued Fraction
Lecture 30 - Quantum Error Correction I
Lecture 31 - Quantum Error Correction II - Three Qubit Code
Lecture 32 - Quantum Error Correction III - Shor's 9 Qubit Code I
Lecture 33 - Quantum Error Correction IV - Shor's 9 Qubit Code II
Lecture 34 - Classical Information Theory
Lecture 35 - Shannon Entropy
Lecture 36 - Shannon's Noiseless Coding Theorem
Lecture 37 - von Neumann Entropy
Lecture 38 - EPR and Bell's Inequalities I
Lecture 39 - EPR and Bell's Inequalities II
Lecture 40 - EPR and Bell's Inequalities III
Lecture 41 - Cryptography-RSA Algorithm I
Lecture 42 - Cryptography-RSA Algorithm II
Lecture 43 - Quantum Cryptography I
Lecture 44 - Quantum Cryptography II
Lecture 45 - Experimental Aspects of Quantum Computing I
Lecture 46 - Experimental Aspects of Quantum Computing II