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, density operator and decoherence

• Designing and implementing quantum programs using IBM Q Experience

• 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 IBM Q Experience online platform. The student is familiar with the material platform 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 IBM Q Experience online platform and Qiskit developing framework

• Describe basic hardware components of different quantum computing platforms 

• Lecture slides, lecture notes, sample Python programs.
• Online tutorials at https://qiskit.org/