{"id":"arxiv/2609.37999","url":"https://arxiv.org/abs/2609.37999","tags":["quant-ph"],"score":0,"title":"Rapid Mixing of Parallel Kac's Walk: From Spheres to Stiefel Manifolds","domain":"quant-ph","source":"arxiv","authors":["Qian Chen","Minglong Qin","Fang Song","Penghui Yao","Mingnan Zhao"],"reviews":0,"subject":"quant-ph","summary":"Kac's walk is a classical local random walk whose action on a single real unit vector in dimension $d$ mixes in total variation in $Θ(d\\log d)$ sequential steps~\\cite{PS17}. Lu, Qin, Song, Yao, and Zhao introduced a parallel version of Kac's walk that mixes a single quantum state in $O(\\log d)$ rounds~\\cite{LQSY+26}. After discretizing the randomness and replacing it by suitable pseudorandom primitives, this parallel walk gives rise to pseudorandom state scramblers, and was subsequently shown to yield pseudorandom unitaries~\\cite{LQSY+25}. We study what happens when the parallel Kac's walk…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}