Archivi categoria: informatica quantistica

In questo articolo consideriamo il problema di trovare il periodo di una funzione utilizzando un computer quantistico. L’algoritmo usa la trasformata di Fourier quantistica, che abbiamo visto in un precedente articolo, e lo utilizzeremo in seguito come parte dell’algoritmo di … Continua a leggere→

In questo articolo introduciamo la trasformata di Fourier quantistica, che è alla base di molti algoritmi quantistici. La trasformata di Fourier discreta Prima di vedere la versione quantistica, consideriamo per un momento la trasformata di Fourier discreta, che è la … Continua a leggere→

L’algoritmo di Deutsch-Jozsa è stato storicamente il primo algoritmo quantistico che ha dimostrato un miglioramento esponenziale di complessità computazionale rispetto al migliore algoritmo classico. Sebbene non sia particolarmente utile, è comunque interessante come esempio particolarmente semplice di come i computer … Continua a leggere→

In questo articolo vedremo alcune caratteristiche di base dell’informatica quantistica, e in particolare vedremo come applicare funzioni classiche a stati quantistici. Spazio dei bit e dei qubit Consideriamo lo spazio classico $B_n = \{0,1\}^n$ delle sequenze di $n$ zero o … Continua a leggere→