EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

State transition diagrams for a universal quantum gate set

Anuradha Mahasinghe, Ayodhya Liyanage

JUCS - Journal of Universal Computer Science · 28.03.2026 · 32 (3) · 357-372

DOI: 10.3897/jucs.156960 ↗

Kurz gefasst

Fachartikel in der Zeitschrift JUCS - Journal of Universal Computer Science, online erschienen am 28.03.2026. Verfasst von Anuradha Mahasinghe und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A quantum Turing machine (QTM) is an abstract model of computing that serves as the quantum counterpart of a classical Turing machine. Closely related to the probabilistic Turing machine, a QTM utilises quantum effects such as superposition, entanglement and unitary evolution. Despite its historical role as a framework for devising quantum algorithms and the significance of its classical counterpart in theoretical computing, very little attention has been paid in literature to the state transition of QTM’s for basic quantum gates. In this paper, we construct the state transition diagrams for a set of elementary quantum gates that consists of the Hadamard, CNOT, and T gates, providing a universal basis for fault tolerant quantum computation. We verify the necessary conditions to ensure that the designed state transition diagrams comply with the postulates of quantum mechanics, verifying their well formedness.

Zitieren

APA

Mahasinghe, A., & Liyanage, A. (2026). State transition diagrams for a universal quantum gate set. JUCS - Journal of Universal Computer Science, 32(3), 357-372. https://doi.org/10.3897/jucs.156960

Vancouver

Mahasinghe A, Liyanage A. State transition diagrams for a universal quantum gate set. JUCS - Journal of Universal Computer Science. 2026;32(3):357-372. doi:10.3897/jucs.156960

BibTeX
@article{Mahasinghe2026,
  author = {Mahasinghe, Anuradha and Liyanage, Ayodhya},
  title = {State transition diagrams for a universal quantum gate set},
  journal = {JUCS - Journal of Universal Computer Science},
  year = {2026},
  volume = {32},
  number = {3},
  pages = {357--372},
  doi = {10.3897/jucs.156960}
}
Kostenlos starten →