{"id":"arxiv/2603.14269","url":"https://arxiv.org/abs/2603.14269","tags":["quant-ph","math-ph","math.CO","math.DS"],"score":0,"title":"On aggregation-quantization permutability problem for discrete-time Markov chains","domain":"quant-ph","source":"arxiv","authors":["Adam Doliwa","Artur Siemaszko","Adam Zalewski"],"reviews":0,"subject":"quant-ph","summary":"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. These consist of the strong lumpability of the underlying Markov chain supplemented by nonlinear relations, generalizing…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}