Fondamenti di algoritmi quantistici: da Deutsch-Jozsa a Shor e Grover

Gli algoritmi quantistici si trovano all'incrocio tra matematica, fisica e informatica e includono alcune delle idee più sorprendenti nel computing moderno, dalla scomposizione di grandi numeri in modo esponenziale più veloce alla ricerca di dati non strutturati con una velocità misurabile. Questo corso offre un'introduzione calma e strutturata in modo da poter leggere gli algoritmi quantistici con una reale comprensione. Imparerai cosa fanno effettivamente questi algoritmi, in che modo differiscono dagli approcci classici e perché sono importanti per la crittografia, l'ottimizzazione e il calcolo scientifico.Il corso rimane radicato in concetti ampiamente utilizzati e rispetta le realtà dell'hardware quantistico di oggi. Cosa imparerai: - Comprendere la struttura degli algoritmi quantistici e come si differenziano da quelli classici - Riconoscere il ruolo della trasformata di Fourier quantistica come blocco di costruzione in molti algoritmi - Esplora l'algoritmo di Shor per la scomposizione in numeri interi e le sue implicazioni per la crittografia moderna - Leggi come l'algoritmo di Grover fornisce una velocità quadratica per la ricerca non strutturata - Identificare il ruolo di Deutsch-Jozsa e di altri algoritmi fondamentali nella storia del campo - Comprendere le realtà dell'esecuzione di algoritmi quantistici sull'hardware rumoroso di scala intermedia di oggi Il corso inizia con la struttura degli algoritmi quantistici, passa attraverso algoritmi specifici in crescente complessità e si chiude con le realtà operative dell'hardware attuale.Gli esercizi scritti ti aiutano a ragionare su ciascun algoritmo senza richiedere un profondo background fisico. Questo corso è progettato per principianti assoluti senza background di calcolo quantistico, inclusi studenti di informatica, sviluppatori di software che esplorano il lavoro quantistico e ingegneri che entrano in campi correlati.Non sono necessari prerequisiti oltre la comodità con la matematica di base.Il corso spiega ogni concetto come appare e rimane focalizzato sulla comprensione piuttosto che sull'implementazione.