一个计算集合交集的简单量子算法

• 作者: 丁从宝 刘帅卿 刘波 庞朝阳 李均利 章洁 胡本琼 雷宇
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 物理学
• 关键词: 交集 量子算法 一般性Grover迭代
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 基础理论
• 页码范围: 640-642
• 页数: 3页
• 分类号: O413.3
• 字数: 658字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2013.04.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡本琼	成都理工大学管理科学学院	9	45	3.0	6.0
2	章洁	成都信息工程学院控制工程系	9	26	3.0	4.0
3	李均利	四川师范大学计算机科学学院	9	37	4.0	5.0
4	庞朝阳	四川师范大学计算机科学学院	7	36	3.0	6.0
5	刘波		8	28	3.0	5.0
6	丁从宝	四川师范大学物理与电子工程学院	2	20	1.0	2.0
7	雷宇		4	2	1.0	1.0
8	刘帅卿	四川师范大学物理与电子工程学院	1	1	1.0	1.0