165 citations · 531 across the 35 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
quant-ph2011★ 3 cited
Some Languages Recognized by Two-Way Finite Automata with Quantum and Classical States
Shenggen Zheng, Daowen Qiu, Lvzhou Li
{\it Two-way finite automata with quantum and classical states} (2QCFA) were introduced by Ambainis and Watrous, and it was shown that 2QCFA have superiority over {\it two-way prob…
quant-ph2011★ 3 cited
One-way finite automata with quantum and classical states
Shenggen Zheng, Daowen Qiu, Lvzhou Li +1
In this paper, we introduce and explore a new model of {\it quantum finite automata} (QFA). Namely, {\it one-way finite automata with quantum and classical states} (1QCFA), a one w…
quant-ph2011★ 8 cited
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…