Vantaggi quantistici spazio-temporali per il campionamento di eventi rari

Abstract degli autori

In un mondo gravato dall’incertezza, è opportuno considerare gli esiti peggiori possibili, così da poterli mitigare al meglio. Spesso si tratta di eventi a rischio estremo: dalle conseguenze gravi, ma con bassa probabilità. Tuttavia, la rarità di questi eventi limita la nostra capacità di studiarli: gli eventi passati a cui attingere sono pochi e il campionamento di eventi così rari dai modelli richiede in genere molto tempo. Qui presentiamo un approccio al campionamento di eventi rari basato su modelli stocastici quantistici. Questo approccio integra i vantaggi in termini di memoria della modellazione stocastica quantistica — e i metodi efficienti che ne derivano per preparare stati quantistici campione — con gli `speed-ups` dell’amplificazione di ampiezza quantistica, ottenendo riduzioni simultanee della complessità computazionale spaziale e temporale rispetto agli approcci classici basati sul metodo Monte Carlo.