20410877 - IN500 – QUANTUM COMPUTING

PEDICINI MARCO

Fruizione: 20411002_2 IN510 – QUANTUM COMPUTING MODULO B in Matematica LM-40 R PEDICINI MARCO

Obiettivi

Il corso introduce i concetti alla base della computazione quantistica attraverso lo studio dei fenomeni fisici che caratterizzano questo paradigma rispetto a quello classico.
Si articola in tre parti principali: lo studio del modello circuitale quantistico e della sua universalità, lo studio delle più importanti tecniche quantistiche per la progettazione di algoritmi e la loro analisi,
e l'introduzione di alcuni linguaggi di programmazione quantistica e di alcune piattaforme software per la specifica di computazioni quantistiche.

Risultati Apprendimento Attesi

Studio del modello circuitale quantistico e della sua universalità, approfondimento delle principali tecniche quantistiche per la progettazione di algoritmi e la loro analisi, introduzione di alcuni linguaggi di programmazione quantistica e di alcune piattaforme software per la specifica di computazioni quantistiche.

Programma

Elementi di Algebra Lineare: Spazi di Hilbert, Prodotti e prodotti tensore, matrici, spazi complessi e prodotto scalare, grafi, somma dei cammini nel grafo.

Funzioni booleane, quantum bits e fattibilità computazionale.

Matrici speciali: Hadamard Matrices, Fourier Matrices, Computazioni reversibili e matrici di permutazione, matrici diagonali, riflessioni.

Vettori di inizializzazione, controllo e copia di stati di base.

Algoritmi: Phil Algorithm, Deutsch’s Algorithm, Superdense Coding and Teleportation.
The Deutsch-Jozsa Algorithm. Simon’s Algorithm. Shor’s Algorithm, Quantum Part of the Algorithm, Analysis of the Quantum Part, Continued Fractions.
FactoringIntegers: Basic Number Theory, Periods Give the Order, Factoring.
Grover’s Algorithm: The binary case, the general case, with k Unknowns, Grover Approximate Counting.

Prerequisiti

Algebra Lineare. Calcolabilità e Complessità.

Testi Adottati

Richard J. Lipton, Kenneth W. Regan Introduction to Quantum Algorithms via Linear Algebra, Second Edition, ISBN 9780262045254, (2021), MIT Press

Modalità Erogazione

Corso di Letture.

Modalità Frequenza

frequenza facoltativa

Modalità Valutazione

L'esame consiste nella presentazione di un seminario su un tema da concordare con il docente.

Esempi Domande

Algoritmi per il quantum computing rappresentati mediante diagrammi di circuiti quantistici e implementati in uno dei linguaggi di programmazione pertinenti, come Qiskit, Q-CUDA, ecc.