An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks

DOI10.1007/S11128-019-2483-3zbMATH Open1508.05079arXiv1707.06703WikidataQ126975202 ScholiaQ126975202MaRDI QIDQ6289261

Publication date: 20 July 2017

Abstract: We study perfect state transfer in Kendon's model of discrete quantum walks. In particular, we give a characterization of perfect state transfer purely in terms of the graph spectra, and construct an infinite family of

4

-regular circulant graphs that admit perfect state transfer. Prior to our work, the only known infinite families of examples were variants of cycles and diamond chains.

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

This page was built for publication: An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks