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 Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-11 Page: https://delphi.science/r/arxiv/2611.15794 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…