量子算法与傅里叶变换
量子物理
2009-10-30 v1
摘要
以突显对傅里叶变换依赖的方式描述了 Deutsch、Simon 与 Shor 的量子算法。概述了阿贝尔群上傅里叶变换的一般构造，并由此提供了统一理解这些算法有效性的途径。最后我们基于 Kitaev 的一般形式体系描述了一种高效的量子因数分解算法，并将其结构与 Shor 算法的组成进行对比。
引用
@article{arxiv.quant-ph/9707033,
title = {Quantum Algorithms and the Fourier Transform},
author = {Richard Jozsa},
journal= {arXiv preprint arXiv:quant-ph/9707033},
year = {2009}
}
备注
18 pages Latex. Submitted to Proceedings of Santa Barbara Conference on Quantum Coherence and Decoherence