FYSS5403 Introduction to Quantum Computing (5 cr)

• Definition of quantum bits (qubits), quantum computation

• Single- and two-qubit quantum gates and universal gate sets

• Quantum parallelism and no-cloning theorem

• Bell states and few-qubit algorithms (quantum cryptography, dense coding, quantum teleportation)

• Quantum algorithms providing the speedup over classical ones (Deutsch, Bernstein-Vazirani and Simon problems, Grover’s and Shor’s algorithms)

• Quantum error correction

• Designing and implementing quantum programs using Qiskit and online platforms

• Basic hardware components of different quantum computing platforms

• State-of-the art and future of quantum computing 

After completion, the student understands the goals and methods of quantum computation and can design and implement quantum algorithms using Qiskit and online platforms. The student is familiar with the material platforms for qubit devises and gets the vision of recent developments in the field of quantum computing.

At the end of this course, students will be able to

• Explain the difference between a quantum bit and a classical bit

• Explain what are quantum computers

• Describe single- and two-qubit quantum gates and universal gate sets

• Explain what is quantum cryptography, dense coding and quantum teleportation, and knows their mathematical underpinning

• Name and explain quantum algorithms which provides the speedup over classical ones, such as Deutsch, Bernstein-Vazirani and Simon problems; Grover’s search algorithm and Shor’s factorization algorithm

• Explain the relation of Shor algorithm to the breaking of RSA encryption

• Tell what are the qubit errors, why they are important and explain the basic approaches to quantum error correction

• Design and run quantum programs on simulators and real devices using online platforms and Qiskit developing framework

• Describe basic hardware components of different quantum computing platforms 

Linear algebra and basic quantum mechanics courses will be helpful but not completely necessary.

• Lecture slides, sample Python programs.
• Online tutorials at https://qiskit.org/
• We closely follow Mermin's book mentioned below