Cos'è un algoritmo quantistico?
Un algoritmo quantistico è un insieme di istruzioni per il computer per analizzare i problemi che non si basano su calcoli matematici o probabilistici classici, ma utilizza invece la natura unica della realtà quantistica in cui un singolo bit di dati può rappresentare due valori avversari, come uno e uno zero nella logica binaria. Nel senso più stretto, un algoritmo quantistico richiede che un computer quantistico funzioni, che non esiste in alcuna forma fabbricata dal 2011. L'informatica teorica, tuttavia, ha almeno creato analoghi al vero calcolo dell'algoritmo quantistico a partire dal 2011, con esempi come gli algoritmi Deutsch, Shor e Grover.
L'algoritmo quantistico Deutsch è stato inventato nel 1985 e dal nome del fisico israeliano David Deutsch che lavora all'Università di Oxford nel Regno Unito. L'algoritmo di Deutsch, come la maggior parte delle serie di istruzioni al computer nel calcolo quantistico, sono valutati per il loro ABIlety per agire come una sorta di scorciatoia per i problemi di elaborazione e, pertanto, la risoluzione dei problemi a livello di microchip. Nel calcolo probabilistico standard, tutti i possibili stati per le soluzioni ai problemi devono essere assegnati un valore di distribuzione e i calcoli vengono eseguiti su tutti per determinare quale risposta o valore ha la massima probabilità di essere corretti. Nel calcolo quantistico utilizzando l'algoritmo Deutsch, ogni possibile stato di soluzione viene combinato in quello che è noto come un vettore unitario che si sposta verso un tipo specifico di soluzione o trasformazione dello stato. Ciò si basa su un principio noto come sovrapposizione quantistica applicata alla matematica, in cui si prevede che le soluzioni ai problemi esistano contemporaneamente in tutti gli stati possibili, essenzialmente eliminando la necessità di una lunga elaborazione logica probabilistica.
Gli algoritmi quantistici Shor e Grover agiscono in modo simile, ma sono progettati per specifici tipi di elaborazione del computer. L'algoritmo Shor viene utilizzato per il factoring matematico, aND l'algoritmo Grover per la ricerca di dati significativi in elenchi o database computerizzati che mancano di una struttura definibile. Sebbene entrambi gli algoritmi siano eseguiti su sistemi informatici classici che eseguono tipi standard di elaborazione, è stato dimostrato che il loro design è di gran lunga superiore agli algoritmi classici basati sulla probabilità per gli stessi tipi di attività. L'algoritmo di Shor è esponenzialmente più veloce e Grover è quadraticamente più veloce o di un valore quadrato più velocemente della metodologia di elaborazione standard. L'algoritmo quantistico SHOR prende il nome da Peter Shor, un professore americano di matematica che lo ha sviluppato nel 1994, e l'algoritmo quantistico Grover prende il nome da Lov Grover, un informatico indiano-americano che lo ha sviluppato nel 1996.
Uno degli aspetti unici dell'informatica quantistica è che i calcoli non si basano su valori discreti che possono essere arbitrariamente separati, ma esistono invece in uno stato di entanglement quantistico. I valori standard in un calcolo immettono uno stato di SUPErposizione dove sono tutti manipolati in modo esponenziale come ampiezze o gamme di valore e ogni bit o qubit di informazioni si dice che sia impigliato tra loro. Ciò rende ogni punto dati interdipendente e non un valore discreto come nel calcolo tradizionale, che è il fondamento di come gli algoritmi quantistici possono essere molto più veloci nell'elaborazione dei dati rispetto agli algoritmi tradizionali.