A small 1-way quantum finite automaton

Details A small 1-way quantum finite automaton A small 1-way quantum finite automaton

1998-10-22

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

Physics

Quantum Physics

7 pages, LATEX, uses article.sty

Scientific paper

We study 1-way quantum finite automata (QFAs) and compare them with their classical counterparts. We show that 1-way QFAs can be very space efficient. We construct a 1-way QFAs that are quadratically smaller than any equivalent deterministic finite automata and give the correct answer with a large probability by recognizing the languages in a two letter alphabet "the number of the letters a and the number of the letters b are divisible by n".

Affiliated with

Also associated with

No associations

Rating

A small 1-way quantum finite automaton 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 A small 1-way quantum finite automaton, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A small 1-way quantum finite automaton will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-267375