arXiv:1104.3634 · International Journal of Theoretical Physics

Two-Tape Finite Automata with Quantum and Classical States

Shenggen Zheng, Lvzhou Li, Daowen Qiu

Published Nov 30, 2010• 9 citations

Related papers

Two-way finite automata with quantum and classical states

Andris Ambainis, John Watrous

Some Observations on Two-Way Finite Automata with Quantum and Classical States

Daowen Qiu

One-Way Finite Automata with Quantum and Classical States

Shenggen Zheng, Daowen Qiu, Lvzhou Li +1 more

State succinctness of two-way finite automata with quantum and classical states

Shenggen Zheng, Daowen Qiu, Jozef Gruska +2 more

Quantum Pushdown Automata with a Garbage Tape

Masaki Nakanishi

The State Complexity of Two-Way Quantum Finite Automata

Marcos Villagra, Tomoyuki Yamakami