[논문 리뷰] Quantum Plain and Carry Look-Ahead Adders

Kaiwen Cheng, Chien‐Cheng Tseng|ArXiv.org|2002. 06. 05.

Quantum Computing Algorithms and Architecture참고 문헌 9인용 수 16

한 줄 요약

이 논문은 전통적인 양자 플레인(CQP) 어adder보다 게이트 수와 처리 스테이지 수를 줄인 두 가지 최적화된 양자 어adder 회로인 수정된 양자 플레인(MQP) 및 양자 캐리 룩어헤드(QCLA) 어adder를 제안한다. 양자 게이트 수와 핵심 경로 지연을 최소화함으로써 MQP 및 QCLA 설계는 양자 덧셈 연산의 처리 속도를 향상시킨다.

ABSTRACT

In this paper, two quantum networks for the addition operation are presented. One is the Modified Quantum Plain (MQP) adder, and the other is the Quantum Carry Look-Ahead (QCLA) adder. The MQP adder is obtained by modifying the Conventional Quantum Plain (CQP) adder. The QCLA adder is an extension of conventional digital Carry Look-Ahead adder. Compared with the CQP adder, two main advantages are as follows: First, the proposed MQP and QCLA adders have less number of elementary gates than the CQP adder. Secondly, the number of processing stages of the MQP and QCLA adder are less than ones of the CQP adder. As a result, the throughput time for computing the sum of two numbers on the quantum computer can be improved.

연구 동기 및 목표

• 게이트 수와 지연 시간 측면에서 전통적인 양자 플레인(CQP) 어adder의 비효율성을 해결하기 위해.
• 양자 덧셈 회로에서 기본 양자 게이트 수와 처리 스테이지 수를 줄이기 위해.
• 양자 컴퓨터에서의 양자 덧셈 연산 처리 속도를 향상시키기 위해.
• 대규모 양자 계산에 적합한 확장 가능하고 효율적인 양자 어adder 아키텍처를 개발하기 위해.

제안 방법

• 기존의 양자 플레인(CQP) 어adder를 수정하여 게이트 수와 스테이지 수를 줄인 수정된 양자 플레인(MQP) 어adder를 설계하기 위해.
• 고전적 캐리 룩어헤드 기법을 양자 도메인에 적응시켜 양자 캐리 룩어헤드(QCLA) 어adder를 설계하기 위해.
• 제어-NOT(CNOT) 및 토플리(Toffoli) 게이트와 같은 양자 논리 게이트를 사용하여 어adder 회로를 구현하기 위해.
• 양자 게이트 수와 핵심 경로 지연을 최소화하기 위해 회로 구조를 최적화하기 위해.
• 역행 가능성과 유니터리 연산 준수를 보장하기 위해 양자 회로 합성 기법을 적용하기 위해.
• 회로도와 스테이지 분석을 통해 설계의 지연 시간과 게이트 수 감소를 확인하기 위해 검증하기 위해.

실험 결과

연구 질문

• RQ1 기존의 양자 플레인 어adder의 게이트 수와 처리 스테이지 수는 어떻게 줄일 수 있는가?
• RQ2 고전적 캐리 룩어헤드 기법은 양자 도메인에 효과적으로 적응시킬 수 있는가?
• RQ3 양자 게이트 수와 스테이지 수를 줄이면 양자 덧셈의 처리 속도에 어떤 영향을 미치는가?
• RQ4 MQP 및 QCLA 어adder는 CQP 어adder에 비해 자원 효율성과 지연 시간 측면에서 어떻게 비교되는가?
• RQ5 제안된 양자 어adder 설계의 확장성과 실용적 구현 가능성은 어떠한가?

주요 결과

• MQP 어adder는 기존의 양자 플레인(CQP) 어adder보다 기본 양자 게이트 수를 줄였다.
• QCLA 어adder는 처리 스테이지 수를 추가로 줄여 지연 시간 성능을 향상시켰다.
• MQP 및 QCLA 어adder는 CQP 어adder보다 낮은 핵심 경로 지연을 달성하여 처리 속도를 향상시켰다.
• 제안된 설계는 양자 역행성과 유니터리 연산 요구 조건을 유지하였다.
• 회로도와 분석 결과, 새로운 어adder는 게이트 수와 스테이지 수 측면에서 더 효율적임을 확인하였다.
• 결과적으로, 아키텍처 최적화를 통해 양자 어adder 성능을 크게 향상시킬 수 있음을 입증하였다.