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

纠缠及其在Shor算法中的作用

Entanglement and its Role in Shor's Algorithm

Vivien M Kendon, William J Munro

摘要:

纠缠被称为量子信息处理的关键资源,并且被认为是某些量子算法(例如Shor的因子分解算法)可以实现比它们的经典对应物指数更好的性能的原因。这种资源的性质仍然没有完全理解:在这里,我们使用数值模拟来研究寄存器量子位之间的纠缠如何随着Shor算法在量子计算机上运行而变化。发现纠缠中的移动模式与量子傅里叶变换基的选择有关。

英文摘要:

Entanglement has been termed a critical resource for quantum information processing and is thought to be the reason that certain quantum algorithms, such as Shor's factoring algorithm, can achieve exponentially better performance than their classical counterparts. The nature of this resource is still not fully understood: here we use numerical simulation to investigate how entanglement between register qubits varies as Shor's algorithm is run on a quantum computer. The shifting patterns in the entanglement are found to relate to the choice of basis for the quantum Fourier transform.

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

↑