Syllabus - Quantum Computing (IT 802 (D))

Motivation for studying Quantum Computing

Major players in the industry (IBM, Microsoft, Rigetti, D-Wave etc.), Origin of Quantum Computing Overview of major concepts in Quantum Computing: Qubits and multi-qubits states, Braket notation, Bloch Sphere representation, Quantum Superposition, Quantum Entanglement

Math Foundation for Quantum Computing

Matrix Algebra: basis vectors and orthogonality, inner product and Hilbert spaces, matrices and tensors, unitary operators and projectors, Dirac notation, Eigen values and Eigen vectors

Building Blocks for Quantum Program

Architecture of a Quantum Computing platform, Details of q-bit system of information representation: Block Sphere, Multi-qubits States, Quantum superposition of qubits (valid and invalid superposition), Quantum Entanglement, Useful states from quantum algorithmic perceptive e.g. Bell State, Operation on qubits: Measuring and transforming using gates. Quantum Logic gates and Circuit: Pauli, Hadamard, phase shift, controlled gates, Ising, Deutsch, swap etc.

Programming model for a Quantum Computing Program

Steps performed on classical computer, Steps performed on Quantum Computer, Moving data between bits and qubits. Basic techniques exploited by quantum algorithms, Amplitude amplification, Quantum Fourier Transform, Phase Kick-back, Quantum Phase estimation, Quantum Walks

Major Algorithms

Shor’s Algorithm, Grover’s Algorithm, Deutsch’s Algorithm, Deutsch -Jozsa Algorithm OSS Toolkits for implementing Quantum program: IBM quantum experience, Microsoft Q, Rigetti PyQuil (QPU/QVM)