< 물리학과 안재욱 교수 >
양자컴퓨터는 양자역학의 원리를 활용해 기존의 컴퓨터로는 풀기 어려운 계산을 할 수 있는 컴퓨터다. 양자컴퓨터는 암호 해독, 배터리 소재 개발, 신약 개발 등 다양한 분야에서 그동안 풀지 못한 난제들을 해결할 미래 기술로 주목받고 있다.
우리 대학 물리학과 안재욱 교수 연구팀이 100큐비트급 양자컴퓨터로 조합 최적화 문제를 계산해 계산 결과 데이터베이스와 계산 프로그램을 공개했다고 13일 밝혔다.
조합 최적화 문제 중 하나인 최대 독립집합 문제(Maximum independent set problem)는 SNS상에서 가장 영향력 있는 인물을 찾는 문제, 전력망을 가장 효율적으로 분배하는 법을 찾는 문제 등 다양한 응용이 가능한 문제다. 지난 2023년 KAIST 연구진은 20큐비트급 리드버그 양자컴퓨터를 이용해 최대 독립집합 문제의 풀이를 시연한 바 있다.
일반적으로 100큐비트급 양자컴퓨터의 데이터를 얻기 위해서는 직접 양자컴퓨터를 제작하거나 클라우드 서비스 업체를 이용할 수밖에 없다. 이번에 KAIST 연구진이 공개한 데이터는 관련 분야 연구자뿐 아니라 양자 컴퓨터에 관심 있는 모든 사람이 무료로 데이터에 접근할 수 있게 되었다는 점에서 중요하다고 할 수 있다. 최대 141큐비트를 활용해 70만 종류 이상의 그래프 최적화를 계산했고, 양자컴퓨터의 계산 결과와 데이터분석 프로그램 일체를 공개했다.
< 그림 1. 가로 18행, 세로 11열의 총 198개의 광 집게 사진이다. 각 광 집게에는 원자가 절반의 확률로 잡히며, 각 반복 측정마다 평균적으로 100개의 원자가 잡힌다. 원자들이 충분히 가깝게 붙어 있어 가장 가까운 원자와 그다음으로 가까운 대각 방향의 원자까지 연결된 킹 그래프를 이룬다. 오른쪽은 킹 그래프와 킹 그래프상에서 최대독립집합의 해를 나타낸 모식도이다 >
연구를 주도한 안재욱 교수는 “이번 연구를 통해 100큐비트급 양자컴퓨터를 활용한 난제 계산 결과 및 계산 프로그램을 모두 공개하여 그동안 양자컴퓨터에 접근이 어려웠던 연구자를 비롯한 많은 사람이 양자 컴퓨팅 연구에 참여할 수 있을 것으로 기대된다. 아울러, 고성능 양자컴퓨터 개발에 필요한 잡음 분석에도 연구팀이 계산한 데이터베이스가 활용될 수 있을 것이라 생각한다”고 말했다.
우리 대학 물리학과 김강흔, 박주영, 변우정 석박사통합과정, 김민혁 박사(現 고려대 물리학과 교수)가 참여한 해당 연구 결과는 국제 학술지 네이처(Nature) 자매지인 ‘사이언티픽 데이터(Scientific data)’1월 11권에 게재됐다. (논문명: Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms).
한편 이번 연구는 삼성미래기술재단과 한국연구재단의 지원으로 수행됐다.
-
연구 양자 컴퓨터로 새로운 물성 연구 성공
양자 물질을 연구하거나 설계할 때 기존의 폰노이만식 전자컴퓨터를 이용한 계산은 근본적인 한계를 가진다. 양자계의 경우 양자 얽힘 등의 효과로 인해 계산량이 기하급수적으로 증가하기 때문이다. 따라서 양자물질 설계를 위해 물질의 특성을 알아내고자 할 때, 양자컴퓨터를 이용하는 양자 시뮬레이션이 필요하다. 우리 대학 물리학과 안재욱 교수 연구팀이 코펜하겐 대학 클라우스 뭴머(Klaus MØlmer) 교수 연구팀과 함께 양자 시뮬레이션을 수행하는 양자 컴퓨터 플랫폼으로 최근 가장 주목을 받는 리드버그 원자 양자 컴퓨터를 이용해 양자 자성체의 극단적 특성을 구현하는데 성공했다고 11일 밝혔다. 자성체 물질은 하드 디스크와 같은 전자제품을 비롯해 전력 발전 등에도 사용되는 등 현대 기술의 핵심 요소다. 최근에는 상온 자성체를 넘어서 양자적 특성이 두드러지는 초저온에서 양자 자성체 특성에 관한 연구가 활발히 이뤄지고 있다. 초저온에서 수행되는 물성 분석 및 계측 연구는 MRI
2024-03-11 -
연구 “반도체로 양자컴퓨터를 모방하다” 신개념 확률론적 컴퓨팅 핵심소자 개발
우리 대학 신소재공학과 김경민 교수 연구팀이 산화나이오븀(NbO2) 의 확률적 금속-절연체 전이 현상을 이용한 차세대 확률론적 컴퓨팅의 핵심 반도체 소자를 개발했다고 23일 밝혔다. 최근 IoT (Internet of Things), 자율주행, 빅데이터, 인공지능으로 대표되는 초연결시대가 진행됨에 따라 다양한 제한 조건과 구성 요소들이 상호작용하는 상황에서 최적의 해결책을 신속하게 찾아내는 '조합최적화 문제’의 해결이 중요한 과제로 부상하고 있다. 예를 들면, 네비게이션에 활용되는 최적 경로 탐색과 같은 문제가 조합최적화 문제에 해당한다. 조합최적화 문제는 복잡도가 증가함에 따라 해답을 찾기가 급격히 어려워지는 특성을 갖기에, 이를 효과적으로 해결할 수 있는 신개념 컴퓨팅 기술이 요구된다. 양자컴퓨팅은 그 대표적인 예시이지만 간섭, 오류 수정, 안정성 등의 이유로 양자 컴퓨팅의 상용화에는 여전히 많은 어려움이 남아 있다. 확률론적 컴퓨터의 기본 소자는 피
2023-11-23 -
연구 양자컴퓨팅 원자를 던지고 받는 기술 개발
양자컴퓨터의 기본 구성요소인 원자를 이동하여 배치하는 기술은 리드버그 양자컴퓨팅 연구에 매우 중요하다. 하지만 원자를 원하는 위치에 배치하려면, 일반적으로 광 집게라고 불리는 매우 집속된 레이저 빔을 사용해, 원자를 하나씩 잡아서 운반해야 하는데 이렇게 운반하는 동안 원자의 양자 정보가 변화할 가능성이 크다. 우리 대학 물리학과 안재욱 교수 연구팀이 레이저 빔을 이용하여 루비듐 원자를 하나씩 던지고 받는 기술을 개발했다고 27일 밝혔다. 연구팀은 광 집게가 원자와 접촉하는 시간을 최소화하여 양자 정보가 변하지 않도록 원자를 던지고 받는 방법을 개발했다. 연구팀은 원자의 온도가 매우 낮아 절대 영도 이하 4천만분의 일의 온도의 차가운 루비듐 원자가 광 집게의 초점을 따라서 빛이 가하는 전자기력에 매우 민감하게 움직인다는 특성을 이용했다. 연구팀은 광 집게의 레이저를 가속해서 원자에 광학적 킥을 줘서 원자를 목표지점으로 보낸 다음, 다른 광 집게로 날아오는 원자를 잡아서
2023-03-27 -
연구 양자컴퓨팅 한계를 극복하는 3차원 반도체 제어/해독 소자 집적 기술 개발
우리 대학 전기및전자공학부 김상현 교수 연구팀이 *모놀리식 3차원 집적의 장점을 활용해 기존 양자 컴퓨팅 시스템의 대규모 큐비트 구현의 한계를 극복하는 3차원 집적된 화합물 반도체 해독 소자 집적 기술을 개발했다고 24일 밝혔다. ‘모놀리식 3차원 집적 초고속 소자’ 연구 (2021년 VLSI 발표, 2021년 IEDM 발표, 2022년 ACS Nano 게재)를 활발하게 진행해 온 연구팀은 양자컴퓨터 판독/해독 소자를 3차원으로 집적할 수 있음을 처음으로 보였다. ☞ 모놀리식 3차원 집적: 반도체 하부 소자 공정 후, 상부의 박막층을 형성하고 상부 소자 공정을 순차적으로 진행함으로써 상하부 소자 간의 정렬도를 극대화할 수 있는 기술로 궁극적 3차원 반도체 집적 기술로 불린다. 우리 대학 전기및전자공학부 김상현 교수 연구팀의 정재용 박사과정이 제1 저자로 주도하고 한국나노기술원 김종민 박사, 한국기초과학지원연구원 박승영 박사 연구팀과의 협업으로 진행한
2022-06-24 -
연구 20큐비트급 소형 리드버그 양자컴퓨터 개발
우리 대학 물리학과 안재욱, 문은국 교수 연구팀이 20큐비트급 리드버그 양자컴퓨터를 개발해 계산과학의 난제인 최대독립집합 문제를 계산했다고 22일 밝혔다. 양자컴퓨터는 양자역학의 원리를 사용하여, 디지털컴퓨터로는 불가능한 계산을 수행할 것으로 예상되는 대표적 미래기술이다. 20큐비트급 양자컴퓨터는 기존 컴퓨터가 백만회 순차 처리해야 하는 계산량을 한 번에 처리하는 계산성능을 갖는다. 세계 주요국들은 양자컴퓨팅을 전략기술로 분류해, 국가적 연구역량을 집중하고 있으며 글로벌 대기업, 기술벤처, 국가연구소와 주요 대학의 막대한 시설과 인력, 연구비가 동원되고 있다. 우리나라 정부도 양자기술을 10대 전략기술의 하나로 선정해 투자를 확대하고 있다. 소형(20~50큐비트급)의 양자컴퓨터가 속속 개발되고 있는 현시점에서, 가장 중요한 이슈 중 하나는 `디지털컴퓨팅 알고리즘으로는 비효율적인 계산 문제(NP-문제로 분류됨)를 양자컴퓨터가 계산할 수 있는지'이다. 따라서, KAIS
2022-06-22