양자 어닐링 기반 근사 최적화에서 슈퍼 컴퓨터 능가
미국 서던캘리포니아대학교(USC) 연구진이 양자 어닐링(quantum annealing)을 활용해 고전 알고리즘을 능가하는 근사 최적화 성능을 실험적으로 입증했다. 제한된 조건 하에서 양자 어닐링이 고전 최적화 알고리즘보다 빠르게 문제를 해결할 수 있음을 보였다. 양자 어닐링은 양자역학적 터널링과 에너지 준위 최소화 원리를 활용하는 특수한 형태의 양자 계산 방식으로, 복잡한 조합 최적화 문제를 풀기 위한 수단으로 주목받아 왔다. 그러나 문제 크기…