초록 ▼

본 개시의 몇몇 실시예에 따른, 적어도 하나의 프로세서를 포함하는 컴퓨팅 장치에 의해 N(N은 자연수) 개의 데이터에서 최솟값을 탐색하기 위한 최솟값 탐색 방법이 개시된다. 상기 최솟값을 탐색하기 위한 방법은 임계값(threshold)을 결정하는 단계; 상기 N 개의 데이터 각각이 기록된 주소를 나타내는 인덱스 및 상기 임계값을 포함하도록 큐비트(Qubit)를 중첩 상태로 초기화하는 단계; 양자 메모리를 통해 중첩된 상태의 인덱스로부터 상기 중첩된 상태의 인덱스에 대응하는 중첩된 상태의 데이터를 반환하는 단계; 양자 비교기(Quan

본 개시의 몇몇 실시예에 따른, 적어도 하나의 프로세서를 포함하는 컴퓨팅 장치에 의해 N(N은 자연수) 개의 데이터에서 최솟값을 탐색하기 위한 최솟값 탐색 방법이 개시된다. 상기 최솟값을 탐색하기 위한 방법은 임계값(threshold)을 결정하는 단계; 상기 N 개의 데이터 각각이 기록된 주소를 나타내는 인덱스 및 상기 임계값을 포함하도록 큐비트(Qubit)를 중첩 상태로 초기화하는 단계; 양자 메모리를 통해 중첩된 상태의 인덱스로부터 상기 중첩된 상태의 인덱스에 대응하는 중첩된 상태의 데이터를 반환하는 단계; 양자 비교기(Quantum comparator, Q-Comp)를 통해 상기 중첩된 상태의 데이터를 병렬적으로 상기 임계값과 비교하는 단계; 및 상기 비교 결과에 기초하여, 상기 최솟값을 탐색하는 단계를 포함할 수 있다.

대표청구항 ▼

적어도 하나의 프로세서를 포함하는 컴퓨팅 장치에 의해 N(N은 자연수) 개의 데이터에서 최솟값을 탐색하기 위한 최솟값 탐색 방법으로서,임계값(threshold)을 결정하는 단계;상기 N 개의 데이터 각각이 기록된 주소를 나타내는 인덱스 및 상기 임계값을 포함하도록 큐비트(Qubit)를 중첩 상태로 초기화하는 단계;양자 메모리를 통해 중첩된 상태의 인덱스로부터 상기 중첩된 상태의 인덱스에 대응하는 중첩된 상태의 데이터를 반환하는 단계;양자 비교기(Quantum comparator, Q-Comp)를 통해 상기 중첩된 상태의 데이터를 병

적어도 하나의 프로세서를 포함하는 컴퓨팅 장치에 의해 N(N은 자연수) 개의 데이터에서 최솟값을 탐색하기 위한 최솟값 탐색 방법으로서,임계값(threshold)을 결정하는 단계;상기 N 개의 데이터 각각이 기록된 주소를 나타내는 인덱스 및 상기 임계값을 포함하도록 큐비트(Qubit)를 중첩 상태로 초기화하는 단계;양자 메모리를 통해 중첩된 상태의 인덱스로부터 상기 중첩된 상태의 인덱스에 대응하는 중첩된 상태의 데이터를 반환하는 단계;양자 비교기(Quantum comparator, Q-Comp)를 통해 상기 중첩된 상태의 데이터를 병렬적으로 상기 임계값과 비교하는 단계; 및상기 비교 결과에 기초하여, 상기 최솟값을 탐색하는 단계;를 포함하는,최솟값을 탐색하기 위한 방법.