CODE 98389 ACADEMIC YEAR 2025/2026 CREDITS 6 cfu anno 2 FISICA 9012 (LM-17) - GENOVA 6 cfu anno 3 INFORMATICA 8759 (L-31) - GENOVA 6 cfu anno 1 FISICA 11908 (LM-17 R) - GENOVA SCIENTIFIC DISCIPLINARY SECTOR FIS/02 LANGUAGE Italian TEACHING LOCATION GENOVA SEMESTER 1° Semester TEACHING MATERIALS AULAWEB OVERVIEW The course is an introduction to quantum information and computation. The theorical part is followed by an applicative one aimed to show the more recent developments of the field. AIMS AND CONTENT LEARNING OUTCOMES The primary objective of the course is to learn the main concepts and phenomena underlying information technology and quantum computers - such as the principle of superposition of states, the qubit, entanglement and quantum gates - and to understand the functioning of some quantum algorithms. AIMS AND LEARNING OUTCOMES The aim of the course is to introduce students to computer science and quantum computing from both a theoretical and practical/applicative point of view. At the end of the course the students will have become familiar with the most known quantum algorithms, quantum cryptography protocols, quantum information manipulation and exchange protocols. Furthermore, on a more applicative side, they will learn to write codes in the most common programming languages for the quantum computers (IBM-Qiskit, Google-Cirq, Amazon-Braket). PREREQUISITES There are no particular prerequisites for the mathematics and physics. The mathematical tools needed will be introduced during the course. TEACHING METHODS Theoretical lectures supported by more applicative ones focused on the quantum computers languages (Qiskit by IBM, CIRQ by Google, Braket by Amazon) SYLLABUS/CONTENT Physics of computation Basic concepts in Informatics: logical gates, universal and reversible logical gates Billiard ball and DNA computers Mathematical tools Vector spaces and operations Tensor product Hermitian operators, eigenvectors and eigenvalues and matrix representation of an operator Introduction to quantum phenomena Double slit and light polarization experiments Quantum state, quantum superposition and quantum bit (qubit) Quantum measurement Composite quantum systems and entanglement Unitary transformations, logical gates with one and two qubits Pauli operators and Bloch sphere representation Introduction to quantum information Quantum parallelism, no-cloning theorem, super-dense coding and quantum teleportation Quantum algorithms: Deutch, Deutch-Joza, Bernstein-Vazirani and Simon Quantum cryptography Fundamental concepts in classical cryptography: public and private key cryptography Quantum cryptography protocols: Bennett-Brassard (BB84) and Ekert91 Quantum algorithm for the search in a database: (Grover’s algorithm) Fundamental concepts in database search algorithms Grover’s algorithm Introduction to error correcting codes Fundamental concepts in the classical case and differences with the quantum case Composite observables and their eigenvalues Quantum error correcting codes (bit-flip, small errors and phase errors) Shor’s protocol for error correcting code Introduction to quantum games Introduction to game theory: classical and quantum spin-flip in star trek Prisoner dilemma: quantum and classical case Mermin’s game Elitzur-Vaidman bomb tester (Optional) Quantum Fourier transform and quantum phase estimation algorithm Mathematical tools and classical Fourier transform Quantum Fourier transform Quantum phase estimation algorithm Applications: quantum counting algorithm (Optional) Advanced quantum algorithms Shor’s algorithm for factorizing integer numbers Harrow-Hassidim-Lloyd (HHL) algorithm Applications of HHL algorithm: linear algebra and quantum machine learning (Optional) Nonlocality and entanglement in quantum mechanics Nonlocality in quantum mechanics Einstein, Podolsky, and Rosen paradox Bell’s inequality and Aspet’s experiment Greenberger–Horne–Zeilinger nonlocal states and Zeilinger’s experiment (Optional) Quantum algorithms, quantum protocol and quantum experiments implementations with the IBM quantum computers RECOMMENDED READING/BIBLIOGRAPHY P. Solinas – Notes: “Introduzione all’Informatica quantistica” M. A. Nielsen e I. L. Chuang "Quantum Computation and Quantum Information", Cambridge University Press (2011) N. S. Yanofsky e M. A. Mannucci "Quantum Computing for Computer Scientists", Cambridge University Press (2008) E. G. Rieffel and W. H. Polak "Quantum Computing: A Gentle Introduction (Scientific and Engineering Computation)" The MIT Press (2011) TEACHERS AND EXAM BOARD PAOLO SOLINAS Ricevimento: Meeting with the students are taken by appointments. Contact: Paolo Solinas, Dipartimento di Fisica, via Dodecaneso 33, 16146 (Genova), floor 7, studio S709 telefono: 010 3536260 email: paolo.solinas@unige.it LESSONS LESSONS START The lectures will start according to the academic calendar Class schedule The timetable for this course is available here: Portale EasyAcademy EXAMS EXAM DESCRIPTION The examination is composed of the following components 1) a written report, 2) a written examination, and 3) optionally, an oral examination. At the conclusion of the course, students will be assigned a problem to solve by developing a short piece of code for a quantum computer. Students are required to submit a written report detailing their work. Submission of this report is a prerequisite for admission to the written examination and must be completed prior to it. The written examination will consist of a series of questions pertaining to topics covered during the course. Students who so wish may also undertake an oral examination, which will consist of questions relating to the course material. In order to be eligible for the oral examination, students must first have passed the written examination. The final grade will be based on the written report, the written examination, and, where applicable, the oral examination. ASSESSMENT METHODS At the end of the course, the student must be able to handle the basic concepts and techniques of quantum mechanics and quantum information. The following items will be part of the evaluation: - knowledge of the basic concepts in quantum information, e.g., measurement process entanglement and so on. - knowledge of the proposed quantum algorithms and protocols