165 citations · 531 across the 35 of their papers we have counts for
5 papers · 1 filter
RNA-2QCFA: Evolving Two-way Quantum Finite Automata with Classical States for RNA Secondary Structures
Amandeep Singh Bhatia, Shenggen Zheng
Recently, the use of mathematical methods and computer science applications have got significant response among biochemists and biologists to modeling the biological systems. The c…
A Quantum Finite Automata Approach to Modeling the Chemical Reactions
Amandeep Singh Bhatia, Shenggen Zheng
In recent years, the modeling interest has increased significantly from the molecular level to the atomic and quantum scale. The field of computational chemistry plays a significan…
Promise problems solved by quantum and classical finite automata
Shenggen Zheng, Lvzhou Li, Daowen Qiu +1
The concept of promise problems was introduced and started to be systematically explored by Even, Selman, Yacobi, Goldreich, and other scholars. It has been argued that promise pro…
Potential of quantum finite automata with exact acceptance
Jozef Gruska, Daowen Qiu, Shenggen Zheng
The potential of the exact quantum information processing is an interesting, important and intriguing issue. For examples, it has been believed that quantum tools can provide signi…
On the state complexity of semi-quantum finite automata
Shenggen Zheng, Jozef Gruska, Daowen Qiu
Some of the most interesting and important results concerning quantum finite automata are those showing that they can recognize certain languages with (much) less resources than co…