"누구나 난제 도전"…100큐비트급 양자컴 프로그램 무료 공개
전체 맥락을 이해하기 위해서는 본문 보기를 권장합니다.
국내 연구팀이 100큐비트급 양자컴퓨터 계산 프로그램을 무료로 공개한다.
KAIST(한국과학기술원)는 안재욱 물리학과 교수 연구팀이 100큐비트급 양자컴퓨터를 이용해 계산과학의 난제로 꼽히는 '최대 독립집합 문제'를 계산한 결과와 관련 계산 프로그램을 공개했다고 13일 밝혔다.
이 글자크기로 변경됩니다.
(예시) 가장 빠른 뉴스가 있고 다양한 정보, 쌍방향 소통이 숨쉬는 다음뉴스를 만나보세요. 다음뉴스는 국내외 주요이슈와 실시간 속보, 문화생활 및 다양한 분야의 뉴스를 입체적으로 전달하고 있습니다.
국내 연구팀이 100큐비트급 양자컴퓨터 계산 프로그램을 무료로 공개한다. 일반인이 접근하기 어려웠던 양자컴퓨터를 활용해 누구나 기존 컴퓨팅 알고리즘으로는 한계가 있던 난제 풀이에 도전할 수 있을 것으로 보인다.
KAIST(한국과학기술원)는 안재욱 물리학과 교수 연구팀이 100큐비트급 양자컴퓨터를 이용해 계산과학의 난제로 꼽히는 '최대 독립집합 문제'를 계산한 결과와 관련 계산 프로그램을 공개했다고 13일 밝혔다. 연구 결과는 국제 학술지 '사이언티픽 데이터'에 지난 1월 게재됐다.
최대 독립집합 문제(Maximum independent set problem)는 기존 컴퓨팅 알고리즘으로는 효율적으로 계산할 수 없다고 알려진 난제(NP-문제)다. 어떤 그래프에서 서로 연결되지 않는 꼭짓점들의 최대 집합을 알아내는 문제다. 소셜네트워크서비스(SNS) 상에서 가장 영향력 있는 인물 찾기, 전력망을 가장 효율적으로 분배하기 등에 응용할 수 있다.
기존 디지털 컴퓨팅 알고리즘으로 최대 독립집합 문제를 풀기 어려운 이유는 그래프의 크기가 커질수록 계산량이 기하급수적으로 늘어나기 때문이다. 지난해 KAIST 연구팀은 이를 해결하기 위해 20큐비트 리드버그 양자컴퓨터를 도입, 최대 독립집합 문제 풀이 과정을 시연한 바 있다.
이번엔 최대 141큐비트를 활용했다. 양자컴퓨터의 정보 단위인 큐비트는 0과 1의 상태를 동시에 가진다. 큐비트 수가 늘수록 계산 속도도 빨라진다. 연구팀은 100큐비트급 양자컴퓨터로 70만 종류 이상의 그래프 최적화를 계산했다.
연구팀은 계산 결과는 물론 계산에 활용한 데이터분석 프로그램 일체를 일반에 공개키로 했다. 관련 분야 연구자 뿐 아니라 양자컴퓨터에 관심 있는 사람이라면 누구나 무료로 데이터에 접근할 수 있다. 일반적으로 100큐비트급 양자컴퓨터의 데이터를 얻기 위해서는 직접 양자컴퓨터를 제작하거나 클라우드 서비스 업체를 이용해야했다.
연구를 주도한 안 교수는 "그 동안 양자컴퓨터에 접근이 어려웠던 연구자를 비롯한 많은 사람이 양자 컴퓨팅 연구에 참여할 수 있을 것으로 기대된다"며 "고성능 양자컴퓨터 개발에 필요한 잡음 분석에도 연구팀이 계산한 데이터베이스가 활용될 수 있을 것"이라고 밝혔다.
박건희 기자 wissen@mt.co.kr
Copyright © 머니투데이 & mt.co.kr. 무단 전재 및 재배포, AI학습 이용 금지
- 갑자기 사라진 가수 도대윤 충격 고백…"정신병원 강제입원 당했다" - 머니투데이
- "그동안 감사했다" 전현무, 방송 도중 복권 당첨…금액은? - 머니투데이
- 유동근 "♥전인화, 시어머니 20년 모셔, 목욕도 직접…고마울 뿐" - 머니투데이
- 이동건 "딸 로하, 별로인 남자 만나도 그냥 둘 것…스스로 결정해야" - 머니투데이
- 손흥민·김민재 없었다…이강인, '동아시아 유일' 아시안컵 베스트 11 - 머니투데이
- 어쩐지 음식물 잘 끼더라…난데없는 '삼각형 구멍'이 보낸 신호[한 장으로 보는 건강] - 머니투데
- '연예계 사실상 퇴출' 박유천 언급에…김재중·김준수가 보인 반응 - 머니투데이
- 방송중 여성출연자 '머리채' 잡은 BJ 커플…'술먹방' 그날 무슨 일이 - 머니투데이
- "둘 중 한 명은 숨진다"…전 세계 떨게 만든 조류독감, 한국도 뚫렸다 - 머니투데이
- "이 주식 오른다" 애널들 목표가 올린 업종 셋…최다 '픽'은? - 머니투데이