{"id":"arxiv/2606.08784","url":"https://arxiv.org/abs/2606.08784","tags":["quant-ph"],"score":0,"title":"Randomized simulation of quantum channels using small ancilla","domain":"quant-ph","source":"arxiv","authors":["Marcin Kotowski","Michał Kotowski"],"reviews":0,"subject":"quant-ph","summary":"We study the problem of implementing a quantum channel using a small ancilla with classical randomization and postselection on an output failure flag. The simulation is probabilistic, but exact conditioned on success. We prove that any unital channel on a $d$-dimensional system can be simulated with ancilla dimension $k$ and success probability $Ω(\\frac{k}{\\log d})$. Equivalently, every unital channel on $n$ qubits can be simulated with constant success probability using only $O(\\log n)$ ancillary qubits. We show that this tradeoff is best possible by constructing a family of channels which…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-07","reactions":{}}