Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation

Abstract

Quantum metrology allows for measuring properties of a quantum system at the optimal Heisenberg limit. However, when the relevant quantum states are prepared using digital Hamiltonian simulation, the accrued algorithmic errors will cause deviations from this fundamental limit. In this work, we show how algorithmic errors due to Trotterized time evolution can be mitigated through the use of standard polynomial interpolation techniques. Our approach is to extrapolate to zero Trotter step size, akin to zero-noise extrapolation techniques for mitigating hardware errors. We perform a rigorous error analysis of the interpolation approach for estimating eigenvalues and time-evolved expectation values, and show that the Heisenberg limit is achieved up to polylogarithmic factors in the error. Our work suggests that accuracies approaching those of state-of-the-art simulation algorithms may be achieved using Trotter and classical resources alone for a number of relevant algorithmic tasks.

arXiv comment67 pages, 6 figures

References in corpus (33)

• The Magnus expansion and some of its applications
• Hamiltonian Simulation by Qubitization
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Entanglement-free Heisenberg-limited phase estimation
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum Algorithms for Quantum Field Theories
• A Theory of Trotter Error
• Quantum measurements and the Abelian Stabilizer Problem
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Semiclassical Fourier Transform for Quantum Computation
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• SU(2) non-Abelian gauge field theory in one dimension on digital quantum computers
• Quantum computing enhanced computational catalysis
• Iterative Quantum Amplitude Estimation
• Higher Order Decompositions of Ordered Operator Exponentials
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Simulating Quantum Dynamics On A Quantum Computer
• $\pi$-Corrected Heisenberg Limit
• Mitigating algorithmic errors in Hamiltonian simulation
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• Minimally-Entangled State Preparation of Localized Wavefunctions on Quantum Computers
• Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
• Hamiltonian Simulation in the Interaction Picture
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
• On the complexity of implementing Trotter steps
• Composite Quantum Simulations
• Effects of Cosine Tapering Window on Quantum Phase Estimation
• Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions

Cited by in corpus (11)

• Algorithmic Shadow Spectroscopy
• Simulating spin biology using a digital quantum computer: Prospects on a near-term quantum hardware emulator
• Simulating Vibrational Dynamics on Bosonic Quantum Devices
• Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• High-precision and low-depth quantum algorithm design for eigenstate problems
• Exponential distillation of dominant eigenproperties
• Phase estimation with partially randomized time evolution
• High-fidelity initialization a logical qubit with multiple injections
• On the commutator scaling in Hamiltonian simulation with multi-product formulas
• Direct Analysis of Zero-Noise Extrapolation: Polynomial Methods, Error Bounds, and Simultaneous Physical-Algorithmic Error Mitigation