Simone Reale ed Elisabetta Di Nitto del Dipartimento di Elettronica, Informazione e Bioingegneria del Politecnico di Milano hanno ricevuto il Best Paper Award per l’articolo “Quantum Graph Pursuit: Analysis of the Advantages and Challenges of a Quantum Dynamic Combinatorial Optimization Model from a Software Developer Perspective”, presentato alla IEEE International Conference on Quantum Software tenutasi dal 7 al 13 luglio 2024 a Shenzhen, in Cina.
Il paper sperimenta l’annealing quantistico e la suite D-Wave sviluppando una nuova applicazione chiamata Quantum Graph Pursuit, un problema di ottimizzazione combinatoria dinamica. Lo studio approfondisce le formulazioni di due modelli e la loro implementazione sul sistema D-Wave, basandosi sia sull'impostazione ibrida che su quella completamente quantistica. L’obiettivo finale è duplice: risolvere il problema iniziale, trovando il miglior compromesso tra espressività e complessità, e ottenere e condividere indicazioni generali sul processo di formulazione e implementazione stesso.