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

Journal of Physics Conference Series

HHL Analysis and Simulation Verification Based on Origin Quantum Platform

Xiaonan Liu, Lina Jing, Lin Han, Jie Gao

Published Nov 1, 2021• 1 citation
Publisher

Abstract

Abstract Solving large-scale linear equations is of great significance in many engineering fields, such as weather forecasting and bioengineering. The classical computer solves the linear equations, no matter adopting the elimination method or Kramer’s rule, the time required for solving is in a polynomial relationship with the scale of the equation system. With the advent of the era of big data, the integration of transistors is getting higher and higher. When the size of transistors is close to the order of electron diameter, quantum tunneling will occur, and Moore’s Law will not be followed. Therefore, the traditional computing model will not be able to meet the demand. In this paper, through an in-depth study of the classic HHL algorithm, a small-scale quantum circuit model is proposed to solve a 2×2 linear equations, and the circuit diagram and programming are used to simulate and verify on the Origin Quantum Platform. The fidelity under different parameter values reaches more than 90%. For the case where the matrix to be solved is a sparse matrix, the quantum algorithm has an exponential speed improvement over the best known classical algorithm.

DOI
10.1088/1742-6596/2113/1/012083

Related papers

Demonstration of quantum linear equation solver on the IBM qiskit platform

Wen Ji, Xiangdong Meng

HHL algorithm is a basic quantum algorithm, which is mainly used to solve linear equations. It has a wide range of potential applications in science, engineering, finance, economics and other fields. Although the current scale of quantum computers is small, we can still demonstrate basic quantum algorithms. In this paper, taking the HHL quantum algorithm as an example, the quantum circuit of the HHL quantum algorithm corresponding to 4 qubits and 7 qubits is given, and the simulation verification is carried out on the IBM qiskit development platform. The results show that when the input matrix is a second-order matrix, the fidelity is very high, but when the input is a fourth-order matrix, the probability that the result is close to the real value is very high only when the sparsity of the matrix is relatively strong. However, when the sparsity of the input matrix is very weak, the result will be very different from the real value.

International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES)•Oct 1, 2020•8 citations

Survey on the Improvement and Application of HHL Algorithm

Xiaonan Liu, Haoshan Xie, Zhengyu Liu +1 more

Abstract Quantum computing is a new computing mode that follows the laws of quantum mechanics to control quantum information units for computation. In terms of computational efficiency, due to the existence of quantum mechanical superposition, some known quantum algorithms can process problems faster than traditional general-purpose computers. HHL algorithm is an algorithm for solving linear system problems. Compared with classical algorithms in solving linear equations, it has an exponential acceleration effect in certain cases and as a sub-module, it is widely used in some machine learning algorithms to form quantum machines learning algorithms. However, there are some limiting factors in the use of this algorithm, which affect the overall effect of the algorithm. How to improve it to make the algorithm perform better has become an important issue in the field of quantum computing. This paper summarizes the optimization and improvement of HHL algorithm since it was proposed, and the application of HHL algorithm in machine learning, and discusses some possible future improvements of some subroutines in HHL algorithm.

Journal of Physics Conference Series•Aug 1, 2022•13 citations

Quantum Speedup for Linear Systems: An Analysis of the HHL Algorithm Using IBM Qiskit

V Shwetha, Abinaya Selvarajan, A Aarthi +1 more

One of the most significant developments in quantum computing is the Harrow-Hassidim-Lloyd (HHL) method, which can solve linear equation systems at exponential speedup. Because linear systems are essential to many scientific fields, including physics, engineering, and machine learning, this approach has great potential to revolutionize computational paradigms. The HHL algorithm is thoroughly examined in this work, with particular attention paid to its theoretical framework, real-world application utilizing IBM's Qiskit platform, and the difficulties in simulating quantum algorithms on noisy intermediate-scale quantum (NISQ) devices. Using parameters like fidelity, time complexity, and scalability, the research further evaluates the HHL algorithm's performance in comparison to traditional methods. According to the findings, quantum simulations work well for small-scale matrices like 2x2 and 4x4, but expanding the approach to bigger systems is still difficult because of hardware and software constraints. Finally, the research emphasizes the key directions for advancing quantum hardware and algorithms to overcome current scalability challenges, enabling broader applicability of the HHL algorithm in solving complex linear systems.

Journal of Electronics and Informatics•Jan 9, 2025•0 citations

Solution of 2x2 Matrix Equation on NISQ Computer with QW-HHL Algorithm

Christopher D. Phillips, Helia Akbari, Vladimir Okhmatovski

Case study of solving a$2 \times 2$matrix equation on a noisy intermediate-scale quantum (NISQ) computer is presented. The structure of the matrix equation is customized for the recently proposed quantum-walk Harrow/Hassidim/Lloyd (QW-HHL) algorithm in such a way that it minimizes the depth of the pertinent quantum circuit. Simplified operators in the QW-HHL algorithm are described for the particular$2 \times 2$matrix equation to facilitate understanding of the method. Without uncomputation stage of the HHL algorithm, the 7-qubit circuit consists of 63 logical steps, and features only 1,600 basic gates in the transpiled circuit. Such shallow depth of the circuit allows us to preserve quantum state containing the solution with fidelity of about 70% in the execution on IBM Fez quantum computer.

Digest - IEEE Antennas and Propagation Society. International Symposium•Jul 1, 2026•0 citations

Quantum algorithm for solving matrix equations of the form AX = B

Xu Li, Xiaoqi Liu, Jin‐Min Liang +3 more

Abstract Solving linear systems of equations is of vital importance in various fields of science. With the scale of calculation soaring, classical computers are intractable, and the advantage of quantum computing is reflected. Quantum algorithm has exponential acceleration in solving the linear systems A x ⃗ = b ⃗ for sparse and well-conditioned coefficient matrix A with dimension N × N . In this paper, we present a quantum algorithm to solve matrix equations of the form AX = B , where X = ( x ⃗ 1 , x ⃗ 2 , … , x ⃗ n ) , B = ( b ⃗ 1 , b ⃗ 2 , … , b ⃗ n ) , x ⃗ k and b ⃗ k are unit vectors. The problem can be intuitively treated as solving n linear systems simultaneously, which will needs O ( n log N ) complexity by the famous HHL algorithm. We demonstrate that in our algorithm the scale of complexity is O ( log n N ) . In the error analysis part, phase estimation is discussed in details.

Laser Physics Letters•Mar 21, 2022•10 citations

Implementation of the HHL Algorithm for Solving the Poisson Equation on Quantum Simulators

Beimbet Daribayev, Aksultan Mukhanbet, Timur Imankulov

The Poisson equation is a fundamental equation of mathematical physics that describes the potential distribution in static fields. Solving the Poisson equation on a grid is computationally intensive and can be challenging for large grids. In recent years, quantum computing has emerged as a potential approach to solving the Poisson equation more efficiently. This article uses quantum algorithms, particularly the Harrow–Hassidim–Lloyd (HHL) algorithm, to solve the 2D Poisson equation. This algorithm can solve systems of equations faster than classical algorithms when the matrix A is sparse. The main idea is to use a quantum algorithm to transform the state vector encoding the solution of a system of equations into a superposition of states corresponding to the significant components of this solution. This superposition is measured to obtain the solution of the system of equations. The article also presents the materials and methods used to solve the Poisson equation using the HHL algorithm and provides a quantum circuit diagram. The results demonstrate the low error rate of the quantum algorithm when solving the Poisson equation.

Applied Sciences•Oct 20, 2023•13 citations
Abstract Solving large-scale linear equations is of great significance in many engineering fields, such as weather forecasting and bioengineering. The classical computer solves the linear equations, no matter adopting the elimination method or Kramer’s rule, the time required for solving is in a polynomial relationship with the scale of the equation system. With the advent of the era of big data, the integration of transistors is getting higher and higher. When the size of transistors is close to the order of electron diameter, quantum tunneling will occur, and Moore’s Law will not be followed. Therefore, the traditional computing model will not be able to meet the demand. In this paper, through an in-depth study of the classic HHL algorithm, a small-scale quantum circuit model is proposed to solve a 2×2 linear equations, and the circuit diagram and programming are used to simulate and verify on the Origin Quantum Platform. The fidelity under different parameter values reaches more than 90%. For the case where the matrix to be solved is a sparse matrix, the quantum algorithm has an exponential speed improvement over the best known classical algorithm.
HHL algorithm is a basic quantum algorithm, which is mainly used to solve linear equations. It has a wide range of potential applications in science, engineering, finance, economics and other fields. Although the current scale of quantum computers is small, we can still demonstrate basic quantum algorithms. In this paper, taking the HHL quantum algorithm as an example, the quantum circuit of the HHL quantum algorithm corresponding to 4 qubits and 7 qubits is given, and the simulation verification is carried out on the IBM qiskit development platform. The results show that when the input matrix is a second-order matrix, the fidelity is very high, but when the input is a fourth-order matrix, the probability that the result is close to the real value is very high only when the sparsity of the matrix is relatively strong. However, when the sparsity of the input matrix is very weak, the result will be very different from the real value.
Abstract Quantum computing is a new computing mode that follows the laws of quantum mechanics to control quantum information units for computation. In terms of computational efficiency, due to the existence of quantum mechanical superposition, some known quantum algorithms can process problems faster than traditional general-purpose computers. HHL algorithm is an algorithm for solving linear system problems. Compared with classical algorithms in solving linear equations, it has an exponential acceleration effect in certain cases and as a sub-module, it is widely used in some machine learning algorithms to form quantum machines learning algorithms. However, there are some limiting factors in the use of this algorithm, which affect the overall effect of the algorithm. How to improve it to make the algorithm perform better has become an important issue in the field of quantum computing. This paper summarizes the optimization and improvement of HHL algorithm since it was proposed, and the application of HHL algorithm in machine learning, and discusses some possible future improvements of some subroutines in HHL algorithm.
One of the most significant developments in quantum computing is the Harrow-Hassidim-Lloyd (HHL) method, which can solve linear equation systems at exponential speedup. Because linear systems are essential to many scientific fields, including physics, engineering, and machine learning, this approach has great potential to revolutionize computational paradigms. The HHL algorithm is thoroughly examined in this work, with particular attention paid to its theoretical framework, real-world application utilizing IBM's Qiskit platform, and the difficulties in simulating quantum algorithms on noisy intermediate-scale quantum (NISQ) devices. Using parameters like fidelity, time complexity, and scalability, the research further evaluates the HHL algorithm's performance in comparison to traditional methods. According to the findings, quantum simulations work well for small-scale matrices like 2x2 and 4x4, but expanding the approach to bigger systems is still difficult because of hardware and software constraints. Finally, the research emphasizes the key directions for advancing quantum hardware and algorithms to overcome current scalability challenges, enabling broader applicability of the HHL algorithm in solving complex linear systems.
Case study of solving a2×22 \times 22×2matrix equation on a noisy intermediate-scale quantum (NISQ) computer is presented. The structure of the matrix equation is customized for the recently proposed quantum-walk Harrow/Hassidim/Lloyd (QW-HHL) algorithm in such a way that it minimizes the depth of the pertinent quantum circuit. Simplified operators in the QW-HHL algorithm are described for the particular2×22 \times 22×2matrix equation to facilitate understanding of the method. Without uncomputation stage of the HHL algorithm, the 7-qubit circuit consists of 63 logical steps, and features only 1,600 basic gates in the transpiled circuit. Such shallow depth of the circuit allows us to preserve quantum state containing the solution with fidelity of about 70% in the execution on IBM Fez quantum computer.
Abstract Solving linear systems of equations is of vital importance in various fields of science. With the scale of calculation soaring, classical computers are intractable, and the advantage of quantum computing is reflected. Quantum algorithm has exponential acceleration in solving the linear systems A x ⃗ = b ⃗ for sparse and well-conditioned coefficient matrix A with dimension N × N . In this paper, we present a quantum algorithm to solve matrix equations of the form AX = B , where X = ( x ⃗ 1 , x ⃗ 2 , … , x ⃗ n ) , B = ( b ⃗ 1 , b ⃗ 2 , … , b ⃗ n ) , x ⃗ k and b ⃗ k are unit vectors. The problem can be intuitively treated as solving n linear systems simultaneously, which will needs O ( n log N ) complexity by the famous HHL algorithm. We demonstrate that in our algorithm the scale of complexity is O ( log n N ) . In the error analysis part, phase estimation is discussed in details.
The Poisson equation is a fundamental equation of mathematical physics that describes the potential distribution in static fields. Solving the Poisson equation on a grid is computationally intensive and can be challenging for large grids. In recent years, quantum computing has emerged as a potential approach to solving the Poisson equation more efficiently. This article uses quantum algorithms, particularly the Harrow–Hassidim–Lloyd (HHL) algorithm, to solve the 2D Poisson equation. This algorithm can solve systems of equations faster than classical algorithms when the matrix A is sparse. The main idea is to use a quantum algorithm to transform the state vector encoding the solution of a system of equations into a superposition of states corresponding to the significant components of this solution. This superposition is measured to obtain the solution of the system of equations. The article also presents the materials and methods used to solve the Poisson equation using the HHL algorithm and provides a quantum circuit diagram. The results demonstrate the low error rate of the quantum algorithm when solving the Poisson equation.