Title: Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk

Abstract: Discrete-time quantum walks have been shown to simulate all known topological phases in one and two dimensions. Being periodically driven quantum systems, their topological description, however, is more complex than that of closed Hamiltonian systems. We map out the topological phases of the particle-hole symmetric one-dimensional discrete-time quantum walk. We find that there is no chiral symmetry in this system: its topology arises from the particle-hole symmetry alone. We calculate the Z2 \times Z2 topological invariant in a simple way that is consistent with a general definition for 1-dimensional periodically driven quantum systems. These results allow for a transparent interpretation of the edge states on a finite lattice via the the bulk-boundary correspondance. We find that the bulk Floquet operator does not contain all the information needed for the topological invariant. As an illustration to this statement, we show that in the split-step quantum walk, the edges between two bulks with the same Floquet operator can host topologically protected edge states.