SEMESTER-IV
COURSE 10: Quantum Computing Algorithms
Theory Credits: 3 3 hrs/week
Course Objectives:
1. To introduce the principles and mathematical foundations underlying quantum algorithms.
2. To explore the design and implementation of core quantum algorithms such as Shor’s and
Grover’s.
3. To apply quantum optimization and machine learning techniques for solving complex
computational problems.
4. To provide practical exposure through simulation frameworks like Qiskit, Cirq, and
PennyLane.
Course Learning Outcomes:
Upon successful completion of this course, students will be able to:
1. Explain the theoretical principles of major quantum algorithms.
2. Implement and simulate quantum algorithms using Python-based libraries.
3. Differentiate between classical and quantum optimization strategies.
4. Analyze the computational complexity and efficiency of quantum algorithms.
5. Apply quantum computing concepts to real-world domains such as cryptography,
optimization, and AI.
Unit-I: Introduction to Quantum Computing Algorithms
Quantum computation fundamentals: qubits, superposition, and entanglement, Quantum operators
and circuits overview, Quantum algorithm structure and complexity classes (BQP, BQNP),
Classical vs Quantum approaches in data processing, Overview of Quantum Information
Processing Framework
Unit-II: Foundational Quantum Algorithms
Deutsch–Jozsa algorithm: balanced vs constant functions, Simon’s algorithm: period-finding and
oracle problem, Shor’s algorithm: integer factorization and quantum Fourier transform, Grover’s
search algorithm: unstructured search and amplitude amplification
Unit-III:Quantum Optimization Algorithms
Introduction to quantum optimization and combinatorial problems, Approximate optimization
algorithms (QAOA, SDP), Quantum semidefinite programming, Quantum NP problems and
quantum annealing
Unit-IV: Advanced Quantum Algorithms and Eigen Solvers
Quantum least squares fitting, Quantum eigenvalue and eigenvector solvers, Quantum
semidefinite programming methods, Variational Quantum Eigensolver (VQE) concept
Unit-V: Quantum AI and Hybrid Algorithms
Quantum neural network and associative memory, Quantum deep learning and Boltzmann
machine, Quantum search and pattern recognition, Hybrid quantum-classical models for machine
learning
Text Books:
1. Bhagvan Kommadi, “Quantum Computing Solutions: Real-World Algorithms,” Apress,
2020.
2. E. Rieffel and W. Polak, — “Programming Quantum Computers: Essential Algorithms and Code
Samples,” O’Reilly Media, Sebastopol, CA, USA, 2020.
3. D. Wang and H. Wang, — “Quantum Computing Algorithms,” Packt Publishing, Birmingham, U.K.,
2022.
Recommended Tools:
• IBM Qiskit, Google Cirq, Microsoft Q#, PennyLane, and TensorFlow Quantum
SEMESTER-IV
COURSE 10: Quantum Computing Algorithms
Practical Credits: 1 2 hrs/week
List of Experiments:
Exp. Tools /
Title of Experiment Description / Learning Focus
No. Framework
Construct basic circuits using
Introduction to Quantum Hadamard, Pauli-X/Y/Z, and CNOT
1 Qiskit / Cirq
Circuits and Gates gates. Observe superposition and
entanglement.
Implement the algorithm to distinguish
Simulation of Deutsch–
2 between constant and balanced Qiskit
Jozsa Algorithm
functions using quantum oracles.
Find the hidden bit string using quantum
Implementation of Qiskit /
3 parallelism. Demonstrate quantum
Simon’s Algorithm PennyLane
advantage.
Perform modular exponentiation and
Shor’s Algorithm for
4 use Quantum Fourier Transform (QFT) Qiskit
Integer Factorization
for factoring numbers.
Implement Grover’s algorithm for
Grover’s Search
5 unstructured database search. Compare Cirq / Qiskit
Algorithm
with classical search complexity.
Quantum Approximate Solve simple combinatorial
PennyLane /
6 Optimization Algorithm optimization problems such as MaxCut
Qiskit
(QAOA) or Traveling Salesman Problem.
Use VQE to estimate the ground-state PennyLane /
Variational Quantum
7 energy of a molecule or matrix TensorFlow
Eigensolver (VQE)
Hamiltonian. Quantum
Construct a basic QNN with
Quantum Neural Network parameterized quantum circuits. TensorFlow
8
(QNN) Evaluate for simple pattern recognition Quantum
tasks.
Implement a quantum kernel-based
Quantum Support Vector PennyLane /
9 classifier for binary classification.
Machine (QSVM) Qiskit
Compare with classical SVM.
Simulate Quantum Key Distribution
Quantum Cryptography Qiskit / Microsoft
10 (QKD) using BB84 protocol and
and Security Experiment Q#
analyze post-quantum security.