节点文献

一个计算集合交集的简单量子算法(英文)

A Simple Quantum Computation to Calculate Intersection of Data Sets

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 胡本琼； 章洁； 雷宇； 刘波； 李均利； 丁从宝； 刘帅卿； 庞朝阳；

【Author】 HU Benqiong 1,ZHANG Jie 2,LEI Yu 3,LIU Bo 3,LI Junli 5,DING Congbao 4,LIU Shuaiqing 4,PANG Chaoyang 5(1.College of Management Science,Chengdu University of Technology,Chengdu 610059,Sichuan;2.Department of Control Engineering,Chengdu University of Information Technology,Chengdu 610225,Sichuan;3.Chengdu Aircraft Design and Research Institute,AVIC,Chengdu 610091,Sichuan;4.College of Physics and Electronic Engineering,Sichuan Normal University,Chengdu 610101,Sichuan;5.College of Computer Science,Sichuan Normal University,Chengdu 610101,Sichuan)

【机构】 成都理工大学管理科学学院； 成都信息工程学院控制工程系； 中航工业成都飞机设计研究所； 四川师范大学计算机科学学院； 四川师范大学物理与电子工程学院；

【摘要】 集合的求交集运算是数学中的基本运算.当集合元素为高维向量时候,求交运算的计算效率就十分低下.应用了一般性Grover迭代去设计算法,提出了一个简单求交运算的量子算法,它的运算效率明显比经典的电子计算算法高.

【Abstract】 The computation of intersection of two data sets is an essential calculation in mathematics field.The computational efficiency is very low when the data sets consist of high dimensional vectors.In this paper,a unitary operation named general Grover iteration(GGI) is proposed and used to design quantum algorithm to calculate the intersection,and the algorithm is simple and fast than electronic computation significantly.

【关键词】 交集； 量子算法； 一般性Grover迭代；
【Key words】 intersection； quantum algorithm； general Grover iteration；
【基金】 supported by Aviation Science Foundation(2012ZD11);the Education Department of Sichuan Province(12ZA134and 09ZZ028);the Sichuan Science and Technology Support Plan(2013SZ0085)~~
  • 【文献出处】 四川师范大学学报(自然科学版) ,Journal of Sichuan Normal University(Natural Science) , 编辑部邮箱 ,2013年04期
  • 【分类号】O413.3
  • 【被引频次】1
  • 【下载频次】84
打印本页
节点文献中：