Course

Syllabus

Deutsch’s Algorithm, Deutsch-Jozsa Algorithm, Bernstein-Vazirani Algorithm, Simon’s Algorithm, Quantum Phase Estimation and Quantum Fourier Transform, Shor’s factoring algorithms, Amplitude Amplification, Quantum Amplitude Estimation, Grover’s Algorithm, Variational Quantum Eigensolver (VQE), HHL, QAOA.

Course Objectives

1. Understand the fundamental quantum algorithms such as Deutsch’s, Deutsch-Jozsa, Bernstein-Vazirani, and Simon’s algorithms.
2. To study Quantum Fourier Transform and Quantum Phase Estimation.
3. Understand the Shor’s factoring algorithm and Grover’s search algorithm along with amplitude amplification methods.
4. To provide knowledge of modern hybrid and optimization algorithms such as VQE, HHL, and QAOA for real-world applications.

Course Outcomes

• CO1: Explain the foundational quantum algorithms including Deutsch’s, Deutsch-Jozsa, Bernstein-Vazirani, and Simon’s algorithms.
• CO2: Apply Quantum Fourier Transform and Quantum Phase Estimation in solving computational problems.
• CO3: Evaluate advanced quantum algorithms such as Shor’s algorithm, Grover’s algorithm, and amplitude-based techniques.
• CO4: Analyze and implement hybrid quantum algorithms like VQE, HHL, and QAOA.

Evaluation Pattern: 70:30

TEXT BOOKS

1. Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, 10th Anniversary Edition, Cambridge University Press, 2022.
2. Jack D. Hidary, Quantum Computing: An Applied Approach, 2nd Edition, Springer, 2021.
3. Eleanor Rieffel and Wolfgang Polak, Quantum Computing: A Gentle Introduction, MIT Press.

REFERENCES

1. Phillip Kaye, Raymond Laflamme, and Michele Mosca- An Introduction to Quantum Computing, Oxford University Press.
2. Scott Aaronson- Quantum Computing Since Democritus, Cambridge University Press.
3. Masahito Hayashi – Quantum Information Theory: Mathematical Foundation, Springer.