State transition diagrams for a universal quantum gate set
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).
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}
}
EUVIMED