2-tape 1-way Quantum Finite State Automata (original) (raw)
Related papers
1-Way Multihead Quantum Finite State Automata
Applied Mathematics, 2016
Characterizations of one-way general quantum finite automata
Theoretical Computer Science, 2012
1998
Multi-letter Reversible and Quantum Finite Automata
Lecture Notes in Computer Science
1Way Quantum Finite Automata: Strengths, Weaknesses and Generalizations
1998
One-way quantum finite automata together with classical states
Arxiv preprint arXiv: …
Watson–Crick quantum finite automata
Acta Informatica
One-way finite automata with quantum and classical states
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012
Two-way Quantum One-counter Automata
Eprint Arxiv Cs 0110005, 2001
On the class of languages recognizable by 1-way quantum finite automata
2000
Multi-head Watson-Crick quantum finite automata
ArXiv, 2020
Theoretical Computer Science, 2008
Quantum automata and quantum computing
2002
Succinctness of two-way probabilistic and quantum finite automata
Discrete Mathematics & Theoretical Computer Science, 2010
Postselection Finite Quantum Automata
Lecture Notes in Computer Science, 2010
Quantum Finite Automata with One-Sided Unbounded Error
Finite automata based on quantum logic and their determinization
Quantum Finite Automata: A Modern Introduction
Lecture Notes in Computer Science, 2014
Languages recognized by nondeterministic quantum finite automata
2009
Improved constructions of mixed state quantum automata
Theoretical Computer Science, 2009
On the state complexity of semi-quantum finite automata
RAIRO - Theoretical Informatics and Applications, 2014
One-way quantum finite automata together with classical states: Equivalence and Minimization
Efficient probability amplification in two-way quantum finite automata
Theoretical Computer Science, 2009
Language recognition by generalized quantum finite automata with unbounded error (abstract & poster)
Arxiv preprint arXiv:0901.2703, 2009
Characterizations of quantum automata
2004
One-way probabilistic reversible and quantum one-counter automata
Theoretical Computer Science, 2002
Language Recognition by Generalized Quantum Finite Automata with Unbounded Error
Computing Research Repository, 2009
State succinctness of two-way finite automata with quantum and classical states
Theoretical Computer Science, 2013
Applications of Algebraic Automata Theory to Quantum Finite Automata
2007
Lower Bounds for Generalized Quantum Finite Automata
2008
Computational Power of Quantum and Probabilistic Automata
acadlib.lv
International Journal of Approximate Reasoning, 2021
Decidable and Undecidable Problems about Quantum Automata
SIAM Journal on Computing, 2005
Experimental demonstration of quantum finite automaton
npj Quantum Information, 2019
Small size quantum automata recognizing some regular languages
Theoretical Computer Science, 2005