한국과학기술원(KAIST·총장 이광형)은 안재욱 물리학과 교수 연구팀이 100큐비트급 양자컴퓨터로 조합 최적화 문제를 계산한 결과 데이터베이스(DB)와 계산 프로그램을 공개했다고 13일 밝혔다.
양자컴퓨터는 양자역학 원리를 활용해 기존 컴퓨터로는 풀기 어려운 계산을 하는 컴퓨터다. 암호 해독, 배터리 소재 및 신약 개발 등 다양한 분야에서 그동안 풀지 못한 난제들을 해결할 미래 기술로 주목받는다.
KAIST 연구진은 지난해 20큐비트급 리드버그 양자컴퓨터를 이용해 '최대 독립집합 문제' 풀이를 시연한 바 있다.
조합 최적화 문제 중 하나인 최대 독립집합 문제는 가장 영향력 있는 소셜미디어서비스(SNS) 상 인물을 찾는 문제, 가장 효율적인 전력망 분배법을 찾는 문제 등 다양한 응용이 가능하다.
보통 100큐비트급 양자컴퓨터 데이터를 얻으려면 직접 양자컴퓨터를 제작하거나 클라우드 서비스 업체를 이용할 수밖에 없다.
이번 KAIST 연구진이 공개한 데이터는 관련 분야 연구자뿐 아니라 양자 컴퓨터에 관심 있는 모든 사람이 무료로 접근할 수 있어 특히 중요하다.
KAIST는 최대 141큐비트를 활용해 70만 종류 이상 그래프 최적화를 계산했고, 양자컴퓨터 계산 결과와 데이터분석 프로그램 일체를 공개했다.
안재욱 교수는 “이번 연구로 100큐비트급 양자컴퓨터를 활용한 난제 계산 결과 및 계산 프로그램을 모두 공개해 그동안 접근이 어려웠던 연구자를 비롯한 많은 사람이 양자 컴퓨팅 연구에 참여할 수 있을 것으로 기대된다”며 “고성능 양자컴퓨터 개발에 필요한 잡음 분석에도 연구팀이 계산한 DB가 활용될 것”이라고 말했다.
김강흔·박주영·변우정 KAIST 물리학과 석박사통합과정, 김민혁 박사(현 고려대 물리학과 교수)가 참여한 이번 연구 결과는 국제 학술지 네이처 자매지인 '사이언티픽 데이터' 1월 11권에 게재됐다.
한편 이번 연구는 삼성미래기술재단과 한국연구재단 지원으로 수행됐다.
김영준 기자 kyj85@etnews.com
