로그인이 필요합니다.

로그인정보입력
소셜 계정으로 로그인
닫기

로그인폼

커뮤니티COMMUNITY

커뮤니티 > 컴퓨터

KAIST, 소형 리드버그 양자컴퓨터 개발...'최대독립집합 문제' 계산

lsmin0420
LEVEL27
출석 : 59일
Exp. 13%
[등록된 소개글이 없습니다]

한국과학기술원(KAIST)은 안재욱·문은국 물리학과 교수팀이 20큐비트급 리드버그 양자컴퓨터를 개발해 계산과학 난제인 '최대독립집합 문제'를 계산했다고 22일 밝혔다.


20큐비트급 소형 양자컴퓨터는 기존 컴퓨터가 100만회 순차 처리해야 하는 계산량을 한 번에 처리할 수 있다.

소형 양자컴퓨터 분야 중요 이슈 중 하나가 디지털 컴퓨팅 알고리즘으로는 비효율적인 계산 문제(비결정적 다항)를 계산할 수 있는지다. 이번 성과는 우리 양자컴퓨팅: 얽힘이나 중첩 같은 양자역학 현상을 활용하는 컴퓨터 이용 방식상세보기▶양자컴퓨팅 연구가 세계 양자컴퓨터 개발 경쟁에 진입했음을 뜻한다.

연구팀은 리드버그 원자들을 이용, 조합 최적화 문제를 계산하는 양자 단열 컴퓨팅 방식 양자컴퓨터를 개발했다. 리드버그 원자는 높은 에너지 상태 원자로, 지름이 일반 원자보다 1만배 큰 마이크로미터(㎛) 수준이다. 원자 간 상호작용은 일반 원자보다 2배 정도 강하다.

KAIST의 리드버그 양자컴퓨터는 초고진공 상태에 최대 126개 리드버그 원자를 임의로 배치해 양자 단열형 양자컴퓨팅을 수행한다. 기존 양자 단열형 양자컴퓨터는 큐비트가 고정돼 있다.

이번 연구에서는 꼭짓점이 최대 20개인 그래프의 최대독립집합 계산에 성공했다. 원거리 꼭짓점들을 잇는 리드버그 양자선 개념을 최초로 개발, 모든 꼭짓점을 임의로 연결하는 초기하학적 그래프를 계산할 수 있음을 보였다.

최대독립집합 문제는 주어진 그래프(꼭짓점과 간선 집합)에서 서로 연결되지 않는 꼭짓점들의 최대 집합을 알아내는 계산 문제다. 이 문제를 계산하게 되면 물류, 생산관리, 작업관리, 네트워크 디자인 등에서 혁명적인 경제가치를 창출하게 된다.

안재욱 교수는 “이번 연구는 리드버그 양자컴퓨터의 활용 가능성을 보였다는 데 의의가 있다”며 “아직은 큐비트 개수가 충분하지 않지만, 다음 연구로 실제 활용이 가능한 꿈의 양자컴퓨터를 개발할 수 있을 것”이라고 밝혔다.

한편 이번 연구는 삼성미래기술재단과 한국연구재단 지원으로 수행됐다.

김영준기자 kyj85@etnews.com 

해당 게시물에 음란물(아동 포함), 도박,광고가 있거나 바이러스, 사기파일이 첨부된 경우에 하단의 신고를 클릭해주세요.
단, 정상적인 게시물을 신고할 시 사이트 이용에 불이익을 받으실 수 있습니다.

댓글 0
닉네임
14-03-02
답글 0
추천공감 0
감추기
보이기
삭제
신고
댓글을 불러오는데 오류가 발생하였습니다.
댓글입력 ┗답글
┗답글닉네임
14-03-02
감추기
보이기
삭제
신고
댓글을 불러오는데 오류가 발생하였습니다.
해당 게시물에 댓글이 없습니다. 댓글을 달아주세요~!
댓글입력
소셜 계정으로 로그인
게시판 목록
번호 제목 작성자 등록일 점수 조회
[강좌] 화질 안좋은 영상 화질 업하는법 KMP사용 [11]조선나이키03-176212801
[강좌]DAEMON Toolsː설치와 사용방법! [8]GamKo08-2413712851
“양자컴퓨터 시대 온다”…싱가포르 정통부, LG유플러스 용산사옥 방문lsmin042006-24013
국내 연구팀, 양자 컴퓨터 필수인 '극저온 초고속 소자' 제작 성공lsmin042006-24015
컴퓨터 파워서플라이 마이크로닉스 Classic II 풀체인지 700W 화이트 에디션lsmin042006-24016
“군인들한테 이렇게까지”…연천 PC방 ‘1만 1000원’ 논란또융06-24017
한글과컴퓨터-신세계, 메타버스 플랫폼 구축 위한 MOU 체결또융06-24014
美 '프론티어' 슈퍼컴퓨터, 드디어 엑사스케일 시대를 열다또융06-24014
머리카락 굵기 섬유에 반도체 소자 구현…"입는 컴퓨터 돌파구"lsmin042006-22022
GIST, 양자컴퓨터 연산 효율 높이는 최적화 알고리즘 개발lsmin042006-22018
KAIST, 소형 리드버그 양자컴퓨터 개발...'최대독립집합 문제' 계산lsmin042006-22020
한글과컴퓨터, 7년 만에 자사주 100억 매입한다또융06-21026
"컴퓨터만 4번 털렸다"는 은수미…"살아있는 게 신기"또융06-21026
‘입는 컴퓨터’ 전자섬유 반도체 신기술 개발또융06-21021
그램 2015 vmffotl148806-19036
엘지 울트라 vmffotl148806-19031
맥북 에어 2015 vmffotl148806-19032
일정 발표 후 슈퍼컴퓨터 돌려보니…토트넘 '또 4위'-맨유 '절망'gujirs06-18033
은수미 폭탄발언 “시장실 컴퓨터만 4번 털려…제가 살아있는 게 신기할 정도”gujirs06-18052
삼보컴퓨터, 저전력 기술 'TG그린스위치' 확대 적용gujirs06-18029
싱가포르, 보안 위협 대비 수단으로 '양자컴퓨터'에 주목lsmin042006-17023
LGU+-카이스트, 양자컴퓨터 활용 저궤도위성네트워크 최적화로 6G 준비 박차lsmin042006-17028
“10년쯤 후의 양자 컴퓨터 기술, 가상화폐도 훔칠 수 있을 것”lsmin042006-17027
내 방 컴퓨터서도 굴뚝 오염물질 나온다…무려 25배또융06-16152
러시아 자체 개발 컴퓨터에 한국산 부품이 포함된 까닭은? / 오목교 전자상가또융06-16130
삼성전자·네이버 이어 SKT도 슈퍼컴퓨터 품었다...'초거대 AI' 제작에 총력또융06-16134
英 국방부, 첫 양자 컴퓨터 구축…국내 상황은?lsmin042006-14132
게시판 검색 검색