{"id":"arxiv/2601.02518","url":"https://arxiv.org/abs/2601.02518","tags":["math.SP","cs.CR"],"score":0,"title":"Diffusion Computation versus Quantum Computation: A Comparative Model for Order Finding and Factoring","domain":"math.SP","source":"arxiv","authors":["Carlos A. Cadavid","Paulina Hoyos","Jay Jorgenson","Lejla Smajlović","J. D. Vélez"],"reviews":0,"subject":"math.SP","summary":"We study a hybrid computational model for integer factorization in which the only non-classical resource is access to an \\emph{iterated diffusion process} on a finite graph. Concretely, a \\emph{diffusion step} is defined to be one application of a symmetric stochastic matrix (the half-lazy walk operator) to an $\\ell^{1}$--normalized state vector, followed by an optional readout of selected coordinates. Let $N\\ge 3$ be an odd integer which is neither prime nor a prime power, and let $b\\in(\\mathbb{Z}/N\\mathbb{Z})^\\ast$ have odd multiplicative order $r={\\rm ord}_N(b)$. We construct, without…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}