在量子计算机上寻找两个数据库间的匹配项
量子物理
2007-05-23 v1
摘要
给定两个长度均为 N 且含有一个共同条目未排序列表,量子计算机可以工作因子 (以量子内存访问和对每个列表的访问计量)找到该匹配元素。所需的量子内存量为 。实现此目的的量子算法由一个内部 Grover 搜索与一个部分排序组合嵌套在外部 Grover 搜索中构成。
引用
@article{arxiv.quant-ph/0006136,
title = {Finding Matches between Two Databases on a Quantum Computer},
author = {Mark Heiligman},
journal= {arXiv preprint arXiv:quant-ph/0006136},
year = {2007}
}