基于量子计算机的数据库搜索

• 作者: 张声雷
• 来源期刊: 科技与创新
• 关键词: 量子计算 GROVER算法 数据库搜索
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数据库 数据仓库 数据挖掘
• 页码范围: 184-186
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.03.064

摘要

Grover提出的量子搜索算法,可以用O(N1/2)的时间复杂度完成对规模为N的非结构化数据集的搜索,这在经典计算机上需要O(N)的复杂度.其中量子黑盒(又称为Oracle)依赖于具体问题,根据数据库搜索的要求,设计了量子黑盒的内部结构和相应的量子线路,给出了适合于数据库搜索的量子算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张声雷	上海海事大学信息工程学院	1	1	1.0	1.0