{"id":"arxiv/2610.19255","url":"https://arxiv.org/abs/2610.19255","tags":["quant-ph"],"score":0,"title":"Quantum-classical algorithm interpolation for spatial search","domain":"quant-ph","source":"arxiv","authors":["Diogo Ramos","Duarte Magano"],"reviews":0,"subject":"quant-ph","summary":"Quantum-walk algorithms can quadratically reduce the dependence of spatial search on the classical hitting time $\\mathrm{HT}$. Realising this speedup using standard quantum-walk algorithms, however, requires deep coherent circuits, limiting their applicability on near-term and early fault-tolerant quantum devices. We derive a parameterised family of hybrid quantum-classical spatial search algorithms that continuously interpolates between the classical and fully coherent quantum regimes, trading off circuit depth for total query complexity. For any $γ\\in[0,1]$, our algorithms use circuits of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}