{"id":"arxiv/2610.40459","url":"https://arxiv.org/abs/2610.40459","tags":["quant-ph"],"score":0,"title":"Quantum-Walk Inspired Spectral Metrics for Evaluating QAOA Mixers","domain":"quant-ph","source":"arxiv","authors":["Jasjyot Singh Gulati","Tharrmashastha SAPV"],"reviews":0,"subject":"quant-ph","summary":"QAOA mixers play an important role in enabling exploration of the exponentially large solution space of binary optimization problems. However, the choice of mixer Hamiltonian is typically guided by convention and implementation or circuit constraints, rather than by a graph-topology-aware criterion. In this work, inspired by quantum-walk mixing theory, we propose two complementary spectral heuristics for characterizing QAOA mixer topologies. The first is the normalized minimum eigenvalue separation of the mixer Hamiltonian $H_M$, while the second is the long-time averaged minimum eigenvalue…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}