An improved quantum algorithm for data fitting

Jiancheng Lei, Tingting Song, Ling Liu and Kejia Zhang

Physica A: Statistical Mechanics and its Applications, 2023, vol. 613, issue C

Abstract: As researchers focus on the field of quantum machine learning, there are more and more quantum algorithms for data fitting. However, the majority of quantum algorithms for data fitting are only applicable to sparse matrices, which bring a large number of limitations to their application. In this paper, to solve this problem, we propose a quantum algorithm for data fitting for general matrices, not only sparse and dense matrices. The quantum algorithm is mainly composed of three subroutines which are generating target state, quantum state tomography and estimating fit quality. The time complexity of the quantum algorithm is Oκ4‖A‖Fpolylog(MN)(M′2log(M′)2/ɛ3+1/(ɛϵ2)), where A∈RM×N, κ is the conditional number of matrix A†A∈RN×N, ||A||F is the Frobenius norm of A, M′ is the maxima number of fit functions in allowing fit, ɛ is the fitting error, and ϵ is the error of fit quality estimation. Moreover, our quantum algorithm is independent of the sparsity of the matrix, so our algorithm has wide application in dense matrices and poses a new state of the art for solving dense data fitting.

Keywords: Quantum algorithm; Quantum machine learning; Data fitting (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123000766
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:613:y:2023:i:c:s0378437123000766

DOI: 10.1016/j.physa.2023.128521

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().