Probabilistic Reversible Automata and Quantum Automata
Abstract
To study relationship between quantum finite automata and probabilistic finite automata, we introduce a notion of probabilistic reversible automata (PRA, or doubly stochastic automata). We find that there is a strong relationship between different possible models of PRA and corresponding models of quantum finite automata. We also propose a classification of reversible finite 1-way automata.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2002
- DOI:
- 10.48550/arXiv.cs/0209018
- arXiv:
- arXiv:cs/0209018
- Bibcode:
- 2002cs........9018G
- Keywords:
-
- Computer Science - Computational Complexity;
- Computer Science - Formal Languages and Automata Theory;
- Quantum Physics;
- F.1.1;
- F.4.3
- E-Print:
- COCOON 2002, extended version of the paper, 22 pages