Vai al contenuto principale
Oggetto:
Oggetto:

Introduzione alla computazione quantistica

Oggetto:

Introduction to Quantum Computing

Oggetto:

Anno accademico 2020/2021

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
Secondo periodo didattico
Tipologia
C=Affine o integrativo
Crediti/Valenza
6
SSD dell'attività didattica
FIS/02 - fisica teorica, modelli e metodi matematici
Modalità di erogazione
A distanza
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

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:00
Martedì11:00 - 13:00
Giovedì14:00 - 16:00

Lezioni: dal 11/01/2021 al 12/03/2021

Oggetto:

Note

Oggetto:
Ultimo aggiornamento: 03/01/2021 12:25
Non cliccare qui!