Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439281 | Theoretical Computer Science | 2007 | 10 Pages |
Abstract
We exhibit small size measure-once one-way quantum finite automata (mo-1qfa’s) inducing multiperiodic stochastic events. Moreover, for certain classes of multiperiodic languages, we exhibit: (i) isolated cut point mo-1qfa’s whose size logarithmically depends on the periods; (ii) Monte Carlo mo-1qfa’s whose size logarithmically depends on the periods and polynomially on the inverse of the error probability.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics