The Signal
Oliver O’Brien sperimenta metodi per il problema del sottogruppo nascosto non abeliano su IonQ Forte
Un preprint presenta esperimenti condotti su IonQ Forte con quattro strategie di misurazione per un problema del sottogruppo nascosto non abeliano. In uno dei casi esaminati, la probabilità di successo dell’hardware ha superato quella di un algoritmo classico ottimizzato in modo esaustivo per un massimo di tre interrogazioni dell’oracolo.

Un preprint di Oliver O’Brien presenta uno studio sperimentale sulle strategie di misurazione per un problema del sottogruppo nascosto non abeliano su IonQ Forte, un computer quantistico a ioni intrappolati. Per p=7 e q=6, la probabilità di successo dell’hardware ha superato quella di un algoritmo classico ottimizzato in modo esaustivo per un massimo di tre interrogazioni dell’oracolo. Il preprint è stato presentato ad arXiv il 4 novembre 2026.
La base di misurazione conta per i gruppi non abeliani
Il problema del sottogruppo nascosto (HSP) fornisce un quadro comune per diversi vantaggi quantistici in termini di velocità. Per i gruppi abeliani, il campionamento debole di Fourier risolve il problema in modo efficiente. Le versioni non abeliane sono rilevanti per problemi tra cui l’isomorfismo di grafi e il problema del vettore più corto unico, legato alla crittografia basata su reticoli. Il preprint afferma che non è noto alcun algoritmo quantistico generale ed efficiente per l’HSP non abeliano e che la scelta della base di misurazione è importante.
O’Brien studia i gruppi q-edrali, scritti come Zq ⋉ Zp. Questi gruppi si collocano tra il gruppo diedrale, per q=2, e il gruppo affine, per q=p−1. Il preprint descrive la famiglia come una linea di demarcazione tra i casi risolvibili in modo efficiente e quelli risolvibili soltanto dal punto di vista della teoria dell’informazione. Gli esperimenti riguardano p=3, 5 e 7, con valori di q che coprono gli estremi diedrale e affine.
Quattro strategie di campionamento messe alla prova
Su IonQ Forte, lo studio implementa il campionamento debole di Fourier; il campionamento forte di Fourier in una base adattata; il campionamento forte di Fourier di coppie adiacenti; e il campionamento abeliano smemorato. Quest’ultimo metodo scarta la struttura non abeliana del gruppo. Gli esperimenti esaminano se le previsioni teoriche per questi approcci siano valide su un dispositivo quantistico affetto da rumore.
I risultati riportati mostrano andamenti diversi a seconda del metodo. Il campionamento debole di Fourier non fornisce alcuna informazione sul sottogruppo nascosto. Il campionamento nella base adattata ha successo per valori elevati di q, mentre quello di coppie adiacenti ha successo per valori piccoli di q, nei quali il metodo basato sulla base adattata fallisce. Il campionamento abeliano smemorato non raggiunge una probabilità di successo pari a uno.
Il preprint indica una probabilità di successo di (p−1)q/p² per il campionamento nella base adattata. Per il campionamento abeliano smemorato, riporta un plateau a (p+q−1)/(pq), perché il metodo non è in grado di distinguere b all’interno di un’orbita. O’Brien introduce anche una modifica alla misurazione delle coppie adiacenti: la sostituzione di H con HT elimina un’ambiguità tra b e −b nello schema originale.
Il confronto riguarda il numero di interrogazioni
Per p=7 e q=6, la probabilità di successo dell’hardware è superiore a quella di un algoritmo classico del compleanno derandomizzato e ottimizzato in modo esaustivo per un massimo di tre interrogazioni. Il preprint precisa che, per queste dimensioni ridotte, il confronto riguarda la complessità in termini di interrogazioni, non un vantaggio in termini di velocità di calcolo.
La configurazione si affida inoltre a una terza parte per compilare il valore nascosto b nel circuito dell’oracolo. Il preprint afferma che b viene usato per costruire l’oracolo, ma non nella decodifica; nel conteggio delle interrogazioni, l’oracolo viene trattato come una scatola nera. Alcuni elementi del circuito che agiscono soltanto su registri successivamente scartati vengono omessi, come descritto nell’appendice dello studio.
Il lavoro presenta una prima implementazione sperimentale della risoluzione di un HSP non abeliano su un dispositivo quantistico e descrive l’esperimento come una verifica end-to-end delle strategie di misurazione. I risultati dimostrano, per le dimensioni dei gruppi esaminate e su un dispositivo affetto da rumore, come la base scelta influisca sulle informazioni ottenute dalle misurazioni.
Fonti
Notizie correlate
- IonQ: DARPA metterà alla prova su hardware la sua roadmap quantistica
- La teoria di Hartree fallisce per alcune dinamiche bosoniche non hermitiane
- Un benchmark su ioni intrappolati stabilisce quando convengono i gate multiqubit
- I ricercatori collegano i dati Ramsey di ioni intrappolati ai diagrammi di Feynman
- Un team di Innsbruck segnala errori inferiori allo 0,5% nei gate a ioni intrappolati