A.尤尼斯。;J.罗伊。;J.米勒。 通过纠缠和部分扩散增强量子搜索。 （英语） Zbl 1139.81333号 物理D 237，第8期，1074-1078（2008）. 小结：我们将定义一个量子算符，它只在系统的子空间上执行关于平均值的标准反演（部分扩散算符）。在运行于\（O（\sqrt{N/M}）\）中的量子搜索算法中，此运算符与纠缠一起使用，用于搜索大小为\（N）且与\（M）匹配的非结构化列表，以便\（1 \leq M\leq N）。我们将证明，该算法的性能比已知的固定算子量子搜索算法更可靠，特别是对于多个匹配，如果匹配的数量大约超过搜索空间的三分之一，我们可以在单次迭代后获得概率超过90%的解。我们将证明，该算法能够处理匹配数（M）在（O（sqrt{N/M}）中预先未知的情况，从而（1\leqM\leqN\）。 引用于1审查引用于9文件 MSC公司： 81页68 量子计算 90B40码 搜索理论 关键词：量子搜索;振幅放大;纠缠 PDF格式BibTeX公司 XML格式引用 \textit{A.Younes}等人，《物理学D 237》，第8期，第1074--1078页（2008年；Zbl 1139.81333） 全文： 内政部 arXiv公司 参考文献： [1] D.Biron、O.Biham、E.Biham，M.Grassl、D.A.Lidar，定量ph/9801066；D.Biron、O.Biham、E.Biham，M.Grassl、D.A.Lidar，定量ph/9801066 [2] 博伊尔，M。；Brassard，G。；Höyer，P。；Tapp，A.和Fortschr。Physik，46493（1998） [3] G.Brassard、P.Höyer、M.Mosca、A.Tapp，定量-ph/000505；G.Brassard，P.Höyer，M.Mosca，A.Tapp，定量-ph/0005055 [4] G.Chen，S.Fulling，M.Scully，定量ph/9909040；G.Chen、S.Fulling、M.Scully，定量电话/9909040 [5] L.Grover，数据库搜索的快速量子力学算法，收录于：Proc。第28届ACM交响乐团。《计算理论》，1996年，第212-219页；L.Grover，数据库搜索的快速量子力学算法，收录于：Proc。第28届ACM交响乐团。《计算理论》，1996年，第212-219页·Zbl 0922.68044号 [6] 格罗弗，L.，物理学。修订稿。，95, 150501 (2005) ·Zbl 1255.81106号 [7] Höyer，P.，物理学。版本A，62，52304（2000） [8] 尼尔森，M。；Chuang，I.，《量子计算与量子信息》（2000），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 1049.81015号 [9] Rivlin，T.，Chebyshev Polynomials（1990），威利：威利纽约·Zbl 0734.41029号 [10] A.Younes，J.Rowe，J.Miller，使用部分扩散的更可靠行为的量子搜索算法，in：Proc。第七届量子通信、测量和计算国际会议，2004年，第171-174页；A.Younes，J.Rowe，J.Miller，使用部分扩散具有更可靠行为的量子搜索算法，在：Proc。第七届量子通信、测量和计算国际会议，2004年，第171-174页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。