Chinese Journal of Quantum Electronics, Volume. 38, Issue 3, 332(2021)
Quantum recommendation algorithm based on Hamming distance
A content-based quantum recommendation algorithm based on quantum Hamming distance is proposed. In the proposed algorithm, quantum mechanical properties are utilized to sum up the attributes of historical movies watched by users parallelly, so that the favorite attributes of the users can be calculated efficiently. Then, the quantum Hamming distance between the new movies’ attributes and the favorite attributes is derived, which represents the similarity of them. Finally, one new movie with the highest similarity is obtained, which means the task of recommendation is achieved. Analysis shows that the proposed algorithm is exponentially faster in the runtime than the classical counterpart.
Get Citation
Copy Citation Text
CHEN Menghan, GUO Gongde, LIN Song. Quantum recommendation algorithm based on Hamming distance[J]. Chinese Journal of Quantum Electronics, 2021, 38(3): 332
Category:
Received: Jan. 4, 2021
Accepted: --
Published Online: Sep. 3, 2021
The Author Email: Menghan CHEN (1446514387@qq.com)