Algoritmo quantistico in grado di risolvere problemi combinatori (QEVO)

Risolvere problemi combinatori richiede enormi risorse computazionali e diventa proibitivo man mano che il numero totale di permutazioni aumenta esponenzialmente. QEVO è un algoritmo quantistico basato sulla sovrapposizione per risolvere il problema (combinatorio) della progettazione molecolare.

Titolo brevetto Algoritmo quantistico in grado di risolvere problemi combinatori (QEVO)
Area Industria, Digitale e Sicurezza
Titolarità ALMA MATER STUDIORUM - UNIVERSITA' DI BOLOGNA, YALE UNIVERSITY
Inventori Francesco Calcagno, Ivan Rivalta, Delmar G. A. Cabral, Victor S. Batista
Ambito territoriale di tutela Stati Uniti, con possibilità di estensione
Stato Disponibile per accordi di sviluppo, opzione, licenza e altri accordi di valorizzazione
Keywords Design inverso, ottimizzatore variazionale di un insieme, ottimizzatore di stato quantistico misto, ottimizzatore di problemi combinatoriali, ottimizzatore di problemi NP-complessi, generazione di molecole
Depositato il 16 aprile 2025

In chimica la progettazione inversa molecolare è una sfida molto antica. I metodi tradizionali, tra cui lo screening ad alto rendimento e gli approcci computazionali, diventano computazionalmente proibitivi con l'aumentare della complessità del problema. Con l'avvento del calcolo quantistico, gli algoritmi quantistici variazionali (VQA) offrono potenziali soluzioni sfruttando le capacità uniche dei sistemi quantistici di campionare ampi spazi combinatori.

QEVO è un nuovo algoritmo quantistico che estende le capacità dei VQA per generare strutture molecolari con le proprietà desiderate. QEVO mappa i sistemi molecolari in polistringhe di qubit univoche; un ansatz parametrizzato campiona un insieme di possibili candidati, le cui proprietà vengono calcolate in modo classico; il valore della proprietà dell'insieme viene utilizzato per ottimizzare i parametri e migliorare l'insieme definito, fino a generare molecole ottimali.

Applicazioni

  • Tecnologie quantistiche
  • Industria chimica
  • Farmacologia
  • Biologia
  • Genetica
  • Sicurezza
  • Crittografia
  • Finanza


Vantaggi

  • Risolve progettazione molecolare inversa
  • Riduzione costi e tempi di sviluppo
  • Soluzione implementabile sia su computer classici che quantistici
Pagina pubblicata il: 27 ottobre 2025