Vai al contenuto principale
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:
Last update: 15/07/2022 11:50
Location: https://dott-informatica.campusnet.unito.it/robots.html
Non cliccare qui!