DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Solving the Hele–Shaw flow using the Harrow–Hassidim–Lloyd algorithm on superconducting devices: A study of efficiency and challenges

Journal Article · · Physics of Fluids
DOI: https://doi.org/10.1063/5.0231929 · OSTI ID:2472694

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. Finally, our findings provide a foundation for future, more complex application of QLSAs in fluid flow simulations.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
2472694
Journal Information:
Physics of Fluids, Journal Name: Physics of Fluids Journal Issue: 10 Vol. 36; ISSN 1070-6631
Publisher:
American Institute of Physics (AIP)Copyright Statement
Country of Publication:
United States
Language:
English

References (29)

Quantum algorithm for the advection–diffusion equation simulated with the lattice Boltzmann method journal February 2021
Solving Burgers’ equation with quantum computing journal December 2021
Quantum algorithm for the collisionless Boltzmann equation journal May 2020
Flow of Water journal September 1898
Quantum computing and preconditioners for hydrological linear systems journal December 2022
An efficient quantum partial differential equation solver with chebyshev points journal May 2023
Hybrid quantum algorithms for flow problems journal December 2023
Quantum algorithm and circuit design solving the Poisson equation journal January 2013
Scalable Mitigation of Measurement Errors on Quantum Computers journal November 2021
Heisenberg-Limited Ground-State Energy Estimation for Early Fault-Tolerant Quantum Computers journal February 2022
Variational quantum algorithms for nonlinear problems journal January 2020
Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark journal June 2021
Fast inversion, preconditioned quantum linear system solvers, fast Green's-function computation, and fast evaluation of matrix functions journal September 2021
Quantum circuits for isometries journal March 2016
Quantum lattice-gas model for computational fluid dynamics journal March 2001
Quantum Algorithm for Linear Systems of Equations journal October 2009
Preconditioned Quantum Linear System Algorithm journal June 2013
Optimal Hamiltonian Simulation by Quantum Signal Processing journal January 2017
Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing journal February 2019
Dynamical Decoupling of Open Quantum Systems journal March 1999
A Step-by-Step HHL Algorithm Walkthrough to Enhance Understanding of Critical Quantum Computing Concepts journal January 2023
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision journal January 2017
A Perspective on the State of Aerospace Computational Fluid Dynamics Technology journal January 2023
Large-Eddy Simulation of Turbulent Combustion journal January 2006
Unprecedented cloud resolution in a GPU-enabled full-physics atmospheric climate simulation on OLCF’s summit supercomputer journal July 2021
Near-optimal ground state preparation journal December 2020
High-precision quantum algorithms for partial differential equations journal November 2021
Variational Quantum Linear Solver journal November 2023
Quantum Computation of Fluid Dynamics journal December 2020