Quantum arithmetic with the Quantum Fourier Transform
Quantum Physics
2017-05-03 v2
Abstract
The Quantum Fourier Transform offers an interesting way to perform arithmetic operations on a quantum computer. We review existing Quantum Fourier Transform adders and multipliers and propose some modifications that extend their capabilities. Among the new circuits, we propose a quantum method to compute the weighted average of a series of inputs in the transform domain.
Cite
@article{arxiv.1411.5949,
title = {Quantum arithmetic with the Quantum Fourier Transform},
author = {Lidia Ruiz-Perez and Juan Carlos Garcia-Escartin},
journal= {arXiv preprint arXiv:1411.5949},
year = {2017}
}
Comments
14 pages, 5 figures. Revised version with corrected and expanded results. Comments are welcome