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 :
بازگشت