Ricerche recenti dimostrano che in determinate condizioni, i computer con ricottura quantistica possono eseguire algoritmi, incluso il noto algoritmo di Shor, più rapidamente dei computer classici. Nella maggior parte dei casi, tuttavia, la ricottura quantistica non fornisce un'accelerazione rispetto al calcolo classico quando il tempo è limitato, secondo uno studio in Nature Communications .

"Abbiamo dimostrato che puoi essere sicuro di raggiungere una soluzione rapida dal problema iniziale, ma questo è vero solo per una certa classe di problemi che possono essere impostati in modo che le molte storie di evoluzione del sistema quantistico interferiscano in modo costruttivo. Quindi il storie quantistiche diverse aumentano le reciproche probabilità di raggiungere la soluzione", ha affermato Nikolai Sinitsyn, fisico quantistico teorico presso il Los Alamos National Laboratory e coautore dell'articolo con il suo collega di Los Alamos Bin Yan.

Sebbene vengano regolarmente riportati esempi di prestazioni quantistiche superiori nelle simulazioni di ricottura quantistica, mancano prove certe. A volte i ricercatori deducono di aver raggiunto un vantaggio quantistico, ma non possono dimostrare che questa superiorità sia su qualsiasi algoritmo classico in competizione, ha detto Sinitsyn. Tali risultati sono spesso contraddittori.

Il calcolo quantistico trasforma un semplice stato quantistico in uno stato con un risultato computazionale. In solo una manciata di algoritmi quantistici, questo processo è ottimizzato per superare gli algoritmi classici. Un algoritmo ottimizzato è appositamente progettato per garantire l'interferenza costruttiva di diverse storie di sistema durante il calcolo, che è la chiave del calcolo quantistico. Ad esempio, nella ricottura quantistica, è possibile regolare il percorso dipendente dal tempo per problemi specifici. Gli algoritmi quantistici non ottimizzati, cosiddetti euristici, vengono utilizzati nei computer di ricottura quantistica. Non garantiscono tale interferenza.

"Qualsiasi problema può essere risolto euristicamente per un tempo infinito", ha detto Sinitsyn. "In pratica, tuttavia, il tempo di calcolo è sempre limitato. I ricercatori sperano che gli effetti quantistici riducano almeno il numero di errori per rendere praticabile l'approccio euristico".

Per affrontare le incertezze del metodo euristico, Sinitsyn e il coautore Bin Yan hanno stabilito un approccio diverso, puramente analitico per dimostrare un semplice processo non ottimizzato che risolve qualsiasi problema computazionale che può essere considerato da un computer di ricottura quantistica. L'accuratezza di questo calcolo può essere caratterizzata in qualsiasi momento nel tempo di esecuzione del calcolo.

Sfortunatamente, Sinitsyn e Yan hanno scoperto che questa precisione quasi sempre non è migliore delle prestazioni di un algoritmo classico.

Il motivo è che il calcolo quantistico efficiente si basa su effetti quantistici, come l'interferenza costruttiva, quando molte storie quantistiche diverse, che sono sperimentate simultaneamente da un processore quantistico, interferiscono per amplificare le informazioni utili nello stato finale. Senza la regolazione fine, l'interferenza corretta diventa improbabile. Ci sono, tuttavia, rare eccezioni, che lasciano la nicchia per l'informatica quantistica superiore.

Un'altra scoperta stimolante è stata l'osservazione che il processo considerato non incontra la cosiddetta transizione vetrosa di spin, che corrisponde a una soppressione estremamente lenta degli errori di calcolo e che è un grosso inconveniente delle classiche strategie di calcolo di annealing.

Quindi, gli approcci euristici al calcolo quantistico potrebbero finalmente funzionare, ma devono essere considerati con molta attenzione. + Esplora ulteriormente

L'effetto anti-farfalla consente un nuovo benchmarking delle prestazioni dei computer quantistici