Two-tape finite automata with quantum and classical states

Shenggen Zheng, Lvzhou Li, Daowen Qiu

{\it Two-way finite automata with quantum and classical states} (2QCFA) were introduced by Ambainis and Watrous, and {\it two-way two-tape deterministic finite automata} (2TFA) wer…