Il Random Circuit Sampling e la supremazia quantistica

Lo scopo di questa tesi è di fare chiarezza sul concetto di supremazia quantistica e sulle modalità con cui questa è stata reclamata da Google tramite un esperimento di Random Circuit Sampling (RCS) nel 2019. Il capitolo di apertura presenta gli strumenti fondamentali dell’informatica quantistica, il qubit e le porte quantistiche. Nel capitolo seguente viene discussa la teoria del RCS e del protocollo di benchmarking utilizzato da Google per dichiarare raggiunta la supremazia quantistica, ovvero il Cross-Entropy Benchmarking. Infine, nel capitolo conclusivo è analizzato in dettaglio l’esperimento di RCS effettuato da Google sul loro processore quantistico Sycamore e vengono discussi i risultati ottenuti.