양자컴퓨터는 양자역학의 원리를 활용해 기존의 컴퓨터로는 풀기 어려운 계산을 할 수 있는 컴퓨터다. 양자컴퓨터는 암호 해독, 배터리 소재 개발, 신약 개발 등 다양한 분야에서 그동안 풀지 못한 난제들을 해결할 미래 기술로 주목받고 있다.
조합 최적화 문제 중 하나인 최대 독립집합 문제는 소셜네트워크서비스(SNS)상에서 가장 영향력 있는 인물을 찾는 문제, 전력망을 가장 효율적으로 분배하는 법을 찾는 문제 등 다양한 응용이 가능한 문제다. 지난해 KAIST 연구진은 20큐비트급 리드버그 양자컴퓨터를 이용해 최대 독립집합 문제의 풀이를 시연한 바 있다.
일반적으로 100큐비트급 양자컴퓨터의 데이터를 얻기 위해서는 직접 양자컴퓨터를 제작하거나 클라우드 서비스 업체를 이용할 수밖에 없다. 이번에 KAIST 연구진이 공개한 데이터는 관련 분야 연구자뿐 아니라 양자 컴퓨터에 관심 있는 모든 사람이 무료로 데이터에 접근할 수 있게 됐다는 점에서 중요하다고 할 수 있다. 최대 141큐비트를 활용해 70만 종류 이상의 그래프 최적화를 계산했고, 양자컴퓨터의 계산 결과와 데이터분석 프로그램 일체를 공개했다.
연구를 주도한 안재욱 교수는 "이번 연구를 통해 100큐비트급 양자컴퓨터를 활용한 난제 계산 결과와 계산 프로그램을 모두 공개해 그동안 양자컴퓨터에 접근이 어려웠던 연구자를 비롯한 많은 사람이 양자 컴퓨팅 연구에 참여할 수 있을 것으로 기대된다"고 말했다. 이어 "고성능 양자컴퓨터 개발에 필요한 잡음 분석에도 연구팀이 계산한 데이터베이스가 활용될 수 있을 것이라 생각한다"고 덧붙였다.
Copyright ⓒ 아주경제 무단 전재 및 재배포 금지