{"id":"arxiv/2610.22750","url":"https://arxiv.org/abs/2610.22750","tags":["quant-ph"],"score":0,"title":"The Classical Boundary of Quantum Computation: History-Resolved Causal Stochastic Machines and the Cost of Classicalization","domain":"quant-ph","source":"arxiv","authors":["Kyoungho Cho","Junghee Ryu","Minsu Kim","Jeongho Bang"],"reviews":0,"subject":"quant-ph","summary":"What separates quantum computation from classical computation when a classical model may retain every branch history and arbitrary causal memory? We study this question using history-resolved causal stochastic machines (HCSMs), which describe positive causal history laws. Probabilistic Turing machines (PTMs) embed in stochastic-ensemble models (SEnMs), which in turn embed in HCSMs. We prove that HCSM history laws coincide exactly with the fixed-basis, prefix-preserving diagonal sector of ideal quantum processes, denoted by $\\mathsf{PTM}_{\\rm proc}$ and distinguished here from algorithmic…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}