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

• NGCM - Avviso del 21/09/2022
  

  Esame del 22 settembre L'esame si terra' in aula N13A.

• NGCM - Annuncio del 24/02/2022
  

  Valutazioni dell'appello di febbraio Le valutazioni del compito d'esame del 18 febbraio sono state inserite su Gomp e le verbalizzazioni avverranno con il meccanismo del silenzio-assenso. Chiunque voglia visionare il compito puo' contattare il docente su Teams domani (25/2) alle 11:00.

Archivio avvisi

Il programma di massima del corso di Next Generation Computing Models è il seguente:

• Quantum Computing: qubit, coppie di qubit, registri, porte con uno o piu' qubit, no cloning theorem, l'operatore di Hadamard, teletrasporto, computazioni reversibili, l'algoritmo di Bernstein Vazirani, l'algoritmo di Shor.
• Teoria della complessità per Big Data: la classe Pspazio, Pspazio-completezza, teorema di Savitch, le classi L e NL, NL-completezza, la classe BPP.
• 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 di Next Generation Computing Models
  • 00-introduzione-corso-01.pdf
  • Quantum Computing
    • 05-quantum-introduzione-03.pdf
    • 10-quantum-un-qubit-04.pdf
    • 15-quantum-un-qubit-heisenberg-02.pdf
    • 20-quantum-due-qubit-04.pdf
    • 35-quantum-porte-qubit-un-bit-05.pdf
    • 37-quantum-porte-qubit-due-bit-03.pdf
    • 38-quantum-tensori-03.pdf
    • 39-quantum-hadamard-04.pdf
    • 40-quantum-no-cloning-theorem-02.pdf
    • 50-quantum-teletrasporto-02.pdf
    • 70-classic-and-quantum-02.pdf
    • 80-quantum-bernstein-vazirani-algorithm-02.pdf
    • 90-quantum-shor-arithmetic-background-03.pdf
    • 92-quantum-shor-discrete-fourier-transform-02.pdf
    • 94-quantum-shor-discrete-fourier-transform-properties-02.pdf
    • 96-quantum-shor-period-finding-02.pdf
  • Complessità per Big Data
    • 160-complessita-spaziale-15.pdf
    • 170-complessita-sublineari-08.pdf
    • 185-nl-completezza-02.pdf
    • 190-random-quantum-01.pdf

Prova scritta

L'esame è costituito da una prova scritta.