一种量子傅里叶变换算法
量子物理
2007-05-23 v2 数据结构与算法
摘要
计算循环群上量子傅里叶变换的算法是许多量子算法的基础。本文描述了这样一种算法，并给出其正确性的证明，收紧了早先给出的一些声称的性能界。给出了为达到期望容差所需量子比特数的精确界，从而可对算法进行模拟。
引用
@article{arxiv.quant-ph/0404060,
title = {A quantum Fourier transform algorithm},
author = {Chris Lomont},
journal= {arXiv preprint arXiv:quant-ph/0404060},
year = {2007}
}
备注
18 pages. Minor corrections were made, and some new material was added. Particularly, simulation results were added to show output of the algorithm, and to suggest possible improvements