{"id":"arxiv/2611.15794","url":"https://arxiv.org/abs/2611.15794","tags":["cs.NI","quant-ph"],"score":0,"title":"On Multi-Constrained Path Finding utilizing Grover Search and Decoded Quantum Interferometry","domain":"cs.NI","source":"arxiv","authors":["Dmitrii Chemodanov"],"reviews":0,"subject":"cs.NI","summary":"Finding a path whose totals under several additive metrics all fall inside prescribed ranges is weakly NP-complete. We ask what two quantum algorithms can do for it, against strong classical baselines. For directed acyclic graphs (DAGs) we give a Grover search whose state preparation builds the uniform superposition over all source-to-destination paths with one qubit per arc and no ancilla. We prove it correct, give its exact gate count, and show that measured strings form an error- detecting code whose distance is a girth-like graph parameter. We complete the oracle and count its gates: one…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}