Research report: State complexity of operations on two-way quantum finite automata

Daowen Qiu

This paper deals with the size complexity of minimal {\it two-way quantum finite automata} (2qfa's) necessary for operations to perform on all inputs of each fixed length. Such a c…