arXiv:cs/9911009 · Theoretical Computer Science

Two-way finite automata with quantum and classical states

Andris Ambainis, John Watrous

Published Sep 1, 2002• 169 citations

Related papers

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

Daowen Qiu

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

Shenggen Zheng, Daowen Qiu, Jozef Gruska +2 more

One-Way Finite Automata with Quantum and Classical States

Shenggen Zheng, Daowen Qiu, Lvzhou Li +1 more

The State Complexity of Two-Way Quantum Finite Automata

Marcos Villagra, Tomoyuki Yamakami

Two-Tape Finite Automata with Quantum and Classical States

Shenggen Zheng, Lvzhou Li, Daowen Qiu

State complexity of one-way quantum finite automata together with classical states

Ligang Xiao, Daowen Qiu