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:2107.06404 · Physical Review A

Success of digital adiabatic simulation with large Trotter step

Changhao Yi

Published Nov 8, 2021• 19 citations
arXivHTMLPDF

Abstract

The simulation of adiabatic evolution has deep connections with adiabatic quantum computation, the quantum approximate optimization algorithm, and adiabatic state preparation. Here we address the error analysis problem in quantum simulation of adiabatic process using Trotter formulas. We show that with additional conditions, the circuit depth can be linear in simulation time $T$. The improvement comes from the observation that the fidelity error here can't be estimated by the norm distance between evolution operators. This phenomenon is termed the robustness of discretization in digital adiabatic simulation. It can be explained in three steps, from analytical and numerical evidence: (1) The fidelity error should be estimated by applying adiabatic theorem on the effective Hamiltonian instead. (2) Because of the specialty of Riemann-Lebesgue lemma, most adiabatic process is naturally robust against discretization. (3) As the Trotter step gets larger, the spectral gap of effective Hamiltonian tends to close, which results in the failure of digital adiabatic simulation.

DOI
10.1103/physreva.104.052603

Related papers

Large time-step discretization of adiabatic quantum dynamics

Dong Un An, Pedro C. S. Costa, Dominic William Berry

Adiabatic quantum computing is a general framework for preparing eigenstates of Hamiltonians on quantum devices. However, its digital implementation requires an efficient Hamiltonian simulation subroutine, which may introduce extra computational overhead or complicated quantum control logic. In this work, we show that the time-step sizes in time discretization can be much larger than expected, and the overall complexity is greatly reduced. Remarkably, regardless of the general convergence order of the numerical method, we can choose a uniform time-step size independent of tolerated error and evolution time for sufficiently accurate simulation. Furthermore, with the boundary cancellation condition where the continuous diabatic errors are exponentially suppressed, we provide strong evidence for a superpolynomial convergence of first-order Trotter with uniform time-step size. We apply our analysis to the example of adiabatic unstructured search and show several preferable features of the Trotterized adiabatic approach: It can match the Grover lower bound, it does not require knowledge of the number of marked states, and its performance can be asymptotically comparable with that of the quantum approximate optimization algorithm.

arXiv:2509.00171•Physical Review Research•Oct 2, 2026•11 citations

Validity condition for high-fidelity digitized quantum annealing

Alan Costa Santos

Digitizing an adiabatic evolution is a strategy able to combine the good performance of gate-based quantum processors with the advantages of adiabatic algorithms, thus providing a hybrid model for efficient quantum information processing. In this work we develop validity conditions for high-fidelity digital adiabatic tasks. To this end, we assume a digitizing process based on the Suzuki-Trotter decomposition, which allows us to introduce a digitized adiabatic theorem. As a consequence of this theorem, we show that the performance of such a hybrid model is limited by the fundamental constraints on the adiabatic theorem validity, even in ideal quantum processors. We argue how our approach predicts the existence of intrinsic nonadiabatic errors reported by Barends et al. [Nature (London) 534, 222 (2016)] through an empirical study of digital annealing. In addition, our approach allows us to explain the existence of a scaling of the number of Suzuki-Trotter blocks for the optimal digital circuit with respect to the optimal adiabatic total evolution time, as reported by Mbeng et al. [Phys. Rev. B 100, 224201 (2019)] through robust numerical analysis of digital annealing. We illustrate our results through two examples of digitized adiabatic algorithms, namely, the two-qubit exact-cover problem and the three-qubit adiabatic factorization of the number 21.

arXiv:2406.16385•Physical Review A•Feb 18, 2025•1 citation

Digital adiabatic evolution is universally accurate

Yangyu Lu, Yifei Huang, Dong An +3 more

Adiabatic evolution is a central paradigm in quantum physics. Digital simulations of adiabatic processes are generally regarded as resource-intensive, not only because of the long evolution time required, but also because algorithmic errors typically accumulate throughout the evolution, thereby demanding exceptionally deep circuits to preserve accuracy. This work demonstrates that digital adiabatic evolution is intrinsically accurate and robust to simulation errors. We analyze two Hamiltonian simulation methods—Trotterization and generalized quantum signal processing—and prove that the simulation error does not increase with time. We further show that accurate time-dependent adiabatic evolution can be achieved using only time-independent Hamiltonian-simulation algorithms. Numerical simulations of the adiabatic algorithms for molecular systems and linear equations confirm the theory, revealing that digital adiabatic evolution is substantially more efficient than previously assumed. Remarkably, our estimation for the first-order Trotterization error can be 106 times tighter than previous analyses for the transverse field Ising model even with less than 6 qubits. The findings establish fundamental robustness of digital adiabatic evolution and provide a basis for accurate, efficient implementations on fault-tolerant-and potentially near-term–quantum platforms. In this study, the authors show that digital adiabatic evolution is highly robust to simulation errors. Rather than accumulating, these errors self-cancel and even decrease over time, enabling highly efficient algorithms on near-term and future quantum computers.

arXiv:2510.12237•Nature Communications•May 21, 2026•3 citations

Self-Healing of Trotter Error in Digital Adiabatic State Preparation

Lucas K. Kovalsky, F. A. Calderon-Vargas, Matthew Grace +4 more

Adiabatic time evolution can be used to prepare a complicated quantum many-body state from one that is easier to synthesize and Trotterization can be used to implement such an evolution digitally. The complex interplay between nonadiabaticity and digitization influences the infidelity of this process. We prove that the first-order Trotterization of a complete adiabatic evolution has a cumulative infidelity that scales as O(T^{-2}δt^{2}) instead of O(T^{2}δt^{2}) expected from general Trotter error bounds, where δt is the time step and T is the total time. This result suggests a self-healing mechanism and explains why, despite increasing T, infidelities for fixed-δt digitized evolutions still decrease for a wide variety of Hamiltonians. It also establishes a correspondence between the quantum approximate optimization algorithm and digitized quantum annealing.

arXiv:2209.06242•Physical Review Letters•Aug 7, 2023•39 citations

Digital quantum state preparation by nucleation

Jean Paul Sadia, Morten Hjorth-Jensen, Dean Lee +1 more

Quantum state preparation is crucial for quantum algorithms, and improved state preparation methods can reduce resource requirements by orders of magnitude. In this work, we introduce a state preparation method for lattice Hamiltonians on digital quantum computers inspired by nucleation. In our method, the exact ground state of a small lattice Hamiltonian is prepared in a quantum circuit, then a series of growth stages are performed via Trotterized adiabatic evolution to increase the size of the lattice to the desired model. Using the adiabatic theorem and Trotter error bounds, we provide sufficient conditions on the total evolution time and number of Trotter steps required for nucleation to prepare an initial state with desired fidelity. In addition, we introduce optimized nucleation which considers variational optimization on top of the nucleation structure. For a two-dimensional Ising model, we show that optimized nucleation can outperform a current leading method for state preparation on digital quantum computers.

quant-pharXiv:2609.37527•Sep 30, 2026•0 citations

Exponentially Decaying Quantum Simulation Error with Noisy Devices

Jue Xu, Chu Zhao, Fan, Junyu +1 more

Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We prove that not only the physical error but also the algorithmic error in a single Trotter step decreases exponentially with the circuit depth. This theoretical finding is validated by our numerical results over various Hamiltonians, initial states, and noise channels. Furthermore, we derive the optimal number of Trotter steps and the noise requirement to guarantee total simulation precision. To explicitly show the requirements for robust quantum simulation, we plot a phase diagram of the accumulated error in terms of circuit depth and noise rate. At last, we demonstrate that our improved error analysis leads to significant resourcesaving for fault-tolerant Trotter circuits. By addressing these aspects, this work provides fresh and systematic insight on the practical quantum advantage through quantum simulation.

arXiv:2504.10247•Apr 14, 2025•7 citations
The simulation of adiabatic evolution has deep connections with adiabatic quantum computation, the quantum approximate optimization algorithm, and adiabatic state preparation. Here we address the error analysis problem in quantum simulation of adiabatic process using Trotter formulas. We show that with additional conditions, the circuit depth can be linear in simulation time TTT. The improvement comes from the observation that the fidelity error here can't be estimated by the norm distance between evolution operators. This phenomenon is termed the robustness of discretization in digital adiabatic simulation. It can be explained in three steps, from analytical and numerical evidence: (1) The fidelity error should be estimated by applying adiabatic theorem on the effective Hamiltonian instead. (2) Because of the specialty of Riemann-Lebesgue lemma, most adiabatic process is naturally robust against discretization. (3) As the Trotter step gets larger, the spectral gap of effective Hamiltonian tends to close, which results in the failure of digital adiabatic simulation.
Adiabatic quantum computing is a general framework for preparing eigenstates of Hamiltonians on quantum devices. However, its digital implementation requires an efficient Hamiltonian simulation subroutine, which may introduce extra computational overhead or complicated quantum control logic. In this work, we show that the time-step sizes in time discretization can be much larger than expected, and the overall complexity is greatly reduced. Remarkably, regardless of the general convergence order of the numerical method, we can choose a uniform time-step size independent of tolerated error and evolution time for sufficiently accurate simulation. Furthermore, with the boundary cancellation condition where the continuous diabatic errors are exponentially suppressed, we provide strong evidence for a superpolynomial convergence of first-order Trotter with uniform time-step size. We apply our analysis to the example of adiabatic unstructured search and show several preferable features of the Trotterized adiabatic approach: It can match the Grover lower bound, it does not require knowledge of the number of marked states, and its performance can be asymptotically comparable with that of the quantum approximate optimization algorithm.
Digitizing an adiabatic evolution is a strategy able to combine the good performance of gate-based quantum processors with the advantages of adiabatic algorithms, thus providing a hybrid model for efficient quantum information processing. In this work we develop validity conditions for high-fidelity digital adiabatic tasks. To this end, we assume a digitizing process based on the Suzuki-Trotter decomposition, which allows us to introduce a digitized adiabatic theorem. As a consequence of this theorem, we show that the performance of such a hybrid model is limited by the fundamental constraints on the adiabatic theorem validity, even in ideal quantum processors. We argue how our approach predicts the existence of intrinsic nonadiabatic errors reported by Barends et al. [Nature (London) 534, 222 (2016)] through an empirical study of digital annealing. In addition, our approach allows us to explain the existence of a scaling of the number of Suzuki-Trotter blocks for the optimal digital circuit with respect to the optimal adiabatic total evolution time, as reported by Mbeng et al. [Phys. Rev. B 100, 224201 (2019)] through robust numerical analysis of digital annealing. We illustrate our results through two examples of digitized adiabatic algorithms, namely, the two-qubit exact-cover problem and the three-qubit adiabatic factorization of the number 21.
Adiabatic evolution is a central paradigm in quantum physics. Digital simulations of adiabatic processes are generally regarded as resource-intensive, not only because of the long evolution time required, but also because algorithmic errors typically accumulate throughout the evolution, thereby demanding exceptionally deep circuits to preserve accuracy. This work demonstrates that digital adiabatic evolution is intrinsically accurate and robust to simulation errors. We analyze two Hamiltonian simulation methods—Trotterization and generalized quantum signal processing—and prove that the simulation error does not increase with time. We further show that accurate time-dependent adiabatic evolution can be achieved using only time-independent Hamiltonian-simulation algorithms. Numerical simulations of the adiabatic algorithms for molecular systems and linear equations confirm the theory, revealing that digital adiabatic evolution is substantially more efficient than previously assumed. Remarkably, our estimation for the first-order Trotterization error can be 106 times tighter than previous analyses for the transverse field Ising model even with less than 6 qubits. The findings establish fundamental robustness of digital adiabatic evolution and provide a basis for accurate, efficient implementations on fault-tolerant-and potentially near-term–quantum platforms. In this study, the authors show that digital adiabatic evolution is highly robust to simulation errors. Rather than accumulating, these errors self-cancel and even decrease over time, enabling highly efficient algorithms on near-term and future quantum computers.
Adiabatic time evolution can be used to prepare a complicated quantum many-body state from one that is easier to synthesize and Trotterization can be used to implement such an evolution digitally. The complex interplay between nonadiabaticity and digitization influences the infidelity of this process. We prove that the first-order Trotterization of a complete adiabatic evolution has a cumulative infidelity that scales as O(T^{-2}δt^{2}) instead of O(T^{2}δt^{2}) expected from general Trotter error bounds, where δt is the time step and T is the total time. This result suggests a self-healing mechanism and explains why, despite increasing T, infidelities for fixed-δt digitized evolutions still decrease for a wide variety of Hamiltonians. It also establishes a correspondence between the quantum approximate optimization algorithm and digitized quantum annealing.
Quantum state preparation is crucial for quantum algorithms, and improved state preparation methods can reduce resource requirements by orders of magnitude. In this work, we introduce a state preparation method for lattice Hamiltonians on digital quantum computers inspired by nucleation. In our method, the exact ground state of a small lattice Hamiltonian is prepared in a quantum circuit, then a series of growth stages are performed via Trotterized adiabatic evolution to increase the size of the lattice to the desired model. Using the adiabatic theorem and Trotter error bounds, we provide sufficient conditions on the total evolution time and number of Trotter steps required for nucleation to prepare an initial state with desired fidelity. In addition, we introduce optimized nucleation which considers variational optimization on top of the nucleation structure. For a two-dimensional Ising model, we show that optimized nucleation can outperform a current leading method for state preparation on digital quantum computers.
Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We prove that not only the physical error but also the algorithmic error in a single Trotter step decreases exponentially with the circuit depth. This theoretical finding is validated by our numerical results over various Hamiltonians, initial states, and noise channels. Furthermore, we derive the optimal number of Trotter steps and the noise requirement to guarantee total simulation precision. To explicitly show the requirements for robust quantum simulation, we plot a phase diagram of the accumulated error in terms of circuit depth and noise rate. At last, we demonstrate that our improved error analysis leads to significant resourcesaving for fault-tolerant Trotter circuits. By addressing these aspects, this work provides fresh and systematic insight on the practical quantum advantage through quantum simulation.