量子算法：纠缠增强的信息处理
量子物理
2009-10-31 v1
摘要
我们讨论纠缠作为本质的非经典特征在为已知量子算法提供计算加速中的根本作用。我们回顾阿贝尔群上傅里叶变换的构造以及快速傅里叶变换算法背后的原理。我们描述了模 2^n 整数群在量子情形下的 FFT 算法实现，展示群论形式如何导出标准量子网络，并辨识出导致指数级加速（相较于经典 FFT）的纠缠性质。最后我们概述傅里叶变换在提取周期性中的用途，这构成了其在已知量子算法中效用的基础。
引用
@article{arxiv.quant-ph/9803072,
title = {Quantum Algorithms: Entanglement Enhanced Information Processing},
author = {Artur Ekert and Richard Jozsa},
journal= {arXiv preprint arXiv:quant-ph/9803072},
year = {2009}
}
备注
17 pages latex, no figures. To appear in Phil. Trans. Roy. Soc. (Lond.) 1998, Proceedings of Royal Society Discussion Meeting ``Quantum Computation: Theory and Experiment'', held in November 1997