Study-unit INTRODUCTION TO QUANTUM COMPUTING
Course name | Informatics |
---|---|
Study-unit Code | A004792 |
Curriculum | Comune a tutti i curricula |
Lecturer | Marco Baioletti |
Lecturers |
|
Hours |
|
CFU | 6 |
Course Regulation | Coorte 2023 |
Supplied | 2024/25 |
Learning activities | Affine/integrativa |
Area | Attività formative affini o integrative |
Sector | 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 |