Presentare il paradigma computazionale del Quantum Computing. Al termine del corso gli studenti dovrebbero essere in grado di comprendere algoritmi Quantum anche complessi e di analizzare e scrivere algoritmi Quantum più semplici.
scheda docente materiale didattico
Programma
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. La classe BPP e la classe BQP. Teoria della complessità e Quantum Computing.Testi Adottati
Slides del docente.Bibliografia Di Riferimento
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 CambridgeModalità Valutazione
L'esame è costituito da una prova scritta.