A Quantum Approach for Implementing Fixed-Point Arithmetic in Solving Ordinary Differential Equations
Differential equations (DEs) serve as fundamental tools in mathematical modeling across scientific disciplines, yet classical numerical solvers face limitations with large-scale or computationally intensive problems. This study explores a quantum-inspired approach to solving DEs, combining quantum-inspired techniques with classical methods. It focuses on fixed-point arithmetic on quantum circuits, utilizing basic quantum gates to manipulate DE solutions. We expand upon the techniques introduced by Zanger et al. [Quantum, 5, 502 (2021)] by offering a precise computation for a fixed-point signed multiplication scheme, while also presenting a quantum circuit capable of executing the fixed-point division algorithm. We demonstrate the feasibility of our approach through the simulation of a linear Ordinary Differential Equation (ODE), where initial conditions and parameters are encoded into quantum circuits using fixed-point representation. By executing sequences of quantum gates mimicking numerical integration steps, we obtain approximate solutions to the ODE with specified fixed-point precision.
Authors
- Riccardo Lattanzi (ORCID: https://orcid.org/0000-0002-8240-5903)
- Oluwadara Ogunkoya (ORCID: https://orcid.org/0000-0002-9485-6656)
- Norm M. Tubman (ORCID: https://orcid.org/0000-0002-9577-8485)
- Dog̃a Murat Kürkçüog̃lu (ORCID: https://orcid.org/0000-0003-1109-7074)
- Nicholas Bornman (ORCID: https://orcid.org/0000-0002-4126-6759)
- José E. Cruz Serrallés (ORCID: https://orcid.org/0000-0002-3323-5688)
- Silvia Zorzetti (ORCID: https://orcid.org/0000-0002-3208-3387)
Institutions
- Ames Research Center (US)
- Fermi National Accelerator Laboratory (US)
- New York University (US)
Publication Details
- Published
- 2024-09-15
- DOI
- https://doi.org/10.1109/qce60285.2024.00016
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00