Resource and entanglement study of a hybrid qudit-qubit quantum algorithm for solving the integer programming problem

Nella ricerca di soluzioni per problemi troppo vasti per gli odierni supercomputer, gli scienziati stanno costruendo un nuovo tipo di macchina che opera secondo le strane regole della meccanica quantistica. I computer tradizionali elaborano le informazioni utilizzando i bit, che agiscono come piccoli interruttori che sono o spenti o accesi. I computer quantistici, tuttavia, utilizzano qubit, ovvero bit quantistici, che possono esistere in uno stato di essere sia spenti che accesi contemporaneamente, permettendo loro di esplorare molte possibilità simultaneamente. Per anni, i ricercatori si sono concentrati quasi esclusivamente su questi sistemi a due livelli. Ma si sta facendo strada la consapevolezza che la natura offre molto più di due soli stati. Proprio come un interruttore della luce ha due posizioni, un dimmer può essere impostato su molti diversi livelli di luminosità. Nel mondo quantistico, questi sistemi multilivello sono chiamati qudit. Utilizzando i qudit invece dei semplici qubit, gli scienziati sperano di inserire più informazioni in meno particelle e creare connessioni più complesse tra di esse, rendendo potenzialmente i computer quantistici più potenti ed efficienti per compiti specifici e difficili, come l'ottimizzazione della logistica o la pianificazione.

Un recente studio condotto dai ricercatori Kapil Goswami, Rick Mukherjee e Peter Schmelmer investiga un nuovo algoritmo progettato per risolvere problemi di programmazione intera, una classe di sfide matematiche in cui è necessario trovare la migliore combinazione di numeri interi per soddisfare un insieme di regole. Il team ha esplorato un approccio ibrido che mescola questi qudit multilivello con i comuni qubit. Il loro lavoro rivela che questo metodo ibrido non è solo una curiosità teorica, ma un miglioramento pratico che potrebbe ridurre significamente la enorme quantità di hardware fisico necessaria per eseguire tali algoritmi su futuri macchine fault-tolerant. Confrontando il design ibrido con una versione che utilizza solo qubit, i ricercatori hanno scoperto che l'approccio ibrido è drammaticamente più efficiente, richiedendo da centinaia a migliaia di volte meno risorse fisiche per ottenere lo stesso risultato.

I ricercatori hanno iniziato scomponendo l'algoritmo nei suoi passaggi fondamentali per contare il numero di operazioni logiche necessarie. Hanno scoperto che quando l'algoritmo è costretto a girare su un sistema composto interamente da qubit, la complessità esplode. Poiché un singolo qudit multilivello deve essere simulato da un gruppo di diversi qubit, il numero di operazioni richieste cresce rapidamente. Lo studio ha dimostrato che, per un problema che coinvolge sistemi a tre livelli, la versione basata solo su qubit richiedeva circa 180 volte più risorse fisiche rispetto alla versione ibrida. Quando il problema coinvolgeva sistemi a cinque livelli, il divario si è ampliato ulteriormente, con l'approccio basato solo su qubit che richiedeva circa 2.220 volte più risorse. Questa enorme differenza deriva dal fatto che l'algoritmo ibrido può eseguire direttamente connessioni complesse e multipartite, mentre la versione basata solo su qubit deve costruire queste connessioni partendo da molti passaggi più piccoli e meno efficienti.

Per capire perché questo sia importante, bisogna osservare come i computer quantistici vengano costruiti per essere affidabili. Gli stati quantistici sono fragili e facilmente corrotti dal rumore, quindi le future macchine dovranno utilizzare la correzione degli errori, un processo che richiede molte particelle fisiche per proteggere un singolo pezzo di informazione. Lo studio ha calcolato il numero totale di particelle fisiche necessarie per eseguire l'algoritmo con alta affidabilità. Hanno scoperto che l'approccio ibrido non solo utilizza meno passaggi logici, ma richiede anche molti meno "stati magici", un tipo speciale di risorsa necessaria per eseguire le operazioni quantistiche più difficili. Il risultato è un sistema molto più economico da costruire e gestire in termini di hardware fisico. Per gli esempi di problemi testati, il metodo ibrido ha ridotto il conteggio totale delle risorse fisiche di oltre due ordini di grandezza per i sistemi a tre livelli e di oltre tre ordini di grandezza per quelli a cinque livelli.

Oltre all'efficienza, il team ha anche esaminato il comportamento interno dell'algoritmo per vedere se potesse essere simulato da computer classici. Se un algoritmo quantistico crea troppa entanglement — un fenomeno in cui le particelle diventano inestricabilmente legate indipendentemente dalla distanza — diventa impossibile per i computer classici tracciarne il progresso. I ricercatori hanno scoperto che l'algoritmo ibrido genera una complessa rete di entanglement che cresce con la dimensione del problema. Hanno osservato un modello noto come "legge del volume", dove la quantità di entanglement aumenta con la dimensione del sistema anziché rimanere costante. Inoltre, hanno rilevato firme di entanglement multipartito, in cui tre o più parti del sistema sono collegate tra loro in modi che non possono essere scomposti in semplici coppie. Ciò suggerisce che l'algoritmo stia realmente sfruttando la potenza quantistica in un modo che i computer classici non possono facilmente imitare, rendendolo un forte candidato per dimostrare un vero vantaggio quantistico.

Lo studio conclude che, sebbene la tecnologia per controllare questi sistemi multilivello sia ancora in fase di maturazione, i benefici teorici sono chiari. L'algoritmo ibrido qudit-qubit offre una via per risolvere problemi di ottimizzazione difficili con una frazione del costo hardware richiesto dai tradizionali design basati solo su qubit. I ricercatori sottolineano che questo vantaggio non è solo un piccolo miglioramento, ma un cambiamento fondamentale nell'efficienza delle risorse, guidato dalla capacità dei qudit di gestire l'informazione in modo più naturale. Mentre il campo si muove verso la costruzione di computer quantistici più grandi e affidabili, queste scoperte suggeriscono che guardare oltre il semplice qubit a due livelli potrebbe essere la chiave per sbloccare il pieno potenziale del calcolo quantistico per i problemi del mondo reale.