{"id":"arxiv/2607.06953","url":"https://arxiv.org/abs/2607.06953","tags":["quant-ph","cs.ET"],"score":0,"title":"A quantum model for synchronizing finite state transition systems","domain":"quant-ph","source":"arxiv","authors":["Martin Lukac","Khaled El-Fakih","Uraz Turker"],"reviews":0,"subject":"quant-ph","summary":"We propose a quantum model for finding a resetting input sequence (RS) which can take a finite state transition system (FA), to particular state independent of its current state. The complexity of finding such sequences for various types of FA can be NP-Hard or even PSPACE-Complete. To this end, we represent the FA states, inputs, and transition function in quantum space. Accordingly, we propose a model to represent the execution of an input sequence of a particular length $l$ starting form an initial FA state. The model is extended considering the application in superposition of all input…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}