Problemi di ottimizzazione combinatoria binaria con computer quantistici

La computazione quantistica permette di risolvere problemi sfruttando alcune proprietà della meccanica quantistica. Ciò ha permesso la realizzazione di numerosi algoritmi quantistici capaci di risolvere problemi in maniera più efficiente rispetto alla loro controparte classica. In questa tesi verranno introdotte le nozioni di base della computazione quantistica e, in seguito, saranno analizzati due metodi per la risoluzione di problemi di ottimizzazione combinatoria binaria tramite l’impiego di macchine quantistiche. In conclusione, i metodi quantistici saranno implementati ed eseguiti. I risultati così ottenuti verranno paragonati ai risultati forniti da metodi classici per la risoluzione della stessa tipologia di problema.