nach oben

Quantum Information Processing

Erschienen in:

01.12.2019

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

verfasst von: Hanmeng Zhan

Erschienen in: Quantum Information Processing | Ausgabe 12/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel One-dimensional quantum walks with two-step memory

Nächster Artikel The Witten index for 1D supersymmetric quantum walks with anisotropic coins

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 50–59 (2001)

Angeles-Canul, R., Norton, R., Opperman, M., Paribello, C., Russell, M., Tamon, C.: On quantum perfect state transfer in weighted join graphs. Int. J. Quantum Inf. 7(8), 1429–1445 (2009)MATHCrossRef

Angeles-Canul, R., Norton, R., Opperman, M., Paribello, C., Russell, M., Tamon, C.: Perfect state transfer, integral circulants and join of graphs. Quantum Inf. Comput. 10, 325–342 (2010) MathSciNetMATH

Bachman, R., Fredette, E., Fuller, J., Landry, M., Opperman, M., Tamon, C., Tollefson, A.: Perfect state transfer on quotient graphs. Quantum Inf. Comput. 12, 293–313 (2012)MathSciNetMATH

Banchi, L., Coutinho, G., Godsil, C., Severini, S.: Pretty good state transfer in qubit chains–the Heisenberg Hamiltonian. J. Math. Phys. 58(3), 032202 (2017) ADSMathSciNetMATHCrossRef

Barr, K., Proctor, T., Allen, D., Kendon, V.: Periodicity and perfect state transfer in quantum walks on variants of cycles. Quantum Inf. Comput. 14, 417–438 (2014)MathSciNet

Bose, S.: Quantum communication through an unmodulated spin chain. Phys. Rev. Lett. 91, 207901 (2003) ADSCrossRef

Cheung, W., Godsil, C.: Perfect state transfer in cubelike graphs. Linear Algebra Appl. 435, 2468–2474 (2011)MathSciNetMATHCrossRef

Childs, A.: Universal computation by quantum walk. Phys. Rev. Lett. 102(18), 180501 (2009)ADSMathSciNetCrossRef

10.

Christandl, M., Datta, N., Ekert, A., Landahl, A.J.: Perfect state transfer in quantum spin networks. Phys. Rev. Lett. 92(18), 187902 (2004)ADSCrossRef

11.

Christandl, M., Datta, N., Ekert, A., Landahl, A.J.: Perfect state transfer in quantum spin networks. Phys. Rev. Lett. 92(18), 187902 (2004)ADSCrossRef

12.

Coutinho, G.: Quantum state transfer in graphs, Ph.D. thesis, University of Waterloo (2014)

13.

Coutinho, G., Godsil, C.: Perfect state transfer in products and covers of graphs. Linear Multilinear Algebra 64, 1–12 (2015)MathSciNetMATH

14.

Coutinho, G., Godsil, C., Guo, K., Vanhove, F.: Perfect state transfer on distance-regular graphs and association schemes. Linear Algebra Appl. 478, 108–130 (2015)MathSciNetMATHCrossRef

15.

Coutinho, G., Guo, K., Van Bommel, C.M.: Pretty good state transfer between internal nodes of paths. Quantum Inf. Comput. 17(9–10), 825–830 (2017)MathSciNet

16.

Coutinho, G., Liu, H.: No Laplacian perfect state transfer in trees. SIAM J. Discret. Math. 29(4), 2179–2188 (2015)MathSciNetMATHCrossRef

17.

Eisenberg, O., Kempton, M., Lippner, G.: Pretty good quantum state transfer in asymmetric graphs via potential. Discret. Math. 342, 2821 (2018). https://doi.org/10.1016/j.disc.2018.10.037 MathSciNetMATHCrossRef

18.

Godsil, C.: Periodic graphs. Electron. J. Comb. 18(1), 23 (2011)MathSciNetMATH

19.

Godsil, C.: Graph Spectra and Quantum Walks, Unpublished, (2015)

20.

Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, New York (2001)MATHCrossRef

21.

Godsil, C., Smith, J.: Strongly cospectral vertices, arXiv:1709.07975 (2017)

22.

Kay, A.: Perfect state transfer: beyond nearest-neighbor couplings. Phys. Rev. A 73(3), 032306 (2006)ADSMathSciNetCrossRef

23.

Kay, A.: Basics of perfect communication through quantum networks. Phys. Rev. A 84(2), 022337 (2011)ADSCrossRef

24.

Kempton, M., Lippner, G., Yau, S.T.: Pretty good quantum state transfer in symmetric spin networks via magnetic field. Quantum Inf. Process. 16(9), 1–23 (2017)MathSciNetMATHCrossRef

25.

Kendon, V.: Quantum walks on general graphs. Int. J. Quantum Inf. 4, 791–805 (2006)MATHCrossRef

26.

Kendon, V., Tamon, C.: Perfect state transfer in quantum walks on graphs. Quantum Inf. Comput. 14, 417–438 (2014)MathSciNet

27.

Kurzyński, P., Wójcik, A.: Discrete-time quantum walk approach to state transfer. Phys. Rev. A Atomic Mol. Opt. Phys. 83(6), 062315 (2011)CrossRef

28.

Lovett, N., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81(4), 042330 (2010)ADSMathSciNetCrossRef

29.

Portugal, R., Santos, R., Fernandes, T., Gonçalves, D.: The staggered quantum walk model. Quantum Inf. Process. 15(1), 85–101 (2016)ADSMathSciNetMATHCrossRef

30.

Štefaňák, M., Skoupý, S.: Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs. Phys. Rev. A 94(2), 022301 (2016)ADSMATHCrossRef

31.

Štefaňák, M., Skoupý, S.: Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs. Quantum Inf. Process. 16(3), 72 (2017)ADSMathSciNetMATHCrossRef

32.

Szegedy, M.: Quantum speed-up of Markov chain based algorithms. 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 32–41 (2004)

33.

Underwood, M., Feder, D.: Universal quantum computation by discontinuous quantum walk. Phys. Rev. A 82(4), 1–69 (2010)MathSciNetCrossRef

34.

Yalçınkaya, I., Gedik, Z.: Qubit state transfer via discrete-time quantum walks. J. Phys. A Math. Theor. 48(22), 225302 (2015)ADSMathSciNetMATHCrossRef

35.

Yoshie, Y.: Periodicity of Grover walks on distance-regular graphs. arXiv:1805.07681 (2018)

36.

Zhan, H.: Discrete Quantum Walks on Graphs and Digraphs, Ph.D. thesis (2018)

37.

Zhan, X., Qin, H., Bian, Z., Li, J., Xue, P.: Perfect state transfer and efficient quantum routing: a discrete-time quantum walk approach. Phys. Rev. A 90, 012331 (2014)ADSCrossRef

Titel: An infinite family of circulant graphs with perfect state transfer in discrete quantum walks
verfasst von: Hanmeng Zhan
Publikationsdatum: 01.12.2019
Verlag: Springer US
Erschienen in: Quantum Information Processing / Ausgabe 12/2019
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-019-2483-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 12/2019

Local quantum uncertainty and interferometric power for a two-qubit system under decoherence channels with memory

Quantum sampling and entropic uncertainty

Security analysis of passive measurement-device-independent continuous-variable quantum key distribution with almost no public communication

Robustness of -entanglement of multipartite states

Quantum codes from codes over the ring

Context-aware quantum simulation of a matrix stored in quantum memory