arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0508156quant-ph
收藏

用量子力学对付骗子

Using Quantum Mechanics to Cope with Liars

Stefano Mancini, Lorenzo Maccone

摘要:

我们提出了使用量子算法来处理问题的搜索错误的两人游戏的框架。具体来说,我们提出了一个解决方案的乌拉姆的问题,多项式降低其查询的复杂性,使其独立于搜索空间的维度。

英文摘要:

We propose the use of a quantum algorithm to deal with the problem of searching with errors in the framework of two-person games. Specifically, we present a solution to the Ulam's problem that polynomially reduces its query complexity and makes it independent from the dimension of the search space.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑