纠缠及其在肖尔算法中的作用
量子物理
2007-05-23 v4
摘要
纠缠被称为量子信息处理的关键资源，并被认为是某些量子算法（如肖尔因数分解算法）能够比其经典对应算法取得指数级更优性能的原因。这种资源的本质仍未被完全理解：在此我们借助数值模拟来研究当肖尔算法在量子计算机上运行时，寄存器量子比特之间的纠缠如何变化。我们发现纠缠中的变化模式与量子傅里叶变换的基的选择有关。
引用
@article{arxiv.quant-ph/0412140,
title = {Entanglement and its Role in Shor's Algorithm},
author = {Vivien M Kendon and William J Munro},
journal= {arXiv preprint arXiv:quant-ph/0412140},
year = {2007}
}
备注
15 pages, 4 eps figures, v1-3 were for conference proceedings (not included in the end); v4 is improved following referee comments, expanded explanations and added references