도시 규모 차량군 경로 최적화: 양자 어닐링 vs 고전 최적화 알고리즘 비교 분석

10,000대 규모의 비선형 도심 도로망에서 D-Wave 양자 어닐러와 고전 모의 담금질 및 CPLEX 분기한계법 솔버의 연산 수렴 속도를 비교 평가합니다.

계산 복잡도 스케일링 법칙: 다항 시간 vs 지수 폭발

협소한 에너지 장벽을 관통하는 양자 터널링 효과를 통해 NP-hard 교통류 배분 문제를 준다항 시간 스케일링으로 해결하여 고전적 지수 폭발을 극복합니다.