B3567 - INTRODUCTION TO QUANTUM COMPUTING

Academic Year 2024/2025

  • Docente: Ivan Lanese
  • Credits: 6
  • SSD: INF/01
  • Language: English
  • Moduli: Ivan Lanese (Modulo 1) Ugo Dal Lago (Modulo 2)
  • Teaching Mode: Traditional lectures (Modulo 1) Traditional lectures (Modulo 2)
  • Campus: Bologna
  • Corso: Second cycle degree programme (LM) in Computer Science (cod. 5898)

Learning outcomes

At the end of the course the student is acquainted with the basic mathematical notions underlying quantum computing seen as an alternative computing paradigm, and knows how to implement quantum algorithms as families of quantum circuits. Moreover, he has an understanding of more advanced topics like quantum cryptography, quantum error correction, and the development of graphical languages for quantum circuits.

Course contents

First module:

- overview on quantum computing

- mathematical background: linear algebra and complex Hilbert spaces

- qubits and the physics of quantum computation

- a quantum computational model: quantum circuits

Second module:

- quantum algorithms (Grover, Shor)

- overview on quantum error correction and quantum cryptography

- overview on quantum programming and quantum graphical languages

Readings/Bibliography

[1] P. Kaye, R. Laflamme, M. Mosca.An introduction to quantum computing. Oxford University Press, 2007.
[2] M. Hirvensalo.Quantum computing. Springer, 2004.

Teaching methods

The course includes theoretical lessons and exercises. Programming exercises will be done by students on their own computers, alone or in small groups.

Assessment methods

The course includes an oral exam. Upon agreement with professors, the oral exams can be replaced by a project or an in-depth study.

Teaching tools

Teaching material will be provided via the Virtuale website.

Office hours

See the website of Ivan Lanese

See the website of Ugo Dal Lago