Master's degree in Computer Science and Engineering

Master's degree in Computer Science and Engineering

Quantum Computing (2020/2021)

Course code
4S008917
Credits
6
Coordinator
Alessandra Di Pierro
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian

Links



Teaching is organised as follows:
Activity Credits Period Academic staff
Teoria 5 II semestre Alessandra Di Pierro
Laboratorio 1 II semestre Alessandra Di Pierro

Go to lesson schedule

Learning outcomes

This course aims at introducing the basic concepts of Quantum Computing via the study of the physical phenomena characterising this paradigm with respect to the classical one. The course is articulated into three main parts: 1) the study of the quantum circuit model and its universality; 2) the study of the most important quantum techniques for the design of algorithms and their analysis; 3) the introduction of various quantum programming languages and of some of the existing quantum software platforms. it is expected that the students who attend the course, will be able at the end to autonomously undertake more specialised studies in the quantum research field of their choice.

Syllabus

Part I: Quantum Computing

Basic notions from quantum mechanics and linear algebra
The qubit
Quantum Computability: The quantum circuit model, Universality
Quantum Algorithms and Complexity: The BQP class, Phase estimation, Factoring, Quantum search
NISQ Computers
Demonstrations in Lab

Part II: Quantum Software

Quantum Languages
Quantum Compilation
Quantum Machine Learning

Assessment methods and criteria

Written Exam: Test composed by five problems to be solved in 2 hours.

Reference books
Activity Author Title Publisher Year ISBN Note
Teoria Phillip Kaye, Raymond Laflamme, Michele Mosca An Introduction to Quantum Computing (Edizione 1) Oxford University Press 2006
Teoria Michael A. Nielsen, Isaac L. Chuang Quantum Computation and Quantum Information (Edizione 2) Cambridge University Press 2010 978-1-107-00217-3
Laboratorio Eric R. Johnston Programming quantum computers : essential algorithms and code samples (Edizione 1) O'Reilly 2019 1-4920-3967-5 Disponibile in formato e-book e scaricabile dalla rete di ateneo o dall’esterno in modalità VPN tramite Global Protect a partire dal portale Universe (sul sito delle Biblioteche di ateneo, https://www.univr.it/it/biblioteche).
Laboratorio Jack D. Hidary Quantum Computing: An Applied Approach (Edizione 1) Springer 2019 978-3-030-23922-0 Disponibile in formato e-book e scaricabile dalla rete di ateneo o dall’esterno in modalità VPN tramite Global Protect a partire dal portale Universe (sul sito delle Biblioteche di ateneo, https://www.univr.it/it/biblioteche).




© 2002 - 2021  Verona University
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234