1 |
1
복수개의 노드에 대한 외판원 문제 해결 방법에 있어서,모든 노드들을 경유하는 복수개의 순환 각각에 대응하는 고유벡터들이 서로 중첩되도록 설정하는 단계;상기 고유벡터들이 중첩된 상태에 유니터리 행렬을 이용한 양자 위상추정을 적용하여 외판원 문제의 모든 순환길이에 대응하는 외판원의 경로 데이터베이스를 결정하는 단계;상기 외판원의 경로 데이터베이스의 순환길이와 기설정된 기준값을 비교하여 모든 노드들을 경유하는 최단 경로를 결정하는 단계;상기 외판원의 경로 데이터베이스에 역-양자 위상추정을 적용하여 상기 외판원의 경로 데이터베이스를 분리 가능한 상태로 구성하는 단계;상기 분리 가능한 상태로 구성된 외판원의 경로 데이터베이스를 유니터리 변환하는 단계; 및유니터리 변환된 결과값에 기반하여 모든 노드들을 경유하는 최단 경로를 결정하는 단계를 포함하는,외판원 문제 해결 방법
|
2 |
2
복수개의 노드에 대한 외판원 문제 해결 방법에 있어서,모든 노드들을 경유하는 복수개의 순환 각각에 대응하는 고유벡터들이 서로 중첩되도록 설정하는 단계;상기 고유벡터들이 중첩된 상태에 유니터리 행렬을 이용한 양자 위상추정을 적용하여 외판원 문제의 모든 순환길이에 대응하는 외판원의 경로 데이터베이스를 결정하는 단계; 및상기 외판원의 경로 데이터베이스의 순환길이와 기설정된 기준값을 비교하여 모든 노드들을 경유하는 최단 경로를 결정하는 단계를 포함하고,상기 최단 경로를 결정하는 단계는,상기 외판원의 경로 데이터베이스에 양자 카운팅 알고리즘(quantum counting algorithm)을 적용하여 상기 외판원의 경로 데이터베이스에 대응되는 그로버 연산자(grover operator) 회전각을 결정하는 단계; 및상기 그로버 연산자 회전각이 0인 경우, 상기 기준값보다 짧은 순환길이가 존재하지 않는다고 판단하고, 상기 그로버 연산자 회전각이 0이 아닌 경우, 상기 기준값보다 짧은 순환길이가 존재한다고 판단하는 단계를 포함하는 것을 특징으로 하는,외판원 문제 해결 방법
|
3 |
3
제2항에 있어서,상기 그로버 연산자 회전각이 0이 아닌 경우, 상기 그로버 연산자 회전각 크기에 기반하여 가중치를 결정하는 단계;상기 가중치를 상기 기준값에 적용하여 상기 기준값의 크기를 감소시키는 단계; 및상기 외판원의 경로 데이터베이스의 순환길이와 크기가 감소된 기준값을 비교하여 모든 노드들을 경유하는 최단 경로를 결정하는 단계를 더 포함하는,외판원 문제 해결 방법
|
4 |
4
제2항에 있어서,상기 유니터리 행렬은 하기 수학식 1에 기반하여 결정되고, 상기 유니터리 행렬의 고유벡터에 대응되는 위상은 노드 사이 거리의 합인 것을 특징으로 하는,외판원 문제 해결 방법
|
5 |
5
제2항에 있어서,상기 외판원의 경로 데이터베이스를 결정하는 단계는 하기 수학식 2에 기반하여 양자 위상추정을 적용하는 것을 특징으로 하는,외판원 문제 해결 방법
|
6 |
6
삭제
|
7 |
7
외판원 문제를 해결하기 위한 제어부를 포함하는 전자 장치에 있어서,상기 제어부는,모든 노드들을 경유하는 복수개의 순환 각각에 대응하는 고유벡터들이 서로 중첩되도록 설정하는 데이터설정부;상기 고유벡터들이 중첩된 상태에 유니터리 행렬을 이용한 양자 위상추정을 적용하여 외판원 문제의 모든 순환길이에 대응하는 외판원의 경로 데이터베이스를 결정하는 데이터베이스 결정부; 및상기 외판원의 경로 데이터베이스의 순환길이와 기설정된 기준값을 비교하여 모든 노드들을 경유하는 최단 경로를 결정하는 외판원 문제 해결부를 포함하고,상기 외판원 문제 해결부는 상기 외판원의 경로 데이터베이스에 역-양자 위상추정을 적용하여 상기 외판원의 경로 데이터베이스를 분리 가능한 상태로 구성하고, 상기 분리 가능한 상태로 구성된 외판원의 경로 데이터베이스를 유니터리 변환하며, 유니터리 변환된 결과값에 기반하여 모든 노드들을 경유하는 최단 경로를 결정하는 것을 특징으로 하는,전자 장치
|
8 |
8
외판원 문제를 해결하기 위한 제어부를 포함하는 전자 장치에 있어서,상기 제어부는,모든 노드들을 경유하는 복수개의 순환 각각에 대응하는 고유벡터들이 서로 중첩되도록 설정하는 데이터설정부;상기 고유벡터들이 중첩된 상태에 유니터리 행렬을 이용한 양자 위상추정을 적용하여 외판원 문제의 모든 순환길이에 대응하는 외판원의 경로 데이터베이스를 결정하는 데이터베이스 결정부; 및상기 외판원의 경로 데이터베이스의 순환길이와 기설정된 기준값을 비교하여 모든 노드들을 경유하는 최단 경로를 결정하는 외판원 문제 해결부를 포함하고,상기 외판원 문제 해결부는 상기 외판원의 경로 데이터베이스에 양자 카운팅 알고리즘(quantum counting algorithm)을 적용하여 상기 외판원의 경로 데이터베이스에 대응되는 그로버 연산자(grover operator) 회전각을 결정하고, 상기 그로버 연산자 회전각이 0인 경우, 상기 기준값보다 짧은 순환길이가 존재하지 않는다고 판단하며, 상기 그로버 연산자 회전각이 0이 아닌 경우, 상기 기준값보다 짧은 순환길이가 존재한다고 판단하는 것을 특징으로 하는,전자 장치
|
9 |
9
제8항에 있어서,상기 외판원 문제 해결부는 그로버 연산자 회전각이 0이 아닌 경우, 상기 그로버 연산자 회전각 크기에 기반하여 가중치를 결정하고, 상기 가중치를 상기 기준값에 적용하여 상기 기준값의 크기를 감소시키며, 상기 외판원의 경로 데이터베이스의 순환길이와 크기가 감소된 기준값을 비교하여 모든 노드들을 경유하는 최단 경로를 결정하는 것을 특징으로 하는,전자 장치
|
10 |
10
제8항에 있어서,상기 유니터리 행렬은 하기 수학식 3에 기반하여 결정되고, 상기 유니터리 행렬의 고유벡터에 대응되는 위상은 노드 사이 거리의 합인 것을 특징으로 하는,전자 장치
|
11 |
11
제8항에 있어서,상기 데이터베이스 결정부는 하기 수학식 4에 기반하여 양자 위상추정을 적용하는 것을 특징으로 하는,전자 장치
|
12 |
12
삭제
|