Yoshihiro Mizoguchi was born in Fukuoka on June 20, 1960. He received B.S. in 1983, the M.S. 1985 in Mathematics and the Dr. Sci. in 1992 in Information Systems from Kyushu University. Presently, he is a Professor of Faculty of Mathematics, Kyushu University at Fukuoka. His research interests are theoretical aspects in computer science, including graph rewritings, cellular automata, algorithms, category theories and network securities.

In the first part of this paper, we survey results that are associated with
three types of Laplacian matrices:difference, normalized, and signless. We
derive eigenvalue and eigenvector formulaes for paths and cycles using
circulant matrices and pr...

Bijections between sets may be seen as discrete (or crisp) unitary
transformations used in quantum computations. So discrete quantum cellular
automata are cellular automata with reversible transition functions. This note
studies on 1d reversible c...

We study a quantum cellular automaton (QCA) whose time-evolution is defined
from global transition function of classical cellular automata (CA). In order
to investigate natural transformations from CA to QCA, the present QCA includes
CA with Wolfr...