Programma del corso di "Computazione e informazione quantistica" 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. Esempi semplici. 3. Crittografia a chiave pubblica, il protocollo RSA. Crittografia quantistica. Teletrasporto. 4. Computer quantistici. Porte e circuiti quantistici. 5. La trasformata di Fourier quantistica. Algoritmi di Grover e di Shor. Fattorizzazione in numeri primi. 6. Realizzazione fisica dei computer quantistici 7. Informazione e entropia: da Von Neumann e Shannon a oggi.