Szanowni Państwo

W dniu 21 maja b.r. o godzinie 15:00 w sali A1/22 odbędzie się kolejne spotkanie seminarium "Geometria i układy dynamiczne", na którym Adam Doliwa przedstawi referat zatytułowany

"O problemie przemienności kwantyzacji i redukcji skończonych łańcuchów Markowa".

Streszczenie:

Given random walk on a graph, the corresponding discrete-time quantum walk can be constructed using the method proposed by Szegedy. On the other hand, given a partition of the set of states of a Markov chain, one can study the corresponding aggregated process. We extend the aggregation technique to the level of quantum Markov chains. We provide conditions under which application of these two operations - Szegedy's quantization and aggregation - give the same result. In particular, we show that the conditions are satisfied in the case of the random walk on graphs equipped with equitable partitions. We present examples of the classical/quantum walks on Platonic solids. We discuss also relation of discrete-time classical/quantum walks on N-dimensional hypercube and the Ehrenfests urn model with N particles.

Wykład bazuje na wspólnej pracy z Arturem Siemaszką i Adamem Zalewskim "On reduction-quantization permutability problem for discrete time Markov chains", arXiv:2603.14269

Serdecznie zapraszamy pracowników i studentów

A. Denisiuk, A. Doliwa, V. Shevchishin, A. Siemaszko