Quantum modular adder over gf(2n − 1) without saving the final carry
- Authors
- Kim, Aeyoung; Cho, Seongmin; Seo, Changbae; Lee, Sokjoon; Seo, Seunghyun
- Issue Date
- Apr-2021
- Publisher
- MDPI AG
- Keywords
- Galois Field (2n − 1)quantum circuit; Quantum algorithm; Quantum modular adder; Quantum ripple carry adder
- Citation
- Applied Sciences (Switzerland), v.11, no.7, pp.1 - 11
- Indexed
- SCIE
SCOPUS
- Journal Title
- Applied Sciences (Switzerland)
- Volume
- 11
- Number
- 7
- Start Page
- 1
- End Page
- 11
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/596
- DOI
- 10.3390/app11072949
- ISSN
- 2076-3417
- Abstract
- Addition is the most basic operation of computing based on a bit system. There are various addition algorithms considering multiple number systems and hardware, and studies for a more efficient addition are still ongoing. Quantum computing based on qubits as the information unit asks for the design of a new addition because it is, physically, wholly different from the existing frequency-based computing in which the minimum information unit is a bit. In this paper, we propose an efficient quantum circuit of modular addition, which reduces the number of gates and the depth. The proposed modular addition is for the Galois Field GF(2n − 1), which is important as a finite field basis in various domains, such as cryptography. Its design principle was from the ripple carry addition (RCA) algorithm, which is the most widely used in existing computers. However, unlike conventional RCA, the storage of the final carry is not needed due to modifying existing diminished-1 modulo 2n − 1 adders. Our proposed adder can produce modulo sum within the range {0, 2n − 2} by fewer qubits and less depth. For comparison, we analyzed the proposed quantum addition circuit over GF(2n − 1) and the previous quantum modular addition circuit for the performance of the number of qubits, the number of gates, and the depth, and simulated it with IBM’s simulator ProjectQ. © 2021 by the authors. Licensee MDPI, Basel, Switzerland.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/596)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.