Chinese Journal of Quantum Electronics, Volume. 41, Issue 5, 780(2024)

Ridge regression algorithm based on quantum singular value estimation

CHEN Kangjiong1... GUO Gongde2 and LIN Song2,* |Show fewer author(s)
Author Affiliations
  • 1College of Optoelectronics and Information Engineering, Fujian Normal University, Fuzhou 350007, China
  • 2College of Computer and Cyber Security, Fujian Normal University, Fuzhou 350007, China
  • show less

    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.

    Keywords
    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Sep. 21, 2022

    Accepted: --

    Published Online: Jan. 8, 2025

    The Author Email: LIN Song (lins95@fjnu.edu.cn)

    DOI:10.3969/j.issn.1007-5461.2024.05.008

    Topics