Skip to main content
Erschienen in: Natural Computing 2/2019

19.06.2018

Discretization of continuous-time quantum walks via the staggered model with Hamiltonians

verfasst von: Gabriel Coutinho, Renato Portugal

Erschienen in: Natural Computing | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

We characterize a close connection between the continuous-time quantum-walk model and a discrete-time quantum-walk version, based on the staggered model with Hamiltonians in a class of Cayley graphs, which can be considered as a discretization of continuous-time quantum walks. This connection provides examples of perfect state transfer and instantaneous uniform mixing in the staggered model. On the other hand, we provide some more examples of perfect state transfer and instantaneous uniform mixing in the staggered model that cannot be reproduced by the continuous-time model.

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!

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!

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!

Literatur
Zurück zum Zitat Adamczak W, Andrew K, Bergen L, Ethier D, Hernberg P, Lin J, Tamon C (2007) Non-uniform mixing of quantum walk on cycles. Int J Quantum Inf 05(06):781–793CrossRefMATH Adamczak W, Andrew K, Bergen L, Ethier D, Hernberg P, Lin J, Tamon C (2007) Non-uniform mixing of quantum walk on cycles. Int J Quantum Inf 05(06):781–793CrossRefMATH
Zurück zum Zitat Aharonov Y, Davidovich L, Zagury N (1993) Quantum random walks. Phys Rev A 48(2):1687–1690CrossRef Aharonov Y, Davidovich L, Zagury N (1993) Quantum random walks. Phys Rev A 48(2):1687–1690CrossRef
Zurück zum Zitat Ahmadi A, Belk R, Tamon C, Wendler C (2003) On mixing in continuous-time quantum walks on some circulant graphs. Quantum Inf Comput 3(6):611–618MathSciNetMATH Ahmadi A, Belk R, Tamon C, Wendler C (2003) On mixing in continuous-time quantum walks on some circulant graphs. Quantum Inf Comput 3(6):611–618MathSciNetMATH
Zurück zum Zitat Bašić M (2013) Characterization of quantum circulant networks having perfect state transfer. Quantum Inf Process 12(1):345–364MathSciNetCrossRefMATH Bašić M (2013) Characterization of quantum circulant networks having perfect state transfer. Quantum Inf Process 12(1):345–364MathSciNetCrossRefMATH
Zurück zum Zitat Bose S (2007) Quantum communication through spin chain dynamics: an introductory overview. Contemp Phys 48(1):13–30CrossRef Bose S (2007) Quantum communication through spin chain dynamics: an introductory overview. Contemp Phys 48(1):13–30CrossRef
Zurück zum Zitat Coutinho G (2014) Quantum state transfer in graphs. Ph.D. dissertation, University of Waterloo Coutinho G (2014) Quantum state transfer in graphs. Ph.D. dissertation, University of Waterloo
Zurück zum Zitat Dheeraj MN, Brun TA (2015) Continuous limit of discrete quantum walks. Phys Rev A 91:062304CrossRef Dheeraj MN, Brun TA (2015) Continuous limit of discrete quantum walks. Phys Rev A 91:062304CrossRef
Zurück zum Zitat Godsil CD, Mullin N, Roy A (2017) Uniform mixing and association schemes. Electron J Comb 24(3):P3.22.MathSciNetMATH Godsil CD, Mullin N, Roy A (2017) Uniform mixing and association schemes. Electron J Comb 24(3):P3.22.MathSciNetMATH
Zurück zum Zitat Kay A (2010) Perfect, efficient, state transfer and its application as a constructive tool. Int J Quantum Inf 08(04):641–676CrossRefMATH Kay A (2010) Perfect, efficient, state transfer and its application as a constructive tool. Int J Quantum Inf 08(04):641–676CrossRefMATH
Zurück zum Zitat Kendon VM, Tamon C (2011) Perfect state transfer in quantum walks on graphs. J Comput Theor Nanosci 8(3):422–433CrossRef Kendon VM, Tamon C (2011) Perfect state transfer in quantum walks on graphs. J Comput Theor Nanosci 8(3):422–433CrossRef
Zurück zum Zitat Moqadam JK, de Oliveira MC, Portugal R (2016) Staggered quantum walks with superconducting microwave resonators. Phys Rev B 95:144506 Moqadam JK, de Oliveira MC, Portugal R (2016) Staggered quantum walks with superconducting microwave resonators. Phys Rev B 95:144506
Zurück zum Zitat Philipp P, Portugal R (2016) Exact simulation of coined quantum walks with the continuous-time model. Quantum Inf Process 16(1):14MathSciNetCrossRefMATH Philipp P, Portugal R (2016) Exact simulation of coined quantum walks with the continuous-time model. Quantum Inf Process 16(1):14MathSciNetCrossRefMATH
Zurück zum Zitat Portugal R (2016a) Establishing the equivalence between Szegedy’s and coined quantum walks using the staggered model. Quantum Inf Process 15(4):1387–1409MathSciNetCrossRefMATH Portugal R (2016a) Establishing the equivalence between Szegedy’s and coined quantum walks using the staggered model. Quantum Inf Process 15(4):1387–1409MathSciNetCrossRefMATH
Zurück zum Zitat Portugal R, de Oliveira MC, Moqadam JK (2016a) Staggered quantum walks with Hamiltonians. Phys Rev A 95:012328 Portugal R, de Oliveira MC, Moqadam JK (2016a) Staggered quantum walks with Hamiltonians. Phys Rev A 95:012328
Zurück zum Zitat Portugal R, Santos RAM, Fernandes TD, Gonçalves DN (2016b) The staggered quantum walk model. Quantum Inf Process 15(1):85–101MathSciNetCrossRefMATH Portugal R, Santos RAM, Fernandes TD, Gonçalves DN (2016b) The staggered quantum walk model. Quantum Inf Process 15(1):85–101MathSciNetCrossRefMATH
Zurück zum Zitat Szegedy M (2004) Quantum speed-up of markov chain based algorithms. In: 45th annual IEEE symposium on foundations of computer science, pp 32–41 Szegedy M (2004) Quantum speed-up of markov chain based algorithms. In: 45th annual IEEE symposium on foundations of computer science, pp 32–41
Metadaten
Titel
Discretization of continuous-time quantum walks via the staggered model with Hamiltonians
verfasst von
Gabriel Coutinho
Renato Portugal
Publikationsdatum
19.06.2018
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 2/2019
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-018-9688-8

Weitere Artikel der Ausgabe 2/2019

Natural Computing 2/2019 Zur Ausgabe

EditorialNotes

Preface

EditorialNotes

Preface

Premium Partner