Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges
arXiv:2409.10857 · doi:10.1063/5.0231929
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.
References in corpus (23)
- Quantum algorithm for solving linear systems of equations
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Variational quantum algorithms for nonlinear problems
- Preconditioned quantum linear system algorithm
- Finding Exponential Product Formulas of Higher Orders
- Quantum Circuits for Isometries
- Variational Quantum Linear Solver
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Quantum algorithm and circuit design solving the Poisson equation
- Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
- Near-optimal ground state preparation
- High-precision quantum algorithms for partial differential equations
- Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
- A quantum algorithm to solve nonlinear differential equations
- Quantum linear systems algorithms: a primer
- Hybrid quantum algorithms for flow problems
- Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark
- Step-by-Step HHL Algorithm Walkthrough to Enhance the Understanding of Critical Quantum Computing Concepts
- Lecture Notes on Quantum Algorithms for Scientific Computation
- Quantum Computing and Preconditioners for Hydrological Linear Systems
- cuQuantum SDK: A High-Performance Library for Accelerating Quantum Science