Unit INTRODUCTION TO QUANTUM COMPUTING
- Course
- Informatics
- Study-unit Code
- A004792
- Curriculum
- In all curricula
- Teacher
- Marco Baioletti
- Teachers
-
- Marco Baioletti
- Hours
- 42 ore - Marco Baioletti
- CFU
- 6
- Course Regulation
- Coorte 2023
- Offered
- 2024/25
- Learning activities
- Affine/integrativa
- Area
- Attività formative affini o integrative
- Academic discipline
- INF/01
- Type of study-unit
- Opzionale (Optional)
- Type of learning activities
- Attività formativa monodisciplinare
- Language of instruction
- Italian
- Contents
- Introducton to basic concepts of Quantum Computing
Algorithms for fault-tolerant computers
Algorithms for NISQ computers
Execution on real quantum hardware and simulators of quantum circuits
Quantum Information Theory
Implementative and physics aspects - Reference texts
- Quantum Computation and Quantum Information: 10th Anniversary Edition
Michael A. Nielsen & Isaac L. Chuang
Cambridge University Press
Introduction to Classical and Quantum Computing
Thomas G. Wong
https://www.thomaswong.net/introduction-to-classical-and-quantum-computing-1e4p.pdf - Educational objectives
- Main knowledge acquired will be
* basic concepts of quantum computing
* the most important quantum algorithms
* implementation aspects of quantum computing
Main competence skills will be
* resolution of computational problems by means of quantum computers
* being able to design and run quantum circuits
* use of Python as a tools to create and run quantum circuits and to analyze experimental results - Prerequisites
- Basic knowledge from mathematical courses (in particular linear algebra) and computer science
- Teaching methods
- Teaching is organized as follows
* Lectures on all the subjects of the course
* Theoretical exercices at the class
* Execution of quantum circuits on real and simulated quantum machines - Learning verification modality
- The exam consist in an oral test (with duration of about 30-40 minutes) concerning all the concepts indicated in the program: the student will be asked to describe some theoretical topics seen in the course. The purpose of this test is to ascertain the knowledge level, understanding capabilities and communication skills acquired by the student.
Students who do not speak italian can do the exam in french or english. - Extended program
- Introducton to basic concepts of Quantum Computing: qubits, superposition, measurement, entanglement, gates, circuits
Algorithms for fault-tolerant computers: Deutsch-Josza, Bernstein-Vazirani, Simon, Grover, Shor, Quantum Walk. Simulation of quantum systems.
Algorithms for NISQ computers: Variational Quantum Eigensolver, Quantum Approximate Optimization Algorithm, Quantum Machine Learning, Quantum Annealing
Execution on real quantum hardware and simulators of quantum circuits
Quantum Information Theory: pure and mixed state. Density matrix. Errors and error correction. No-cloning. Quantum tomography. Quantum teleportation and other protocols based on the entanglement. Protocol CHSH. Super-dense encoding. Protocols for key exchange.
Implementative and physics aspects: Structure of a QC. Programming and compilation. Error Mitigation techniques. Quantum technologies