Unitary and open scattering quantum walks on graphs
Abstract
In this paper, we consider 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 graph’s edges, where a scattering process at the vertices is governed by the scattering matrices assigned to each vertex. We show the Scattering Quantum Walks encompass several known Quantum Walks. We further introduce two classes of Scattering Open Quantum Walks on arbitrary graphs, also parameterized by scattering matrices: one defined on the edges, the other on the vertices of the graph. We show these walks give rise to proper quantum channels and describe their main spectral and dynamical properties, relating them to naturally associated classical Markov chains.
Fields of Study & Subjects
Blockchain Technology Applications and Security
Quantum Computing Algorithms and Architecture
Blockchain Technology in Education and Learning
Publication details
- Journal / source
- Reviews in Mathematical Physics
- Publisher
- World Scientific Pub Co Pte Ltd
- Volume
- 38
- Issue
- 09
- Publication date
- 17 April 2026
- Language
- EN