Singular continuous Cantor spectrum for magnetic quantum walks


In this note, we consider a physical system given by a two-dimensional quantum walk in an external magnetic field. In this setup, we show that both the topological structure and its type depend sensitively on the value of the magnetic flux \(\Phi \): While for \(\Phi /(2\pi )\) rational the spectrum is known to consist of bands, we show that for \(\Phi /(2\pi )\) irrational, the spectrum is a zero-measure Cantor set and the spectral measures have no pure point part.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2


  1. 1.

    One can also overcome this difficulty in the unitary setting by using the holomorphic functional calculus for completely non-unitary contractions instead of the concrete construction of a decoupling used here [47].


  1. 1.

    Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48(2), 1687 (1993)

    ADS  Google Scholar 

  2. 2.

    Ahlbrecht, A., Alberti, A., Meschede, D., Scholz, V.B., Werner, A.H., Werner, R.F.: Molecular binding in interacting quantum walks. New J. Phys. 14, 073050 (2012). arXiv:1105.1051

    ADS  Google Scholar 

  3. 3.

    Ahlbrecht, A., Cedzich, C., Matjeschk, R., Scholz, V., Werner, A.H., Werner, R.F.: Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations. Quantum Inf. Process. 11, 1219–1249 (2012). arXiv:1201.4839

    MathSciNet  MATH  Google Scholar 

  4. 4.

    Ahlbrecht, A., Scholz, V.B., Werner, A.H.: Disordered quantum walks in one lattice dimension. J. Math. Phys. 52, 102201 (2011). arXiv:1101.2298

    ADS  MathSciNet  MATH  Google Scholar 

  5. 5.

    Ahlbrecht, A., Vogts, H., Werner, A.H., Werner, R.F.: Asymptotic evolution of quantum walks with random coin. J. Math. Phys. 52, 042201 (2011). arXiv:1009.2019

    ADS  MathSciNet  MATH  Google Scholar 

  6. 6.

    Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1(04), 507–518 (2003). arXiv:quant-ph/0403120

    MATH  Google Scholar 

  7. 7.

    Ambainis, A., Bach, E., Nayak, A., Watrous, A.V.: One-dimensional quantum walks. In: Proceedings of STOC ’01, pp. 37–49. ACM, New York (2001)

  8. 8.

    Applebaum, D.: Probability Measures on Compact Lie Groups. Springer, Berlin (2014)

    Google Scholar 

  9. 9.

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

    MathSciNet  MATH  Google Scholar 

  10. 10.

    Asch, J., Bourget, O., Joye, A.: Chirality induced interface currents in the Chalker–Coddington model. J. Spectr. Theor. 9, 1405–1429 (2019). arXiv:1708.02120

    MATH  Google Scholar 

  11. 11.

    Avila, A., Jitomirskaya, S.: The ten martini problem. Ann. Math. 170, 303–342 (2009)

    MathSciNet  MATH  Google Scholar 

  12. 12.

    Avila, A., Jitomirskaya, S., Marx, C.: Spectral theory of extended harper’s model and a question by Erdos and Szekeres. Invent. Math. 210, 293–339 (2017). arXiv:1602.05111

    ADS  MathSciNet  MATH  Google Scholar 

  13. 13.

    Berry, S.D., Wang, J.B.: Two-particle quantum walks: entanglement and graph isomorphism testing. Phys. Rev. A 83(4), 042317 (2011). arXiv:1002.3003

    ADS  Google Scholar 

  14. 14.

    Bourgain, J., Grünbaum, F.A., Velázquez, L., Wilkening, J.: Quantum recurrence of a subspace and operator-valued Schur functions. Commun. Math. Phys. 329, 1031–1067 (2014). arXiv:1302.7286

    ADS  MathSciNet  MATH  Google Scholar 

  15. 15.

    Bratteli, O., Robinson, D.W.: Operator Algebras and Quantum Statistical Mechanics 1. Texts and Monographs in Physics, 2nd edn. Springer, Berlin (1987)

    Google Scholar 

  16. 16.

    Brown, E.: Bloch electrons in a uniform magnetic field. Phys. Rev. 133(4A), A1038 (1964)

    ADS  MathSciNet  Google Scholar 

  17. 17.

    Cantero, M.-J., Grünbaum, F.A., Moral, L., Velázquez, L.: Matrix-valued Szegő polynomials and quantum random walks. Commun. Pure Appl. Math. 63, 464–507 (2010). arXiv:0901.2244

    MATH  Google Scholar 

  18. 18.

    Cantero, M.-J., Grünbaum, F.A., Moral, L., Velázquez, L.: The CGMV method for quantum walks. Quantum Inf. Process. 11, 1149–1192 (2012)

    MathSciNet  MATH  Google Scholar 

  19. 19.

    Cedzich, C.: Quantum walks in electric fields. Talk Given at the Workshop “Quantum Walks in Grenoble” (2012)

  20. 20.

    Cedzich, C., Geib, T.,. Grünbaum, F.A, Stahl, C., Velázquez, L., Werner, A.H., Werner, R.F: Quantum walks: Schur functions meet symmetry protected topological phases (2019). arXiv:1903.07494

  21. 21.

    Cedzich, C., Geib, T., Grünbaum, F.A., Stahl, C., Werner, A.H., Werner, R.F.: The topological classification of one-dimensional symmetric quantum walks. Ann. Inst. Henri Poincaré 19(2), 325–383 (2018). arXiv:1611.04439

    ADS  MathSciNet  MATH  Google Scholar 

  22. 22.

    Cedzich, C., Geib, T., Stahl, C., Velázquez, L., Werner, A.H., Werner, R.F.: Complete homotopy invariants for translation invariant symmetric quantum walks on a chain. Quantum 2, 95 (2018). arXiv:1804.04520

    Google Scholar 

  23. 23.

    Cedzich, C., Geib, T., Tieben, P., Werner, R.F.: Rational magnetic fields on the lattice: regrouping invariance. In preparation

  24. 24.

    Cedzich, C., Geib, T., Werner, A.H., Werner, R.F.: Quantum walks in external gauge fields. J. Math. Phys. 60(1), 012107 (2019). arXiv:1808.10850

    ADS  MathSciNet  MATH  Google Scholar 

  25. 25.

    Cedzich, C., Grünbaum, F.A., Velázquez, L., Werner, A.H., Werner, R.F.: A quantum dynamical approach to matrix Khrushchev’s formulas. Commun. Pure Appl. Math. 69(5), 909–957 (2016). arXiv:1405.0985

    MathSciNet  MATH  Google Scholar 

  26. 26.

    Cedzich, C., Grünbaum, F.A., Stahl, C., Werner, A.H., Werner, R.F.: Bulk-edge correspondence of one-dimensional quantum walks. J. Phys. A Math. Theor. 49(21), 21LT01 (2016). arXiv:1502.02592

    MathSciNet  MATH  Google Scholar 

  27. 27.

    Cedzich, C., Rybár, T., Werner, A.H., Alberti, A., Genske, M., Werner, R.F.: Propagation of quantum walks in electric fields. Phys. Rev. Lett. 111, 160601 (2013). arXiv:1302.2081

    ADS  Google Scholar 

  28. 28.

    Cedzich, C., Werner, A.H.: Anderson localization for electric quantum walks and skew-shift CMV matrices (2019). arXiv:1906.11931

  29. 29.

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

    ADS  MathSciNet  Google Scholar 

  30. 30.

    Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. In: Proceedings of STOC ’03 pp. 59–68. ACM (2003). arXiv:quant-ph/0209131

  31. 31.

    Cycon, H., Froese, R.G., Kirsch, W., Simon, B.: Schrödinger Operators, with Applications to Quantum Mechanics and Global Geometry. Theoretical and Mathematical Physics. Springer, Berlin (1987)

    Google Scholar 

  32. 32.

    Damanik, D., Erickson, J., Fillman, J., Hinkle, G., Vu, A.: Quantum intermittency for sparse CMV matrices with an application to quantum walks on the half-line. J. Approx. Theory 208, 59–84 (2016). arXiv:1507.02041

    MathSciNet  MATH  Google Scholar 

  33. 33.

    Damanik, D., Fillman, J., Ong, D.: Spreading estimates for quantum walks on the integer lattice via power-law bounds on transfer matrices. J. Math. Pures Appl. 105, 293–341 (2016). arXiv:1505.07292

    MathSciNet  MATH  Google Scholar 

  34. 34.

    Damanik, D., Fillman, J., Vance, R.: Dynamics of unitary operators. J. Fract. Geom. 1, 391–425 (2014). arXiv:1308.1811

    MathSciNet  MATH  Google Scholar 

  35. 35.

    Delyon, F., Souillard, B.: Remark on the continuity of the density of states of ergodic finite difference operators. Commun. Math. Phys. 94(2), 289–291 (1984)

    ADS  MathSciNet  MATH  Google Scholar 

  36. 36.

    Dixmier, J.: C*-Algebras. North-Holland, Amsterdam (1982)

    Google Scholar 

  37. 37.

    Fillman, J.: Ballistic transport for limit-periodic jacobi matrices with applications to quantum many-body problems. Commun. Math. Phys. 350, 1275–1297 (2017). arXiv:1603.01173

    ADS  MathSciNet  MATH  Google Scholar 

  38. 38.

    Fillman, J., Ong, D.: Purely singular continuous spectrum for limit-periodic CMV operators with applications to quantum walks. J. Funct. Anal. 272, 5107–5143 (2017). arXiv:1610.06159

    MathSciNet  MATH  Google Scholar 

  39. 39.

    Fillman, J., Ong, D.C., Zhang, Z.: Spectral characteristics of the unitary critical almost-Mathieu operator. Commun. Math. Phys. 351, 525–561 (2016). arXiv:1512.07641

    ADS  MathSciNet  MATH  Google Scholar 

  40. 40.

    Grillet, P.A.: Abstract Algebra. Springer, New York (2007)

    Google Scholar 

  41. 41.

    Grimmett, G., Janson, S., Scudo, P.F.: Weak limits for quantum random walks. Phys. Rev. E 69, 026119 (2004). arXiv:quant-ph/0309135

    ADS  Google Scholar 

  42. 42.

    Grünbaum, F.A., Velázquez, L., Werner, A.H., Werner, R.F.: Recurrence for discrete time unitary evolutions. Commun. Math. Phys. 320, 543–569 (2013). arXiv:1202.3903

    ADS  MathSciNet  MATH  Google Scholar 

  43. 43.

    Hofstadter, D.R.: Energy levels and wave functions of Bloch electrons in rational and irrational magnetic fields. Phys. Rev. B 14, 2239–2249 (1976)

    ADS  Google Scholar 

  44. 44.

    Jitomirskaya, S.: Metal-insulator transition for the almost Mathieu operator. Ann. Math. 150, 1159–1175 (1999). arXiv:math/9911265

    MathSciNet  MATH  Google Scholar 

  45. 45.

    Joye, A.: Random time-dependent quantum walks. Commun. Math. Phys. 307(1), 65 (2011). arXiv:1010.4006

    ADS  MathSciNet  MATH  Google Scholar 

  46. 46.

    Joye, A.: Dynamical localization for d-dimensional random quantum walks. Quantum Inf. Process. 11, 1251–1269 (2012). arXiv:1201.4759

    MathSciNet  MATH  Google Scholar 

  47. 47.

    Joyej, A.: Density of states for random contractions. J. Spectr. Theor. 7(2), 407–431 (2017). arXiv:1503.01761

    MathSciNet  Google Scholar 

  48. 48.

    Joye, A., Merkli, M.: Dynamical localization of quantum walks in random environments. J. Stat. Phys. 140(6), 1–29 (2010). arXiv:1004.4130

    ADS  MathSciNet  MATH  Google Scholar 

  49. 49.

    Krapivsky, P.L., Luck, J.M., Mallick, K.: Interacting quantum walkers: two-body bosonic and fermionic bound states. J. Phys. A: Math. Theor. 48(47), 475301 (2015). arXiv:1507.01363

    ADS  MathSciNet  MATH  Google Scholar 

  50. 50.

    Laughlin, R.B.: Quantized Hall conductivity in two dimensions. Phys. Rev. B 23(10), 5632 (1981)

    ADS  Google Scholar 

  51. 51.

    Linden, N., Sharam, J.: Inhomogeneous quantum walks. Phys. Rev. A 80(5), 052327 (2009). arXiv:0906.3692

    ADS  Google Scholar 

  52. 52.

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

    ADS  MathSciNet  Google Scholar 

  53. 53.

    Marx, C., Jitomirskaya, S.: Dynamics and spectral theory of quasi-periodic Schrödinger-type operators. Ergod. Theory Dyn. Syst. 37, 2353–2393 (2017). arXiv:1503.05740

    MATH  Google Scholar 

  54. 54.

    Pastur, L.A.: Spectral properties of disordered systems in the one-body approximation. Commun. Math. Phys. 75(2), 179–196 (1980)

    ADS  MathSciNet  MATH  Google Scholar 

  55. 55.

    Portugal, R.: Quantum Walks and Search Algorithms. Springer, Berlin (2018)

    Google Scholar 

  56. 56.

    Rieffel, M.: \({C}^*\)-algebras associated with irrational rotations. Pac. J. Math. 93(2), 415–429 (1981)

    MathSciNet  MATH  Google Scholar 

  57. 57.

    Sadel, C., Schulz-Baldes, H.: Topological boundary invariants for Floquet systems and quantum walks. Math. Phys. Anal. Geom. 20(4), 22 (2017). arXiv:1708.01173

    MathSciNet  MATH  Google Scholar 

  58. 58.

    Sajid, M., Asbóth, J.K., Meschede, D., Werner, R.F., Alberti, A.: Creating anomalous Floquet Chern insulators with magnetic quantum walks. Phys. Rev. B 99, 214303 (2019). arXiv:1808.08923

    ADS  Google Scholar 

  59. 59.

    Shikano, Y., Katsura, H.: Localization and fractality in inhomogeneous quantum walks with self-duality. Phys. Rev. E 82(3), 031122 (2010). arXiv:1004.5394

    ADS  MathSciNet  Google Scholar 

  60. 60.

    Shikano, Y., Katsura, H.: Notes on inhomogeneous quantum walks. In: AIP Conference Proceedings, vol. 1363, no. 1, pp. 151–154 (2011). arXiv:1104.2010

  61. 61.

    Shubin, M.: Discrete magnetic laplacian. Commun. Math. Phys. 164(2), 259–275 (1994)

    ADS  MathSciNet  MATH  Google Scholar 

  62. 62.

    Thouless, D.J., Kohmoto, M., Nightingale, M.P., Den Nijs, M.: Quantized Hall conductance in a two-dimensional periodic potential. Phys. Rev. Lett. 49(6), 405 (1982)

    ADS  Google Scholar 

Download references


C. Cedzich acknowledges support by the project PIA-GDN/QuantEx P163746-484124 and by DGE – Ministère de l’Industrie. J. Fillman thanks Svetlana Jitomirskaya for helpful conversations. T. Geib acknowledge support from the DFG SFB 1227 DQmat. A. H. Werner thanks the VILLUM FONDEN for its support with a Villum Young Investigator Grant (Grant No. 25452) and its support via the QMATH Centre of Excellence (Grant No. 10059).

Author information



Corresponding author

Correspondence to C. Cedzich.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Cedzich, C., Fillman, J., Geib, T. et al. Singular continuous Cantor spectrum for magnetic quantum walks. Lett Math Phys 110, 1141–1158 (2020).

Download citation


  • Quantum walks
  • Discrete electromagnetism
  • Spectral theory
  • Singular continuous spectrum
  • Cantor spectrum

Mathematics Subject Classification

  • 37N20
  • 81Q10
  • 81S99