On the Irresistible Efficiency of Signal Processing Methods in Quantum Computing
量子物理
2023-11-27 v1 新兴技术
摘要
We show that many well-known signal transforms allow highly efficient realizations on a quantum computer. We explain some elementary quantum circuits and review the construction of the Quantum Fourier Transform. We derive quantum circuits for the Discrete Cosine and Sine Transforms, and for the Discrete Hartley transform. We show that at most O(log^2 N) elementary quantum gates are necessary to implement any of those transforms for input sequences of length N.
引用
@article{arxiv.quant-ph/0111039,
title = {On the Irresistible Efficiency of Signal Processing Methods in Quantum Computing},
author = {Andreas Klappenecker and Martin Roetteler},
journal= {arXiv preprint arXiv:quant-ph/0111039},
year = {2023}
}
备注
15 pages, LaTeX 2e. Expanded version of quant-ph/0111038. SPECLOG 2000, Tampere, Finland