{"id":"arxiv/2604.19889","url":"https://arxiv.org/abs/2604.19889","tags":["quant-ph","cond-mat.stat-mech"],"score":0,"title":"Quantum-to-Classical Computability Transition via Negative Markov Chains","domain":"quant-ph","source":"arxiv","authors":["Hugo Lóio","Jacopo De Nardis","Tony Jin"],"reviews":0,"subject":"quant-ph","summary":"We develop a recently introduced representation of quantum dynamics based on sampling negative Markov chain processes. By introducing particles and antiparticles, this formalism maps generic quantum dynamics onto a Markov process defined over an exponentially large configuration space. Within this framework, quantum complexity arises from the proliferation of stochastic particles, which ultimately renders classical simulation and sampling intractable beyond a certain timescale. In the presence of noise, we demonstrate that for any unitary evolution generated by a linear combination of local…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}