Solving the Hele–Shaw flow using the Harrow–Hassidim–Lloyd algorithm on superconducting devices: A study of efficiency and challenges
- 1 October 2024
- journal article
- letter
- Published by AIP Publishing in Physics of Fluids
- Vol. 36 (10)
Abstract
The development of quantum processors for practical fluid flow problems is a promising yet distant goal. Recent advances in quantum linear solvers have highlighted their potential for classical fluid dynamics. In this study, we evaluate the Harrow–Hassidim–Lloyd (HHL) quantum linear systems algorithm (QLSA) for solving the idealized Hele–Shaw flow. Our focus is on the accuracy and computational cost of the HHL solver, which we find to be sensitive to the condition number, scaling exponentially with problem size. This emphasizes the need for preconditioning to enhance the practical use of QLSAs in fluid flow applications. Moreover, we perform shots-based simulations on quantum simulators and test the HHL solver on superconducting quantum devices, where noise, large circuit depths, and gate errors limit performance. Error suppression and mitigation techniques improve accuracy, suggesting that such fluid flow problems can benchmark noise mitigation efforts. Our findings provide a foundation for future, more complex application of QLSAs in fluid flow simulations.Keywords
All Related Versions
Funding Information
- Oak Ridge National Laboratory (DE-AC05-00OR22725)
This publication has 32 references indexed in Scilit:
- Hybrid quantum algorithms for flow problemsProceedings of the National Academy of Sciences, 2023
- An efficient quantum partial differential equation solver with chebyshev pointsScientific Reports, 2023
- Quantum computing and preconditioners for hydrological linear systemsScientific Reports, 2022
- Solving Burgers’ equation with quantum computingQuantum Information Processing, 2021
- Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmarkPhysical Review A, 2021
- Quantum algorithm for the advection–diffusion equation simulated with the lattice Boltzmann methodQuantum Information Processing, 2021
- Quantum algorithm for the collisionless Boltzmann equationJournal of Computational Physics, 2020
- Variational quantum algorithms for nonlinear problemsPhysical Review A, 2020
- Quantum algorithm and circuit design solving the Poisson equationNew Journal of Physics, 2013
- Flow of WaterNature, 1898