Prof. Daowen Qiu

Sun Yat-sen University, China

Prof. Daowen Qiu’s main research contributions include quantum models of computation, quantum query algorithms, quantum cryptography and communication, quantum state distinguishability and cloning, quantum and lattice-valued logic-based computation theory, and applications of fuzzy and probabilistic automata in discrete event systems. He has published over 130 journal papers and 25 conference papers. Notably, Prof. Qiu systematically studied various quantum finite automata (QFA) models, resolving equivalence and minimization problems for QFAs, answering open questions posed by Professors Gudder, Gruska, Moore, and Crutchfield. He introduced the one-way quantum finite automata with classical states model and investigated properties of 2QFAC, quantum pushdown automata, and quantum Turing machines. His work in quantum query algorithms includes characterizing Boolean functions solvable by one-query quantum algorithms. Prof. Qiu also advanced understanding of quantum state discrimination, cloning, and probabilistic deleting machines, and contributed to semi-quantum cryptography by proving unconditional security of certain protocols. Furthermore, he established residuated lattice-valued automata theory and developed supervisory control frameworks for fuzzy and probabilistic discrete event systems.