Credits and Contact Hours

3 credits, 43 hours

Course Instructor Name

Prof. Maytham Safar and Dr. Ameer Mohammed

Textbook

• Quantum Computer Science: An Introduction, University Press, N. David Mermin, 2007
• Reference Texts
• Quantum Computing for Computer Scientists by Noson S. Yanofsky and Mirco A. Mannucci, Illustrated Edition, Cambridge University Press, 2008. ISBN: 978-0521879965
• Qiskit Pocket Guide: Quantum Development with Qiskit by James Weaver and Frances Harkins, 1st Edition, O'Reilly Media, 2022. ISBN: 978-1098112479

Catalog Description

The course will offer a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics.

It begins with a novel introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction.

Prerequisite

CpE-300

Specific Goals for the Course

Upon successful completion of this course, students will be able to:

• Apply basics of quantum computing for solving engineering problems. (Student outcomes: 1, 2)
• Use bit representation for quantum machines. (Student outcomes: 1)
• Represent register content and initialization for the machine's input and output. (Student outcomes: 1, 2)
• Design and write algorithms for quantum machines. (Student outcomes: 1, 2)

Topics to Be Covered

• Quantum Computing Fundamentals
• The Quantum Computational Process
• Deutsch's Problem: Functions as oracles
• The Bernstein-Vazirani Algorithm
• Simon's Problem: The Hidden Subgroup Problem
• Grover's Search Algorithm
• Period Finding and Shor's Algorithm
• Quantum Error Correction
• Quantum Cryptography