{"id":"arxiv/2608.21428","url":"https://arxiv.org/abs/2608.21428","tags":["quant-ph"],"score":0,"title":"On the Reachability Problem in Quantum Petri Nets","domain":"quant-ph","source":"arxiv","authors":["Syed Asad Shah","A. Yavuz Oruc"],"reviews":0,"subject":"quant-ph","summary":"In this paper, we propose a novel quantum solution to address the problem of reachability in bounded quantum Petri nets (QPNs), an advanced modeling framework that combines the classical Petri net model with quantum mechanical principles. The proposed approach exploits quantum parallelism to construct a superposition over all reachable markings from the initial marking. Grover's amplitude amplification algorithm is then applied to efficiently identify a desired target marking, while ancillary q-tokens used solely for transition control are excluded from the search space, significantly…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}