The Internet Archive has a preservation copy of this work in our general collections.
The file type is
Quantum finite automata derive their strength by exploiting interference in complex valued probability amplitudes. Of particular interest is the 2-way model of Ambainis and Watrous that has both quantum and classical states (2QCFA) [A. Ambainis and J. Watrous, Two-way finite automata with quantum and classical state, Theoretical Computer Science, 287(1), pp. 299-311, 2002], since it combines the advantage of the power of interference in a constant-sized quantum system with a 2-way head. ThisarXiv:quant-ph/0701144v1 fatcat:u6h632fenvcztnxuggkuvopwla