{"id":"arxiv/2604.24962","url":"https://arxiv.org/abs/2604.24962","tags":["quant-ph"],"score":0,"title":"A gate-time feasibility analysis of quantum breadth-first search for maximum flow problems","domain":"quant-ph","source":"arxiv","authors":["Andreea-Iulia Lefterovici","Lara Lelakowski","Michael Perk"],"reviews":0,"subject":"quant-ph","summary":"The maximum flow problem asks to find the largest possible flow from a source to a sink in a capacitated network. It arises frequently in scheduling, project selection, and as a core subroutine in broader optimisation tasks. Classically, it can be efficiently solved using Dinic's algorithm, which repeatedly performs breadth-first search (BFS) and blocking flow computations on the graph. As a potential candidate for quantum speedups, these BFS subroutines can be naturally replaced with quantum BFS (qBFS), an instantiation of Grover's search algorithm. In this paper, we evaluate the expected…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}