Abstract
The discrete-time quantum walk (QW) has been extensively and intensively investigated for the last decade, whose coin operator is defined by a unitary matrix. We extend the QW to a walk determined by a unitary matrix whose component is quaternion. We call this model quaternionic quantum walk (QQW) and present some properties. This paper is the first step for the study on QQWs.