周期态的纠缠、量子傅里叶变换和肖尔因子分解算法
量子物理
2010-05-21 v2
摘要
肖尔算法的预处理阶段产生一类称为周期态的量子态，量子傅里叶变换应用于其上。此类态在其他依赖量子傅里叶变换的量子算法中也扮演着重要角色。由于纠缠被认为是量子计算加速的必要资源，我们分析了周期态的纠缠以及量子傅里叶变换对其的影响。为此，我们推导了一个评估周期态Groverian纠缠测度的公式。利用该公式，我们解释了一个令人惊讶的结果：在预处理阶段构建的周期态的Groverian纠缠几乎不受量子傅里叶变换的影响。
引用
@article{arxiv.1001.3145,
title = {Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm},
author = {Yonatan Most and Yishai Shimoni and Ofer Biham},
journal= {arXiv preprint arXiv:1001.3145},
year = {2010}
}
备注
21 pages, 3 figures