Boundary value problems (BVPs) arise in various scientific and engineering disciplines, including physics, finance, and biology. Classical computers may not be able to solve these problems quickly or accurately due to their computational complexity. Quantum Fourier transform (QFT) may efficiently solve differential equations including the Schrödinger equation and Helmholtz equation, according to recent quantum computing research. Quantum annealing determines a Hamiltonian's ground state using quantum fluctuation. The quantum computing BVP approach is novel to numerical methods. Quantum methods like quantum phase estimation have not been employed to solve BVPs in heat transfer, groundwater modelling, or advection diffusion response. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm solves steady-state heat and radon-diffusion equations in this research study. The BVP linear operator eigenvalues are computed using the quantum phase estimation approach. We used IBM's 'Qiskit' package to compute in Python. IBM Qiskit's 'Linear Solver' program provided the quantum computing numerical solution. Tridiagonal Toeplitz matrix role is shown. Comparisons with traditional results and future applications were made.
Boundary value problems (BVPs) arise in various scientific and engineering disciplines, including physics, finance, and biology. Classical computers may not be able to solve these problems quickly or accurately due to their computational complexity. Quantum Fourier transform (QFT) may efficiently solve differential equations including the Schrödinger equation and Helmholtz equation, according to recent quantum computing research. Quantum annealing determines a Hamiltonian's ground state using quantum fluctuation. The quantum computing BVP approach is novel to numerical methods. Quantum methods like quantum phase estimation have not been employed to solve BVPs in heat transfer, groundwater modelling, or advection diffusion response. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm solves steady-state heat and radon-diffusion equations in this research study. The BVP linear operator eigenvalues are computed using the quantum phase estimation approach. We used IBM's 'Qiskit' package to compute in Python. IBM Qiskit's 'Linear Solver' program provided the quantum computing numerical solution. Tridiagonal Toeplitz matrix role is shown. Comparisons with traditional results and future applications were made.
Quantum computing is coming up as futuristic technology in engineering and science.The famous Sturm-Liouville (SL) differential equation along with some specific boundary conditions appear in many branches of physics as well as in other fundamental fields.The numerical solution of such boundary value problems (like heat transfer, potential problem etc.) is frequently computationally expensive, and traditional computers may not be able to deliver accurate solutions in an acceptable length of time.We propose quantum computing approach to solve such boundary value problems that will be more efficient and time solvent.The present research demands that the Harrow-Hassidim-Lloyd (HHL) quantum algorithm provides an efficient technique for solving such boundary value problems that arise in many branches of physical science and engineering.The prime focus of this research is to explore HHL quantum algorithm in detail.The quantum phase estimation algorithm is applied for solving eigen values and eigenvectors associated with the SL type of boundary value problem.As a case study, in this research, we have solved the steady state heat transfer problem with boundary conditions.Our computation is based on Qiskit module made by IBM and available as a library in Python.A detailed analysis of the computational complexity of our algorithm that compares its performance with classical methods on a range of boundary value problems has been discussed.Role of Tridiagonal Toeplitz matrix is revealed.Results demonstrate that the method of quantum algorithm for solving boundary value problems can significantly outperform classical methods, especially for larger problem sizes.This work represents a significant methodology in solving important equations of physics and mathematics in future quantum computers.
Two quantum algorithms are presented for the numerical solution of a linear one-dimensional advection–diffusion equation with periodic boundary conditions. Their accuracy and performance with increasing qubit number are compared point-by-point with each other. Specifically, we solve the linear partial differential equation with a Quantum Linear Systems Algorithm (QLSA) based on the Harrow–Hassidim–Lloyd method and a Variational Quantum Algorithm (VQA), for resolutions that can be encoded using up to 6 qubits, which corresponds to N=64 grid points on the unit interval. Both algorithms are hybrid in nature, i.e., they involve a combination of classical and quantum computing building blocks. The QLSA and VQA are solved as ideal statevector simulations using the in-house solver QFlowS and open-access Qiskit software, respectively. We discuss several aspects of both algorithms which are crucial for a successful performance in both cases. These are the accurate eigenvalue estimation with the quantum phase estimation for the QLSA and the choice of the algorithm of the minimization of the cost function for the VQA. The latter algorithm is also implemented in the noisy Qiskit framework including measurement noise. We reflect on the current limitations and suggest some possible routes of future research for the numerical simulation of classical fluid flows on a quantum computer.
Researchers are currently working on computational solutions based on quantum systems to accelerate the speed of complex mathematical models. This work presented how to formulate complex computational problems as a quantum system of linear equations and find solutions using Quantum Linear System Algorithm (QLSA), also called Quantum Harrow-Hassidim-Lloyd (HHL) algorithm. This paper showed experimental evaluation of multiple problem statements (curve-fitting functions, interpolating polynomials) as a quantum system of linear equations that involve computation of Vandermonde matrices as co-efficient matrices on IBM Quantum Information Software Kit for Quantum Computation (QISKit) platform. Along with a few examples demonstrating its evaluation on diagonal, Hermitian, and Non-Hermitian matrices as co-efficient matrices. The fidelity is used as a measure of performance for comparing the accuracy of quantum results with respect to existing classical solutions on IBM QISKit and drawing conclusions from the experimental results. Experimental evaluation shows that the fidelity depends on the sparsity of the input matrices and therefore the results vary depending on those matrices.
This study develops and implements a Harrow-Hassidim-Lloyd (HHL) quantum algorithm for solving a one-dimensional linear advection equation with periodic boundary conditions. The governing equation is first discretized using a classical finite difference (FD) scheme to obtain a linear system suitable for quantum solution. We present a newly designed, circuit-level implementation of HHL assembled from Qiskit circuit components and exploit the circulant structure of the periodic discretization matrices through Fourier-based matrix evolution. The HHL algorithm is benchmarked with three explicit schemes and one implicit scheme. The implicit scheme requires a nontrivial linear solve arising from the discretized PDE on progressively finer grids, whereas the explicit schemes provide different input fields for testing state preparation and reconstruction with identity coefficient matrices. HHL solution states are validated against direct classical solves in noiseless simulation. For hardware execution, the periodic matrix structure permits a Fourier implementation that applies reciprocal eigenvalues without phase estimation. Results on the IBM Rensselaer Nighthawk processor are compared at a shared final time. Noiseless reconstructed fields approach the transported profile on resolved grids, while substantial hardware errors remain for both explicit and implicit schemes. Crank-Nicolson remains exceptionally well-conditioned and utilizes similar circuit re sources to the explicit controls, proving that hardware degradation in our tests was not driven by poor matrix conditioning. Ultimately, this study shows new means for HHL algorithms to study quantum CFD problems involving advection equations with implicit time integrations, while demonstrating how state preparation and measurement affect the practical performance of quantum solvers on current devices.
Time-fractional diffusion equations have emerged as powerful models for describing anomalous transport phenomena in physics, biology and engineering. To address the computational challenges arising from their non-local operators, we employ the WEB-spline finite element method, which provides a flexible and accurate discretization framework. The resulting linear system of equations are then explored in the context of quantum computing. Specifically, we investigate three prominent quantum linear solvers: the variational quantum linear solver (VQLS), the Harrow-Hassidim-Lloyd (HHL) algorithm and quantum annealing (QA). VQLS leverages hybrid variational techniques and shallow circuits, making it well-suited for noisy intermediate-scale quantum (NISQ) devices, while HHL offers a theoretically exponential speedup for sparse systems but requires deep fault-tolerant circuits. QA, in contrast, reformulates the problem into a quadratic unconstrained binary optimization (QUBO) instance, enabling approximate solutions through energy minimization on specialized hardware. We present a comparative analysis in terms of circuit depth, noise resilience, scalability and solution extraction, including the role of quantum state tomography in reconstructing classical information. Numerical experiments on a time-fractional diffusion problem highlight the complementary strengths and limitations of each method. This study bridges advanced numerical discretization with emerging quantum algorithms, providing insights into the feasibility and future potential of quantum-enhanced solvers for fractional partial differential equations.
Quantum computing promises a theoretical computational advantage for solving certain problems, thus it holds significant academic and commercial interest. This thesis begins by reviewing established quantum algorithms and their applications. Then I expand this set to demonstrate quantum computational advantage for solving the drift-diffusion equation, a computationally intensive problem with applications in finance, modelling, and manufacturing. First, I introduce a complexity analysis for four classical algorithms designed to solve the multi-dimensional drift-diffusion equation. I then present four quantum algorithms, leveraging a quantum linear system solver, a quantum Hamiltonian simulation, a quantum random walk, and the quantum Fourier transform. By comparing the complexities of these methods to their classical counterparts, I find that diagonalisation via the quantum Fourier transform offers a quantum computational advantage for solving linear partial differential equations at a fixed final time. I employ a multidimensional amplitude estimation process to extract the full probability distribution from the quantum computer. Finally, I compare the circuit depths for five gate sets to implement a quantum algorithm solving the drift-diffusion equation in two spatial dimensions. This uses the diagonalisation by the quantum Fourier transform algorithm. The gate sets are: an unconstrained gate set, TK1 gate set from Quantinuum, the native gate sets of IBM Heron and IonQ, and Fujitsu’s space-time efficient analog rotation (STAR) gate set. This analysis covers a set of illustrative scenarios using up to 22 qubits. I find that while scaling with spatial resolution aligns with theoretical predictions in one dimension, scaling with spatial dimension is less efficient than theorised due to overhead from block encoding. Finally, using the STAR gate set, I find that even minimal problem instances exceed the operational limits of current quantum hardware. We find that for a test scenario using 22 logical qubits, requires 1 × 106 logical operations, assuming full connectivity.