arXiv · quant-ph/0011052
Quantum Finite State Transducers
Abstract
We introduce quantum finite state transducers (qfst), and study the class of relations which they compute. It turns out that they share many features with probabilistic finite state transducers, especially regarding undecidability of emptiness (at least for low probability of success). However, like their `little brothers', the quantum finite automata, the power of qfst is incomparable to that of their probabilistic counterpart. This we show by discussing a number of characteristic examples.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
R. Freivalds, A. Winter. 2001-08-14. Quantum Finite State Transducers. https://arxiv.science/abs/quant-ph/0011052
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.