요약양자 알고리즘 기반 가중치 할당 문제 해결 방법 및 그 장치가 개시된다. 양자 알고리즘 기반 가중치 할당 문제 해결 방법은 (a) 아다마르 게이트를 이용하여 N x M 노드간의 할당 문제에 대한 할당 결과를 나타내는 복수의 상태 큐비트를 구성하고, 상기 복수의 상태 큐비트를 초기화하는 단계; (b) 상기 할당 문제의 특성을 고려하여 상기 복수의 상태 큐비트에 대한 할당 불가 값 선택 제한 양자 회로와 중복 노드 선택 제한 양자 회로를 구성하는 단계; (c) 상기 할당 결과에 대한 가중치를 상기 복수의 상태 큐비트에 부여하는 가중치 부여 양자 회로를 구성하는 단계; 및 (d) 상기 할당 불가 값 선택 제한 양자 회로, 상기 중복 노드 선택 제한 양자 회로 및 상기 가중치 부여 양자 회로를 이용하여 그로버 오라클을 구성하고, 상기 구성된 그로버 오라클을 통해 상기 복수의 상태 큐비트의 실현 불가능한 양자 할당 상태의 위상을 변경하고 양자 할당 상태의 위상 변경 확률을 조정하여 가중치를 부여하는 단계를 포함할 수 있다.
