pith. sign in

arxiv: 2409.08428 · v2 · submitted 2024-09-12 · 🧮 math-ph · math.MP· quant-ph

Unitary and Open Scattering Quantum Walks on Graphs

Pith reviewed 2026-05-23 20:39 UTC · model grok-4.3

classification 🧮 math-ph math.MPquant-ph
keywords quantum walksscattering matricesgraphsquantum channelsMarkov chainsunitary operatorsopen quantum systems
0
0 comments X

The pith

Scattering quantum walks on arbitrary graphs unify known models and introduce open quantum channels linked to Markov chains.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper develops a framework for unitary quantum walks on any graph using scattering matrices at vertices to define the dynamics on edges. It demonstrates that this approach includes several established quantum walk models. The work also defines two types of open scattering quantum walks, on edges and on vertices, showing they correspond to quantum channels with properties tied to classical Markov chains on the graph. A reader would care because it offers a flexible parameterization for studying quantum dynamics in both closed and open systems on complex structures.

Core claim

Scattering Quantum Walks are defined by assigning a scattering matrix to each vertex of an arbitrary graph, which determines the unitary evolution on the space of edges. These walks are shown to encompass multiple known quantum walk constructions. Two classes of open scattering quantum walks are introduced on the edges and vertices respectively, parameterized similarly by scattering matrices; these yield quantum channels whose spectral properties and dynamics are related to naturally associated classical Markov chains.

What carries the argument

The scattering matrix assigned to each vertex, which governs the local scattering process and ensures the global evolution is unitary or completely positive trace-preserving.

If this is right

  • Scattering quantum walks provide a general parameterization that includes several known quantum walk models.
  • Open scattering quantum walks on edges and vertices define proper quantum channels.
  • The spectral and dynamical properties of these open walks relate directly to associated classical Markov chains.
  • Unitary evolutions and quantum channels arise from appropriate choices of the scattering matrices on arbitrary graphs.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The framework allows constructing quantum walks with targeted properties by choosing specific scattering matrices at vertices.
  • It may enable modeling of quantum information flow on networks that include dissipation through the open variants.
  • The explicit link to Markov chains opens possibilities for analyzing mixing times or steady states in the quantum setting via classical counterparts.

Load-bearing premise

The scattering matrices at vertices must be selected so that the resulting global operators define unitary evolutions or completely positive trace-preserving maps.

What would settle it

Constructing a family of scattering matrices for which the resulting operator on edge space is not unitary, or the map on vertex space is not completely positive and trace-preserving, would show the claimed constructions do not always produce valid quantum walks or channels.

Figures

Figures reproduced from arXiv: 2409.08428 by Alain Joye.

Figure 1
Figure 1. Figure 1: The scattering process at work in SQWs The freedom in choosing the directed graph and the unitary scattering matrices at its vertices explains why SQWs encompass a significant set of unitary QWs considered in the literature. We explicitly show that Coined QWs, the Chalker-Coddington model, and a slight generalization of the Grover Walk belong to this class. Following [HKSS2, HSS] we revisit the spectral pr… view at source ↗
Figure 2
Figure 2. Figure 2: A Chalker–Coddington model with its incoming (solid arrows) and outgoing links. The convention above is as follows (without indices):  U|a⟩ U|b⟩  = S  |c⟩ |d⟩  ⇔ ( U|a⟩ = S11|c⟩ + S21|d⟩ U|b⟩ = S12|c⟩ + S22|d⟩ , (3.4) where Sij are the matrix elements of S, in line with (2.5). The underlying graph is G = Z 2 , with vertices at the intersections of the diagonal lines, where the scattering matrices sit. … view at source ↗
Figure 3
Figure 3. Figure 3: Star-graph SG with N branches. 3.3 Star-graph Consider G to be the star-graph SG with N branches characterized by vertices x0, x1, . . . , xN , with edges between x0 and xj , 1 ≤ j ≤ N, only, see [PITH_FULL_IMAGE:figures/full_fig_p012_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: The graph G = T3 with basis vectors of HT3 . The degrees of the vertices are dx = dz = 1 and dy = 2, so that dim l 2 (D) = 4 and dim B(l 2 (D)) = 16. The associated scattering matrices in S = {S(x), S(y), S(z)} are S(x) = e iθx ∈ U(1), S(z) = e iθz ∈ U(1) S(y) =  Sxx(y) Sxz(y) Szx(y) Szz(y)  ∈ U(2) (5.19) according to our notation. The matrix representation of US in the ordered basis {|yx⟩, |yz⟩, |xy⟩, |… view at source ↗
Figure 5
Figure 5. Figure 5: The graph G = Z with incoming and outgoing edges at the vertices. We further write the basis vectors of DiagT (l 2 (D)) as |x⟩⟨x| = ex, x ∈ Z, so that DiagT (l 2 (D)) ≃ l 1 (Z), with ordered basis {. . . , e−2, e−1, e0, e1, e2, . . . }. (5.29) Accordingly, the matrix elements of ΦDiag in the ordered basis (5.29) are denoted by Φ Diag xy . More precisely, we have Φ Diag(e2x) = 1 2 [PITH_FULL_IMAGE:figures/… view at source ↗
Figure 6
Figure 6. Figure 6: The graph Γ with the specified incoming and outgoing edges. As a simple computation reveals, ΦDiag admits no invariant vector in l 1 (Z). We prove the following property of its matrix elements in Appendix B: Lemma 5.9 There exists c < ∞ such that for any x, y ∈ Z, 0 ≤ Φ Diagn xy ≤ c/√ n, for all n ≥ N0(x − y) (5.31) where N0(x − y) ∈ N. As a consequence, the map provided in Corollary 4.5 Φ n S = ΦS ◦ Φ Dia… view at source ↗
Figure 7
Figure 7. Figure 7: The functional graph Σ associated with the map N (6.52) Given the stochastic matrix P (6.49), we first determine the dimension of Ker (P −I), which equals the dimension of the subspace of left invariant vectors of P. Lemma 6.8 The stochastic matrix associated with DFT scattering matrices satisfies dim Ker (P − I) = |CC(Σ)|. (6.53) Proof : We set E = P − I, with matrix elements Exy, x, y ∈ V Exy =    ε… view at source ↗
Figure 8
Figure 8. Figure 8: The infinite graph Σ associated with the stochastic matrix P (6.74). It is readily verified that the only probability vector π ∈ l 1 (Z) such that πP = π has nonzero components π0 = 1/2, π1 = 1/2. (6.75) Incidentally, this is the invariant probability vector of the central 2 × 2 stochastic bloc G =  2/3 1/3 1/3 2/3  . (6.76) Lemma 6.13 There exists γ > 0 and c > 0 such that for any x, y ∈ Z, and n ≥ N(x,… view at source ↗
read the original abstract

We study a class of Unitary Quantum Walks on arbitrary graphs, parameterized by a family of scattering matrices. These Scattering Quantum Walks model the discrete dynamics of a system on the edges of the graph, with a scattering process at each vertex governed by the scattering matrix assigned to it. We show that Scattering Quantum Walks encompass several known Quantum Walks. Additionally, we introduce two classes of Open Scattering Quantum Walks on arbitrary graphs, also parameterized by scattering matrices: one class defined on the edges and the other on the vertices of the graph. We show that these walks give rise to proper Quantum Channels and describe their main spectral and dynamical properties, relating them to naturally associated classical Markov chains.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

1 major / 0 minor

Summary. The paper introduces Scattering Quantum Walks on arbitrary graphs, parameterized by families of scattering matrices at vertices that govern scattering processes on edges; it claims these encompass several known quantum walk models. It further defines two classes of Open Scattering Quantum Walks (one on edges, one on vertices), asserts that both yield proper quantum channels, and analyzes their spectral and dynamical properties while relating them to associated classical Markov chains.

Significance. If the constructions are rigorously shown to produce CPTP maps without hidden restrictions on the scattering matrices and the relations to Markov chains are derived explicitly, the framework would unify unitary and open quantum walks on general graphs and provide a concrete link to classical stochastic dynamics, which could be useful for quantum transport models and quantum information on networks.

major comments (1)
  1. [Abstract] Abstract and the sections defining the open walks: the central claim that the two classes of Open Scattering Quantum Walks 'give rise to proper Quantum Channels' on arbitrary graphs for general scattering matrices is load-bearing but unsupported by explicit verification of the completely-positive trace-preserving property; the construction on edge/vertex spaces may require additional constraints (e.g., contraction properties or global Kraus decompositions preserving trace) that are not shown to hold unconditionally.

Simulated Author's Rebuttal

1 responses · 0 unresolved

We thank the referee for the careful reading and for identifying the need to strengthen the explicit verification of the CPTP property. We address this point below and will revise the manuscript to include a dedicated proof.

read point-by-point responses
  1. Referee: [Abstract] Abstract and the sections defining the open walks: the central claim that the two classes of Open Scattering Quantum Walks 'give rise to proper Quantum Channels' on arbitrary graphs for general scattering matrices is load-bearing but unsupported by explicit verification of the completely-positive trace-preserving property; the construction on edge/vertex spaces may require additional constraints (e.g., contraction properties or global Kraus decompositions preserving trace) that are not shown to hold unconditionally.

    Authors: We thank the referee for this observation. The scattering matrices are unitary by construction (as they parameterize the unitary scattering processes at vertices). For both classes of open walks, the quantum channel is obtained by extending the local unitary scattering to a completely positive map on the edge or vertex space via a standard dilation or partial trace construction. We will add an explicit lemma (in a new subsection of the open-walks section) that constructs the Kraus operators explicitly for arbitrary unitary scattering matrices and verifies both complete positivity (by the Kraus representation) and trace preservation (via the completeness relation, which follows directly from unitarity of each local scattering matrix and the fact that the global map is assembled vertex-wise without overlap). No additional contraction or global constraints are required; the proof holds unconditionally on arbitrary graphs. We will also update the abstract to reference this verification. revision: yes

Circularity Check

0 steps flagged

No circularity: claims rest on direct construction from scattering matrices without reduction to inputs

full rationale

The paper defines unitary and open scattering quantum walks explicitly via families of scattering matrices on arbitrary graphs, then derives that suitable choices yield unitary evolutions or CPTP maps (quantum channels) whose spectral and dynamical properties relate to associated Markov chains through the scattering process itself. No derivation step equates a claimed result to a fitted parameter or prior self-citation by construction; the encompassing of known walks occurs via explicit parameterization rather than renaming, and the CPTP property is conditioned on the choice of matrices as stated in the weakest assumption. The derivation chain is self-contained against the given definitions and does not invoke load-bearing self-citations or ansatzes smuggled from prior work.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

The framework rests on standard domain assumptions from quantum mechanics and operator theory on graphs; no free parameters are fitted, and no new physical entities are postulated beyond the input scattering matrices.

axioms (1)
  • domain assumption Scattering matrices assigned to vertices are unitary (or satisfy conditions yielding completely positive trace-preserving maps for the open case).
    Required for the discrete-time evolution to be unitary or a valid quantum channel on the graph's edge/vertex Hilbert space.

pith-pipeline@v0.9.0 · 5634 in / 1237 out tokens · 27338 ms · 2026-05-23T20:39:42.594733+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

75 extracted references · 75 canonical work pages

  1. [1]

    Ambainis, D

    A. Ambainis, D. Aharonov, J. Kempe, U. Vazirani, Quantum Walks on Graphs, Proc. 33rd ACM STOC , 50-59 (2001)

  2. [2]

    Ahlbrecht, A

    A. Ahlbrecht, A. Alberti, D. Meschede, V. B. Scholz, A. H. Werner, and R. F. Werner, Molecular binding in interacting quantum walks, New Journal of Physics , 14 , 073050, (2012)

  3. [3]

    Andr\'eys, A

    S. Andr\'eys, A. Joye, R. Raqu\'epas, Fermionic walkers driven out of equilibrium, J. Stat. Phys. , 184 , 14, (2021)

  4. [4]

    Asch, J., Bourget, O., Joye, A., Localization Properties of the Chalker-Coddington Model. Ann. H. Poincar\'e , 11 , 1341--1373, (2010)

  5. [5]

    Asch, J., Bourget, O., Joye, A., Dynamical Localization of the Chalker-Coddington Model far from Transition, J. Stat. Phys. , 147 , 194-205 (2012)

  6. [6]

    Asch, J., Bourget, O., Joye, A., Spectral Stability of Unitary Network Models, Rev. Math. Phys. , 27 , 1530004, (2015)

  7. [7]

    Spectral Theory , 9 , 405-1429, (2019)

    Asch, J., Bourget, O., Joye, A., Chirality induced Interface Currents in the Chalker Coddington Model ", J. Spectral Theory , 9 , 405-1429, (2019)

  8. [8]

    Asch, J., Bourget, O., Joye, A., On stable quantum currents, J. Math. Phys. , 61 , 092104, (2020)

  9. [9]

    Attal, S., Lectures in Quantum Noise Theory, Chapter 6: Quantum Channels, http://math.univ-lyon1.fr/ attal/chapters.html

  10. [10]

    Attal, S., Guillotin-Plantard, N., and Sabot, C., Central limit theorems for open quantum random walks and quantum measurement records, Ann. H. Poincar\'e 16 15-43, (2015)

  11. [11]

    Open Quantum Systems

    "Open Quantum Systems", Edt. by Attal, S., Joye, A., Pillet, C.-A., Springer Lecture Notes in Mathematics , 1880, 1881 & 1882 , (2006)

  12. [12]

    Alicki, K

    R. Alicki, K. Lendi, Quantum Dynamical Semigroups and Applications, Lect. Notes Phys. 717 Springer (2007)

  13. [13]

    Sabot, I

    S Attal, F Petruccione, C. Sabot, I. Sinayskiy, Open quantum random walks, J. Stat. Phys. 147 (4), 832-852, (2012)

  14. [14]

    Ahlbrecht, V

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

  15. [15]

    M., Quantum Electrodynamics of Confined Nonrelativistic Particles, Adv

    Bach, V., Fr\"ohlich, J., Sigal, I. M., Quantum Electrodynamics of Confined Nonrelativistic Particles, Adv. Math. 137 , 299–395 (1998)

  16. [16]

    Bourget, O., Howland, J.S., Joye, A.: Spectral Analysis of Unitary Band Matrices, Commun. Math. Phys. 234 , 191-227 (2003)

  17. [17]

    Benoist, V

    T. Benoist, V. Jaksic, Y. Pautrat, C.-A. Pillet, On entropy production of repeated quantum measurements I. General theory. Commun. Math. Phys. , 357 , 77-123. (2018)

  18. [18]

    Boumaza, L

    H. Boumaza, L. Marin, Absence of absolutely continuous spectrum for random scattering zippers. J. Math. Phys. , 56 , 2015

  19. [19]

    T., Coddington, P

    Chalker, J. T., Coddington, P. D. Percolation, quantum tunnelling and the integer Hall effect. J. Phys. C: Solid State Physics , 21 , 2665, (1988)

  20. [20]

    A. M. Childs, Universal Computation by Quantum Walk, Phys. Rev. Lett. 102 , 180501 (2009)

  21. [21]

    Cedzich, J

    C. Cedzich, J. Fillman, T. Geib, A.H. Werner, Singular continuous Cantor spectrum for magnetic quantum walks Lett. Math. Phys. , 110 1141-1158, (2020)

  22. [22]

    Cedzich, J

    C. Cedzich, J. Fillman, D. C. Ong, Almost Everything About the Unitary Almost Mathieu Operator Commun.Math.Phys. 403 , 745-794, (2023)

  23. [23]

    Cedzich, J

    C. Cedzich, J. Fillman, L. Li, D. C. Ong, Q. Zho, Exact Mobility Edges for Almost-Periodic CMV Matrices via Gauge Symmetries, Int. Math. Res. Not. 8 , 6906-6941, (2024)

  24. [24]

    Cedzich, A

    C. Cedzich, A. Joye, A. H. Werner, R. F. Werner, Exponential Tail Estimates for Quantum Lattice Dynamics ", arXiv , arXiv:2408.02108v, (2024)

  25. [25]

    Phase rotation symmetry and the topology of oriented scattering networks

    Delplace, P., Fruchart, M., Tauber, C. Phase rotation symmetry and the topology of oriented scattering networks. Phys. Rev. B , 95 , 205413, (2017)

  26. [26]

    C Cedzich, T. Geib, F. A. Grünbaum, C. Stahl, L Velázquez, A. H. Werner, The topological classification of one-dimensional symmetric quantum walks, Ann. H. Poincar\'e , 19 , 325-383, (2018)

  27. [27]

    Delplace ,Topological chiral modes in random networks, SciPost Phys

    P. Delplace ,Topological chiral modes in random networks, SciPost Phys. 8, 081 (2020)

  28. [28]

    Godsil, H

    C. Godsil, H. Zhan, Discrete quantum walks on graphs and digraphs, London Math. Soc., LNS 484, 2023

  29. [29]

    S. Gudder. Quantum Markov chains. J. Math. Phys. , 49 072105, (2008)

  30. [30]

    E.Hamza, A.Joye : Spectral Transition for Random Quantum Walks on Trees, Commun. Math. Phys. , 326 , 415-439, (2014)

  31. [31]

    E.Hamza, A.Joye, Thermalization of Fermionic Quantum Walkers, J. Stat. Phys. , 166 , 1365–1392, (2017)

  32. [32]

    Hamza, E., Joye, A., Stolz, G.: Localization for Random Unitary Operators, Lett. Math. Phys. , 75 , 255-272, (2006)

  33. [33]

    Hamza, E., Joye, A., Stolz, G.: Dynamical Localization for Unitary Anderson Models" , Mathematical Physics, Analysis and Geometry , 12 , (2009), 381-444

  34. [34]

    Higuchi, N

    Y. Higuchi, N. Konno, I. Sato, E. Egawa, Spectral and asymptotic properties of Grover walks on crystal lattices, J. Fun. Ana., 267 (2014), 4197-4235

  35. [35]

    Higuchi, E

    Y. Higuchi, E. Segawa, Quantum walks induced by Dirichlet random walks on infinite trees, J. Phys. A: Math. Theor. 51 (2018), 075303

  36. [36]

    P. D. Hislop, I. M. Sigal, Introduction to Pectral Theory with Applications to Schr\"odinger Operators, Applied mathematical Sciences 113 , Springer 1996

  37. [37]

    Higuchi, E

    Y. Higuchi, E. Segawa, A. Suzuki, Spectral mapping theorem of an abstract quantum walk, Quantum Inf Process 18 , (2019), 333

  38. [38]

    Henri Poincar\'e 5 , 347--379, (2004)

    Joye, A.: Density of States and Thouless Formula for Random Unitary Band Matrices, Ann. Henri Poincar\'e 5 , 347--379, (2004)

  39. [39]

    Joye, Fractional Moment Estimates for Random Unitary Band Matrices, Lett

    A. Joye, Fractional Moment Estimates for Random Unitary Band Matrices, Lett. Math. Phys. 72 , 51–64 (2005)

  40. [40]

    A.Joye: Dynamical Localization for d -Dimensional Random Quantum Walks, Quantum Inf. Proc. , Special Issue: Quantum Walks, 11 , 1251-1269, (2012)

  41. [41]

    Joye, Dynamical Localization of Random Quantum Walks on the Lattice

    A. Joye, Dynamical Localization of Random Quantum Walks on the Lattice. In XVIIth International Congress on Mathematical Physics, Aalborg, Denmark, 6-11 August 2012 , A. Jensen, Edt., World Scientific (2013) 486-494

  42. [42]

    Spectral Properties of Quantum Walks on Rooted Binary Trees

    A.Joye, L.Marin : "Spectral Properties of Quantum Walks on Rooted Binary Trees", J. Stat. Phys. , 155 , 1249-1270, (2014)

  43. [43]

    Dynamical Localization of Quantum Walks in Random Environments

    A.Joye and M.Merkli: "Dynamical Localization of Quantum Walks in Random Environments", J. Stat. Phys. , 140 , 1025-1053, (2010)

  44. [44]

    Karski, L

    M. Karski, L. F\"orster, J.M. Chioi, A. Streffen, W. Alt, D. Meschede, A. Widera, Quantum Walk in Position Space with Single Optically Trapped Atoms, Science , 325 , 174-177, (2009)

  45. [45]

    Kato, T., Perturbation Theory for Linear Operators (Springer-Verlag Berlin Heidelberg New York 1980)

  46. [46]

    Kempe, Quantum random walks: an introductory overview, Contemp

    J. Kempe, Quantum random walks: an introductory overview, Contemp. Phys. , 44 , 307–327, (2003)

  47. [47]

    States, Effects and Operations: Fundamental Notions of Quantum Theory

    K. Kraus, "States, Effects and Operations: Fundamental Notions of Quantum Theory", Edt. by A. B\"ohm, J. D. Dollard, W. H. Wootters, Lecture Notes in Physics 190 , Springer,1983

  48. [48]

    B., Sinai Y., G

    Koralov, L. B., Sinai Y., G. Theory of Probability and Random Processes, Springer, 2007

  49. [49]

    Konno, J

    N. Konno, J. Math. Soc. Japan , 57 , 1179-1195, (2005)

  50. [50]

    Konno, Quantum walks

    N. Konno, Quantum walks. In Quantum potential theory , 309–452. Springer, 2008

  51. [51]

    Purely Point Spectrum, Theoret

    Koshovets, I.A.: Unitary Analog of the Anderson Model. Purely Point Spectrum, Theoret. and Math. Phys. 89 , 1249--1270 (1992)

  52. [52]

    Krovi, H., Magniez, F., Ozols, M., Roland, J., Quantum walks can find a marked element on any graph, Algorithmica , 74 , 851–907 (2015)

  53. [53]

    Marin, H

    L. Marin, H. Schulz-Baldes, Scattering zippers and their spectral theory. J. Spectral Theory , 3 , 47–82, 2013

  54. [54]

    Mendl, M.M

    C.B. Mendl, M.M. Wolf, Unital Quantum Channels - Convex Structure and Revival of Birkhoff's Theorem, Comm. Math. Phys. , 289 , 1057-1086, (2009)

  55. [55]

    R.: Markov chains

    Norris, J. R.: Markov chains. Cambridge University Press, 1997

  56. [56]

    Quantum Walks and Search Algorithms, Springer 2013

    Portugal, R. Quantum Walks and Search Algorithms, Springer 2013

  57. [57]

    Perez-Garcia, M

    D. Perez-Garcia, M. Wolf, D. Petz, M.-B. Ruskai, Contractivity of positive and trace preserving maps under Lp norms, J. Math. Phys. 47, 083506 (2006)

  58. [58]

    Qiang, S

    X. Qiang, S. Ma, H. Song, Review on Quantum Walk Computing: Theory, Implementation, and Application, ArXiv arXiv:2404.04178, (2024)

  59. [59]

    Raqu\'epas, On fermionic walkers interacting with a correlated structured environment, Lett

    R. Raqu\'epas, On fermionic walkers interacting with a correlated structured environment, Lett. Math. Phys. , 110 , 121–145, (2020)

  60. [60]

    Richard, A

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

  61. [61]

    Richard, A

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

  62. [62]

    Richard, R

    S. Richard, R. Tiedra de Aldecoa, Decay Estimates for Unitary Representations with Applications to Continuous and Discrete Time Models, Ann. H. Poincar\'e , 24 , 1-36, (2022)

  63. [63]

    Topological boundary invariants for Floquet systems and quantum walks

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

  64. [64]

    Santha, Quantum walk based search algorithms

    M. Santha, Quantum walk based search algorithms. In International Conference on Theory and Applications of Models of Computation, TAMC 2008 , 31–46. Springer, 2008

  65. [65]

    Schrader

    R. Schrader. Perron-Frobenius theory for positive maps on trace ideals. Fields Inst. Commun. , 30 , 107–182, 2006

  66. [66]

    Shapiro and C

    J. Shapiro and C. Tauber, Strongly Disordered Floquet Topological Systems, Ann. H. Poincar\'e , 20 , 1837-1875, (2019)

  67. [67]

    Simon, Operator Theory, A Comprehensive Course in Analysis, Part 4, (American Mathematical Society 2015)

    B. Simon, Operator Theory, A Comprehensive Course in Analysis, Part 4, (American Mathematical Society 2015)

  68. [68]

    In: Proc

    Szegedy, M., Quantum speed-up of Markov chain based algorithms. In: Proc. 45th An- nual IEEE Symp. Found. Comput. Sci., FOCS ’04, pp. 32–41. IEEE Computer Society, Washington, DC, USA (2004)

  69. [69]

    Tiedra de Aldecoa, Spectral and scattering properties of quantum walks on homogenous trees of odd degree, Ann

    R. Tiedra de Aldecoa, Spectral and scattering properties of quantum walks on homogenous trees of odd degree, Ann. Henri Poincar\'e , 22 , 2563-2593, (2021)

  70. [70]

    Tamura, T

    M. Tamura, T. Mukaiyama, K. Toyoda, Quantum walks of a phonon in trapped ions, Phys. Rev. Lett. , 124 , 200501, (2020)

  71. [71]

    E., ‘‘Quantum walks: A comprehensive review,’’ Quantum Information Processing , 11 , 1015–1106 (2012)

    Venegas-Andraca, S. E., ‘‘Quantum walks: A comprehensive review,’’ Quantum Information Processing , 11 , 1015–1106 (2012)

  72. [72]

    J. Wang, K. Manouchehri. Physical implementation of quantum walks. Springer, 2013

  73. [73]

    Watrous, The Theory of Quantum Information

    J. Watrous, The Theory of Quantum Information. Cambridge University Press, 2018

  74. [74]

    Woess, Denumerable Markov Chains, European Mathematical Society, 2009

    W. Woess, Denumerable Markov Chains, European Mathematical Society, 2009

  75. [75]

    Z\"ahringer, G

    F. Z\"ahringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. Roos, Realization of a quantum walk with one and two trapped ions, Phys. Rev. Lett. , 104 , 100503, (2010)