Probabilistic Reversible Automata and Quantum Automata

Details Probabilistic Reversible Automata and Quantum Automata Probabilistic Reversible Automata and Quantum Automata

2002-09-16

arxiv.org/abs/cs/0209018v2

Lecture Notes in Computer Science, 2002, Vol. 2387, pp. 574-583

Computer Science

Computational Complexity

COCOON 2002, extended version of the paper, 22 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Probabilistic Reversible Automata and Quantum Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Probabilistic Reversible Automata and Quantum Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic Reversible Automata and Quantum Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-291735