{"id":"arxiv/2609.40088","url":"https://arxiv.org/abs/2609.40088","tags":["quant-ph","cs.DS","math.OC"],"score":0,"title":"Super-Quadratic Quantum Speedups for Combinatorial Optimization via Tilted Walks","domain":"quant-ph","source":"arxiv","authors":["Guneykan Ozgul","Shouvanik Chakrabarti"],"reviews":0,"subject":"quant-ph","summary":"We introduce quantum tilted walks, a quantum algorithmic framework for solving exact combinatorial optimization problems. The framework applies an average of powers of a tilted Hamiltonian that biases the discriminant matrix of a base Markov chain (mixer) with the objective function. Our starting point is quantum short-path algorithms, which prepare the ground state of such a Hamiltonian and obtain super-quadratic speedups over exhaustive search for certain combinatorial optimization problems. Recently, Le Gall and Tamaki~(arXiv:2604.12131) developed a classical conditioning-and-search…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}