EUVIMEDEUVIMED entdecken
Crossref

Supervisory Control of Quantum Discrete Event Systems

Daowen Qiu

SIAM Journal on Control and Optimization · 31.08.2026 · 64 (4) · 2621-2640

DOI: 10.1137/26m1849326 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Control and Optimization, online erschienen am 17.07.2026. Verfasst von Daowen Qiu. Die Arbeit nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Discrete event systems (DES) have been deeply developed and applied in practice, but state complexity in DES still is an important problem to be better solved with innovative methods. With the development of quantum computing and quantum control, a natural problem is to simulate DES by means of quantum computing models and to establish quantum DES (QDES). The motivation is twofold: on the one hand, QDES have potential applications when DES are simulated and processed by quantum computers, where quantum systems are employed to simulate the evolution of states driven by discrete events, and on the other hand, QDES may have essential advantages over DES concerning state complexity for imitating some practical problems. So, the goal of this paper is to establish a basic framework of QDES by using quantum finite automata (QFA) as the modelling formalisms, and the supervisory control theorems of QDES are established and proved. Then we present a polynomial-time algorithm to decide whether or not the controllability condition holds. In particular, we construct a number of new examples of QFA to illustrate the supervisory control of QDES and to verify the essential advantages of QDES over classical DES in state complexity.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Qiu, D. (2026). Supervisory Control of Quantum Discrete Event Systems. SIAM Journal on Control and Optimization, 64(4), 2621-2640. https://doi.org/10.1137/26m1849326

Vancouver

Qiu D. Supervisory Control of Quantum Discrete Event Systems. SIAM Journal on Control and Optimization. 2026;64(4):2621-2640. doi:10.1137/26m1849326

BibTeX
@article{Qiu2026,
  author = {Qiu, Daowen},
  title = {Supervisory Control of Quantum Discrete Event Systems},
  journal = {SIAM Journal on Control and Optimization},
  year = {2026},
  volume = {64},
  number = {4},
  pages = {2621--2640},
  doi = {10.1137/26m1849326}
}
Kostenlos starten →