{"id":"arxiv/2610.23560","url":"https://arxiv.org/abs/2610.23560","tags":["quant-ph","cs.CC"],"score":0,"title":"Electrostatic Limits on Quantum Spatial Search","domain":"quant-ph","source":"arxiv","authors":["Weikang Li"],"reviews":0,"subject":"quant-ph","summary":"We prove that a quantum walker cannot search a two-dimensional lattice in Grover's $O(\\sqrt N)$ time, resolving the long-standing open question posed by Aaronson and Ambainis in 2003. A walker that hops between neighbouring sites of an $L\\times L$ lattice, $N=L^2$, needs $Ω(\\sqrt{N\\log N})$ local steps at least to find a marked vertex, even with unlimited memory and free queries. Hence, Tulsi's algorithm is asymptotically optimal. Our proof rests on a surprising correspondence with classical electrostatics. We treat the marked vertex as a point charge and weight the overlap between the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}