Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/93290
Title: | Quantum context-aware recommendation systems based on tensor singular value decomposition | Authors: | Wang, X Gu, L Lee, HW Zhang, G |
Issue Date: | May-2021 | Source: | Quantum information processing, May 2021, v. 20, no. 5, 190 | Abstract: | In this paper, we propose a quantum algorithm for recommendation systems which incorporates the contextual information of users to the personalized recommendation. The preference information of users is encoded in a third-order tensor of dimension N which can be approximated by the truncated tensor singular value decomposition (t-svd) of the subsample tensor. Unlike the classical algorithm that reconstructs the approximated preference tensor using truncated t-svd, our quantum algorithm obtains the recommended product under certain context by measuring the output quantum state corresponding to an approximation of a user’s dynamic preferences. The algorithm achieves the time complexity O(kNpolylog(N)), compared to the classical counterpart with complexity O(kN3) , where k is the truncated tubal rank. | Keywords: | Context-aware recommendation systems Quantum Fourier transform Quantum singular value estimation T-svd |
Publisher: | Springer | Journal: | Quantum information processing | ISSN: | 1570-0755 | DOI: | 10.1007/s11128-021-03131-y | Rights: | © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use (https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms), but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s11128-021-03131-y |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Wang_Quantum_Context-Aware_Recommendation.pdf | Pre-Published version | 1.38 MB | Adobe PDF | View/Open |
Page views
49
Last Week
0
0
Last month
Citations as of May 5, 2024
Downloads
76
Citations as of May 5, 2024
SCOPUSTM
Citations
2
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
2
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.