{"id":"arxiv/2610.02100","url":"https://arxiv.org/abs/2610.02100","tags":["quant-ph","cs.CR"],"score":0,"title":"On the pseudorandomness of simple quantum processes","domain":"quant-ph","source":"arxiv","authors":["Jesko Dujmovic","Jonas Haferkamp","Alexander Poremba"],"reviews":0,"subject":"quant-ph","summary":"Can simple processes appear highly complex? Gowers (Comb. Prob. Comp. '96) conjectured that repeatedly composing local random reversible operations can yield global permutations that are indistinguishable from random. In this work, we study the unitary quantum analog of this question, in an attempt to make new progress on this longstanding conjecture. Our first result shows that statistical moment matching in the form of unitary designs does not generically lead to pseudorandomness---even for the simplest quantum processes: for every fixed $t$, we give an efficiently samplable family…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}