요약본 개시의 일 실시예에 따라, 양자 컴퓨팅 장치의 프로세서에 의해 수행되는, 양자 근사 최적화 알고리즘을 구현하기 위한 방법으로서, Hadamard 게이트를 이용하여, 초기화된 복수의 큐비트들을 중첩 상태로 변경하는 초기화 단계; 사전 결정된 제1 각도 파라미터(angle parameter)로 설정된 복수의 양자 연산자들을 이용하여, 중첩 상태인 복수의 큐비트들 각각에 대한 연산을 수행하는 연산 단계 -상기 복수의 양자 연산자들은 해결하고자 하는 문제의 코스트 함수(cost function)에 대응됨-; 연산 수행 결과로 획득된 복수의 큐비트들에 대해서 측정을 수행함으로써, 결과값을 획득하는 측정 단계; 사전 결정된 기댓값 알고리즘에 상기 결과값을 입력함으로써, 기댓값을 계산하는 기댓값 계산 단계; 및 사전 결정된 최적화 알고리즘에 상기 사전 결정된 제1 각도 파라미터 및 상기 기댓값을 입력함으로써, 상기 제1 각도 파라미터와 상이한 제2 각도 파라미터를 산출하는 최적화 단계;를 포함할 수 있다.
