Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2605.17067

Near-Optimal Quantum Time Evolution Circuits via Provably Convergent Compression

Erenay Karacan, Isabel Nha Minh Le, Matteo D'Anna, Juan Carasquilla, Christian B. Mendl, Ivan Rojkov

quant-phSubmitted May 16, 2026• Announced May 19, 2026• 0 citations
arXivHTMLPDF

Abstract

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 controlled time evolution of a Heisenberg antiferromagnet on a Kagome lattice. For $N = 48$ sites, evolution time $t=0.1$ and infidelity $ε\approx1\%$, the controlled time-evolution circuit requires 960 two-qubit B gates, for which we propose a straightforward implementation scheme for ion-trap setups. Thereby, our recipe extends digital quantum simulators toward system sizes and geometries that are challenging for classical computation.

Related papers

Phase Estimation with Compressed Controlled Time Evolution

Erenay Karacan

Many optimally scaling quantum simulation algorithms employ controlled time evolution of the Hamiltonian, which is typically the major bottleneck for their efficient implementation. This work establishes a compression protocol for encoding the controlled time evolution operator of translationally invariant, local Hamiltonians into a quantum circuit. It achieves a near-optimal in time $t$ scaling for circuit depth $\mathcal{O}(t \text{ polylog}(t N/ε))$, while reducing the control overhead from a multiplicative to an additive factor. We report that this compression protocol enables the implementation of Iterative Quantum Phase Estimation with as few as 414 CNOT gates for a frustrated quantum spin system on a 6$\times$6 triangular lattice and delivers ground state energy errors below 1% (with $\pm$ 1.5% variation, calculated with a hardware noise aware pipeline) on a 4$\times$4 triangular lattice using the noisy emulator of the Quantinuum H2 trapped ion device.

quant-pharXiv:2511.21225•Physical Review A•Nov 27, 2025•1 citation

Optimal compression of constrained quantum time evolution

Maurits S. J. Tepaske, David J. Luitz, Dominik Hahn

The time evolution of quantum many-body systems is one of the most promising applications for near-term quantum computers. However, the utility of current quantum devices is strongly hampered by the proliferation of hardware errors. The minimization of the circuit depth for a given quantum algorithm is therefore highly desirable, since shallow circuits generally are less vulnerable to decoherence. Recently, it was shown that variational circuits are a promising approach to outperform current state-of-the-art methods such as Trotter decomposition, although the optimal choice of parameters is a computationally demanding task. In this work, we demonstrate a simplification of the variational optimization of circuits implementing the time evolution operator of local Hamiltonians by directly encoding constraints of the physical system under consideration. We study the expressibility of such constrained variational circuits for different models and constraints. Our results show that the encoding of constraints allows a reduction of optimization cost by more than one order of magnitude and scalability to arbitrary large system sizes, without loosing accuracy in most systems. Furthermore, we discuss the exceptions in locally constrained systems and provide an explanation by means of an restricted lightcone width after incorporating the constraints into the circuits.

arXiv:2311.06347•Physical review. B./Physical review. B•May 15, 2024•3 citations

Local variational quantum compilation of a large-scale Hamiltonian dynamics

Kaoru Mizuta, Yuya O. Nakagawa, Kosuke Mitarai +1 more

Implementing time evolution operators on quantum circuits is important for quantum simulation. However, the standard way, Trotterization, requires a huge numbers of gates to achieve desirable accuracy. Here, we propose a local variational quantum compilation (LVQC) algorithm, which allows to accurately and efficiently compile a time evolution operators on a large-scale quantum system by the optimization with smaller-size quantum systems. LVQC utilizes a subsystem cost function, which approximates the fidelity of the whole circuit, defined for each subsystem as large as approximate causal cones brought by the Lieb-Robinson (LR) bound. We rigorously derive its scaling property with respect to the subsystem size, and show that the optimization conducted on the subsystem size leads to the compilation of whole-system time evolution operators. As a result, LVQC runs with limited-size quantum computers or classical simulators that can handle such smaller quantum systems. For instance, finite-ranged and short-ranged interacting $L$-size systems can be compiled with $O(L^0)$- or $O(\log L)$-size quantum systems depending on observables of interest. Furthermore, since this formalism relies only on the LR bound, it can efficiently construct time evolution operators of various systems in generic dimension involving finite-, short-, and long-ranged interactions. We also numerically demonstrate the LVQC algorithm for one-dimensional systems. Employing classical simulation by time-evolving block decimation, we succeed in compressing the depth of a time evolution operators up to $40$ qubits by the compilation for $20$ qubits. LVQC not only provides classical protocols for designing large-scale quantum circuits, but also will shed light on applications of intermediate-scale quantum devices in implementing algorithms in larger-scale quantum devices.

arXiv:2203.15484•Mar 29, 2022•0 citations

Variational Hamiltonian simulation for translational invariant systems via classical pre-processing

Refik Mansuroglu, Timo Eckstein, Ludwig Nützel +2 more

Abstract The simulation of time evolution of large quantum systems is a classically challenging and in general intractable task, making it a promising application for quantum computation. A Trotter–Suzuki approximation yields an implementation thereof, where a higher approximation accuracy can be traded for an increased gate count. In this work, we introduce a variational algorithm which uses solutions of classical optimizations to predict efficient quantum circuits for time evolution of translationally invariant quantum systems. Our strategy can improve upon the Trotter–Suzuki accuracy by several orders of magnitude. It translates into a reduction in gate count and hence gain in overall fidelity at the same algorithmic accuracy. This is important in noisy intermediate scale quantum-applications where the fidelity of the output state decays exponentially with the number of gates. The performance advantage of our classical assisted strategy can be extended to open boundaries with translational symmetry in the bulk. We can extrapolate our method to beyond classically simulatable system sizes, maintaining its total fidelity advantage over a Trotter–Suzuki approximation making it an interesting candidate for beyond classical time evolution.

arXiv:2106.03680•Quantum Science and Technology•Jan 10, 2023•37 citations

Variational Optimization of the Time Evolution Operator in Correlated Systems

Kaelyn Ferris, Sergio E. Ulloa

Simulating the time evolution of quantum systems is a classically challenging and often intractable task due to the exponential scaling of its constituent operators. This scaling makes it a promising application for quantum computation, especially for correlated systems. Constructing an approximate time evolution operator can be done using the Trotter-Suzuki decomposition with an error that scales at most polynomially in the target simulation time and can be decreased at the cost of longer circuit depth. Variational approaches to classically optimize this approximation have shown significant improvement in accuracy for large quantum systems in both gate count and accuracy by several orders of magnitude. However, it is unclear if a similar improvement can be obtained for strongly correlated systems. We extend this variational approach to two example systems with strong correlations: a one-dimensional Fermi-Hubbard chain and an extended Fermi-Hubbard chain. The encoding between qubits and fermionic modes in these systems is generally nonlocal and so we propose an encoding scheme for these Hamiltonians with minimal overall operator distance between nearest neighbor connected qubits. We demonstrate that this variational method grants a similarly strong improvement in both gate count and accuracy and examine the performance of these optimized gate sequences using realistic noise models to estimate their performance on noisy quantum hardware. Finally, we discuss an approach to combine the optimized nonlocal gates of small chains to larger systems without the need for additional computational resources.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 1, 2022•1 citation

Blockwise optimization for projective variational quantum dynamics (BLOP-VQD): Algorithm and implementation for lattice systems

Harshdeep Singh, Sonjoy Majumder, Sabyashachi Mishra

We present an efficient approach to simulate real-time quantum dynamics using projected variational quantum dynamics, where the computational cost is reduced by strategically optimizing only a subset of the variational parameters at each time step. Typically, the variational Ansatz consists of repeated blocks of parameterized quantum circuits, where all parameters are updated in a standard optimization procedure. In contrast, our method selectively optimizes one block at a time while keeping the others fixed, allowing for significant reductions in computational overhead. This semi-global optimization strategy ensures that all qubits are still involved in the evolution, but the optimization is localized to specific blocks, thus avoiding the need to update all parameters simultaneously. We propose different approaches for choosing the next block for optimization, including sequential, random, and fidelity-based updation. We demonstrate the performance of the proposed methods in a series of spin-lattice models with varying sizes and complexity. Our method preserves the accuracy of the time evolution with a much lower computational cost. This new optimization strategy provides a promising path toward high-fidelity simulation of the time evolution of complex quantum systems with reduced computational resources.

arXiv:2503.18279•The Journal of Chemical Physics•Sep 22, 2025•1 citation
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 O(N t polylog(N t/ε))\mathcal{O}\left( N \, t \, \text{polylog}(N \, t/ε) \right)O(Ntpolylog(Nt/ε)) for all local and translationally invariant Hamiltonians. We demonstrate our method by encoding the globally controlled time evolution of a Heisenberg antiferromagnet on a Kagome lattice. For N=48N = 48N=48 sites, evolution time t=0.1t=0.1t=0.1 and infidelity ε≈1%ε\approx1\%ε≈1%, the controlled time-evolution circuit requires 960 two-qubit B gates, for which we propose a straightforward implementation scheme for ion-trap setups. Thereby, our recipe extends digital quantum simulators toward system sizes and geometries that are challenging for classical computation.
Many optimally scaling quantum simulation algorithms employ controlled time evolution of the Hamiltonian, which is typically the major bottleneck for their efficient implementation. This work establishes a compression protocol for encoding the controlled time evolution operator of translationally invariant, local Hamiltonians into a quantum circuit. It achieves a near-optimal in time ttt scaling for circuit depth O(t polylog(tN/ε))\mathcal{O}(t \text{ polylog}(t N/ε))O(t polylog(tN/ε)), while reducing the control overhead from a multiplicative to an additive factor. We report that this compression protocol enables the implementation of Iterative Quantum Phase Estimation with as few as 414 CNOT gates for a frustrated quantum spin system on a 6$\times$6 triangular lattice and delivers ground state energy errors below 1% (with ±\pm± 1.5% variation, calculated with a hardware noise aware pipeline) on a 4$\times$4 triangular lattice using the noisy emulator of the Quantinuum H2 trapped ion device.
The time evolution of quantum many-body systems is one of the most promising applications for near-term quantum computers. However, the utility of current quantum devices is strongly hampered by the proliferation of hardware errors. The minimization of the circuit depth for a given quantum algorithm is therefore highly desirable, since shallow circuits generally are less vulnerable to decoherence. Recently, it was shown that variational circuits are a promising approach to outperform current state-of-the-art methods such as Trotter decomposition, although the optimal choice of parameters is a computationally demanding task. In this work, we demonstrate a simplification of the variational optimization of circuits implementing the time evolution operator of local Hamiltonians by directly encoding constraints of the physical system under consideration. We study the expressibility of such constrained variational circuits for different models and constraints. Our results show that the encoding of constraints allows a reduction of optimization cost by more than one order of magnitude and scalability to arbitrary large system sizes, without loosing accuracy in most systems. Furthermore, we discuss the exceptions in locally constrained systems and provide an explanation by means of an restricted lightcone width after incorporating the constraints into the circuits.
Implementing time evolution operators on quantum circuits is important for quantum simulation. However, the standard way, Trotterization, requires a huge numbers of gates to achieve desirable accuracy. Here, we propose a local variational quantum compilation (LVQC) algorithm, which allows to accurately and efficiently compile a time evolution operators on a large-scale quantum system by the optimization with smaller-size quantum systems. LVQC utilizes a subsystem cost function, which approximates the fidelity of the whole circuit, defined for each subsystem as large as approximate causal cones brought by the Lieb-Robinson (LR) bound. We rigorously derive its scaling property with respect to the subsystem size, and show that the optimization conducted on the subsystem size leads to the compilation of whole-system time evolution operators. As a result, LVQC runs with limited-size quantum computers or classical simulators that can handle such smaller quantum systems. For instance, finite-ranged and short-ranged interacting LLL-size systems can be compiled with O(L0)O(L^0)O(L0)- or O(log⁡L)O(\log L)O(logL)-size quantum systems depending on observables of interest. Furthermore, since this formalism relies only on the LR bound, it can efficiently construct time evolution operators of various systems in generic dimension involving finite-, short-, and long-ranged interactions. We also numerically demonstrate the LVQC algorithm for one-dimensional systems. Employing classical simulation by time-evolving block decimation, we succeed in compressing the depth of a time evolution operators up to 404040 qubits by the compilation for 202020 qubits. LVQC not only provides classical protocols for designing large-scale quantum circuits, but also will shed light on applications of intermediate-scale quantum devices in implementing algorithms in larger-scale quantum devices.
Abstract The simulation of time evolution of large quantum systems is a classically challenging and in general intractable task, making it a promising application for quantum computation. A Trotter–Suzuki approximation yields an implementation thereof, where a higher approximation accuracy can be traded for an increased gate count. In this work, we introduce a variational algorithm which uses solutions of classical optimizations to predict efficient quantum circuits for time evolution of translationally invariant quantum systems. Our strategy can improve upon the Trotter–Suzuki accuracy by several orders of magnitude. It translates into a reduction in gate count and hence gain in overall fidelity at the same algorithmic accuracy. This is important in noisy intermediate scale quantum-applications where the fidelity of the output state decays exponentially with the number of gates. The performance advantage of our classical assisted strategy can be extended to open boundaries with translational symmetry in the bulk. We can extrapolate our method to beyond classically simulatable system sizes, maintaining its total fidelity advantage over a Trotter–Suzuki approximation making it an interesting candidate for beyond classical time evolution.
Simulating the time evolution of quantum systems is a classically challenging and often intractable task due to the exponential scaling of its constituent operators. This scaling makes it a promising application for quantum computation, especially for correlated systems. Constructing an approximate time evolution operator can be done using the Trotter-Suzuki decomposition with an error that scales at most polynomially in the target simulation time and can be decreased at the cost of longer circuit depth. Variational approaches to classically optimize this approximation have shown significant improvement in accuracy for large quantum systems in both gate count and accuracy by several orders of magnitude. However, it is unclear if a similar improvement can be obtained for strongly correlated systems. We extend this variational approach to two example systems with strong correlations: a one-dimensional Fermi-Hubbard chain and an extended Fermi-Hubbard chain. The encoding between qubits and fermionic modes in these systems is generally nonlocal and so we propose an encoding scheme for these Hamiltonians with minimal overall operator distance between nearest neighbor connected qubits. We demonstrate that this variational method grants a similarly strong improvement in both gate count and accuracy and examine the performance of these optimized gate sequences using realistic noise models to estimate their performance on noisy quantum hardware. Finally, we discuss an approach to combine the optimized nonlocal gates of small chains to larger systems without the need for additional computational resources.
We present an efficient approach to simulate real-time quantum dynamics using projected variational quantum dynamics, where the computational cost is reduced by strategically optimizing only a subset of the variational parameters at each time step. Typically, the variational Ansatz consists of repeated blocks of parameterized quantum circuits, where all parameters are updated in a standard optimization procedure. In contrast, our method selectively optimizes one block at a time while keeping the others fixed, allowing for significant reductions in computational overhead. This semi-global optimization strategy ensures that all qubits are still involved in the evolution, but the optimization is localized to specific blocks, thus avoiding the need to update all parameters simultaneously. We propose different approaches for choosing the next block for optimization, including sequential, random, and fidelity-based updation. We demonstrate the performance of the proposed methods in a series of spin-lattice models with varying sizes and complexity. Our method preserves the accuracy of the time evolution with a much lower computational cost. This new optimization strategy provides a promising path toward high-fidelity simulation of the time evolution of complex quantum systems with reduced computational resources.