Exact log-depth preparation of highly entangled matrix product states

Jun 23, 2026·
Keisuke Murota
,
Frédéric Sauvage
,
Marco Ballarin
,
Gabriel Matos
Enrico Rinaldi
Enrico Rinaldi
· 0 min read
Abstract
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$. Second, through a generalisation of oblivious amplitude amplification to isometries, we reduce the bond-dimension dependence, improving the depth to $\tilde O(χ^{2}\log L + χ^{4})$ or $\tilde O(χ^{2}\log\log L + χ^{4})$, and even to $\tilde O(χ^{3}\log L)$ for incoherent preparations. Finally, we extend the framework to non-translationally invariant MPS and prove logarithmic-depth exact preparation for independent and identically distributed random tensor sequences. Confirmed by numerical studies, these results constitute, to the best of our knowledge, the most efficient exact MPS preparation protocols in the relevant parameter regimes.
Type
publications
Enrico Rinaldi
Authors
Senior R&D Manager
I am a Senior R&D Manager at Quantinuum in London. I am also a Visiting Scientist at the RIKEN Center for Quantum Computing (Theory Unit) and an Honorary Senior Lecturer in the School of Mathematical Sciences at Queen Mary University of London.