基于 Deutsch-Jozsa 的量子猜测
量子物理
2007-05-23 v2
摘要
我们研究了因特网路由中出现的“猜测秘密”问题，其目标是从已知有限集中发现两个或更多对象。我们提出了一种量子算法，使用对 O(logN) 预言机的 O(1) 次调用。这改进了已知最佳经典结果，后者使用 O(logN) 次询问并需要额外的 O(logN^3) 步以产生答案。在展示该算法可能性的过程中，我们扩展了 Deutsch-Jozsa 算法可用来求解的问题类型与函数预言机类型。
关键词
引用
@article{arxiv.quant-ph/0301025,
title = {Quantum Guessing via Deutsch-Jozsa},
author = {Michael Nathanson},
journal= {arXiv preprint arXiv:quant-ph/0301025},
year = {2007}
}
备注
14 pages