• 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