Quadro algoritmico quantistico per problemi di bandit su grafi introdotto in preprint arXiv

Un nuovo quadro algoritmico quantistico denominato Quantum Spatial Best-Arm Identification (QSBAI) è stato sviluppato per affrontare le sfide di identificazione del braccio migliore negli scenari di bandit su grafi. Questo metodo migliora l'apprendimento per rinforzo quantistico incorporando limitazioni spaziali dettate dalla connettività del grafo. QSBAI impiega camminate quantistiche per rappresentare sovrapposizioni su azioni vincolate dal grafo, affinando così le strategie di amplificazione di ampiezza. Si basa sull'algoritmo quantistico BAI e utilizza il quadro delle camminate di Szegedy. Valutazioni teoriche sono state condotte su grafi completi e bipartiti, stabilendo limiti superiori per le probabilità di successo. Questa ricerca è stata pubblicata nel preprint arXiv arXiv:2509.05890v3, classificato come annuncio replace-cross. L'apprendimento per rinforzo quantistico integra il calcolo quantistico con il processo decisionale sequenziale, con studi precedenti che affrontano il problema del bandit multi-braccio (MAB). Il problema del bandit su grafi estende il MAB aggiungendo vincoli spaziali, e finora i metodi quantistici in questo ambito sono stati scarsi. Il quadro QSBAI mira a essere rilevante per un'ampia gamma di strutture grafiche, piuttosto che solo per tipi specifici.