  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.
