요약T-depth 측면 효율적인 양자 제곱 연산 회로, 방법 및 이에 의한 비-일시적 컴퓨터 판독 가능 저장 매체가 개시된다. 개시된 T-depth 측면 효율적인 양자 제곱 연산 회로는, n(n은 자연수)비트 입력의 제곱을 연산하기 위해 T-depth 측면 효율적인 양자 제곱 연산 회로로서, 입력 비트를 복사하여 병렬로 연산할 수 있도록 보조 큐비트 및 임시 큐비트를 생성하고 부분 곱을 설정하는 부분 곱 설정 유닛-상기 부분 곱 설정 유닛은 퀀텀 로지컬 앤드 게이트를 이용하여 비트 간 곱셈을 수행함-; 양자 풀가산기를 사용하여 상기 설정된 부분 곱의 분할 합산을 수행하는 부분 곱 덧셈 유닛; 및 상기 설정된 보조 큐비트 및 임시 큐비트를 초기 상태로 복구하여 재사용 가능하게 하는 초기화 유닛;을 포함한다. 이에 따르면, 큐비트를 더 많이 사용하는 대신 병렬 처리를 최대한 활용하여 T-count와 T-depth를 줄인 양자 제곱 연산 회로를 제공할 수 있다.
