- Oggetto:
- Oggetto:
Quantum computing
- Oggetto:
Quantum computing
- Oggetto:
Academic year 2021/2022
- Course ID
- QC2021
- Teaching staff
- Prof. Luca Luigi Paolini (Titolare del corso)
Prof. Luca Roversi (Titolare del corso) - Degree course
- PhD in Computer Science
- Year
- 1st year 2nd year
- Teaching period
- Da definire
- Type
- A scelta dello studente
- Credits/Recognition
- 6cfu
- Course disciplinary sector (SSD)
- INF/01 - informatics
MAT/01 - mathematical logic - Delivery
- Tradizionale
- Language
- Italiano
- Attendance
- Obbligatoria
- Type of examination
- Relazione finale
- Oggetto:
Sommario del corso
- Oggetto:
Course delivery
Erogato in presenza in Sala Conferenza (terzo piano) e via Webex.
(Il materiale del corso sara disponibile in MOODLE)
Calendario Indicativo:
Luca Paolini erogherà le prime 20 ore del corso nel mese di Maggio. Luca Roversi erogherà le rimanenti a seguire.- Oggetto:
Program
- Turing Machine, Nondeterministic and Probabilistic Turing Machine, Reversible Turing Machine, Analog Computing models, universality and complexity hints
- Quantum Introduction: from Quantum Phenomena to Quantum Turing Machines, decoherence and DiVincenzo Criteria
- Uniform Circuit Computing models: Classical and Reversible Circuit Model and their Algebraic Representations
- Complex Vector Spaces, Introduction to Hilbert Spaces and their Operators, pure states, qubits and Bloch Sphere, superpositions, entanglement, observable and measurements
- Data Representation. Protocols: superdense coding, teleportation. Algorithms: Deutsch-Josza, Simon, Amplitute Amplification, Grover search, Shor Factoring.
- Nisq and quantum annealing, hardware hints.
Suggested readings and bibliography
- Oggetto:
- Quantum Computing for Computer Scientists - N. Yanofsky, M. Mannucci
- An Introduction to Quantum Computing - P. Kaye, R. Laflamme, M. Mosca
- Quantum Computation and Quantum Information - I. Chuang, M. Nielsen
- On reversible Turing machines and their function universality - H.B. Axelsen, R. Gluck - Acta Informatica, 2016
- Oggetto:
