Probabilistic reversible automata and quantum automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2387, Issue , 2002, Pages 574-583

  Golovkins, Marats ^a   Kravtsev, Maksim ^a  

^a UNIVERSITY OF LATVIA   (Latvia)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; STOCHASTIC SYSTEMS;

DOUBLY STOCHASTIC; PROBABILISTIC FINITE AUTOMATA; QUANTUM AUTOMATA; QUANTUM FINITE AUTOMATA; REVERSIBLE AUTOMATA;

FINITE AUTOMATA;

EID: 84949740308     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45655-4_61     Document Type: Conference Paper

References (11)

1. A. Ambainis, R. Bonner, R. Freivalds, A. Ķikusts. Probabilities to Accept Languages by Quantum Finite Automata. COCOON 1999, Lecture Notes in Computer Science, 1999, Vol. 1627, pp. 174-183. http://arxiv.org/abs/quant-ph/9904066
2. A. Ambainis, R. Freivalds. 1-Way Quantum Finite Automata: Strengths, Weaknesses and Generalizations. Proc. 39th FOCS, 1998, pp. 332-341. http://arxiv.org/abs/quant-ph/9802062
3. A. Ambainis, A. K¸ ikusts, M. Valdats. On the Class of Languages Recognizable by 1-Way Quantum Finite Automata. STACS 2001, Lecture Notes in Computer Science, 2001, Vol. 2010, pp. 75-86. http://arxiv.org/abs/quantph/ 0009004
4. A. Brodsky, N. Pippenger. Characterizations of 1-Way Quantum Finite Automata. http://arxiv.org/abs/quant-ph/9903014
5. J. Hartmanis, R. E. Stearns. Algebraic Structure Theory of Sequential Machines. Prentice Hall, 1966.
6. J. G. Kemeny and J. L. Snell. Finite Markov Chains. Springer Verlag, 1976.
7. A. Kondacs, J. Watrous. On The Power of Quantum Finite State Automata. Proc. 38th FOCS, 1997, pp. 66-75.
8. C. Moore, J. P. Crutchfield. Quantum Automata and Quantum Grammars. Theoretical Computer Science, 2000, Vol. 237(1-2), pp. 275-306. http://arxiv.org/abs/quant-ph/9707031
9. A. Nayak. Optimal Lower Bounds for Quantum Automata and Random Access Codes. Proc. 40th FOCS, 1999, pp. 369-377. http://arxiv.org/abs/quant-ph/9904093
10. M. O. Rabin. Probabilistic Automata. Information and Control, 1963, Vol. 6(3), pp. 230-245.
11. G. Thierrin. Permutation Automata. Mathematical Systems Theory, Vol. 2(1), pp. 83-90