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

量子加速的一种解释

An explanation of the quantum speed up

Giuseppe Castagnoli

摘要:

在以前的工作中,我们表明,量子算法需要的操作(甲骨文的查询)的经典算法,提前知道50%的信息,指定的问题的解决方案的数量。我们给出了这个“50%规则”的初步理论证明,并检查了该规则适用于各种量子算法。现在,我们在整个计算过程中明确了算法可用的解的信息。在解上的最终投影成为算法部分对解的知识的获取。在运行算法之前回溯到该投影的时间对称部分,将通过读取解决方案获得的信息的50%反馈到计算的输入。

英文摘要:

In former work, we showed that a quantum algorithm requires the number of operations (oracle's queries) of a classical algorithm that knows in advance 50% of the information that specifies the solution of the problem. We gave a preliminary theoretical justification of this "50% rule" and checked that the rule holds for a variety of quantum algorithms. Now, we make explicit the information about the solution available to the algorithm throughout the computation. The final projection on the solution becomes acquisition of the knowledge of the solution on the part of the algorithm. Backdating to before running the algorithm a time-symmetric part of this projection, feeds back to the input of the computation 50% of the information acquired by reading the solution.

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

↑