Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges
Preprint
Abstract
The development of quantum processors capable of handling practical fluid flow problems represents a distant yet promising frontier. Recent strides in quantum algorithms, particularly linear solvers, have illuminated the path toward quantum solutions for classical fluid flow solvers. However, assessing the capability of these quantum linear systems algorithms (QLSAs) in solving ideal flow equations on real hardware is crucial for their future development in practical fluid flow applications. In this study, we examine the capability of a canonical QLSA, the Harrow-Hassidim-Lloyd (HHL) algorithm, in accurately solving the system of linear equations governing an idealized fluid flow problem, specifically the Hele-Shaw flow. Our investigation focuses on analyzing the accuracy and computational cost of the HHL solver. To gauge the stability and convergence of the solver, we conduct shots-based simulations on quantum simulators. Furthermore, we share insights gained from executing the HHL solver on superconducting quantum devices. To mitigate errors arising from qubit measurement, gate operations, and qubit decoherence inherent in quantum devices, we employ various error suppression and mitigation techniques. Our preliminary assessments serve as a foundational step towards enabling more complex quantum utility scale evaluation of using QLSA for solving fluid flow problems.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- An efficient quantum partial differential equation solver with chebyshev pointsScientific Reports, 2023
- Heisenberg-Limited Ground-State Energy Estimation for Early Fault-Tolerant Quantum ComputersPRX Quantum, 2022
- Fast inversion, preconditioned quantum linear system solvers, fast Green's-function computation, and fast evaluation of matrix functionsPhysical Review A, 2021
- Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmarkPhysical Review A, 2021
- Variational quantum algorithms for nonlinear problemsPhysical Review A, 2020
- Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum ComputingPhysical Review Letters, 2019
- Quantum algorithm and circuit design solving the Poisson equationNew Journal of Physics, 2013
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Quantum lattice-gas model for computational fluid dynamicsPhysical Review E, 2001
- Dynamical Decoupling of Open Quantum SystemsPhysical Review Letters, 1999