1: \begin{abstract}

2:  A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [{\em 	J. Algebraic Combin.} 53(4):1187--1213, 2020] proposes a model of discrete-time quantum walk whose transition matrix is given by two reflections, using the face and vertex incidence relations of a graph embedded in an orientable surface. We show that the evolution of a  general discrete-time quantum walk that consists of two reflections satisfies a Chebyshev recurrence, under a projection. For the vertex-face walk, we prove theorems about perfect state transfer and periodicity and give infinite families of examples where these occur. 

3:  We bring together tools from algebraic and topological graph theory to analyze the evolution of this walk. 

4: 

5:     \vspace{5pt}

6:   \noindent\textit{Keywords: quantum walk, graph embeddings, graph eigenvalues} 

7:  

8:   \noindent\textit{Mathematics Subject Classifications 2020: 05C50, 05C10, 81P45  } 

9:   %05C50 Graphs and linear algebra (matrices, eigenvalues, etc.) 

10:   %05E18 Group actions on combinatorial structures

11:   %05C10 (1973-now) Planar graphs; geometric and topological aspects of graph theory

12:   %81P45 (2010-now) Quantum information, communication, networks (quantum-theoretic aspects) [See also 94A15, 94A17]

13: \end{abstract}

14: