{"id":"arxiv/2606.28452","url":"https://arxiv.org/abs/2606.28452","tags":["quant-ph"],"score":0,"title":"Beyond Worst-Case Branching: Quantum Tree Search via Amplitude Amplification","domain":"quant-ph","source":"arxiv","authors":["Andreas Wichert"],"reviews":0,"subject":"quant-ph","summary":"In this work, we investigate quantum tree search via amplitude amplification. Amplitude amplification generalizes Grover's algorithm by replacing the Hadamard initialization with an arbitrary unitary $A$, with Grover's algorithm recovered as the special case of uniform initialization. We demonstrate the construction of a dynamic search tree of depth $m$ with query complexity $\\sqrt{\\left(b_{avg}\\right)^m}$ where $b_{avg}$ denotes the average branching factor, improving upon the commonly assumed $\\sqrt{\\left(b_{max}\\right)^m}$, where $b_{max}$ is the maximum branching factor. We further…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-26","reactions":{}}