Vai al contenuto principale
Oggetto:
Oggetto:

Introduzione alla computazione quantistica

Oggetto:

Introduction to Quantum Computing

Oggetto:

Anno accademico 2021/2022

Codice dell'attività didattica
INT0384
Docente
Prof. Leonardo Castellani (Titolare del corso)
Corso di studi
Laurea Magistrale Interateneo in Fisica dei sistemi complessi
Anno
1° anno
Periodo didattico
Primo Semestre
Tipologia
C=Affine o integrativo
Crediti/Valenza
6
SSD dell'attività didattica
FIS/02 - fisica teorica, modelli e metodi matematici
Modalità di erogazione
Mista
Lingua di insegnamento
Italiano
Modalità di frequenza
Facoltativa
Tipologia d'esame
Orale
Prerequisiti
Propedeutico a
Oggetto:

Sommario insegnamento

Oggetto:

Obiettivi formativi

Acquisizione delle conoscenze teoriche e introduzione alle tecniche sperimentali più importanti per la computazione quantistica.
Achievement of the theoretical knowledge and introduction to the most important experimental techniques to Quantum Computing.

Oggetto:

Risultati dell'apprendimento attesi

Oggetto:

Modalità di insegnamento

Per l'a.a. corrente le lezioni saranno anche trasmesse in streaming tramite Zoom, esclusivamente per studenti seriamente impossibilitati a partecipare alle lezioni in presenza.

La prima lezione sarà il Lunedi' 27 settembre alle ore 9.00 in Aula C e al seguente link:

https://us02web.zoom.us/j/7565545223?pwd=dUtNc2MyakNtOFc3Vzk4Ny9LdnpOQT09

ID riunione: 756 554 5223
Passcode: quantumcom

 

Oggetto:

Modalità di verifica dell'apprendimento

Esercizi durante il corso, esame orale

Exercises during classes, final oral exam

Oggetto:

Attività di supporto

Uso di calcolatori quantistici in linea

Use of quantum computers online

Oggetto:

Programma

1. Introduzione. Quantum bits, sfera di Bloch, qubits multipli, porte a singolo qubit e porte a qubits multipli.
  Circuiti quantistici. Stati di Bell. Algoritmi quantistici. Cenni alla teoria dell' informazione quantistica.
 2. I fondamenti della Meccanica Quantistica. Esperimenti e postulati della teoria. Formalismo: algebra lineare.
   Operatore densità. Sistemi composti e traccia parziale. EPR e stati intrecciati. Disuguaglianza di Bell.
 3. Crittografia a chiave pubblica, il protocollo RSA. Il piccolo teorema di Fermat. Crittografia quantistica. Teletrasporto.
 4. Circuiti quantistici. Insieme di porte universali per la computazione quantistica.
 5. Algoritmi quantistici, Algoritmo di Deutsch-Josza. Trasformata di Fourier Quantistica. Algoritmo di Shor
   per la fattorizzazione di numeri interi. Algoritmo di Grover per la ricerca ed il conteggio di stati quantistici.

1. Introduction: quantum bits, Bloch sphere, multiple qbits, single and multiple qbit gates.
     Quantum circuits. Bell states. Quantum algorithms. Some notes on quantum information.
 2. The formalism of quantum mechanics: linear algebra. The postulates of quantum mechanics and their
     experimental justification. Density operator. Composite systems and partial trace. EPR and entaglement.
     Bell inequalities.
 3. Public key cryptography, RSA protocol. Little Fermat theorem. Quantum cryptography. Teletransportation of
    quantum states.
 4. Quantum circuits. Universal set of gates for quantum computation.
 5. Quantum algorithms. Deutsch-Jozsa algorithm. Quantum Fourier transform. Shor algorithm for integer
    numbers' factorization. Grover quantum state search and counting algorithms.

Testi consigliati e bibliografia

Oggetto:

M.A. Nielsen, I.L. Chuang, "Quantum Computation and Quantum Information", Cambridge Univ. Press (2000)

D. Bouwmeester, A. Ekert, A. Zeilinger, "The Physics of Quantum Information", Springer (2000)

Note del corso di John Preskill (Caltech), http://theory.caltech.edu/~preskill/ph229/

Note del corso del docente



Oggetto:

Orario lezioni

GiorniOreAula
Lunedì9:00 - 11:00Aula C Dipartimento di Fisica
Giovedì11:00 - 13:00Aula C Dipartimento di Fisica

Lezioni: dal 27/09/2021 al 14/01/2022

Oggetto:

Note

Oggetto:
Ultimo aggiornamento: 26/09/2021 12:28
Location: https://fisica-sc.campusnet.unito.it/robots.html
Non cliccare qui!