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
    References(31)

    [1] Hilbert M, López P. The world's technological capacity to store, communicate, and compute information[J]. Science, 332, 60-65(2011).

    [2] Feynman R P. Simulating physics with computers[J]. International Journal of Theoretical Physic, 21, 467-488(1982).

    [3] Montanaro A. Quantum algorithms: An overview[J]. npj Quantum Information, 2, 15023(2016).

    [4] Rebentrost P, Mohseni M, Lloyd S. Quantum support vector machine for big data classification[J]. Physical Review Letters, 113, 130503(2014).

    [5] Schuld M, Fingerhuth M, Petruccione F. Implementing a distance-based classifier with a quantum interference circuit[J]. Europhysics Letters, 119, 60002(2017).

    [6] Wiebe N, Kapoor A, Svore K M. Quantum algorithms for nearest-neighbor methods for supervised learning[J]. Quantum Information & Computation, 15, 316-356(2015).

    [7] Pudenz K L, Lidar D A. Quantum adiabatic machine learning[J]. Quantum Information Processing, 12, 2027-2070(2013).

    [8] Lu C Y, Guo G D, Lin S. Bayesian binary classification algorithm based on quantum counting[J]. Journal of Nanjing Normal University (Natural Science Edition), 44, 117-121(2021).

    [9] Xu Y Z, Guo G D, Cai B B et al. Quantum clustering algorithm based on one-dimensional three-state quantum walk[J]. Computer Science, 43, 80-83(2016).

    [10] Lletí́ R, Ortiz M C, Sarabia L A et al. Selecting variables for k-means cluster analysis by using a genetic algorithm that optimises the silhouettes[J]. Analytica Chimica Acta, 515, 87-100(2004).

    [11] Lloyd S, Mohseni M, Rebentrost P. Quantum principal component analysis[J]. Nature Physics, 10, 631-633(2014).

    [12] Yu C H, Gao F, Lin S et al. Quantum data compression by principal component analysis[J]. Quantum Information Processing, 18, 249(2019).

    [13] Cong I, Duan L M. Quantum discriminant analysis for dimensionality reduction and classification[J]. New Journal of Physics, 18, 073011(2016).

    [14] Chen S L, Huang C H. Construction of continuous-variable coherent state quantum neural network model[J]. Chinese Journal of Quantum Electronics, 34, 467-472(2017).

    [15] Cong I, Choi S, Lukin M D. Quantum convolutional neural networks[J]. Nature Physics, 15, 1273-1278(2019).

    [16] Rebentrost P, Bromley T R, Weedbrook C et al. Quantum Hopfield neural network[J]. Physical Review A, 98, 042308(2018).

    [17] Zhao Z K, Pozas-Kerstjens A, Rebentrost P et al. Bayesian deep learning on a quantum computer[J]. Quantum Machine Intelligence, 1, 41-51(2019).

    [18] Harrow A W, Hassidim A, Lloyd S. Quantum algorithm for linear systems of equations[J]. Physical Review Letters, 103, 150502(2009).

    [19] Wiebe N, Braun D, Lloyd S. Quantum algorithm for data fitting[J]. Physical Review Letters, 109, 050505(2012).

    [20] Schuld M, Sinayskiy I, Petruccione F. Prediction by linear regression on a quantum computer[J]. Physical Review A, 94, 022342(2016).

    [21] Liu Y, Zhang S Y. Fast quantum algorithms for least squares regression and statistic leverage scores[J]. Theoretical Computer Science, 657, 38-47(2017).

    [22] Yu C H, Gao F, Wen Q Y. An improved quantum algorithm for ridge regression[J]. IEEE Transactions on Knowledge and Data Engineering, 33, 858-866(2021).

    [23] Chen M H, Yu C H, Guo G D et al. Faster quantum ridge regression algorithm for prediction[J]. International Journal of Machine Learning and Cybernetics, 14, 117-124(2022).

    [24] Hoerl A E, Kennard R W. Ridge regression: Biased estimation for nonorthogonal problems[J]. Technometrics, 12, 55-67(1970).

    [25] Giovannetti V, Lloyd S, Maccone L. Quantum random access memory[J]. Physical Review Letters, 100, 160501(2008).

    [26] Kaneko K, Miyamoto K, Takeda N et al. Linear regression by quantum amplitude estimation and its extension to convex optimization[J]. Physical Review A, 104, 022430(2021).

    [27] Muñoz-Coreas E, Thapliyal H. Quantum circuit design of a T-count optimized integer multiplier[J]. IEEE Transactions on Computers, 68, 729-739(2019).

    [29] Wossnig L, Zhao Z K, Prakash A. Quantum linear system algorithm for dense matrices[J]. Physical Review Letters, 120, 050502(2018).

    [31] Chen S Y, Liu Y, Lyu M R et al. Fast relative-error approximation algorithm for ridge regression[C], 201-210(2015).

    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