국내 연구진이 141큐비트 양자컴퓨터를 활용한 계산 데이터와 프로그램을 공개했다.
KAIST(총장 이광형)는 안재욱 물리학과 교수 연구팀이 100큐비트급 리드버그 양자컴퓨터로 조합 최적화 문제를 계산하고, 그 결과 데이터베이스 값과 계산 프로그램을 공개했다고 13일 밝혔다.
안 교수는 “원자를 가로 18행, 세로 11열의 총 198개 격자 형태 광 집게에 배치하고 원자를 측정했더니 매번 평균 100개 가량이 잡혔다”며 “반복 측정 때마다 새로운 형태의 원자 배치가 만들어진다는 것을 확인했는데, 이는 매번 새로운 그래프 실험이 가능하다는 것을 의미한다”고 설명했다.
안 교수 연구팀은 이 같은 방법으로 단열 양자컴퓨팅 방식을 이용해 최대 70만 종류 이상의 그래프 최적화(최대 독립집합) 문제를 계산해 냈다.
최대 독립집합은 서로 인접하지 않는 최대 꼭짓점들의 집합을 말한다. 최대 독립집합 문제를 응용하면 SNS상에서 가장 영향력 있는 인물을 찾거나 전력망을 가장 효율적으로 분배하는 방법을 찾을 수 있다.
연구진은 이번 계산에서 디지털 컴퓨터를 계산 보조 장비로 활용했다.
안 교수는 “다른 방식은 외국에 비해 우리나라가 다소 뒤쳐져 있지만, 중성원자를 이용하는 계산은 선진국과 대등한 수준에 올라 있다”며 “향후 관련 장비를 갖춰 한 번 더 개발하면, 현재의 10배인 1000큐비트 정도의 계산능력을 갖는 상용화 수준에 이를 것”으로 전망했다.
안 교수 연구팀은 양자컴 상용화를 위한 연구를 한 단계 업그레이드 시키기 위해서는 관련 장비를 보유하고 있는 외국 업체와의 협력이 반드시 필요한 상황이라고 덧붙였다.
