مشخصات پژوهش

عنوان	Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
نوع پژوهش	مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها	continuous-time random walk, classical random walk, quantum random walk, direct product of graphs, Cayley graphs
چکیده	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.
پژوهشگران	شهریار سلیمی (نفر اول)، محمدعلی جعفری زاده (نفر دوم)