{"id":"arxiv/2611.02441","url":"https://arxiv.org/abs/2611.02441","tags":["quant-ph"],"score":0,"title":"Barycentric programming: Classical realization of programs for universal quantum processors","domain":"quant-ph","source":"arxiv","authors":["Yutaka Hashimoto","Satoshi Yoshida","Mio Murao"],"reviews":0,"subject":"quant-ph","summary":"A programmable quantum processor implements a target unitary using information stored in a classical or quantum program register. For arbitrary unitaries in $\\mathrm{SU}(d)$, quantum programs attain the optimal leading-order memory cost, whereas deterministic classical rounding requires twice as much memory for the same diamond-distance error. We show that this gap disappears when classical randomization is allowed. We introduce barycentric programming, which stores the label of a unitary randomly selected from a finite set, with probabilities chosen so that first-order approximation errors…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}