2024 : 4 : 29
Shahriar Salimi

Shahriar Salimi

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId: 56208254700
Faculty: Faculty of Science
Address:
Phone: 4258

Research

Title
Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
Type
JournalPaper
Keywords
continuous-time random walk, classical random walk, quantum random walk, direct product of graphs, Cayley graphs
Year
2009
Journal COMMUNICATIONS IN THEORETICAL PHYSICS
DOI
Researchers Shahriar Salimi ، Mohammad ali Jafari Zadeh

Abstract

In this paper we define direct product of graphs and give a recipe for obtaining probability of observing particle on vertices in the continuous-time classical and quantum random walk. In the recipe, the probability of observing particle on direct product of graph is obtained by multiplication of probability on the corresponding to sub-graphs, where this method is useful to determining probability of walk on complicated graphs. Using this method, we calculate the probability of continuous-time classical and quantum random walks on many of finite direct product Cayley graphs (complete cycle, complete Kn, charter and n-cube). Also, we inquire that the classical state the stationary uniform distribution is reached as t −! 1 but for quantum state is not always satisfied.