Skip to main content
Erschienen in: Quantum Information Processing 5/2021

01.05.2021

Eigenvalues of two-phase quantum walks with one defect in one dimension

verfasst von: Chusei Kiumi, Kei Saito

Erschienen in: Quantum Information Processing | Ausgabe 5/2021

Einloggen

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

search-config
loading …

Abstract

We study space-inhomogeneous quantum walks (QWs) on the integer lattice which we assign three different coin matrices to the positive part, the negative part, and the origin, respectively. We call them two-phase QWs with one defect. They cover one-defect and two-phase QWs, which have been intensively researched. Localization is one of the most characteristic properties of QWs, and various types of two-phase QWs with one defect exhibit localization. Moreover, the existence of eigenvalues is deeply related to localization. In this paper, we obtain a necessary and sufficient condition for the existence of eigenvalues. Our analytical methods are mainly based on the transfer matrix, a useful tool to generate the generalized eigenfunctions. Furthermore, we explicitly derive eigenvalues for some classes of two-phase QWs with one defect, and illustrate the range of eigenvalues on unit circles with figures. Our results include some results in previous studies, e.g., Endo et al. (Entropy 22(1):127, 2020).

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
1.
Zurück zum Zitat Ambainis,A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks, Proc. of the 33rd Annual ACM symposium on Theory of computing, 37–49 (2001) Ambainis,A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks, Proc. of the 33rd Annual ACM symposium on Theory of computing, 37–49 (2001)
2.
Zurück zum Zitat Ambainis, A., Kempe, J., Alexander, R.: Coins make quantum walks faster, Proc. 16th ACM-SIAM SODA, 1099–1108 (2005) Ambainis, A., Kempe, J., Alexander, R.: Coins make quantum walks faster, Proc. 16th ACM-SIAM SODA, 1099–1108 (2005)
3.
Zurück zum Zitat Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004)ADSCrossRef Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004)ADSCrossRef
4.
Zurück zum Zitat Cantero, M.J., Grunbaum, F.A., Moral, L., Velazquez, L.: The CGMV method for quantum walks. Quantum Inf. Process. 11, 1149–1192 (2012)MathSciNetCrossRef Cantero, M.J., Grunbaum, F.A., Moral, L., Velazquez, L.: The CGMV method for quantum walks. Quantum Inf. Process. 11, 1149–1192 (2012)MathSciNetCrossRef
5.
Zurück zum Zitat Endo, S., Endo, T., Komatsu, T., Konno, N.: Eigenvalues of two-state quantum walks induced by the Hadamard walk. Entropy 22(1), 127 (2020)ADSMathSciNetCrossRef Endo, S., Endo, T., Komatsu, T., Konno, N.: Eigenvalues of two-state quantum walks induced by the Hadamard walk. Entropy 22(1), 127 (2020)ADSMathSciNetCrossRef
6.
7.
Zurück zum Zitat Kawai, H., Komatsu, T., Konno, N.: Stationary measure for two-state space-inhomogeneous quantum walk in one dimension. Yokohama Math. J. 64, 111–130 (2018)MathSciNetMATH Kawai, H., Komatsu, T., Konno, N.: Stationary measure for two-state space-inhomogeneous quantum walk in one dimension. Yokohama Math. J. 64, 111–130 (2018)MathSciNetMATH
8.
Zurück zum Zitat Endo, T., Konno, N., Segawa, E., Takei, M.: A one-dimensional Hadamard walk with one defect. Yokohama Math. J. 60, 49–90 (2014)MathSciNetMATH Endo, T., Konno, N., Segawa, E., Takei, M.: A one-dimensional Hadamard walk with one defect. Yokohama Math. J. 60, 49–90 (2014)MathSciNetMATH
9.
Zurück zum Zitat Endo, T., Konno, N., Segawa, E., Takei, M.: Limit theorems of a two-phase quantum walk with one defect. Quantum Inf. Comput. 15, 1373–1396 (2015)MathSciNetMATH Endo, T., Konno, N., Segawa, E., Takei, M.: Limit theorems of a two-phase quantum walk with one defect. Quantum Inf. Comput. 15, 1373–1396 (2015)MathSciNetMATH
10.
Zurück zum Zitat Endo, T., Konno, N.: The stationary measure of a space-inhomogeneous quantum walk on the line. Yokohama Math. J. 60, 33–47 (2014)MathSciNetMATH Endo, T., Konno, N.: The stationary measure of a space-inhomogeneous quantum walk on the line. Yokohama Math. J. 60, 33–47 (2014)MathSciNetMATH
11.
Zurück zum Zitat Lu, X., Wang, C., Wang, W.: The stationary measure of a space-inhomogeneous three-state quantum walk on the line. Quantum Inf. Process. 14(3), 867–880 (2015)ADSMathSciNetCrossRef Lu, X., Wang, C., Wang, W.: The stationary measure of a space-inhomogeneous three-state quantum walk on the line. Quantum Inf. Process. 14(3), 867–880 (2015)ADSMathSciNetCrossRef
12.
Zurück zum Zitat Konno, N.: A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Japan 57(4), 1179–1195 (2005)MathSciNetCrossRef Konno, N.: A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Japan 57(4), 1179–1195 (2005)MathSciNetCrossRef
13.
Zurück zum Zitat Kawai, H., Komatsu, T., Konno, N.: Stationary measures of three-state quantum walks on the one-dimensional lattice. Yokohama Math. J. 63, 59–74 (2017)MathSciNetMATH Kawai, H., Komatsu, T., Konno, N.: Stationary measures of three-state quantum walks on the one-dimensional lattice. Yokohama Math. J. 63, 59–74 (2017)MathSciNetMATH
14.
Zurück zum Zitat Kitagawa, T., Rudner, M.S., Berg, E., Demler, E.: Exploring topological phases with quantum walks. Phys. Rev. A 82, 033429 (2010)ADSCrossRef Kitagawa, T., Rudner, M.S., Berg, E., Demler, E.: Exploring topological phases with quantum walks. Phys. Rev. A 82, 033429 (2010)ADSCrossRef
15.
Zurück zum Zitat Shenvi, N., Kempe, J., Whaley, K.B.: A quantum random walk search algorithm. Phys. Rev. A 67, 052307 (2002)ADSCrossRef Shenvi, N., Kempe, J., Whaley, K.B.: A quantum random walk search algorithm. Phys. Rev. A 67, 052307 (2002)ADSCrossRef
16.
Zurück zum Zitat Maeda, M., Sasaki, H., Segawa, E., Suzuki, A., Suzuki, K.: Dispersive estimates for quantum walks on 1d lattice, arXiv:1808.05714 Maeda, M., Sasaki, H., Segawa, E., Suzuki, A., Suzuki, K.: Dispersive estimates for quantum walks on 1d lattice, arXiv:​1808.​05714
17.
Zurück zum Zitat Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin I:spectral theory. Lett. Math. Phys. 108, 331 (2018)ADSMathSciNetCrossRef Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin I:spectral theory. Lett. Math. Phys. 108, 331 (2018)ADSMathSciNetCrossRef
18.
Zurück zum Zitat Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin II:scattering theory. Lett. Math. Phys. 109, 61 (2019)ADSMathSciNetCrossRef Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin II:scattering theory. Lett. Math. Phys. 109, 61 (2019)ADSMathSciNetCrossRef
19.
20.
Zurück zum Zitat Wojcik, A., Luczak, T., Kurzynski, P., Grudka, A., Gdala, T., Bednarska-Bzdega, M.: Trapping a particle of a quantum walk on the line. Phys. Rev. A 85(1), 012329 (2012)ADSCrossRef Wojcik, A., Luczak, T., Kurzynski, P., Grudka, A., Gdala, T., Bednarska-Bzdega, M.: Trapping a particle of a quantum walk on the line. Phys. Rev. A 85(1), 012329 (2012)ADSCrossRef
Metadaten
Titel
Eigenvalues of two-phase quantum walks with one defect in one dimension
verfasst von
Chusei Kiumi
Kei Saito
Publikationsdatum
01.05.2021
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 5/2021
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-021-03108-x

Weitere Artikel der Ausgabe 5/2021

Quantum Information Processing 5/2021 Zur Ausgabe

Neuer Inhalt