{"id":"arxiv/2609.16460","url":"https://arxiv.org/abs/2609.16460","tags":["quant-ph"],"score":0,"title":"Environmental records unlock universal quantum computation from thermal decoherence","domain":"quant-ph","source":"arxiv","authors":["Chenfeng Cao","Qi Zhao"],"reviews":0,"subject":"quant-ph","summary":"At a fixed thermal exposure, the same stabilizer processor can be classically simulable or quantum universal, depending on which environmental records its controller retains. We give an exact computational classification of energy-counting thermal-idle instruments in a quantum processor with ideal stabilizer control and independent local Markov baths. The relaxation time $T_1$, homogeneous coherence time $T_2$, and equilibrium excited-state population $p_e$ determine an exact computational boundary at $(1-p_e)T_2/T_1=1$. If every location lies at or below it, branchwise nonnegative…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}