FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367180862> ?p ?o ?g. }

• W4367180862 endingPage "988" @default.
• W4367180862 startingPage "988" @default.
• W4367180862 abstract "Linear regression is a widely used technique to fit linear models and finds widespread applications across different areas such as machine learning and statistics. In most real-world scenarios, however, linear regression problems are often ill-posed or the underlying model suffers from overfitting, leading to erroneous or trivial solutions. This is often dealt with by adding extra constraints, known as regularization. In this paper, we use the frameworks of block-encoding and quantum singular value transformation (QSVT) to design the first quantum algorithms for quantum least squares with general $ell_2$-regularization. These include regularized versions of quantum ordinary least squares, quantum weighted least squares, and quantum generalized least squares. Our quantum algorithms substantially improve upon prior results on quantum ridge regression (polynomial improvement in the condition number and an exponential improvement in accuracy), which is a particular case of our result. To this end, we assume approximate block-encodings of the underlying matrices as input and use robust QSVT algorithms for various linear algebra operations. In particular, we develop a variable-time quantum algorithm for matrix inversion using QSVT, where we use quantum eigenvalue discrimination as a subroutine instead of gapped phase estimation. This ensures that substantially fewer ancilla qubits are required for this procedure than prior results. Owing to the generality of the block-encoding framework, our algorithms are applicable to a variety of input models and can also be seen as improved and generalized versions of prior results on standard (non-regularized) quantum least squares algorithms." @default.
• W4367180862 created "2023-04-28" @default.
• W4367180862 creator A5029879868 @default.
• W4367180862 creator A5048035236 @default.
• W4367180862 creator A5073514151 @default.
• W4367180862 date "2023-04-27" @default.
• W4367180862 modified "2023-09-26" @default.
• W4367180862 title "Quantum Regularized Least Squares" @default.
• W4367180862 cites W1492999010 @default.
• W4367180862 cites W1570089119 @default.
• W4367180862 cites W1975167458 @default.
• W4367180862 cites W1981783889 @default.
• W4367180862 cites W1988369744 @default.
• W4367180862 cites W2005490094 @default.
• W4367180862 cites W2042127289 @default.
• W4367180862 cites W2047028564 @default.
• W4367180862 cites W2096334625 @default.
• W4367180862 cites W2103956991 @default.
• W4367180862 cites W2111406701 @default.
• W4367180862 cites W2415656260 @default.
• W4367180862 cites W2489886790 @default.
• W4367180862 cites W2594860211 @default.
• W4367180862 cites W2607956695 @default.
• W4367180862 cites W2761673598 @default.
• W4367180862 cites W2791899439 @default.
• W4367180862 cites W2895657145 @default.
• W4367180862 cites W2964039664 @default.
• W4367180862 cites W2971134816 @default.
• W4367180862 cites W3006992363 @default.
• W4367180862 cites W3034336799 @default.
• W4367180862 cites W3086641254 @default.
• W4367180862 cites W3101135395 @default.
• W4367180862 cites W3101824094 @default.
• W4367180862 cites W3102474551 @default.
• W4367180862 cites W3103487277 @default.
• W4367180862 cites W3104433882 @default.
• W4367180862 cites W3113113368 @default.
• W4367180862 cites W3209099313 @default.
• W4367180862 cites W4200164985 @default.
• W4367180862 cites W4220850247 @default.
• W4367180862 cites W4223588155 @default.
• W4367180862 cites W4231809234 @default.
• W4367180862 cites W4244894666 @default.
• W4367180862 cites W4280585166 @default.
• W4367180862 cites W4297662785 @default.
• W4367180862 cites W4297958736 @default.
• W4367180862 cites W4382598336 @default.
• W4367180862 doi "https://doi.org/10.22331/q-2023-04-27-988" @default.
• W4367180862 hasPublicationYear "2023" @default.
• W4367180862 type Work @default.
• W4367180862 citedByCount "0" @default.
• W4367180862 crossrefType "journal-article" @default.
• W4367180862 hasAuthorship W4367180862A5029879868 @default.
• W4367180862 hasAuthorship W4367180862A5048035236 @default.
• W4367180862 hasAuthorship W4367180862A5073514151 @default.
• W4367180862 hasBestOaLocation W43671808621 @default.
• W4367180862 hasConcept C11413529 @default.
• W4367180862 hasConcept C121332964 @default.
• W4367180862 hasConcept C126255220 @default.
• W4367180862 hasConcept C137019171 @default.
• W4367180862 hasConcept C154945302 @default.
• W4367180862 hasConcept C192122513 @default.
• W4367180862 hasConcept C2776135515 @default.
• W4367180862 hasConcept C28826006 @default.
• W4367180862 hasConcept C33923547 @default.
• W4367180862 hasConcept C41008148 @default.
• W4367180862 hasConcept C51003876 @default.
• W4367180862 hasConcept C59500034 @default.
• W4367180862 hasConcept C62520636 @default.
• W4367180862 hasConcept C84114770 @default.
• W4367180862 hasConceptScore W4367180862C11413529 @default.
• W4367180862 hasConceptScore W4367180862C121332964 @default.
• W4367180862 hasConceptScore W4367180862C126255220 @default.
• W4367180862 hasConceptScore W4367180862C137019171 @default.
• W4367180862 hasConceptScore W4367180862C154945302 @default.
• W4367180862 hasConceptScore W4367180862C192122513 @default.
• W4367180862 hasConceptScore W4367180862C2776135515 @default.
• W4367180862 hasConceptScore W4367180862C28826006 @default.
• W4367180862 hasConceptScore W4367180862C33923547 @default.
• W4367180862 hasConceptScore W4367180862C41008148 @default.
• W4367180862 hasConceptScore W4367180862C51003876 @default.
• W4367180862 hasConceptScore W4367180862C59500034 @default.
• W4367180862 hasConceptScore W4367180862C62520636 @default.
• W4367180862 hasConceptScore W4367180862C84114770 @default.
• W4367180862 hasLocation W43671808621 @default.
• W4367180862 hasLocation W43671808622 @default.
• W4367180862 hasLocation W43671808623 @default.
• W4367180862 hasOpenAccess W4367180862 @default.
• W4367180862 hasPrimaryLocation W43671808621 @default.
• W4367180862 hasRelatedWork W1028212721 @default.
• W4367180862 hasRelatedWork W1978070112 @default.
• W4367180862 hasRelatedWork W2155794351 @default.
• W4367180862 hasRelatedWork W2295198794 @default.
• W4367180862 hasRelatedWork W2566913519 @default.
• W4367180862 hasRelatedWork W2801113937 @default.
• W4367180862 hasRelatedWork W3116742218 @default.
• W4367180862 hasRelatedWork W3136237069 @default.
• W4367180862 hasRelatedWork W3183333684 @default.

• next