電子情報通信学会技術研究報告. COMP, コンピュテーション

The State Complexity of Two-Way Quantum Finite Automata

Marcos Villagra, Tomoyuki Yamakami

Published Oct 1, 2014• 0 citations

Related papers

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

Ligang Xiao, Daowen Qiu

Two-way finite automata with quantum and classical states

Andris Ambainis, John Watrous

On the State Complexity of Semi-quantum Finite Automata

Shenggen Zheng, Jozef Gruska, Daowen Qiu

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

Shenggen Zheng, Daowen Qiu, Jozef Gruska +2 more

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