FONDAMENTI DI QUANTUM COMPUTING

Fundamentals of Quantum Computing è un corso progettato per fornire gli strumenti per la comprensione dei moderni algoritmi quantistici. Il corso inizia con un breve ripasso dell'informatica classica, delle porte logiche, della completezza di Turing e dei limiti della computazione. Il corso tratta poi dei qubit, della loro rappresentazione sulla sfera di Bloch e delle porte quantistiche a singolo qubit. Il resto del corso è diviso in due parti. La prima riguarda i circuiti quantistici, comprese le porte quantistiche universali, i circuiti di preparazione di stato e i circuiti di misura. La seconda parte introduce la trasformata di Fourier quantistica e gli algoritmi di ricerca quantistica. Infine, viene introdotto l'ambiente Qiskit per gli algoritmi quantistici.