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

绝热搜索和Deutsch算法中的纠缠动力学

The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms

K. Choy, G. Passante, D. Ahrensmeier, M. E. Carrington, T. Fugleberg, R. Kobes, G. Kunstatter

摘要:

本文的目的是研究纠缠对量子计算运行时间的影响。绝热量子计算适合于这种研究,因为它允许我们在整个计算过程中显式地计算纠缠的时间演化。然而,另一方面,绝热形式主义使得不可能分别研究纠缠和保真度的作用,这意味着必须仔细解释结果。我们研究了两种算法:搜索算法和Deutsch-Jozsa算法。我们发现一些证据表明纠缠可以被认为是量子计算中的一种资源。

英文摘要:

The goal of this paper is to study the effect of entanglement on the running time of a quantum computation. Adiabatic quantum computation is suited to this kind of study, since it allows us to explicitly calculate the time evolution of the entanglement throughout the calculation. On the other hand however, the adiabatic formalism makes it impossible to study the roles of entanglement and fidelity separately, which means that results have to be interpreted carefully. We study two algorithms: the search algorithm and the Deutsch-Jozsa algorithm. We find some evidence that entanglement can be considered a resource in quantum computation.

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

↑