Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Studies in computational intelligence

On a Quantum Algorithm for the Resolution of Systems of Linear Equations

Jean Michel Sellier, Ivan Dimov

Published Jul 14, 2015• 3 citations
Publisher
DOI
10.1007/978-3-319-21133-6_3

Related papers

Quantum Iterative Algorithm for Linear Systems of Equation

Debasish Roy, Sambo Raj Chandra

Lecture notes in networks and systems•Jan 1, 2024•1 citation

Variational Quantum Algorithms for A System of Linear Equations

D. (Dildora) Muhamediyeva

•Dec 1, 2023•0 citations

Quantum Multi-Resolution Measurement with application to Quantum Linear Solver

Yoshiyuki Saito, Xinwei Lee, Cai, Dongsheng +1 more

Quantum computation consists of a quantum state corresponding to a solution, and measurements with some observables. To obtain a solution with an accuracy $ε$, measurements $O(n/ε^2)$ are required, where $n$ is the size of a problem. The cost of these measurements requires a large computing time for an accurate solution. In this paper, we propose a quantum multi-resolution measurement (QMRM), which is a hybrid quantum-classical algorithm that gives a solution with an accuracy $ε$ in $O(n\log(1/ε))$ measurements using a pair of functions. The QMRM computational cost with an accuracy $ε$ is smaller than $O(n/ε^2)$. We also propose an algorithm entitled QMRM-QLS (quantum linear solver) for solving a linear system of equations using the Harrow-Hassidim-Lloyd (HHL) algorithm as one of the examples. We perform some numerical experiments that QMRM gives solutions to with an accuracy $ε$ in $O(n\log(1/ε))$ measurements.

arXiv:2304.05960•Apr 12, 2023•1 citation

Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics

Ferdin Sagai Don Bosco, S, Dhamotharan, Rut Lineswala +1 more

The solution for non-linear, complex partial differential Equations (PDEs) is achieved through numerical approximations, which yield a linear system of equations. This approach is prevalent in Computational Fluid Dynamics (CFD), but it restricts the mesh size since the solution of the linear system becomes computationally intractable when the mesh resolution increases. The reliance on the ability of High-Performance Computers (HPC) to scale up and meet these requirements is myopic; such very high-fidelity simulations require a paradigm shift in computing. This paper presents an exploration of quantum methodologies aimed at achieving high accuracy in solving such a large system of equations. Leveraging recent works in Quantum Linear Solver Algorithms (QLSA) and variational algorithms suitable for Quantum Simulation in HPC, we aspire to push the boundaries of CFD-relevant problems that can be solved on hybrid quantum-classical framework. To this end, we consider the 2D, transient, incompressible, viscous, non-linear coupled Burgers equation as a test problem and investigate the accuracy of our approach by comparing results with a classical linear system of equation solvers, such as the Generalized Minimal RESidual method (GMRES). Through rigorous testing, our findings demonstrate that our quantum methods yield results comparable in accuracy to traditional approaches. Additionally, we demonstrate the accuracy, scalability, and consistency of our quantum method. Lastly, we present an insightful estimation of the resources our quantum algorithm needs to solve systems with nearly 2 billion mesh points.

arXiv:2409.03241•Sep 5, 2024•11 citations

Quantum algorithm for linear systems

Yunah Choi, Jeihee Cho, Shiho Kim

Advances in computers•Nov 29, 2025•0 citations

Quantum HHL algorithm applied to electric circuit and line transmission wave

Ariel Mordetzki, Efrain Buksman, André Fonseca de Oliveira

The HHL quantum algorithm [1] is a procedure that addresses the resolution of linear systems of equations (QLSP). Under certain conditions, the algorithm has a logarithmic order in the number of equations, better than the faster classical method. The algorithm manages to find a quantum state proportional to the solution vector, up to a normalization factor. The disadvantage is that to determine each of the coefficients of the solution vector, the algorithm’s output quantum state must be determined with additional statistical methods, thus losing its exponential advantage. There are certain types of problems in which this disadvantage can be circumvented, the statistical treatment is unavoidable, but for certain cases such as electrical circuits, in which the main interest is to find only one of the currents, (for example the load current), we only need to measure one of the qubits of the solution state. In this article we solve the linear system associated with the currents of an electrical circuit with sinusoidal voltage, using the HHL algorithm, simulated in a Scilab numerical environment. An optimized example of an electrical line transmission wave in a real computer on the IBMQ platform, is also solved

Revista Mexicana de Física E•Jun 28, 2023•1 citation
Quantum computation consists of a quantum state corresponding to a solution, and measurements with some observables. To obtain a solution with an accuracy εεε, measurements O(n/ε2)O(n/ε^2)O(n/ε2) are required, where nnn is the size of a problem. The cost of these measurements requires a large computing time for an accurate solution. In this paper, we propose a quantum multi-resolution measurement (QMRM), which is a hybrid quantum-classical algorithm that gives a solution with an accuracy εεε in O(nlog⁡(1/ε))O(n\log(1/ε))O(nlog(1/ε)) measurements using a pair of functions. The QMRM computational cost with an accuracy εεε is smaller than O(n/ε2)O(n/ε^2)O(n/ε2). We also propose an algorithm entitled QMRM-QLS (quantum linear solver) for solving a linear system of equations using the Harrow-Hassidim-Lloyd (HHL) algorithm as one of the examples. We perform some numerical experiments that QMRM gives solutions to with an accuracy εεε in O(nlog⁡(1/ε))O(n\log(1/ε))O(nlog(1/ε)) measurements.
The solution for non-linear, complex partial differential Equations (PDEs) is achieved through numerical approximations, which yield a linear system of equations. This approach is prevalent in Computational Fluid Dynamics (CFD), but it restricts the mesh size since the solution of the linear system becomes computationally intractable when the mesh resolution increases. The reliance on the ability of High-Performance Computers (HPC) to scale up and meet these requirements is myopic; such very high-fidelity simulations require a paradigm shift in computing. This paper presents an exploration of quantum methodologies aimed at achieving high accuracy in solving such a large system of equations. Leveraging recent works in Quantum Linear Solver Algorithms (QLSA) and variational algorithms suitable for Quantum Simulation in HPC, we aspire to push the boundaries of CFD-relevant problems that can be solved on hybrid quantum-classical framework. To this end, we consider the 2D, transient, incompressible, viscous, non-linear coupled Burgers equation as a test problem and investigate the accuracy of our approach by comparing results with a classical linear system of equation solvers, such as the Generalized Minimal RESidual method (GMRES). Through rigorous testing, our findings demonstrate that our quantum methods yield results comparable in accuracy to traditional approaches. Additionally, we demonstrate the accuracy, scalability, and consistency of our quantum method. Lastly, we present an insightful estimation of the resources our quantum algorithm needs to solve systems with nearly 2 billion mesh points.
The HHL quantum algorithm [1] is a procedure that addresses the resolution of linear systems of equations (QLSP). Under certain conditions, the algorithm has a logarithmic order in the number of equations, better than the faster classical method. The algorithm manages to find a quantum state proportional to the solution vector, up to a normalization factor. The disadvantage is that to determine each of the coefficients of the solution vector, the algorithm’s output quantum state must be determined with additional statistical methods, thus losing its exponential advantage. There are certain types of problems in which this disadvantage can be circumvented, the statistical treatment is unavoidable, but for certain cases such as electrical circuits, in which the main interest is to find only one of the currents, (for example the load current), we only need to measure one of the qubits of the solution state. In this article we solve the linear system associated with the currents of an electrical circuit with sinusoidal voltage, using the HHL algorithm, simulated in a Scilab numerical environment. An optimized example of an electrical line transmission wave in a real computer on the IBMQ platform, is also solved