본문 바로가기

양자 인수분해 알고리즘에서 리플-캐리 가산기 성능 평가

Performance Evaluation of Ripple-Carry Adders in Quantum Factoring Algorithm

문서 유형
연구출판물 · 학술지 논문
등재
KCIScopus
저널 순위
KCI Q2
저널
한국통신학회논문지46(2) · pp.333 · 2021
피인용
Scopus 0KCI 0
FWCI (Scopus)
0
ISSN
1226-4717

저자

  1. 라라사티 하라스타 타티마제1저자Pusan National University, Department of Information Convergence Engineering
  2. 지장현Pusan National University, Department of Information Convergence Engineering
  3. 박정환Pusan National University, Department of Information Convergence Engineering
  4. 김호원교신저자Pusan National University, Department of Information Convergence Engineering

초록

양자 컴퓨팅은 기술적 발전과 양자 알고리즘을 이용한 문제 해결의 확실한 장점 덕분에 관심이 증가하는 추세에 있다. 가장 잘 알려진 알고리즘 중 하나는 큰 정수를 인수분해하기 위한 쇼어 (shor) 알고리즘인데, 그 구성 요소 중 하나로 모듈러 지수 (modular exponentiation) 회로가 필요하다. 본 논문에서는 모듈러 지수 회로의 기본 구성 요소로서 효율적인 가산기(adder)를 구축하는 것의 중요성에 대해 논한다. 특히, Vedral-Barenco-Ekert (VBE), Cuccaro Adder와 같은 비교적 잘 알려진 두 개의 양자 리플-캐리 가산기 회로에 초점을 맞춘다. 또한, 본 논문에서는 회로 깊이, 폭 및 크기 측면을 Qiskit 양자 시뮬레이션을 사용하여 두 가지 시나리오로 이 회로들의 비용을 평가한다. 첫 번째로, 하나의 가산기만 사용한 경우. 두 번째로는, 쇼어 알고리즘 회로에 통합할 경우로 평가한다. 그결과로 기본 구성 요소의 작은 개선이 쇼어 알고리즘 회로의 전체 비용을 크게 절약할 수 있다는 것을 보여준다. 마지막으로, 본 논문에서는 ETRI Q-Crypton 양자 시뮬레이터를 사용하여 Cuccaro Adder 회로의 변형 버전을 제시하고 쇼어 알고리즘에서 비용 절감 효과를 분석하여 추가적인 개선의 가능성을 탐구하는 것으로 결론을 내린다.

키워드

quantum computingquantum circuitperformance evaluationripple-carry addersQiskitQ-Crypton quantum simulator

식별자

Scopus EID
2-s2.0-85189012578
KCI
ART002684062