로그인이 필요합니다.

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

로그인폼

커뮤니티COMMUNITY

커뮤니티 > 컴퓨터

20큐비트급 리드버그 양자 컴퓨터로 최대독립집합 문제 해결

또융
LEVEL46
출석 : 122일
Exp. 25%
[등록된 소개글이 없습니다]

우리 학교 물리학과 안재욱, 문은국 교수 공동 연구팀이 20큐비트급 리드버그* 양자 컴퓨터를 개발해 계산과학의 난제인 최대독립집합 문제를 계산했다고 밝혔다. 

양자 컴퓨팅의 핵심 중 하나는 양자 상태를 정확하게 조절하는 것이다. 다만 물리적으로 바로 인접하지 않은 큐비트끼리의 상호작용을 통제하기 어려웠다. 연구팀은 서로 떨어져 있는 원자들을 ‘양자선’으로 연결하여 이 문제를 해결했다. 비유하자면 가까운 원자들이 모두 ‘손에 손을 잡게' 하여 멀리 떨어진 원자끼리도 상호작용이 가능하게 했다. 

연구팀은 초고진공 공간에 극저온 리드버그 원자를 배치하고, 언급한 양자선 개념을 도입했다. 최종적으로는 20큐비트급 그래프의 조합 최적화 문제를 실험적으로 계산하는 데 성공했다.

 

양자 컴퓨터의 역사와 발전

 양자 컴퓨터는 양자 중첩과 양자 얽힘과 같은 양자역학적 현상을 이용하여 자료를 처리하는 계산 기계다. 양자 컴퓨터는 기존의 디지털컴퓨터가 다항 시간 안에 해결하지 못하는 문제를 빠르게 해결할 수 있으리라 전망된다.

 이는 양자 컴퓨터의 정보 단위인 큐비트가 보이는 특성 때문이다. 기존 컴퓨터의 정보 단위인 비트의 경우 1비트당 1개의 값만 가진다. 이에 반해, 양자 컴퓨터의 정보 단위인 큐비트는 1큐비트당 0과 1의 상태를 동시에 가진다. 따라서 이론적으로는 비트에 비해 큐비트는 배로 빠르며, 큐비트 수가 증가할수록, 속도는 지수적으로 증가한다.

 양자 컴퓨터는 20세기 후반 리처드 파인만 등이 이론적으로 제안했고, 이후 2000년대에 들어서면서 세계적인 기업들이 상용화에 총력을 다하고 있다. 

 이러한 양자 컴퓨터의 발전은 크게 두 가지로 평가할 수 있다. 첫 번째는 ‘큐비트 수를 얼마나 많이 늘릴 수 있을 것인가’이다. 두 번째는 ‘얽힘과 같은 양자 상태를 얼마나 잘 구현할 수 있는가’이다. 특히 양자 상태의 정확한 구현을 위해서는 큐비트끼리의 자유로운 상호작용이 필수적이다. 하지만 대표적인 양자 단열형 양자 컴퓨터 중 하나인 D-wave 사의 양자 컴퓨터는 고정 큐비트를 사용한다는 결정적 단점이 있다.

 

소형 리드버그 양자 컴퓨터로 최대 독립집합 문제 해결

 연구팀의 리드버그 양자 단열형 양자 컴퓨터는 유동적인 큐비트를 사용하기 때문에 주목받는다. 다시 말해 큐비트의 재배치나 이동이 가능하다. 
연구팀의 리드버그 양자 컴퓨터는 초고진공 상태에 최대 126개의 리드버그 원자들을 임의로 배치해 양자 단열형 양자 컴퓨팅을 수행한다. 본 연구에서는 이를 이용하여 꼭짓점이 최대 20개인 그래프의 최대독립집합을 계산하는데 성공했다. 

 계산 문제는 그 복잡도에 따라 P-문제(결정 다항)와 NP-문제(비결정적 다항)로 분류된다. 여기서 NP-문제들은 기존의 컴퓨팅 알고리즘으로는 효율적으로 계산할 수 없다고 알려져 있다. 최대독립집합 문제는 대표적인 NP-문제 중 하나로, 주어진 그래프(꼭짓점과 간선의 집합)에서 서로 연결되지 않는 꼭짓점들의 최대집합을 알아내는 문제다. 계산할 그래프의 크기가 커지면, 디지털컴퓨팅 알고리즘으로는 계산량이 지수적으로 증가해 효과적인 계산을 할 수 없다. 

 연구팀은 원거리 꼭지점들을 잇는 리드버그 양자선 개념을 최초로 개발했다. 이는 가까운 원자들을 옆에 있는 원자들과 연결시켜, 멀리 떨어진 원자끼리도 상호작용이 가능하게 한다. 연구팀은 멀리 떨어진 원자끼리의 모든 꼭짓점들을 임의로 연결하는 초기하학적 그래프를 계산할 수 있음을 보였고, 해당 구조를 활용해 최종적으로 최대독립집합 문제를 실험적으로 계산하는 데 성공했다.

 

 한편, 학부생 신분으로 연구에 참여한 황재용 학우는 “처음에 연구실에 왔을 때 아무것도 이해할 수 없었지만 따라다니며 계속 질문하다보니 성장한 것 같다”며 다른 학우들의 도전을 독려했다. 김강흔 박사과정은 “좋은 연구실은 따로 존재하는 것이 아니다. 본인과 얼마나 잘 맞는지를 기준으로 생각해야 한다”는 조언을 전했다. 김민혁 연구원은 “뭐든지 혼자 앓기보다는 같이 나누는 게 효과적인 것 같다. 연구도 동일하다”고 덧붙였다. 

 

리드버그 원자*
높은 에너지 상태의 원자로서, 일반 원자보다 만 배 정도 큰 마이크로미터 크기의 지름을 갖고, 리드버그 원자들 간의 상호작용은 일반 원자들보다 1022배 정도로 강하다.

출처 : 카이스트신문(http://times.kaist.ac.kr)

 

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

댓글 0
닉네임
14-03-02
답글 0
추천공감 0
감추기
보이기
삭제
신고
댓글을 불러오는데 오류가 발생하였습니다.
댓글입력 ┗답글
┗답글닉네임
14-03-02
감추기
보이기
삭제
신고
댓글을 불러오는데 오류가 발생하였습니다.
해당 게시물에 댓글이 없습니다. 댓글을 달아주세요~!
댓글입력
소셜 계정으로 로그인
게시판 목록
번호 제목 작성자 등록일 점수 조회
[강좌] 화질 안좋은 영상 화질 업하는법 KMP사용 [11]조선나이키03-176213010
[강좌]DAEMON Toolsː설치와 사용방법! [8]GamKo08-2413712937
브라질의 해킹 단체 프릴렉스, 새로운 멀웨어 들고 나타나lsmin042017:04013
AWS-SK텔레콤, 컴퓨터 비전 AI 서비스 공동 개발lsmin042017:03015
“코로나 바이러스, 어떻게 인체세포에 달라붙나?” 슈퍼컴퓨터로 시뮬레이션lsmin042017:01014
슈퍼컴퓨터가 예측한 ‘2022 카타르월드컵’ 우승팀은?또융09-29037
구독 모델로 전환하는 한컴오피스, 뭐가 달라지나또융09-29036
[김민현의 책에는 없는 웹3] 웹3는 인터넷 컴퓨터의 시대다또융09-29034
전국 모텔 돌며 수백만원 상당 컴퓨터 부품 훔친 20대 덜미lsmin042009-28062
1초에 60경 번 연산 가능한 슈퍼컴 6호기 2024년 가동lsmin042009-28068
32배 빨라진 국가슈퍼컴퓨터, 2024년 가동 시작lsmin042009-28074
엔비디아, 차세대 중앙 집중식 차량용 컴퓨터 '드라이브 토르' 공개또융09-27055
컴퓨터를 가장 잘 쓰는 나라의 꿈, 이번에는 이뤄야또융09-27060
김진형 KAIST 명예교수 "대학 컴퓨터교육과, 14년새 40여개 사라져"또융09-270103
컴퓨터 구매 전에 알아야할 핵심 부품 심화편 (2018.08)seoyun111509-25032
컴퓨터 PC부품 역할 알아보기 기본편seoyun111509-25031
컴퓨터 조립 하는 방법 / 처음부터 끝까지 알려드립니다. (왕초보도 가능함)seoyun111509-25028
화웨이 노트북 vmffotl148809-25028
HP노트북 vmffotl148809-25025
접이식 노트북 vmffotl148809-25028
"양자 컴퓨터·통신·센서 협력"…한·미 양자기술 센터 개소lsmin042009-23022
씨이랩, 서울과기대 슈퍼컴퓨터 데이터센터 구축…AI 대형 컴퓨팅 운영 능력 입증lsmin042009-23028
"韓, 양자컴퓨터 상용화 앞장설 경쟁력 있다"lsmin042009-23026
미국 사이버보안국 “비트코인 암호, 양자컴퓨터에 깨질 수 있다”또융09-220102
김연수 한글과컴퓨터 대표 자사주 추가 매입…15억원 규모또융09-22034
25년간 한 자리에서…고객 감동 실현하는 '컴퓨터할인매장'또융09-22036
KISTI, 고성능 컴퓨터로 치매-심장질환 연관성 규명lsmin042009-20034
게시판 검색 검색