Chinese Journal of Quantum Electronics, Volume. 41, Issue 5, 780(2024)
Ridge regression algorithm based on quantum singular value estimation
[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).
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)