Comfortability of quantum walks on embedded graphs on surfaces

In this paper, a quantum walk model which reflects the underlying embedding on the surface is proposed. We obtain the scattering matrix of this quantum walk model characterized by the faces on the surface, and find a detection of the orientablility of the underlying embedding by the scattering information. The comfortability is the square norm of the stationary state restricted to the internal and reflected by the underlying embedding. We find that quantum walker feels more comfortable to a surface with small genus in some natural setting.