#### Filter Results:

- Full text PDF available (17)

#### Publication Year

2002

2017

- This year (4)
- Last 5 years (17)
- Last 10 years (27)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Lvzhou Li, Daowen Qiu
- Theor. Comput. Sci.
- 2008

Two quantum finite automata are equivalent if for any input string x the two automata accept x with equal probability. In this paper, we focus on determining the equivalence for 1-way quantum finite automata with control language (CL-1QFAs) defined by Bertoni et al and measure-many 1-way quantum finite automata (MM-1QFAs) introduced by Kondacs and Watrous.… (More)

- Lvzhou Li, Daowen Qiu
- Theor. Comput. Sci.
- 2006

- Shenggen Zheng, Daowen Qiu, Lvzhou Li
- Theor. Comput. Sci.
- 2013

Two-way quantum automata with quantum and classical states (2QCFA) were introduced by Ambainis and Watrous in 2002. In this paper we study state succinctness of 2QCFA. For any m ∈ Z and any < 1/2, we show that: 1. there is a promise problem A(m) which can be solved by a 2QCFA with one-sided error in a polynomial expected running time with a constant number… (More)

- Lvzhou Li, Daowen Qiu
- Theor. Comput. Sci.
- 2009

- Paulo Mateus, Daowen Qiu, Lvzhou Li
- Inf. Comput.
- 2012

Article history: Received 28 February 2011 Revised 4 January 2012 Available online 20 July 2012

- Daowen Qiu, Lvzhou Li, Xiangfu Zou, Paulo Mateus, Jozef Gruska
- Acta Informatica
- 2011

Multi-letter quantum finite automata (QFAs) can be thought of quantum variants of the one-way multi-head finite automata (Hromkovič, Acta Informatica 19:377–384, 1983). It has been shown that this new one-way QFAs (multi-letter QFAs) can accept with no error some regular languages, for example (a + b)*b, that are not acceptable by QFAs of Moore and… (More)

- Lvzhou Li, Daowen Qiu, Xiangfu Zou, Lvjun Li, Lihua Wu, Paulo Mateus
- Theor. Comput. Sci.
- 2012

Generally, unitary transformations limit the computational power of quantum finite automata (QFA). In this paper we study a generalized model named one-way general quantum finite automata (1gQFA), in which each symbol in the input alphabet induces a trace-preserving quantum operation, instead of a unitary transformation. Two different kinds of 1gQFA will be… (More)

- Lvzhou Li, Daowen Qiu, Paulo Mateus
- 2012

Boyer, Kenigsberg, and Mor [Phys.Rev.Lett.99, 140501(2007)] proposed a novel idea of semi-quantum key distribution where a key can be securely distributed between Alice who can perform any quantum operation and Bob who is classical. Extending the idea of “semiquantum” to other tasks of quantum information processing is of interest and worth considering. In… (More)

- Shenggen Zheng, Daowen Qiu, Lvzhou Li
- Int. J. Found. Comput. Sci.
- 2002

We introduce 2-way finite automata with quantum and classical states (2qcfa’s). This is a variant on the 2-way quantum finite automata (2qfa) model which may be simpler to implement than unrestricted 2qfa’s; the internal state of a 2qcfa may include a quantum part that may be in a (mixed) quantum state, but the tape head position is required to be… (More)

- Daowen Qiu, Lvzhou Li
- Frontiers of Computer Science in China
- 2008

Quantum automata, as theoretical models of quantum computers, include quantum finite automata (QFA), quantum sequential machines (QSM), quantum pushdown automata (QPDA), quantum Turing machines (QTM), quantum cellular automata (QCA), and the others, for example, automata theory based on quantum logic (orthomodular lattice-valued automata). In this paper, we… (More)