作者单位
摘要
福建师范大学计算机与网络空间安全学院, 福建 福州 350007
结合K-means算法和角编码技术, 提出了一种无需量子随机存储 (QRAM) 的量子K-means算法。该算法利用量子操作的并行性, 仅需对数数量的时间复杂度就能完成数据的加载; 并且通过对输入数据进行参数预处理操作,确定数据分量的参数阈值, 解决了样本不同特征尺度差异的问题。该算法由编码数据、相似度度量、量子最小值搜索和质心迭代更新四个主要步骤组成, 细致描述了这些步骤所涉及的算子和线路构建, 并对关键线路进行了仿真模拟。实验结果和经典预测结果一致, 验证了所提量子K-means算法的可靠性。此外, 理论分析表明所提出算法相比于经典算法在运行时间上有平方级加速。
量子光学 量子K-means算法 角编码 量子相位估计 多量子比特交换测试 quantum optics quantum K-means algorithm angle encoding quantum phase estimation multi-qubits swap-test 
量子电子学报
2024, 41(1): 113

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!