{"id":"arxiv/2606.24475","url":"https://arxiv.org/abs/2606.24475","tags":["quant-ph"],"score":0,"title":"Exact log-depth preparation of highly entangled matrix product states","domain":"quant-ph","source":"arxiv","authors":["Keisuke Murota","Frédéric Sauvage","Marco Ballarin","Gabriel Matos","Enrico Rinaldi"],"reviews":0,"subject":"quant-ph","summary":"Preparing matrix product states (MPS) on a quantum device is a key subroutine in many quantum algorithms. The most competitive methods, based on the renormalisation group, prepare translationally invariant MPS of size $L$ and bond dimension $χ$, up to an error $\\varepsilon$, in circuit depth $\\tilde O(χ^{4}\\log(L/\\varepsilon))$ or $\\tilde O(χ^{6}\\log\\log(L/\\varepsilon))$. We improve multiple aspects of these methods. First, using block-encoded correction maps, whose post-selection succeeds with constant probability, we render the preparation exact without sacrificing the scaling in $L$.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}