Quantum Arithmetic-based on Quantum Signal Processing

Abstract: As in classical reversible computing, Quantum Arithmetic is typically seen as a set of tools that process binary data encoded into a quantum register to set the value of another quantum register. This article presents another approach to explain the Quantum Arithmetic in quantum computing. Here, Quantum Arithmetic is addressed with a matrix processing point of view. Quantum Arithmetic is a convenient way to construct the Query that implements the mathematical problem of interest. This approach is not only an interpretation with the matrix approach to encode the problem of interest; it also allows us to derive a new original technique to construct Quantum Arithmetic with the framework of embedded Quantum Signal Processing (QSP). This work uses the link between the eigenstate amplitude and the operator phase to transform the QSP processed amplitude into binary value extracted by Quantum Phase Estimation(QPE). The explanations allowing the QSP based Quantum Arithmetic construction let appear natively sub-routines and functions used by well-known algorithms such as Ancilla Quantum Encoding (AQE)'s Harrow-Hassidim-Lloyd algorithm (HHL) and Quantum Amplitude Estimation (QAE). Methods to implement this circuit are presented in the paper.