Informazioni sugli obiettivi formativi, sui docenti, sull'orario delle lezioni e sul calendario degli esami sono disponibili nella pagina del Collegio Didattico di Ingegneria Informatica.

Docente: Giuseppe Di Battista

In questa pagina potrete trovare:

• Avvisi
• Programma del corso
• Materiale didattico
• Prove d'esame

• Annuncio del 20/02/2024
  

  Risultati dell'esame di febbraio 2024 I risultati dell'esame del 15 febbraio sono su GOMP. Per ciò che riguarda la verbalizzazione vale la regola del silenzio-assenso. Il dettaglio delle valutazioni e' disponibile in forma anonima qui.

Archivio avvisi

Il programma di massima del corso di Quantum Computing è il seguente:

• Qubit, coppie di qubit, registri, porte logiche con uno o piu' qubit, no cloning theorem, l'operatore di Hadamard, teletrasporto, computazioni reversibili, l'algoritmo di Bernstein Vazirani, l'algoritmo di Shor, amplitude amplification e l'algoritmo di Groover, teoria della complessità e quantum computing.

Materiale didattico (i link inattivi corrispondono a materiale in corso di revisione)

• I testi consigliati (per sola consultazione) sono:
  
  • E. G. Rieffel, W. H. Polak
    Quantum Computing: a Gentle Introduction
    MIT Press
  • N. S. Yanofsky, M. A. Mannucci
    Quantum Computing for Computer Scientists
    Cambridge
  
   
  
• Slide del corso
  • Introduzione al corso
  • Un qubit
  • Heisenberg e qubit
  • Due qubit
  • Operatori su un qubit
  • Alcune matrici speciali
  • Operatori su due qubit
  • Tensori, operatori e qubit
  • L'operatore di Hadamard
  • No cloning theorem
  • Teletrasporto
  • Computazioni classiche e Quantum Computing
  • L'algoritmo di Bernstein e Vazirani
  • L'algoritmo di Shor: background e overview
  • L'algoritmo di Shor: quantum Fourier transform
  • L'algoritmo di Shor: proprieta' della QFT
  • L'algoritmo di Shor: ricerca del periodo di una funzione utilizzando la QFT e versione finale dell'algoritmo
  • L'algoritmo di Grover: introduzione
  • L'algoritmo di Grover: step dell'algoritmo e implementazione
  • Misure e Observables
  • La sfera di Bloch
  • Complessità quantum e complessità classica

Prova scritta

L'esame è costituito da una prova scritta. Un esempio di prova scritta dell'insegnamento Next Generation Computing Models (AA 21-22) si trova qui.