Unitary and Open Scattering Quantum Walks on Graphs
Pith reviewed 2026-05-23 20:39 UTC · model grok-4.3
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.
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
- 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
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.
Referee Report
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)
- [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
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
-
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
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
axioms (1)
- domain assumption Scattering matrices assigned to vertices are unitary (or satisfy conditions yielding completely positive trace-preserving maps for the open case).
Reference graph
Works this paper leans on
-
[1]
A. Ambainis, D. Aharonov, J. Kempe, U. Vazirani, Quantum Walks on Graphs, Proc. 33rd ACM STOC , 50-59 (2001)
work page 2001
-
[2]
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)
work page 2012
-
[3]
S. Andr\'eys, A. Joye, R. Raqu\'epas, Fermionic walkers driven out of equilibrium, J. Stat. Phys. , 184 , 14, (2021)
work page 2021
-
[4]
Asch, J., Bourget, O., Joye, A., Localization Properties of the Chalker-Coddington Model. Ann. H. Poincar\'e , 11 , 1341--1373, (2010)
work page 2010
-
[5]
Asch, J., Bourget, O., Joye, A., Dynamical Localization of the Chalker-Coddington Model far from Transition, J. Stat. Phys. , 147 , 194-205 (2012)
work page 2012
-
[6]
Asch, J., Bourget, O., Joye, A., Spectral Stability of Unitary Network Models, Rev. Math. Phys. , 27 , 1530004, (2015)
work page 2015
-
[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)
work page 2019
-
[8]
Asch, J., Bourget, O., Joye, A., On stable quantum currents, J. Math. Phys. , 61 , 092104, (2020)
work page 2020
-
[9]
Attal, S., Lectures in Quantum Noise Theory, Chapter 6: Quantum Channels, http://math.univ-lyon1.fr/ attal/chapters.html
-
[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)
work page 2015
-
[11]
"Open Quantum Systems", Edt. by Attal, S., Joye, A., Pillet, C.-A., Springer Lecture Notes in Mathematics , 1880, 1881 & 1882 , (2006)
work page 2006
- [12]
- [13]
-
[14]
A. Ahlbrecht, V. B. Scholz, A. H. Werner, Disordered quantum walks in one lattice dimension, J. Math. Phys. 52 (2011)
work page 2011
-
[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)
work page 1998
-
[16]
Bourget, O., Howland, J.S., Joye, A.: Spectral Analysis of Unitary Band Matrices, Commun. Math. Phys. 234 , 191-227 (2003)
work page 2003
-
[17]
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)
work page 2018
-
[18]
H. Boumaza, L. Marin, Absence of absolutely continuous spectrum for random scattering zippers. J. Math. Phys. , 56 , 2015
work page 2015
-
[19]
Chalker, J. T., Coddington, P. D. Percolation, quantum tunnelling and the integer Hall effect. J. Phys. C: Solid State Physics , 21 , 2665, (1988)
work page 1988
-
[20]
A. M. Childs, Universal Computation by Quantum Walk, Phys. Rev. Lett. 102 , 180501 (2009)
work page 2009
-
[21]
C. Cedzich, J. Fillman, T. Geib, A.H. Werner, Singular continuous Cantor spectrum for magnetic quantum walks Lett. Math. Phys. , 110 1141-1158, (2020)
work page 2020
-
[22]
C. Cedzich, J. Fillman, D. C. Ong, Almost Everything About the Unitary Almost Mathieu Operator Commun.Math.Phys. 403 , 745-794, (2023)
work page 2023
-
[23]
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)
work page 2024
-
[24]
C. Cedzich, A. Joye, A. H. Werner, R. F. Werner, Exponential Tail Estimates for Quantum Lattice Dynamics ", arXiv , arXiv:2408.02108v, (2024)
-
[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)
work page 2017
-
[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)
work page 2018
-
[27]
Delplace ,Topological chiral modes in random networks, SciPost Phys
P. Delplace ,Topological chiral modes in random networks, SciPost Phys. 8, 081 (2020)
work page 2020
- [28]
-
[29]
S. Gudder. Quantum Markov chains. J. Math. Phys. , 49 072105, (2008)
work page 2008
-
[30]
E.Hamza, A.Joye : Spectral Transition for Random Quantum Walks on Trees, Commun. Math. Phys. , 326 , 415-439, (2014)
work page 2014
-
[31]
E.Hamza, A.Joye, Thermalization of Fermionic Quantum Walkers, J. Stat. Phys. , 166 , 1365–1392, (2017)
work page 2017
-
[32]
Hamza, E., Joye, A., Stolz, G.: Localization for Random Unitary Operators, Lett. Math. Phys. , 75 , 255-272, (2006)
work page 2006
-
[33]
Hamza, E., Joye, A., Stolz, G.: Dynamical Localization for Unitary Anderson Models" , Mathematical Physics, Analysis and Geometry , 12 , (2009), 381-444
work page 2009
-
[34]
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
work page 2014
-
[35]
Y. Higuchi, E. Segawa, Quantum walks induced by Dirichlet random walks on infinite trees, J. Phys. A: Math. Theor. 51 (2018), 075303
work page 2018
-
[36]
P. D. Hislop, I. M. Sigal, Introduction to Pectral Theory with Applications to Schr\"odinger Operators, Applied mathematical Sciences 113 , Springer 1996
work page 1996
-
[37]
Y. Higuchi, E. Segawa, A. Suzuki, Spectral mapping theorem of an abstract quantum walk, Quantum Inf Process 18 , (2019), 333
work page 2019
-
[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)
work page 2004
-
[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)
work page 2005
-
[40]
A.Joye: Dynamical Localization for d -Dimensional Random Quantum Walks, Quantum Inf. Proc. , Special Issue: Quantum Walks, 11 , 1251-1269, (2012)
work page 2012
-
[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
work page 2012
-
[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)
work page 2014
-
[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)
work page 2010
- [44]
-
[45]
Kato, T., Perturbation Theory for Linear Operators (Springer-Verlag Berlin Heidelberg New York 1980)
work page 1980
-
[46]
Kempe, Quantum random walks: an introductory overview, Contemp
J. Kempe, Quantum random walks: an introductory overview, Contemp. Phys. , 44 , 307–327, (2003)
work page 2003
-
[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
work page 1983
-
[48]
Koralov, L. B., Sinai Y., G. Theory of Probability and Random Processes, Springer, 2007
work page 2007
- [49]
-
[50]
N. Konno, Quantum walks. In Quantum potential theory , 309–452. Springer, 2008
work page 2008
-
[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)
work page 1992
-
[52]
Krovi, H., Magniez, F., Ozols, M., Roland, J., Quantum walks can find a marked element on any graph, Algorithmica , 74 , 851–907 (2015)
work page 2015
- [53]
-
[54]
C.B. Mendl, M.M. Wolf, Unital Quantum Channels - Convex Structure and Revival of Birkhoff's Theorem, Comm. Math. Phys. , 289 , 1057-1086, (2009)
work page 2009
- [55]
-
[56]
Quantum Walks and Search Algorithms, Springer 2013
Portugal, R. Quantum Walks and Search Algorithms, Springer 2013
work page 2013
-
[57]
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)
work page 2006
- [58]
-
[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)
work page 2020
-
[60]
S. Richard, A. Suzuki, R. Tiedra de Aldecoa, Quantum walks with an anisotropic coin I: spectral theory, Lett. Math. Phys. 108 , 331-357, (2018)
work page 2018
-
[61]
S. Richard, A. Suzuki, R. Tiedra de Aldecoa, Quantum walks with an anisotropic coin II: scattering theory, Lett. Math. Phys. 109 , 61-88, (2019)
work page 2019
-
[62]
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)
work page 2022
-
[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
work page 2017
-
[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
work page 2008
- [65]
-
[66]
J. Shapiro and C. Tauber, Strongly Disordered Floquet Topological Systems, Ann. H. Poincar\'e , 20 , 1837-1875, (2019)
work page 2019
-
[67]
B. Simon, Operator Theory, A Comprehensive Course in Analysis, Part 4, (American Mathematical Society 2015)
work page 2015
- [68]
-
[69]
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)
work page 2021
- [70]
-
[71]
Venegas-Andraca, S. E., ‘‘Quantum walks: A comprehensive review,’’ Quantum Information Processing , 11 , 1015–1106 (2012)
work page 2012
-
[72]
J. Wang, K. Manouchehri. Physical implementation of quantum walks. Springer, 2013
work page 2013
-
[73]
Watrous, The Theory of Quantum Information
J. Watrous, The Theory of Quantum Information. Cambridge University Press, 2018
work page 2018
-
[74]
Woess, Denumerable Markov Chains, European Mathematical Society, 2009
W. Woess, Denumerable Markov Chains, European Mathematical Society, 2009
work page 2009
-
[75]
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)
work page 2010
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.