Quantum Modular Adder over GF(2(n)-1) without Saving the Final Carry
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Aeyoung | - |
dc.contributor.author | Cho, Seong-Min | - |
dc.contributor.author | Seo, Chang-Bae | - |
dc.contributor.author | Lee, Sokjoon | - |
dc.contributor.author | Seo, Seung-Hyun | - |
dc.date.accessioned | 2022-06-20T07:40:35Z | - |
dc.date.available | 2022-06-20T07:40:35Z | - |
dc.date.created | 2022-06-20 | - |
dc.date.issued | 2021-04 | - |
dc.identifier.issn | 2076-3417 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/84702 | - |
dc.description.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(2(n) - 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 2(n) - 1 adders. Our proposed adder can produce modulo sum within the range 0,2(n) - 2 by fewer qubits and less depth. For comparison, we analyzed the proposed quantum addition circuit over GF(2(n) - 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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.relation.isPartOf | APPLIED SCIENCES-BASEL | - |
dc.title | Quantum Modular Adder over GF(2(n)-1) without Saving the Final Carry | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000638343600001 | - |
dc.identifier.doi | 10.3390/app11072949 | - |
dc.identifier.bibliographicCitation | APPLIED SCIENCES-BASEL, v.11, no.7 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.scopusid | 2-s2.0-85103822811 | - |
dc.citation.title | APPLIED SCIENCES-BASEL | - |
dc.citation.volume | 11 | - |
dc.citation.number | 7 | - |
dc.contributor.affiliatedAuthor | Lee, Sokjoon | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | quantum modular adder | - |
dc.subject.keywordAuthor | quantum ripple carry adder | - |
dc.subject.keywordAuthor | Galois Field (2(n)-1) | - |
dc.subject.keywordAuthor | quantum circuit | - |
dc.subject.keywordAuthor | quantum algorithm | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.relation.journalResearchArea | Chemistry | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Materials Science | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Chemistry, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Materials Science, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.