{"id":"arxiv/2609.10429","url":"https://arxiv.org/abs/2609.10429","tags":["quant-ph"],"score":0,"title":"Faster Computation with the Generalized Laplacian Quantum Walk","domain":"quant-ph","source":"arxiv","authors":["Jonas Duda","Thomas G. Wong"],"reviews":0,"subject":"quant-ph","summary":"Quantum walks are the quantum analogues of classical random walks or Markov chains. They are universal models of quantum computing, and they underpin a variety of quantum algorithms. We prove that a continuous-time quantum walk effected by a generalized Laplacian, which can arise in spin chains, can solve a computational problem more quickly than typical quantum walks governed by the standard Laplacian or adjacency matrix. This generalized Laplacian consists of the standard Laplacian plus a real-valued multiple of the degree matrix, and we prove that as the magnitude of the multiple of the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}