[发明专利]基于量子计算的数据聚类方法、装置、设备及存储介质

权利要求书

1.一种基于量子计算的数据聚类方法，其特征在于，所述方法包括：

获取第一集合中的第一数据点，所述第一集合包括多个数据点；

根据预设量子线路，判断所述第一数据点的预设邻域内其他数据点的个数是否大于预设阈值；

若大于，则标记所述第一数据点为核心点，并将所述第一数据点的预设邻域内其他数据点划入以所述第一数据点为核心的第一聚类。

2.根据权利要求1所述的方法，其特征在于，若所述第一数据点的预设邻域内其他数据点的个数不大于预设阈值，所述方法还包括：

将所述第一数据点标记为非核心点，所述非核心点不作为任一聚类的核心。

3.根据权利要求1所述的方法，其特征在于，所述将所述第一数据点的预设邻域内其他数据点划入以第一数据点为核心的第一聚类之后，所述方法还包括：

获取所述第一集合中的第二数据点，所述第二数据点与所述第一数据点位于不同位置；

判断所述第二数据点的预设邻域内其他数据点的个数是否大于预设阈值；

若大于，则设定所述第二数据点为核心点，并将所述第二数据点的预设邻域内其他数据点划入以所述第二数据点为核心的第二聚类；

判断所述第二聚类内的任一数据点是否已被划入以第一数据点为核心的第一聚类；

若是，则以所述第一数据点为核心，合并所述第一聚类与所述第二聚类。

4.根据权利要求1所述的方法，其特征在于，所述判断所述第一数据点的预设邻域内其他数据点的个数是否大于预设阈值包括：

根据预设量子线路计算所述第一数据点与所述第一集合中其他数据点的相似度；

判断大于或等于预设相似度的第一相似度的个数是否大于预设阈值；

若是，则所述第一数据点的预设邻域内其他数据点的个数大于预设阈值；

若否，则所述第一数据点的预设邻域内其他数据点的个数不大于预设阈值。

5.根据权利要求4所述的方法，其特征在于，所述根据预设量子线路逐一计算所述第一数据点与所述第一集合中其他数据点的相似度；

根据预设量子逻辑门构建所述预设量子线路，所述预设量子逻辑门包括RX门、RY门、H门与受控SWAP门；

分别将所述第一集合中的数据点制备成量子态；

将所述第一数据点的量子态与所述第一集合中其他数据点的量子态制备至所述量子线路上，并运行所述量子线路；

测量所述量子线路的目标量子比特，并根据所述目标量子比特的测量结果获得所述第一数据点与所述第一集合中其他数据点的相似度。

6.根据权利要求4所述的方法，其特征在于，所述判断大于或等于预设相似度的第一相似度的个数是否大于预设阈值包括；

将大于或等于所述预设相似度的第一相似度映射至第一目标值；

根据预设量子搜索算法搜索出对应第一目标值的第一相似度的个数；

若对应于第一目标值的第一相似度的个数大于预设阈值，则大于或等于预设相似度的第一相似度的个数大于预设阈值；

若对应于第一目标值的第一相似度的个数不大于预设阈值，则大于或等于预设相似度的第一相似度的个数不大于预设阈值。

7.一种基于量子计算的数据聚类装置，其特征在于，所述装置包括：

获取单元，用于获取第一集合中的第一数据点，所述第一集合包括多个数据点；

判断单元，用于判断所述第一数据点的预设邻域内其他数据点的个数是否大于预设阈值；

标记单元，用于若所述第一数据点的预设邻域内其他数据点的个数大于预设阈值，则标记所述第一数据点为核心点，并将所述第一数据点的预设邻域内其他数据点划入以所述第一数据点为核心的第一聚类。

8.一种电子设备，其特征在于，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-6任一项所述的方法中的步骤的指令。