{"id":"arxiv/2609.19931","url":"https://arxiv.org/abs/2609.19931","tags":["quant-ph"],"score":0,"title":"Quantum WalkScore: Benchmarking Quantum Computers on the Graph Nodefinding Problem","domain":"quant-ph","source":"arxiv","authors":["Noé Olivier","Michel Nowak"],"reviews":0,"subject":"quant-ph","summary":"Recent advances in quantum computing hardware toward fault-tolerance have increased interest in evaluating near-term quantum platforms on application-relevant quantum algorithms. In this work, we introduce Quantum WalkScore (QWS), a scalable application-oriented benchmark designed to assess the performance of NISQ and future fault-tolerant quantum computers in executing essential quantum routines --discrete-time quantum walks and quantum amplitude amplification-- to solve the graph nodefinding problem (marked-vertex search). QWS quantifies performance by scoring the largest problem size for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}