On the Power of Quantum Finite State Automata.

Attila Kondacs, John Watrous

Browse the full FOCS paper archive.