요약본 개시의 몇몇 실시예에 따른 컴퓨팅 장치에 의해 수행되는, N-퀸 문제를 풀이하기 위한 방법으로서, 상기 N-퀸 문제의 행 조건 및 열 조건을 만족시키는 큐비트 상태의 중첩인 양자 치환행렬 상태를 생성하는 초기 내용 설정(Initialization) 단계; 상기 양자 치환행렬 상태에서 상기 N-퀸 문제의 대각 조건을 만족하는 적어도 하나의 전체 정답 상태(state)의 위상을 반전하는 연산을 수행하는 오라클(Oracle) 단계; 상기 위상이 반전된 적어도 하나의 전체 정답 상태의 진폭을 증폭시키는 증폭(Amplification) 단계; 상기 오라클 단계 및 상기 증폭 단계를 사전 결정된 횟수만큼 반복 수행함으로써, 상기 적어도 하나의 전체 정답 상태의 진폭을 사전 결정된 값에 대응되도록 증폭시키는 단계; 및 큐비트 상태의 관측에 기초하여 상기 적어도 하나의 전체 정답 상태 중에서 하나의 제 1 정답 상태를 획득하는 단계;를 포함할 수 있다.
대표 청구항컴퓨팅 장치에 의해 수행되는, N-퀸 문제를 풀이하기 위한 방법으로서, 상기 N-퀸 문제의 행 조건 및 열 조건을 만족시키는 큐비트 상태의 중첩인 양자 치환행렬 상태를 생성하는 초기 내용 설정(Initialization) 단계; 상기 양자 치환행렬 상태에서 상기 N-퀸 문제의 대각 조건을 만족하는 적어도 하나의 전체 정답 상태(state)의 위상을 반전하는 연산을 수행하는 오라클(Oracle) 단계; 상기 위상이 반전된 적어도 하나의 전체 정답 상태의 진폭을 증폭시키는 증폭(Amplification) 단계; 상기 오라클 단계 및 상기 증폭 단계를 사전 결정된 횟수만큼 반복 수행함으로써, 상기 적어도 하나의 전체 정답 상태의 진폭을 사전 결정된 값에 대응되도록 증폭시키는 단계; 및 큐비트 상태의 관측에 기초하여 상기 적어도 하나의 전체 정답 상태 중에서 하나의 제 1 정답 상태를 획득하는 단계; 를 포함하는, 방법.
