Per “l’applicazione della tecnica del quantum annealing alla risoluzione di problemi di ottimizzazione …”

>

Importanti sviluppi per
l’informatica quantistica
dalla nuova ricerca
del Premio Nobel Giorgio Parisi

Una ricerca della Sapienza, del Consiglio nazionale delle ricerche e dell’Università Complutense di Madrid ha esaminato l’applicazione della tecnica del quantum annealing alla risoluzione di problemi di ottimizzazione. I risultati, pubblicati su Nature, confermano la possibilità dell’utilizzo di questo metodo sotto specifiche condizioni con una efficacia potenzialmente superiore a quella ottenuta con tecniche tradizionali

L'informatica quantistica è un campo interdisciplinare che sfrutta i principi della meccanica quantistica per elaborare informazioni in maniera più veloce ed efficiente rispetto ai computer classici. Una delle applicazioni più promettenti di questa tecnologia è il quantum annealing, una tecnica di ottimizzazione che utilizza il calcolo quantistico per risolvere problemi complessi trovando il minimo energetico di una funzione.

In questo contesto risultano molto utili i vetri di spin (spin glass), un prototipo di sistema disordinato complesso con una dinamica fortemente influenzata da effetti quantistici.

Comprendere nel dettaglio la fase critica di uno spin glass quantistico, quando cioè il suo comportamento cambia in modo drammatico al variare del campo magnetico, è un problema di grande interesse teorico, dato che per più di venti anni si sono confrontate due teorie contrastanti senza giungere a una conclusione universalmente accettata, ma anche dal grande valore applicativo, poiché permetterebbe di comprendere se il processo di annealing quantistico possa offrire un reale vantaggio nella risoluzione di problemi di ottimizzazione combinatoria. Tra questi anche quello molto celebre del commesso viaggiatore, che consiste nel trovare il percorso più breve che permette di visitare una serie di città una sola volta ciascuna e di tornare al punto di partenza.

Per rispondere a questi interrogativi, nuove tecniche di simulazione in grado di superare l’attuale stato dell'arte nel settore sono stato sviluppate dal Premio Nobel e Accademico dei Lincei Giorgio Parisi della Sapienza, da Massimo Bernaschi dell’Istituto per le applicazioni del calcolo del Consiglio nazionale delle ricerche CNR-IAC) e da Isidoro González-Adalid e Víctor Martín-Mayor dell’Università Complutense di Madrid. I risultati ottenuti, pubblicati sulla rivista Nature, mostrano che nulla impedisce al processo di annealing di trovare delle buone soluzioni in presenza di particolari condizioni.

In particolare, il nuovo approccio adottato dagli scienziati ha permesso di ottenere dati con una qualità statistica sufficiente a misurare con una precisione mai raggiunta in precedenza caratteristiche del sistema quali il cosiddetto energy gap, cioè la differenza tra lo stato con energia minima ed il primo stato eccitato, che determina l'utilità del quantum annealing nel trovare soluzioni al problema di ottimizzazione considerato.

Per raggiungere l'obiettivo, sono state utilizzate circa sette milioni di ore di calcolo, fornite dall’iniziativa della comunità europea per il calcolo ad alte prestazioni euroHPC, in due delle maggiori strutture computazionali del continente: MeluXina in Lussemburgo e Leonardo, presso il CINECA in Italia. Tutto il software sviluppato per la simulazione e l'analisi è stato reso disponibile per ulteriori studi.

“I risultati ottenuti – spiega Giorgio Parisi della Sapienza – provano che un meccanismo di simmetria protegge il quantum annealing, permettendo un’efficace applicazione di questa particolare tecnica. Infatti, sotto opportune condizioni di simmetria, non ci sono ostacoli di principio nell'ottenere soluzioni di un problema di ottimizzazione tramite un processo di tipo adiabatico-quantistico, basato cioè su modifiche lente e graduali dello stato del sistema”.

I risultati ottenuti, recentemente confermati da ulteriori esperimenti eseguiti da un altro gruppo di lavoro su una piattaforma specifica, aprono la strada a nuove applicazioni e a ulteriori sviluppi nel campo dell’informatica quantistica.

Didascalia immagine*:
L'immagine rappresenta, attraverso una mappa di calore, quanto uno spin del sistema influenza lo stesso spin ad una certa distanza nel tempo (immaginario, per rappresentare gli effetti quantistici). La funzione di correlazione parte da un valore 1 (distanza d=0) e diminuisce a mano a mano che ci si allontana nel tempo: da come tale correlazione diminuisce è possibile determinare l'energy-gap del sistema, ovvero la differenza tra lo stato ad energia minima ed il primo stato eccitato.

La scheda

Chi: Dipartimento di Fisica Sapienza Università di Roma; Istituto per le applicazioni del calcolo del Consiglio nazionale delle ricerche di Roma (CNR-IAC); Università Complutense di Madrid

Che cosa: “The quantum transition of the two dimensional Ising spin glass – Bernaschi M., González-Adalid I., Martín-Mayor V., Parisi G. - Nature - DOI: 10.1038/s41586-024-07647-y.*

[* N.d.R.> Documentazione/ Link/ Indirizzi presenti nella nota CNR originale e/o disponibili sui siti segnalati **]

≈ ≈ ≈ ≈ ≈ ≈ ≈ ≈ ≈ ≈ ≈ ≈
Da/ Fonte/ Titolare»
CNR
Comunicato stampa 51/2024
10 luglio 2024

<

Fonte dei dati, informazioni, procedure e documenti sono reperibili presso siti web/portali, esterni, ai link**»

Consiglio nazionale delle ricerche (CNR)
www.cnr.it

Istituto per le applicazioni del calcolo (CNR-IAC)
https://www.iac.cnr.it/

Dipartimento di Fisica Sapienza Università di Roma
https://www.phys.uniroma1.it/fisica/

Università Complutense di Madrid
https://www.ucm.es/

<
Link/siti
esterni non collegati

^Fonte» CNR» Cmn_10Lug2024=RS_2024-07-15»
RS non è titolare dei contenuti raccolti, come documenti di pubblico dominio, e conservati quale documentazione personale. Il testo non riveste carattere di ufficialità e non è sostitutivo in alcun modo delle pubblicazioni ufficiali, che prevalgono in casi di discordanza. Per una documentazione certa o altre informazioni si deve fare riferimento ai titolari dei contenuti, prendere visione dei documenti/siti ufficiali, contattare gli enti citati. La documentazione raccolta non è e non deve essere letta come consulenza specialistica e/o legale. Si consiglia sempre di consultare direttamente l’ente/gli enti citati, sindacati/patronati/CAAF o specialisti qualificati/professionisti abilitati per pareri, consulenze e/o assistenza. Vi possono essere limiti/condizioni alla partecipazione. Negli indirizzi mail sostituire [at] con @. Evidenziature e formattazione possono essere non originali.

<
< N.d.R.