요약본 개시의 몇몇 실시예에 따라, 양자 회로를 포함하는 컴퓨팅 장치에 의해 수행되는 프루트 수(Proth Number)인 모듈러스 ( )에 대한 모듈러 곱셈(Modular Multiplication) 방법이 개시된다. 상기 방법은: 제 1 입력값 와 제 2 입력값 의 곱셈값 를 연산하는 단계; 상기 곱셈값 를 상기 모듈러스 에 기초하여 변환함으로써 와 동치 관계인 변환값 을 획득하는 단계 - 상기 곱셈값 가 이고, 는 상기 곱셈값 의 하위 큐빗(qubit)이고, 은 상기 하위 큐빗을 제외한 상기 곱셈값 의 상위 큐빗임 -; 및 상기 변환값 을 상기 모듈러스 로 나누는 단계; 를 포함할 수 있다.
대표 청구항양자 회로를 포함하는 컴퓨팅 장치에 의해 수행되는 프루트 수(Proth Number)인 모듈러스 ( )에 대한 모듈러 곱셈(Modular Multiplication) 방법에 있어서, 제 1 입력값 와 제 2 입력값 의 곱셈값 를 연산하는 단계; 상기 곱셈값 를 상기 모듈러스 에 기초하여 변환함으로써 와 동치 관계인 변환값 을 획득하는 단계 - 상기 곱셈값 가 이고, 는 상기 곱셈값 의 하위 큐빗(qubit)이고, 은 상기 하위 큐빗을 제외한 상기 곱셈값 의 상위 큐빗임 -; 및 상기 변환값 을 상기 모듈러스 로 나누는 단계; 를 포함하는, 방법.
