Chinese Journal of Quantum Electronics, Volume. 38, Issue 3, 332(2021)

Quantum recommendation algorithm based on Hamming distance

Menghan CHEN*... Gongde GUO and Song LIN |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jan. 4, 2021

    Accepted: --

    Published Online: Sep. 3, 2021

    The Author Email: Menghan CHEN (1446514387@qq.com)

    DOI:10.3969/j.issn.1007-5461.2021.03.009

    Topics