양자 인수분해 알고리즘에서 리플-캐리 가산기 성능 평가
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저자Pusan National University, Department of Information Convergence Engineering
- 지장현Pusan National University, Department of Information Convergence Engineering
- 박정환Pusan National University, Department of Information Convergence Engineering
- 김호원교신저자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



로그인
연구물 목록으로