DocumentCode
3734291
Title
Quantum automata for infinite periodic words
Author
Konstantinos Giannakis;Christos Papalitsas;Theodore Andronikos
Author_Institution
Ionian University, Department of Informatics, Corfu, Greece
fYear
2015
fDate
7/1/2015 12:00:00 AM
Firstpage
1
Lastpage
6
Abstract
Quantum computing defines the use of quantum mechanics in the computation process. Given that Moore´s law is about to reach its physical limits, it is natural to search for new technologies and computation models. The need for mechanisms and verification processes for infinite quantum computation will draw the attention of the research community. Potential applications of the proposed automata concern the verification of quantum systems and the design of appropriate quantum circuits. In the present work we define a quantum version of ω-automata, the periodic quantum automata that are able to efficiently recognize ω-languages of the form (amb)ω, where m is a finite number. We present our definitions through examples and figures. Even if our definition is simple, yet it has several interesting and useful properties. For example, they seem to be space efficient for periodic ω-languages of the form (amb)ω.
Keywords
Manganese
Publisher
ieee
Conference_Titel
Information, Intelligence, Systems and Applications (IISA), 2015 6th International Conference on
Type
conf
DOI
10.1109/IISA.2015.7388105
Filename
7388105
Link To Document