绝热量子搜索算法与Deutsch算法中纠缠的动力学
量子物理
2009-11-13 v1
摘要
本文旨在研究纠缠对量子计算运行时间的影响。绝热量子计算适于此类研究,因为它允许我们显式计算整个计算过程中纠缠的时间演化。然而另一方面,绝热形式体系使得无法分离地研究纠缠与保真度的角色,这意味着结果必须谨慎诠释。我们研究了两种算法:搜索算法与Deutsch-Jozsa算法。我们发现了一些证据表明纠缠可被视为量子计算中的一种资源。
引用
@article{arxiv.quant-ph/0605040,
title = {The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms},
author = {K. Choy and G. Passante and D. Ahrensmeier and M. E. Carrington and T. Fugleberg and R. Kobes and G. Kunstatter},
journal= {arXiv preprint arXiv:quant-ph/0605040},
year = {2009}
}
备注
29 pages, 25 figures