Ricerca accelerata degli estremi globali in segnali quantistici strutturati

Abstract degli autori

I valori estremi di un sistema fisico sono rari per definizione, eppure possono governare alcuni dei suoi comportamenti più rilevanti e anomali. La loro rarità rende particolarmente oneroso individuarli in grandi insiemi di dati. La computazione quantistica offre un possibile modo per ridurre questo costo. La sfida è che le ampiezze quantistiche non possono essere semplicemente lette, copiate, confrontate o contrassegnate usando gli oracoli di ricerca convenzionali. Qui presentiamo un algoritmo per la ricerca in segnali quantistici codificati in ampiezza, che sfrutta la loro struttura sottostante. Attraverso una trasformazione non lineare delle ampiezze, l’algoritmo individua e certifica un estremo globale, riducendo esponenzialmente lo spazio di ricerca effettivo per i segnali strutturati. Dimostriamo una complessità di interrogazione polilogaritmica rispetto alla dimensione dei dati $N$, insieme alla completezza globale, a una verifica classica efficiente e a un criterio misurabile per quantificare la struttura sfruttabile. Dimostriamo il quadro metodologico usando dati di turbolenza computazionale. Applicato a sezioni lineari dei gradienti di velocità ricavate da una simulazione $1024^3$ contenente oltre un miliardo di punti della griglia, l’algoritmo isola con coerenza la coda estrema e riduce lo spazio di ricerca mediano a $O(\log N)$. La struttura a cluster caratteristica della turbolenza accelera ulteriormente la ricerca. Questi risultati stabiliscono un collegamento diretto tra struttura fisica e vantaggio quantistico nella ricerca dei valori estremi. Per favorire l’accessibilità, il testo principale mette in risalto le idee e i risultati centrali, mentre le derivazioni teoriche sono riportate nelle appendici.