【摘 要】
：
为提高经典k-means算法的计算效率,引入量子计算理论得到量子k-means算法。先将聚类数据和k个聚类中心制备成量子态,并行计算其相似度,接着利用相位估计算法将相似度信息保存
【机 构】
：
南京航空航天大学计算机科学与技术学院
论文部分内容阅读
为提高经典k-means算法的计算效率,引入量子计算理论得到量子k-means算法。先将聚类数据和k个聚类中心制备成量子态,并行计算其相似度,接着利用相位估计算法将相似度信息保存到量子比特中,然后利用最小值查找量子算法查找最相似的聚类中心点。对比两种算法的复杂度可知,在一定条件下,相对经典算法而言,量子k-means算法的时间复杂度降低,空间复杂度得到指数级降低。
其他文献
据世界卫生组织报告：眼健康问题已经成为人类生存质量的三大问题之一，而我国青少年阶段更是重灾区，近视率高达70％，位居世界第一。如今，保护视力已成为一道永叵的“命题”，殊不知，我们
在信息化的时代背景下,企业的生产经营与管理环境发生了本质性的转变。企业资源计划(ERP)、客户关系管理(CRM)及相关的财务管理软件得到了大规模的应用,电子商务日益成为潮流
<正>为全面推进教研工作转型发展,充分发挥教研工作对基础教育课程教学改革的专业支撑作用,教育部启动了中小学学科教研基地建设。在第五届全国基础教育课程教学改革研讨会上
以合肥市滨湖新区塘西河再生水厂为例,介绍了半地下全覆盖式MBR再生水厂的工程设计要点。重点讨论了工艺设计、平面与竖向设计、结构设计、通风采光照明设计、除臭设计、绿化
本文对不友善语音自动检测技术进行研究,该技术对保障客服人员的服务质量、辅助呼叫中心实现更精细化管理、落实以客户为中心的经营理念有重要的意义。本文以语音情感识别技
识字教学是当前聋校低年级语文教学的重点。教师应充分依托新编人教版教材,在尊重聋生个体差异的基础上,重视识字方法习得,培养聋生主动识字的能力,切实保证聋生识字教学的效
拱坝是我国水利工程建设时应用比较广泛的坝型,它的安全性和经济性都比较高。结合贵州省九道拐水库拱坝结构的受力和变形特点,对于拱坝的安全性进行鉴定,对拱坝建设区域的地
长篇小说《人心不古》的主旨在于呈现当代中国乡村法制启蒙的深层困境和悖论。通过细致的叙事伦理分析,可以发现：在小说中,村庄习惯法本身并没有对现代法律构成实质性威胁,现
国家高水平体育后备人才基地(以下简称“基地”)认定已经推行十多年,对于促进高水平体育后备人才培养卓有成效。为更好服务基地建设,基地档案科学整理重要性日益突出。笔者调
目的：探讨组织蛋白酶B（cathepsin B，CB）表达与食管鳞癌发生、发展及浸润转移的关系。方法：应用免疫组化SP法和原位杂交方法检测49例食管癌组织及其相应的癌旁非典型增生组织和正常