arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1005.1493quant-ph
收藏

问题的选择与解的选择之间的量子关联揭示了量子加速的机制

The quantum correlation between the selection of the problem and that of the solution sheds light on the mechanism of the quantum speed up

Giuseppe Castagnoli

摘要:

在经典的问题解决中,鲍勃(问题设置者)对问题的选择和爱丽丝(问题解决者)对解决方案的选择之间当然存在相关性。在量子问题解决中,这种相关性变成了量子。这意味着Alice选择了50%的信息来指定问题。由于解决方案是问题的函数,这给了爱丽丝50%的信息,指定解决方案的先进知识。二次和指数加速都是由量子算法从这种先进的知识开始的事实来解释的。

英文摘要:

In classical problem solving, there is of course correlation between the selection of the problem on the part of Bob (the problem setter) and that of the solution on the part of Alice (the problem solver). In quantum problem solving, this correlation becomes quantum. This means that Alice contributes to selecting 50% of the information that specifies the problem. As the solution is a function of the problem, this gives to Alice advanced knowledge of 50% of the information that specifies the solution. Both the quadratic and exponential speed ups are explained by the fact that quantum algorithms start from this advanced knowledge.

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

↑