Quantum Finite State Transducers
量子物理
2007-05-23 v2
摘要
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.
引用
@article{arxiv.quant-ph/0011052,
title = {Quantum Finite State Transducers},
author = {R. Freivalds and A. Winter},
journal= {arXiv preprint arXiv:quant-ph/0011052},
year = {2007}
}
备注
LaTeX2e, 14 pages, short version to appear in Proc. SOFSEM 2001. Requires cl2emult.cls and some packages