We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Perfect state transfer in quantum walks on orientable maps

Abstract: A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [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. We bring together tools from algebraic and topological graph theory to analyze the evolution of this walk.
Comments: 33 pages, 14 figures
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
MSC classes: 05C50, 05C10, 81P45
Cite as: arXiv:2211.12841 [math.CO]
  (or arXiv:2211.12841v1 [math.CO] for this version)

Submission history

From: Vincent Schmeits [view email]
[v1] Wed, 23 Nov 2022 10:46:33 GMT (740kb,D)

Link back to: arXiv, form interface, contact.