algoritmo quantistico

algoritmo quantistico

algoritmo quantìstico locuz. sost. m. – Algoritmo sviluppato secondo la logica della computazione quantistica (v.). Lo studio di a. q. è stato sostanzialmente improntato alla ricerca di metodi di calcolo capaci di risolvere, in tempo polinomiale, problemi che non hanno soluzione polinomiale nel contesto classico. La struttura della meccanica quantistica mette infatti naturalmente a disposizione di chi costruisce l’algoritmo due ingredienti che non hanno una controparte classica, dai quali può venire un’accelerazione esponenziale della velocità del calcolo, rispetto appunto al caso classico. Il primo è il principio di sovrapposizione che consente a una macchina quantistica di esplorare, in una singola istanza, l’intero spazio delle possibili soluzioni e la dota così di un intrinseco parallelismo, di grandissima efficienza. Il secondo è la non separabilità di certi stati con più particelle, che permette al computer quantistico azioni a distanza che anch’esse non hanno analogo classico e a loro volta contribuiscono ad accelerare il processo di calcolo mettendo in relazione gradi di libertà computazionali altrimenti (classicamente) non correlati.