Cancellazione del cono di luce per il risolutore variazionale quantistico nel risolvere Max-Cut rumoroso

Affrontare il rumore quantistico

Con la crescita dei computer quantistici, cresce anche la promessa di affrontare problemi concreti e difficili, dal instradamento dei dati nelle reti alla progettazione di materiali migliori. Ma i dispositivi odierni sono piccoli e rumorosi: aggiungere più bit quantistici, o qubit, fa sì che gli errori sovrastino rapidamente il calcolo. Questo articolo esplora un modo per sfruttare meglio macchine imperfette riducendo i circuiti quantistici in modo che rimangano accurati anche quando l’hardware è lontano dall’ideale, concentrandosi su un problema classico chiamato Max-Cut.

Perché è importante sezionare le reti

Max-Cut è una sfida che suona semplice ma ha ampie applicazioni. Immaginate una rete di punti collegati da link—questi possono rappresentare legami sociali, linee di comunicazione o componenti su un chip. L’obiettivo è dividere i punti in due gruppi in modo che il maggior numero possibile di link corra tra i gruppi piuttosto che all’interno di essi. Questo è facile per reti piccole ma diventa estremamente difficile al crescere della rete, e non è noto un metodo esatto rapido sui computer classici. Per questo motivo Max-Cut è diventato un banco di prova per nuovi algoritmi, compresi quelli eseguiti su hardware quantistico.

Metodi ibridi quantistici in un mondo rumoroso

Lo studio si basa su una popolare famiglia di metodi ibridi chiamati algoritmi quantistici variazionali. In questi schemi, un circuito quantistico produce una risposta provvisoria, mentre un computer classico regola i parametri del circuito per migliorare progressivamente quella risposta. Il metodo specifico qui, il risolutore variazionale degli autovalori (variational quantum eigensolver), è solitamente associato alla chimica ma può essere riadattato anche per problemi di ottimizzazione come Max-Cut. Rispetto a un altro noto approccio quantistico, l’algoritmo quantistico approssimato di ottimizzazione, questo tipo di circuito può raggiungere buone soluzioni con meno strati di porte, cosa cruciale quando ogni operazione aggiuntiva introduce ulteriore rumore.

Tenere solo ciò che conta davvero

L’idea centrale dell’articolo è chiamata cancellazione del cono di luce. Quando si valuta quanto è buona una soluzione candidata, solo un piccolo intorno di qubit influisce effettivamente su ciascuna misura locale. Le porte che si trovano al di fuori di questo “cono di luce” non modificano quel particolare valore, anche se sono presenti nel circuito completo. Gli autori mostrano come rimuovere sistematicamente queste porte ridondanti per ogni parte locale del calcolo Max-Cut. Invece di simulare un grande circuito che agisce su tutti i qubit, spezzano il compito in diversi sottocircuiti molto più piccoli, ciascuno usando solo una manciata di qubit ma che insieme riproducono esattamente la stessa grandezza d’interesse globale.

Fare di più con meno qubit

Questa potatura ha due vantaggi principali. Primo, riduce drasticamente quanti qubit e quante porte sono necessari in una singola esecuzione. Per la specifica configurazione di Max-Cut studiata, gli autori dimostrano che indipendentemente dalle dimensioni della rete originale, ogni sottocircuito necessita al massimo di cinque qubit quando si usa un singolo strato di porte. Ciò significa che problemi con fino a 100 nodi possono essere esplorati efficacemente utilizzando hardware che dispone fisicamente di soli sette qubit. Secondo, circuiti più corti e più piccoli subiscono meno gli effetti del rumore nei dispositivi odierni. Le simulazioni su backend quantistici “finti” realistici, che imitano due diverse macchine IBM, mostrano che i circuiti che usano la cancellazione del cono di luce ottengono sistematicamente rapporti di approssimazione più alti—cioè si avvicinano di più al vero taglio ottimale—rispetto ai circuiti senza questa semplificazione, anche quando entrambi girano sullo stesso hardware rumoroso.

Confronto con scorciatoie classiche

I ricercatori confrontano inoltre il loro metodo mitigato dal rumore con un famoso schema di approssimazione classico per Max-Cut noto come algoritmo di Goemans–Williamson. Su grafi grandi con 100 nodi, trovano che l’approccio quantistico con cancellazione del cono di luce funziona particolarmente bene su reti più dense, spesso superando il riferimento classico in termini di vicinanza alla soluzione ottimale. Esplorano inoltre cosa succede quando si aggiungono più strati di porte quantistiche. Sebbene strati aggiuntivi rendano i circuiti più espressivi in linea di principio, in pratica introducono paesaggi di ottimizzazione più difficili e sottocircuiti effettivamente più grandi, quindi la probabilità di trovare soluzioni di qualità molto alta diminuisce in realtà.

Potare i circuiti quantistici per il futuro

In termini pratici, questo lavoro mostra che potare con cura le parti di un calcolo quantistico che non influenzano il punteggio finale può permettere ai piccoli dispositivi rumorosi di offrire prestazioni superiori alle aspettative. Concentrandosi solo sulle regioni di un circuito che contano davvero per ogni parte locale del problema, la tecnica di cancellazione del cono di luce trasforma un calcolo altrimenti difficile da gestire in molti calcoli più piccoli e puliti. Per Max-Cut, ciò significa risolvere compiti di divisione di reti molto grandi usando solo pochi qubit efficaci, riducendo al contempo l’impatto degli errori hardware. Con il lento miglioramento dei processori quantistici, tali stratagemmi di risparmio del circuito potrebbero essere la chiave per trasformare macchine fragili in strumenti utili per affrontare problemi complessi di ottimizzazione.

Citazione: Lee, X., Yan, X., Xie, N. et al. Light cone cancellation for variational quantum eigensolver in solving noisy Max-Cut. Sci Rep 16, 9597 (2026). https://doi.org/10.1038/s41598-025-31798-1

Parole chiave: ottimizzazione quantistica, Max-Cut, algoritmi quantistici variazionali, mitigazione del rumore, cancellazione del cono di luce