A spectral quantum algorithm for numerical differentiation and integration

Abstract: This paper presents low-complexity quantum algorithms for numerical differentiation and integration in partially bounded domains. The algorithms are based on a spectral approach that allows taking advantage of the computationally efficient quantum Fourier transform algorithm. Full derivations and gate-level circuit examples are presented. As part of the integration algorithms, we also develop an encoding technique to efficiently perform element-wise multiplication operations and unitary operators to perform partial summations of information encoded in state amplitudes.