Welcome to the InfoSci Platform
Quantum Automata with Open Time Evolution

Quantum Automata with Open Time Evolution

Mika Hirvensalo
Copyright: © 2012 |Pages: 16
ISBN13: 9781466615748|ISBN10: 1466615745|EISBN13: 9781466615755
DOI: 10.4018/978-1-4666-1574-8.ch004
Cite Chapter Cite Chapter

MLA

Hirvensalo, Mika. "Quantum Automata with Open Time Evolution." Nature-Inspired Computing Design, Development, and Applications, edited by Leandro Nunes de Castro, IGI Global, 2012, pp. 74-89. https://doi.org/10.4018/978-1-4666-1574-8.ch004

APA

Hirvensalo, M. (2012). Quantum Automata with Open Time Evolution. In L. Nunes de Castro (Ed.), Nature-Inspired Computing Design, Development, and Applications (pp. 74-89). IGI Global. https://doi.org/10.4018/978-1-4666-1574-8.ch004

Chicago

Hirvensalo, Mika. "Quantum Automata with Open Time Evolution." In Nature-Inspired Computing Design, Development, and Applications, edited by Leandro Nunes de Castro, 74-89. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-1574-8.ch004

Export Reference

Mendeley
Favorite

Abstract

In this paper, a model for finite automaton with an open quantum evolution is introduced, and its basic properties are studied. It is shown that the (fuzzy) languages accepted by open evolution quantum automata obey various closure properties. More importantly, it is shown that major other models of finite automata, including probabilistic, measure once quantum, measure many quantum, and Latvian quantum automata can be simulated by the open quantum evolution automata without increasing the number of the states.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.