Chinese Journal of Quantum Electronics, Volume. 41, Issue 5, 780(2024)
Ridge regression algorithm based on quantum singular value estimation
As a kind of supervised learning algorithm, ridge regression algorithm has a wide range of applications. A quantum ridge regression algorithm is proposed by combining quantum singular value estimation with classical ridge regression algorithm. In the proposed algorithm, the parallel property of quantum computation is utilized to solve the fitting parameters of ridge regression and obtain the predicted values. Complexity analysis shows that the proposed algorithm effectively solves the problem of matrix expansion or matrix operation when the data matrix is non-Hermitian matrix, and has exponential acceleration in running time compared with the classical algorithms. In addition, the quantum circuit diagram of the proposed algorithm is also provided and the key steps of the algorithm are simulated. The simulation results confirm its effectiveness and feasibility.
Get Citation
Copy Citation Text
Kangjiong CHEN, Gongde GUO, Song LIN. Ridge regression algorithm based on quantum singular value estimation[J]. Chinese Journal of Quantum Electronics, 2024, 41(5): 780
Category:
Received: Sep. 21, 2022
Accepted: --
Published Online: Jan. 8, 2025
The Author Email: LIN Song (lins95@fjnu.edu.cn)