Performance Evaluation of Ripple-Carry Adders in Quantum Factoring Algorithm 


Vol. 46,  No. 2, pp. 333-344, Feb.  2021
10.7840/kics.2021.46.2.333


PDF Full-Text
  Abstract

The field of quantum computation has been on the rise due to technological advances and the apparent advantages of solving problems using quantum algorithms. One of the most well-known algorithms is Shor"s algorithm for factoring large integers, which requires a modular exponentiation circuit as one of its components.In this paper, we discuss the importance of building an efficient adder as the basic building block of the modular exponentiation circuit. Furthermore, we evaluate their cost in terms of circuit depth, width, and size, using Qiskit quantum simulator in two scenarios: (1) when used as a single adder, and; (2) when incorporated in Shor"s algorithm circuit. The result shows that even the slightest improvement in the underlying adder translates to a relatively large saving to the overall cost of Shor"s algorithm circuit. Finally, we conclude by exploring the possibilities of adder improvement by presenting a modified version of Cuccaro Adder circuit and analyzing its cost reduction in Shor"s algorithm using ETRI Q-Crypton quantum simulator.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. T. Larasati, J. Ji, J. Park, H. Kim, "Performance Evaluation of Ripple-Carry Adders in Quantum Factoring Algorithm," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 2, pp. 333-344, 2021. DOI: 10.7840/kics.2021.46.2.333.

[ACM Style]

Harashta Tatimma Larasati, Janghyun Ji, Jeonghwan Park, and Howon Kim. 2021. Performance Evaluation of Ripple-Carry Adders in Quantum Factoring Algorithm. The Journal of Korean Institute of Communications and Information Sciences, 46, 2, (2021), 333-344. DOI: 10.7840/kics.2021.46.2.333.

[KICS Style]

Harashta Tatimma Larasati, Janghyun Ji, Jeonghwan Park, Howon Kim, "Performance Evaluation of Ripple-Carry Adders in Quantum Factoring Algorithm," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 2, pp. 333-344, 2. 2021. (https://doi.org/10.7840/kics.2021.46.2.333)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880