一种基于最小距离的量子k-means算法

来源 :小型微型计算机系统 | 被引量 : 9次 | 上传用户：lyh041899999

【摘要】

：

k-means算法以其简单和快速的特点而被广泛地应用,但其计算复杂度随着数据维数呈指数级增长.通过采用量子比特来表示空间中的点,提出一个高效的基于距离最小化原则的量子k-means算法,相比经典k-means算法,该算法能够带来指数级加速.为了计算待分类点与聚类中心之间距离,通过增加一个辅助粒子构造聚类中心与待分类点的纠缠态,并对辅助粒子进行投影测量,进而依据测量结果计算出两点之间距离.算法的目的

【作者】

：

周晓彦安星星刘文杰嵇福高

【机构】

：

南京信息工程大学江苏省气象探测与信息处理重点实验室,南京210044南京信息工程大学江苏省气象传感网技术工程中心,南京210044;南京信息工程大学计算机与软件学院,南京,210044;

【出处】

：

小型微型计算机系统

【发表日期】

：

2017年05期

【关键词】

：

量子k-means 量子比特纠缠态投影测量指数级加速

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

浅谈紫花苜蓿的种植

近年来,随着人民群众生活水平的提高,肉食品、奶制品越来越多地进入人们的生活,这为畜牧业的发展提供了有利的条件,而紫花苜蓿的种植可为畜牧业提供优质牧草。紫花苜蓿属豆科

期刊

紫花苜蓿畜牧业优质牧草生活水平人民群众肉食品奶制品种植条件

浅谈住宅景观设计中的成本控制

乡村振兴战略地提出为新时期美丽乡村的建设指明了方向.作为人类主要的聚集形式和文明结晶,美丽乡村的发展同时肩负着传承地域文化的历史使命.以武陵山区乡村为研究对象,从空

期刊

武陵山区美丽乡村乡村振兴文化依托空间规划

调整室内装饰的测试方法

测试室内装饰的方法必须与市场上产品类型的增多相适应。半个世纪以来 ,Steiner管道试验一直是测试室内墙面装饰耐火性能的标准方法。自 195 5年作为NFPA2 5 5——建筑材料表

期刊

室内装饰材料测试方法表面燃烧特性试验墙面装饰耐火性能建筑材料管道产品类型标准方法市场

弘扬安全文化利于全民减灾

培养安全意识,促成全社会共识生活中有些人既无知又胆大,毫无安全意识。有人敢坐在炸药库里抽烟,结果十几条生命血肉横飞;有的敢站在桥面往高压线上小便,结果当场触电死亡,

“美丽海洋和谐渔业”摄影作品欣赏（上）

期刊

海洋渔业摄影

两优早17、潭原优4903

两优早17(湘审稻2014001) 由湖南金健种业科技有限公司选育的两系杂交中熟早稻品种.全生育期107.7天,株高78.7厘米,株型紧散适中,剑叶中长直立.叶鞘、稃尖无色,分蘖力强,成穗

应用Safer+算法的蓝牙WPAN网络数据传输性能仿真

WPAN(无线个人区域网)中蓝牙微微网间的同频碰撞是影响网络数据吞吐量的主要因素。建立WPAN网络模型,分析了WPAN网络的数据传输性能与组成网络的蓝牙微微网数量以及蓝牙跳频序列性能三者之间的关系,推导了三者之间的关系式,采用Safer+算法生成跳频选择序列代替原有跳频算法,改善WPAN网络数据传输,并进行了计算机仿真。使用SOC平台和CSR公司的Bluecore4蓝牙模块组建测试WPAN进行实测

期刊

WPANthroughput simulationsafer+FHBluetooth

以质量和品牌带动常德茶叶产业提质升级

一、常德市茶叶产业发展现第一,茶产业不断发展壮大.近十多年来,茶园面积稳步增长,到2012年全市茶园面积达到23.28万亩,其中采摘面积18.45万亩.良种茶园面积达13.1万亩,占全

期刊

质量品牌常德市茶叶产业基地面积良种茶园有机茶产量发展现状总产值名优茶茶产业增长春茶采摘

冷水鱼产业国际化程度提高,业者需拥有国际视野

10月30日,“第七届冷水性鱼类产业技术创新战略联盟理事会”曁“国际冷水鱼养殖技术研讨会”于青岛召开.大会为促进冷水鱼养殖技术进步,在冷水鱼卵生产、饲料营养、病害防治

期刊

8位单片机在ABS中的应用

MCS-51系列单片机具有体积小、成本低、重量轻、安全可靠性高等特点.介绍了其在防抱死刹车系统中的应用,阐述了其工作原理和主要功能.

期刊

单片机防抱死刹车系统监控系统

一种基于最小距离的量子k-means算法

与本文相关的学术论文