Probabilities to accept languages by quantum finite automata

Details Probabilities to accept languages by quantum finite automata Probabilities to accept languages by quantum finite automata

1999-04-16

arxiv.org/abs/quant-ph/9904066v1

Physics

Quantum Physics

14 pages, to appear in COCOON'99

Scientific paper

We construct a hierarchy of regular languages such that the current language
in the hierarchy can be accepted by 1-way quantum finite automata with a
probability smaller than the corresponding probability for the preceding
language in the hierarchy. These probabilities converge to 1/2.

Affiliated with

Also associated with

No associations

Rating

Probabilities to accept languages by quantum finite 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 Probabilities to accept languages by quantum finite automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilities to accept languages by quantum finite automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-309788