{"id":"arxiv/2601.11418","url":"https://arxiv.org/abs/2601.11418","tags":["quant-ph"],"score":0,"title":"A matching decomposition algorithm for simulating quantum walk Hamiltonians","domain":"quant-ph","source":"arxiv","authors":["Mostafa Atallah","Alvin Gonzales","Daniel Dilley","Igor Gaidai","Zain H. Saleem","Rebekah Herrman"],"reviews":0,"subject":"quant-ph","summary":"In this work, we present a new algorithm for generating quantum circuits that efficiently implement continuous time quantum walks on arbitrary simple sparse graphs. The algorithm, called matching decomposition, works by decomposing a continuous-time quantum walk Hamiltonian into a collection of exactly implementable Hamiltonians corresponding to matchings in the underlying graph followed by a novel graph compression algorithm that merges edges in the graph. We develop a greedy matching heuristic and a compression-aware matching heuristic, both of which can be used in the quantum circuit…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}