Chinese Journal of Quantum Electronics, Volume. 41, Issue 1, 113(2024)

Quantum K-means algorithm based on parameterized angle encoding

FENG Weijun, GUO Gongde, and LIN Song*
Author Affiliations
  • College of Computer and Cyber Security, Fujian Normal University, Fuzhou 350007, China
  • show less

    A quantum K-means algorithm without quantum random access memory (QRAM) is proposed by combining K-means algorithm and angle encoding technology. This algorithm makes use of parallel quantum operations and can complete data loading with only logarithmic time complexity. And by pre-processing the input data, the parameter threshold of the data components is determined, so the problem of different characteristic scales of samples can be solved according to the algorithm. The main body of the algorithm consists of four main steps: coding data, similarity measurement, quantum minimum search and centroid iterative update. The operators and circuit construction involved in these steps are described in detail. Numerical experiments based on the proposed circuit show that the results of the proposed algorithm are consistent with the classical prediction results, verifying the reliability of the quantum K-means algorithm combined with parameters. In addition, theoretical analysis shows that the proposed algorithm has square acceleration in running time compared with the classical algorithms.

    Tools

    Get Citation

    Copy Citation Text

    Weijun FENG, Gongde GUO, Song LIN. Quantum K-means algorithm based on parameterized angle encoding[J]. Chinese Journal of Quantum Electronics, 2024, 41(1): 113

    Download Citation

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

    Category:

    Received: Mar. 29, 2022

    Accepted: --

    Published Online: Mar. 19, 2024

    The Author Email: LIN Song (lins95@fjnu.edu.cn)

    DOI:10.3969/j.issn.1007-5461.2024.01.011

    Topics