publication . Other literature type . Preprint . Article . 2019

An infinite family of circulant graphs with perfect state transfer in discrete quantum walks

Hanmeng Zhan;
  • Published: 29 Oct 2019
  • Publisher: Springer Science and Business Media LLC
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.
Subjects
free text keywords: Mathematics - Combinatorics, Quantum Physics, Signal Processing, Theoretical Computer Science, Modelling and Simulation, Electrical and Electronic Engineering, Electronic, Optical and Magnetic Materials, Statistical and Nonlinear Physics, Discrete mathematics, Graph spectra, Graph, Diamond, engineering.material, engineering, Perfect state transfer, Quantum walk, Physics, Quantum mechanics, Circulant matrix
23 references, page 1 of 2

[1] Dorit Aharonov, Andris Ambainis, Julia Kempe, and Umesh Vazirani. Quantum walks on graphs. ACM Press, pages 50-59, dec 2000. [OpenAIRE]

[2] R. J. Angeles-Canul, R. Norton, M. Opperman, C. Paribello, M. Russell, and C. Tamon. On quantum perfect state transfer in weighted join graphs. Int. J. Quantum Inf., page 16, sep 2009. [OpenAIRE]

[3] R. J. Angeles-Canul, R. Norton, M. Opperman, C. Paribello, M. Russell, and C. Tamon. Perfect state transfer, integral circulants and join of graphs. Quantum Inf. Comput., pages 325-342, jul 2010.

[4] Rachel Bachman, Eric Fredette, Jessica Fuller, Michael Landry, Michael Opperman, Christino Tamon, and Andrew Tollefson. Perfect state transfer of quantum walks on quotient graphs. Quantum Inf. Comput., pages 293-313, aug 2012.

[5] K. Barr, T. Proctor, D. Allen, and V. Kendon. Periodicity and perfect state transfer in quantum walks on variants of cycles. Quantum Inf. Comput., pages 417-438, apr 2014.

[6] Sougato Bose. Quantum Communication through an unmodulated Spin Chain. Phys. Rev. Lett., page 207901, dec 2003.

[7] Wang Chi Cheung and Chris Godsil. Perfect state transfer in cubelike graphs. Linear Algebra Appl., pages 2468-2474, 2011.

[8] Andrew M. Childs. Universal computation by quantum walk. Phys. Rev. Lett., 102(18), jun 2009.

[9] Matthias Christandl, Nilanjana Datta, Tony C. Dorlas, Artur Ekert, Alastair Kay, and Andrew J. Landahl. Perfect transfer of arbitrary states in quantum spin networks. Phys. Rev. A - At. Mol. Opt. Phys., 71(3), nov 2005.

[10] Matthias Christandl, Nilanjana Datta, Artur Ekert, and Andrew J. Landahl. Perfect state transfer in quantum spin networks. Phys. Rev. Lett., 92(18):187902-1, may 2004.

[11] Gabriel Coutinho, Chris Godsil, Krystal Guo, and Fr´ed´eric Vanhove. Perfect state transfer on distance-regular graphs and association schemes. Linear Algebra Appl., 478:108-130, jan 2015.

[12] Gabriel Coutinho and Chris D Godsil. Perfect state transfer in products and covers of graphs. Linear Multilinear Algebr., pages 1-12, jan 2015.

[13] Gabriel Coutinho and Henry Liu. No Laplacian Perfect State Transfer in Trees. SIAM J. Discret. Math., 29(4):2179-2188, jan 2015.

[14] Chris Godsil. Graph Spectra and Quantum Walks. Unpublished, 2015.

[15] Alastair Kay. Perfect state transfer: Beyond nearest-neighbor couplings. Phys. Rev. A - At. Mol. Opt. Phys., 73(3), sep 2006.

23 references, page 1 of 2
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Other literature type . Preprint . Article . 2019

An infinite family of circulant graphs with perfect state transfer in discrete quantum walks

Hanmeng Zhan;