{"id":"arxiv/2605.17067","url":"https://arxiv.org/abs/2605.17067","tags":["quant-ph"],"score":0,"title":"Near-Optimal Quantum Time Evolution Circuits via Provably Convergent Compression","domain":"quant-ph","source":"arxiv","authors":["Erenay Karacan","Isabel Nha Minh Le","Matteo D'Anna","Juan Carasquilla","Christian B. Mendl","Ivan Rojkov"],"reviews":0,"subject":"quant-ph","summary":"Variational compression can significantly lower implementation overheads for encoding the time evolution of Hamiltonians into quantum circuits. However, they usually lack global convergence guarantees and well-established scaling behavior. In this work, we provide a recipe for choosing the initial point of such variational optimizations that guarantees convergence to a quantum circuit with near-optimal gate complexity $\\mathcal{O}\\left( N \\, t \\, \\text{polylog}(N \\, t/ε) \\right)$ for all local and translationally invariant Hamiltonians. We demonstrate our method by encoding the globally…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-16","reactions":{}}