Skip to main content
Log in

Spectral and Scattering Properties of Quantum Walks on Homogenous Trees of Odd Degree

  • Published:
Annales Henri Poincaré Aims and scope Submit manuscript

Abstract

For unitary operators \(U_0,U\) in Hilbert spaces \({\mathcal {H}}_0,{\mathcal {H}}\) and identification operator \(J:{\mathcal {H}}_0\rightarrow {\mathcal {H}}\), we present results on the derivation of a Mourre estimate for U starting from a Mourre estimate for \(U_0\) and on the existence and completeness of the wave operators for the triple \((U,U_0,J)\). As an application, we determine spectral and scattering properties of a class of anisotropic quantum walks on homogenous trees of odd degree with evolution operator U. In particular, we establish a Mourre estimate for U, obtain a class of locally U-smooth operators and prove that the spectrum of U covers the whole unit circle and is purely absolutely continuous, outside possibly a finite set where U may have eigenvalues of finite multiplicity. We also show that (at least) three different choices of free evolution operators \(U_0\) are possible for the proof of the existence and completeness of the wave operators.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Amrein, W.O., Boutet-de-Monvel, A., Georgescu, V.: \(C_0\)-Groups, Commutator Methods and Spectral Theory of \(N\)-Body Hamiltonians, volume 135 of Progress in Mathematics. Birkhäuser, Basel (1996)

    Book  Google Scholar 

  2. Asch, J., Bourget, O., Joye, A.: Spectral stability of unitary network models. Rev. Math. Phys. 27(7), 1530004 (2015)

    Article  MathSciNet  Google Scholar 

  3. Astaburuaga, M.A., Bourget, O., Cortés, V.H., Fernández, C.: Floquet operators without singular continuous spectrum. J. Funct. Anal. 238(2), 489–517 (2006)

    Article  MathSciNet  Google Scholar 

  4. Astaburuaga, M.A., Bourget, O., Cortés, V.H.: Commutation relations for unitary operators I. J. Funct. Anal. 268(8), 2188–2230 (2015)

    Article  MathSciNet  Google Scholar 

  5. Astaburuaga, M.A., Bourget, O., Cortés, V.H.: Commutation relations for unitary operators II. J. Approx. Theory 199, 63–94 (2015)

    Article  MathSciNet  Google Scholar 

  6. Azencott, R., Parry, W.: Stability of group representations and Haar spectrum. Trans. Am. Math. Soc. 172, 317–327 (1972)

    Article  MathSciNet  Google Scholar 

  7. Baumgärtel, H., Wollenberg, M.: Mathematical Scattering Theory, volume 9 of Operator Theory: Advances and Applications. Birkhäuser, Basel (1983)

    Book  Google Scholar 

  8. Bourget, O.: On embedded bound states of unitary operators and their regularity. Bull. Sci. Math. 137(1), 1–29 (2013)

    Article  MathSciNet  Google Scholar 

  9. Ceccherini-Silberstein, T., Coornaert, M.: Cellular Automata and Groups. Springer Monographs in Mathematics. Springer, Berlin (2010)

    Book  Google Scholar 

  10. Chisaki, K., Hamada, M., Konno, N., Segawa, E.: Limit theorems for discrete-time quantum walks on trees. Interdiscip. Inf. Sci. 15(3), 423–429 (2009)

    MathSciNet  MATH  Google Scholar 

  11. Dimcovic, Z., Rockwell, D., Milligan, I., Burton, R.M., Nguyen, T., Kovchegov, Y.: Framework for discrete-time quantum walks and a symmetric walk on a binary tree. Phys. Rev. A 84, 032311 (2011)

    Article  ADS  Google Scholar 

  12. Fernández, C., Richard, S., Tiedra de Aldecoa, R.: Commutator methods for unitary operators. J. Spectr. Theory 3(3), 271–292 (2013)

    Article  MathSciNet  Google Scholar 

  13. Hamza, E., Joye, A.: Spectral transition for random quantum walks on trees. Commun. Math. Phys. 326(2), 415–439 (2014)

    Article  ADS  MathSciNet  Google Scholar 

  14. Joye, A., Marin, L.: Spectral properties of quantum walks on rooted binary trees. J. Stat. Phys. 155(6), 1249–1270 (2014)

    Article  ADS  MathSciNet  Google Scholar 

  15. Kato, T.: Smooth operators and commutators. Studia Math. 31, 535–546 (1968)

    Article  MathSciNet  Google Scholar 

  16. Kato, T.: Perturbation Theory for Linear Operators. Classics in Mathematics. Springer, Berlin (1995). Reprint of the 1980 edition

  17. Konno, N.: Quantum random walks in one dimension. Quantum Inf. Process. 1(5), 345–354 (2002)

    Article  MathSciNet  Google Scholar 

  18. Konno, N.: A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Jpn. 57(4), 1179–1195 (2005)

    Article  MathSciNet  Google Scholar 

  19. Ørsted, B.: Induced representations and a new proof of the imprimitivity theorem. J. Funct. Anal. 31(3), 355–359 (1979)

    Article  MathSciNet  Google Scholar 

  20. Pedersen, G.K.: Analysis Now, volume 118 of Graduate Texts in Mathematics. Springer, New York (1989)

    Google Scholar 

  21. Putnam, C.R.: Commutation properties of Hilbert space operators and related topics. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 36. Springer-Verlag New York, Inc., New York, 1967

  22. Richard, S., Tiedra-de-Aldecoa, R.: Spectral analysis and time-dependent scattering theory on manifolds with asymptotically cylindrical ends. Rev. Math. Phys. 25(2), 1350003 (2013)

    Article  MathSciNet  Google Scholar 

  23. Richard, S., Tiedra de Aldecoa, R.: A few results on Mourre theory in a two-Hilbert spaces setting. Anal. Math. Phys. 3(2), 183–200 (2013)

    Article  MathSciNet  Google Scholar 

  24. Richard, S., Tiedra de Aldecoa, R.: Commutator criteria for strong mixing II. More general and simpler. Cubo 21(1), 37–48 (2019)

    Article  MathSciNet  Google Scholar 

  25. Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin I: spectral theory. Lett. Math. Phys. 108(2), 331–357 (2018)

    Article  ADS  MathSciNet  Google Scholar 

  26. Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin II: scattering theory. Lett. Math. Phys. 109(1), 61–88 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  27. Suzuki, A.: Asymptotic velocity of a position-dependent quantum walk. Quantum Inf. Process. 15(1), 103–119 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  28. Tiedra de Aldecoa, R.: Commutator methods with applications to the spectral analysis of dynamical systems. http://www.mat.uc.cl// rtiedra/conferences/Penn_State_2013.pdf

  29. Tiedra de Aldecoa, R.: Commutator criteria for strong mixing. Ergod. Theory Dyn. Syst. 37(1), 308–323 (2017)

    Article  MathSciNet  Google Scholar 

  30. Tiedra de Aldecoa, R.: Stationary scattering theory for unitary operators with an application to quantum walks. J. Funct. Anal. 279(7), 108704 (2020)

    Article  MathSciNet  Google Scholar 

  31. Weidmann, J.: Linear Operators in Hilbert Spaces, volume 68 of Graduate Texts in Mathematics. Springer, New York (1980). Translated from the German by Joseph Szücs

  32. Yafaev, D.R.: Mathematical Scattering Theory, volume 105 of Translations of Mathematical Monographs. American Mathematical Society, Providence, RI (1992). General theory. Translated from the Russian by J. R. Schulenberger

Download references

Acknowledgements

The author thanks the anonymous referees for their suggestions which helped improve the redaction of various definitions and motivated the extension of the results to homogenous trees of odd degree \(>3\).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Tiedra de Aldecoa.

Additional information

Communicated by Alain Joye.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Partially supported by the Chilean Fondecyt Grant 1210003.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tiedra de Aldecoa, R. Spectral and Scattering Properties of Quantum Walks on Homogenous Trees of Odd Degree. Ann. Henri Poincaré 22, 2563–2593 (2021). https://doi.org/10.1007/s00023-021-01066-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00023-021-01066-9

Mathematics Subject Classification

Navigation