Success of digital adiabatic simulation with large Trotter step
- Univ. of New Mexico, Albuquerque, NM (United States). Center for Quantum Information and Control
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. Here 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.
- Research Organization:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States); National Quantum Information Science (QIS) Research Centers (United States). Quantum Systems Accelerator (QSA)
- Sponsoring Organization:
- USDOE Office of Science (SC); USDOE
- Grant/Contract Number:
- AC02-05CH11231
- OSTI ID:
- 1963811
- Alternate ID(s):
- OSTI ID: 1829350
- Journal Information:
- Physical Review A, Vol. 104, Issue 5; ISSN 2469-9926
- Publisher:
- American Physical Society (APS)Copyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
Optimized Lie–Trotter–Suzuki decompositions for two and three non-commuting terms
Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation