A spectral quantum algorithm for numerical differentiation and integration
Jordan Cioni, Fabio Semperlotti · 2025
Read A spectral quantum algorithm for numerical differentiation and integration by Jordan Cioni, Fabio Semperlotti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-19959.txt.
Introduction
Jordan Cioni and Fabio Semperlotti present a 2025 quantum method to work out slopes and areas from a series of sampled values. Such calculus from data, not from a closed formula, sits at the core of much science computing. Past quantum methods took a formula as input, yet real field data most often comes as samples.
Their method uses a spectral tack built on the quantum Fourier transform, a fast quantum tool. Superposition lets it score all points of the domain at once, in parallel. The slope method extends to gradients in more than one direction, and post steps recover the sign of each result. Outputs come as quantum states in direct scale to the true slope or area. Those states can feed later quantum steps in image work, data study, and learning.
Catalog record
| CREATOR | Jordan Cioni, Fabio Semperlotti |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-19959
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A spectral quantum algorithm for numerical differentiation and integration Jordan Cioni, Fabio Semperlotti 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. 1 Introduction As the field of quantum computing rapidly expands and the era of fault-tolerant quantum computing grows steadily closer, there is an increasing demand for quantum computing algorithms with practical applications. In particular, we consider quantum calculus algorithms, which carry significant practical value across the spectrum of scientific computing. Already, many problem-specific quantum calculus algorithms have been developed within the disciplines of quantum chemistry [ 1 , 2 , 3 ] , optimization [ 4 , 5 ] , finance [ 6 , 7 ] , and image processing [ 8 , 9 ] . More specifically, focusing on quantum algorithms for function differentiation, we note that there are three commonly employed techniques: Algorithmic Differentiation (AD) [ 6 ] , Variational Quantum Eigensolvers (VQE) [ 1 , 2 , 3 ] , and Jordan’s algorithm [ 10 , 4 ] . In the context of quantum integration, research efforts have focused chiefly on implementation of Quantum Monte Carlo Integration (QMCI) methods [ 7 , 9 , 8 ] ; however, Riemann sum methods have recently been explored [ 11 ] . In the following, we review the current state of the art of quantum algorithms for differentiation and integration and identify key shortcomings. 1.1 Background on Quantum Differentiation Algorithms Algorithmic Differentiation is a computational implementation of the chain rule [ 6 ] and, as such, it is not accompanied by the approximation errors of traditional numerical methods [ 12 ] . In both quantum and classical implementations, AD takes an input function and a point within its domain, and reduces it to a composition of primitive functions and operations (i.e. logarithms, trigonometric functions, addition, multiplication, etc.) with known derivatives [ 13 , 14 ] . Using quantum implementations of the primitive functions [ 15 , 12 , 16 ] , the derivative is evaluated at the given point [ 6 ] . It follows that the error associated with this technique is primarily associated with the quantum implementation of each primitive function [ 12 ] . Likewise, its complexity is given by the sum of each primitive function’s quantum complexity [ 6 ] . In comparison to other numerical differentiation techniques, AD is not capable of estimating a derivative from a set of function samples taken at points in the function domain. Furthermore, because AD only returns the input function’s derivative at a single point, the technique must be repeatedly applied to estimate a function’s derivative throughout a computational domain. In the field of quantum chemistry, the VQE is commonly used to estimate energy derivatives with respect to atomic variables such as nuclei position and external fields [ 3 , 17 , 18 , 2 ] , which correspond to a variety of physical properties including nuclear forces, vibrational frequencies, and radiation intensities [ 17 , 18 ] . VQEs use a parameterized circuit, U(\theta) , and a corresponding ansatz state, \ket{\psi(\theta)}=U(\theta)\ket{0}^{\bigotimes n} , where \ket{0}^{\bigotimes n} is an n -qubit initial state vector, and \theta is a vector of circuit parameters. The parameters are variationally optimized until the expectation value of the circuit, E , is minimized. Then, the derivative of the expectation value is obtained from previously known relationships with the optimal circuit parameters [ 3 , 19 ] . For this approach to be applicable, the differentiand must be encoded as the expectation value of a Hamiltonian operation. For this reason, this approach is especially suitable for studying atomic energy derivatives because the Hamiltonian operator \hat{H}=i\hbar\frac{\partial}{\partial x}+V(x) , where V(x) is the potential energy of the system, already corresponds to an atomic system’s the total energy. Given that this quantum derivative technique requires problem-specific information to encode a suitable Hamiltonian operator, it is not readily generalized to other problems and disciplines. Due to the analytical nature of this technique [ 3 ] , the VQE approach requires prior knowledge of the input’s functional form; therefore, this method also cannot estimate a derivative from a set of samples. Jordan’s algorithm for numerical gradient estimation [ 10 ] approximates the input function, f , over a small domain centered at the origin using a first-order Taylor series, f(\bm{x})=f(\bm{0})+\bm{x}\cdot\nabla f . The input function is evaluated using an oracular function, O_{f}=e^{i2\pi\frac{N}{ml}f(\bm{x})} , where l defines a sufficiently small region to enable a linear approximation of f , m is an estimate of the largest partial derivative, and N=2^{n} where n is the number of qubits used to describe the partial derivatives along each dimension. For a d -dimensional function, a single query is made to the oracle function to evaluate f at d points, one along each dimension, surrounding the origin. Using addition modular N , the result is added to an output register prepared in an eigenstate of addition mod N . Consequently, the input registers receive a phase-kickback proportional to f [ 20 ] . Recalling the first-order Taylor expansion of f , the global phase of f(\bm{0}) is ignored, and the phase terms proportional the function’s gradient are extracted using a QFT. Using the implementation of Jordan’s algorithm described above, a function’s gradient may be estimated efficiently; however, it is limited to returning gradient estimations at the origin of the input domain [ 10 ] . Owing to the prevalence of gradient descent methods in variational quantum algorithms and Quantum Approximate Optimization Algorithms (QAOA) [ 21 , 22 ] , efforts have been made to expand the capabilities of Jordan’s algorithm for these purposes [ 5 , 4 ] . Using separable variable quantum addition and subtraction techniques, the input state is shifted by an arbitrary \Delta x , allowing Jordan’s algorithm to be used for a region centered beyond the origin of the input domain [ 5 ] . Consequently, fully quantum gradient descent is achievable [ 5 ] . Noting that Jordan’s algorithm encodes the objective function using a single call to a phase oracle function [ 10 ] , the gate-level complexity of the algorithm is undetermined without an estimate of the phase oracle’s complexity. Efforts to derive an efficient phase oracle for Jordan’s algorithm have shown that, to evaluate a general d -dimensional function, f , with precision \epsilon , an oracle may be constructed with complexity \mathcal{O}\big(\frac{\sqrt{d}}{\epsilon^{2}}\big) [ 4 ] ; however, for smooth functions, the same oracle has complexity \mathcal{O}\big(\frac{\sqrt{d}}{\epsilon}\big) [ 4 , 23 ] . Recalling that Jordan’s algorithm relies on first-order terms of the given function’s Taylor expansion [ 10 ] , it has been shown that incorporation of higher-degree central difference formulas enables extension of Jordan’s algorithm to functions possessing non-negligible higher-order terms [ 4 ] . Based on the above discussion of currently available algorithms for quantum differentiation,