We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Quantum arithmetic operations based on quantum Fourier transform on signed integers

Authors: Engin Şahin
Abstract: The quantum Fourier transform (QFT) brings efficiency in many respects, especially usage of resource, for most operations on quantum computers. In this study, the existing QFT-based and non-QFT-based quantum arithmetic operations are examined. The capabilities of QFT-based addition and multiplication are improved with some modifications. The proposed operations are compared with the nearest quantum arithmetic operations. Furthermore, novel QFT-based subtraction, division and exponentiation operations are presented. The proposed arithmetic operations can perform nonmodular operations on all signed numbers without any limitation by using less resources. In addition, novel quantum circuits of two's complement, absolute value and comparison operations are also presented by using the proposed QFT-based addition and subtraction operations.
Comments: 23 pages, 38 figures, Accepted by International Journal of Quantum Information on Sep 3, 2020, Online Ready on Oct 8, 2020
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
ACM classes: H.0; I.0
Journal reference: International Journal of Quantum Information, 2020
DOI: 10.1142/S0219749920500355
Cite as: arXiv:2005.00443 [cs.IT]
  (or arXiv:2005.00443v3 [cs.IT] for this version)

Submission history

From: Engin Şahin [view email]
[v1] Fri, 1 May 2020 15:25:06 GMT (1501kb)
[v2] Thu, 7 May 2020 13:54:38 GMT (1518kb)
[v3] Thu, 8 Oct 2020 11:59:22 GMT (1807kb)

Link back to: arXiv, form interface, contact.