Quantum WalkScore: Benchmarking Quantum Computers on the Graph Nodefinding Problem
Questo articolo introduce Quantum WalkScore (QWS), un benchmark scalabile e orientato alle applicazioni che valuta le prestazioni dei computer quantistici NISQ e futuri computer quantistici tolleranti ai guasti misurando la loro capacità di risolvere il problema della ricerca di nodi in un grafo utilizzando camminate quantistiche a tempo discreto e amplificazione dell'ampiezza, validato sia tramite simulazioni che attraverso esperimenti su processori quantistici IBM.