요약메르센 수의 특성을 이용하여 효율성을 향상시킨 양자 가산기 및 가산 방법이 개시된다. 본 발명의 실시 예에 따른 양자 가산기는 N자리(N은 2 이상의 자연수) 큐비트들에 N자리 클래식 비트들을 가산하는 가산기로서 최하위 캐리 큐비트를 '1'로 설정하고 상기 큐비트들과 상기 클래식 비트들을 가산하여 최상위 캐리 큐비트를 산출하는 전처리부, 상기 산출된 최상위 캐리 큐비트를 상기 최하위 캐리 큐비트로 재설정하는 최하위 캐리 재설정부 및 상기 설정된 최하위 캐리 큐비트를 적용하여 상기 큐비트들에 상기 클래식 비트들을 가산하는 가산부를 포함할 수 있다.
