四川师范大学学报（自然科学版）2013，Vol.36Issue(4)：640-642,3.DOI:10.3969/j.issn.1001-8395.2013.04.032
一个计算集合交集的简单量子算法
A Simple Quantum Computation to Calculate Intersection of Data Sets
摘要
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分类
数理科学引用本文复制引用
胡本琼,章洁,雷宇,刘波,李均利,丁从宝,刘帅卿,庞朝阳..一个计算集合交集的简单量子算法[J].四川师范大学学报（自然科学版）,2013,36(4):640-642,3.基金项目
航空科学基金(2012ZD11),四川省教育厅基础应用研究项目(12ZA134和09ZZ028)和四川省科技厅项目(2013SZ0085)资助项目 （2012ZD11）
The work is supported by Aviation Science Foundation(2012ZD11),the Education Department of Sichuan Province (12ZA134and 09ZZ028) and the Sichuan Science and Technology Support Plan (2013SZ0085) （2012ZD11）
