Undecidability on Quantum Finite Automata.

Masami Amano, Kazuo Iwama

Browse the full STOC paper archive.