Shor因式分解算法产生的纠缠量子态
量子物理
2009-11-11 v1
摘要
我们分析了Shor因式分解算法运行期间生成的多量子比特的中间量子态。使用Groverian度量评估了它们的纠缠。发现纠缠在算法的预处理阶段产生,并在量子傅里叶变换阶段保持近似恒定。发现纠缠与量子算法相对于经典算法实现的加速相关。
引用
@article{arxiv.quant-ph/0510042,
title = {Entangled Quantum States Generated by Shor's Factoring Algorithm},
author = {Yishai Shimoni and Daniel Shapira and Ofer Biham},
journal= {arXiv preprint arXiv:quant-ph/0510042},
year = {2009}
}
备注
7 pages, 4 figures submitted to Phys. Rev. A