{"id":"arxiv/2609.38044","url":"https://arxiv.org/abs/2609.38044","tags":["quant-ph","cs.DS","math.PR"],"score":0,"title":"A Tale of Two Walks: Kipnis, Marchioro and Presutti Meet Kac in a Quantum World","domain":"quant-ph","source":"arxiv","authors":["Qian Chen","Jingcheng Liu","Minglong Qin","Leonard Schulman","Fang Song","Penghui Yao","Mingnan Zhao"],"reviews":0,"subject":"quant-ph","summary":"We reveal an unexpected connection between the parallel Kac's walk and the Kipnis-Marchioro-Presutti (KMP) process. The twirling channel induced by the parallel Kac's walk on the symmetric subspace is exactly encoded by a classical Markov chain on partitions, which lifts to a parallel KMP process on complete graphs. This correspondence reduces the analysis of the twirling channel to the mixing of the parallel KMP process. We prove that $O(\\log d+\\log(1/\\varepsilon))$ repetitions suffice to approximate Haar twirling on the symmetric subspace of $(\\mathbb C^d)^{\\otimes t}$ to error…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}