%ED%81%90%EB%B9%84%ED%8A%B8
-
100큐비트급 양자컴퓨터 계산데이터 전격 공개
양자컴퓨터는 양자역학의 원리를 활용해 기존의 컴퓨터로는 풀기 어려운 계산을 할 수 있는 컴퓨터다. 양자컴퓨터는 암호 해독, 배터리 소재 개발, 신약 개발 등 다양한 분야에서 그동안 풀지 못한 난제들을 해결할 미래 기술로 주목받고 있다.
우리 대학 물리학과 안재욱 교수 연구팀이 100큐비트급 양자컴퓨터로 조합 최적화 문제를 계산해 계산 결과 데이터베이스와 계산 프로그램을 공개했다고 13일 밝혔다.
조합 최적화 문제 중 하나인 최대 독립집합 문제(Maximum independent set problem)는 SNS상에서 가장 영향력 있는 인물을 찾는 문제, 전력망을 가장 효율적으로 분배하는 법을 찾는 문제 등 다양한 응용이 가능한 문제다. 지난 2023년 KAIST 연구진은 20큐비트급 리드버그 양자컴퓨터를 이용해 최대 독립집합 문제의 풀이를 시연한 바 있다.
일반적으로 100큐비트급 양자컴퓨터의 데이터를 얻기 위해서는 직접 양자컴퓨터를 제작하거나 클라우드 서비스 업체를 이용할 수밖에 없다. 이번에 KAIST 연구진이 공개한 데이터는 관련 분야 연구자뿐 아니라 양자 컴퓨터에 관심 있는 모든 사람이 무료로 데이터에 접근할 수 있게 되었다는 점에서 중요하다고 할 수 있다. 최대 141큐비트를 활용해 70만 종류 이상의 그래프 최적화를 계산했고, 양자컴퓨터의 계산 결과와 데이터분석 프로그램 일체를 공개했다.
연구를 주도한 안재욱 교수는 “이번 연구를 통해 100큐비트급 양자컴퓨터를 활용한 난제 계산 결과 및 계산 프로그램을 모두 공개하여 그동안 양자컴퓨터에 접근이 어려웠던 연구자를 비롯한 많은 사람이 양자 컴퓨팅 연구에 참여할 수 있을 것으로 기대된다. 아울러, 고성능 양자컴퓨터 개발에 필요한 잡음 분석에도 연구팀이 계산한 데이터베이스가 활용될 수 있을 것이라 생각한다”고 말했다.
우리 대학 물리학과 김강흔, 박주영, 변우정 석박사통합과정, 김민혁 박사(現 고려대 물리학과 교수)가 참여한 해당 연구 결과는 국제 학술지 네이처(Nature) 자매지인 ‘사이언티픽 데이터(Scientific data)’1월 11권에 게재됐다. (논문명: Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms).
한편 이번 연구는 삼성미래기술재단과 한국연구재단의 지원으로 수행됐다.
2024.02.13 조회수 3575 -
양자컴퓨팅 원자를 던지고 받는 기술 개발
양자컴퓨터의 기본 구성요소인 원자를 이동하여 배치하는 기술은 리드버그 양자컴퓨팅 연구에 매우 중요하다. 하지만 원자를 원하는 위치에 배치하려면, 일반적으로 광 집게라고 불리는 매우 집속된 레이저 빔을 사용해, 원자를 하나씩 잡아서 운반해야 하는데 이렇게 운반하는 동안 원자의 양자 정보가 변화할 가능성이 크다.
우리 대학 물리학과 안재욱 교수 연구팀이 레이저 빔을 이용하여 루비듐 원자를 하나씩 던지고 받는 기술을 개발했다고 27일 밝혔다.
연구팀은 광 집게가 원자와 접촉하는 시간을 최소화하여 양자 정보가 변하지 않도록 원자를 던지고 받는 방법을 개발했다. 연구팀은 원자의 온도가 매우 낮아 절대 영도 이하 4천만분의 일의 온도의 차가운 루비듐 원자가 광 집게의 초점을 따라서 빛이 가하는 전자기력에 매우 민감하게 움직인다는 특성을 이용했다.
연구팀은 광 집게의 레이저를 가속해서 원자에 광학적 킥을 줘서 원자를 목표지점으로 보낸 다음, 다른 광 집게로 날아오는 원자를 잡아서 멈추게 했다. 원자의 비행 속도는 65cm/s이고, 이동 거리는 최대 4.2 마이크로미터다. 기존의 광 집게로 원자를 잡아서 이동하는 기술과 대비해 원자를 던지고 받는 기술은 원자 이동을 위한 광 집게 이동 경로 계산이 필요 없어지고, 원자 배열에 생기는 결함을 쉽게 고칠 수 있다. 결과적으로 많은 개수의 원자 배열을 생성하고 유지하는 데 효과적이며, 양자 정보를 지닌 원자(flying atom qubit)를 추가로 던지고 받는 때에 양자 배열의 구조변화를 전제하는 새롭고 더욱 강력한 양자컴퓨팅 방법을 연구할 수 있다.
안재욱 교수는 “이 기술이 더 크고 강력한 리드버그 양자 컴퓨터를 개발하는 데 사용될 것”이라 말한다. “리드버그 양자 컴퓨터에서 원자는 양자 정보를 저장하고, 전자기력을 통해 인접한 원자들과 상호작용해 양자컴퓨팅을 수행할 수 있도록 배치된다. 만약 오류가 발생해 원자를 교체하거나 이동해야 할 경우, 원자를 던져서 빠르게 재구성하는 방법이 효과적일 수 있다”고 말한다.
우리 대학 물리학과 황한섭, 변우정 박사과정 연구원과 일본 국가자연과학연구소의 실바앙 드 레젤러크 연구원이 참여한 이번 연구는 국제 학술지 `옵티카(Optica)' 3월 10권 3호에 출판됐다. (논문명 : Optical tweezers throw and catch single atoms).
이번 연구는 삼성미래기술재단의 지원으로 수행됐다.
2023.03.27 조회수 6305 -
양자컴퓨팅 한계를 극복하는 3차원 반도체 제어/해독 소자 집적 기술 개발
우리 대학 전기및전자공학부 김상현 교수 연구팀이 *모놀리식 3차원 집적의 장점을 활용해 기존 양자 컴퓨팅 시스템의 대규모 큐비트 구현의 한계를 극복하는 3차원 집적된 화합물 반도체 해독 소자 집적 기술을 개발했다고 24일 밝혔다. ‘모놀리식 3차원 집적 초고속 소자’ 연구 (2021년 VLSI 발표, 2021년 IEDM 발표, 2022년 ACS Nano 게재)를 활발하게 진행해 온 연구팀은 양자컴퓨터 판독/해독 소자를 3차원으로 집적할 수 있음을 처음으로 보였다.
☞ 모놀리식 3차원 집적: 반도체 하부 소자 공정 후, 상부의 박막층을 형성하고 상부 소자 공정을 순차적으로 진행함으로써 상하부 소자 간의 정렬도를 극대화할 수 있는 기술로 궁극적 3차원 반도체 집적 기술로 불린다.
우리 대학 전기및전자공학부 김상현 교수 연구팀의 정재용 박사과정이 제1 저자로 주도하고 한국나노기술원 김종민 박사, 한국기초과학지원연구원 박승영 박사 연구팀과의 협업으로 진행한 이번 연구는 반도체 올림픽이라 불리는 ‘VLSI 기술 심포지엄(Symposium on VLSI Technology)’에서 발표됐다. (논문명 : 3D stackable cryogenic InGaAs HEMTs for heterogeneous and monolithic 3D integrated highly scalable quantum computing system).
VLSI 기술 심포지엄은 국제전자소자학회(International Electron Device Meetings, IEDM)와 더불어 대학 논문의 채택 비율이 25%가 되지 않는 저명한 반도체 소자 분야 최고 권위 학회다.
양자컴퓨터는 큐비트 하나에 0과 1을 동시에 담아 여러 연산을 한 번에 처리할 수 있는 차세대 컴퓨터로, 최근에 IBM과 구글 등의 글로벌 기업이 양자 컴퓨터 제작에 성공하면서 양자 컴퓨터가 차세대 컴퓨터로 주목받고 있다.
기존 컴퓨터의 정보 단위인 `비트'의 경우 1 비트당 1개의 값만 가지는 것에 반해, 양자 컴퓨터의 정보 단위인 `큐비트'는 1 큐비트가 0과 1의 상태를 동시에 가진다. 따라서 비트에 비해 큐비트는 2배 빠른 계산이 가능하고, 2큐비트, 4큐비트, 8큐비트로 큐비트 수가 선형적으로 커질수록 처리 계산 속도는 4배, 8배, 16배로 지수적으로 증가한다. 따라서 많은 수의 큐비트를 활용한 대규모 양자컴퓨터 개발이 매우 중요하다. IBM에서는 큐비트 수를 127개로 늘린 `이글'을 작년에 발표했고, IBM 로드맵에 따르면 오는 2025년까지 4,000큐비트, 10년 이내에 10,000큐비트 이상을 탑재한 대규모 양자컴퓨터 개발을 목표로 하고 있다.
특히 큐비트의 수가 많은 대규모 양자컴퓨터 개발을 위해서는 큐비트를 제어/해독하는 소자에 대한 개발이 필수적이다. 기존 컴퓨터와 다르게 양자컴퓨터는 통상 –273 oC 내외의 극저온에서 동작하는 큐비트 하나당 최소 하나의 제어와 해독 연결이 필요하다. 현재는 큐비트 수가 많지 않아 극저온에서 동작하는 큐비트와 상온의 측정 장비를 긴 동축케이블로 연결해 제어/해독하는 방식을 사용하고 있다.
하지만 수천 혹은 수만 개 이상의 큐비트를 활용하는 대규모 양자 컴퓨팅에서 이러한 방식을 활용하면 양자 컴퓨터 크기가 매우 커지고 긴 연결 거리로 인해 신호 손실도 커 대규모 양자컴퓨터 구현이 매우 어려워진다. 따라서 큐비트를 제어/해독에 활용할 수 있는 저전력, 저잡음, 초고속 특성의 극저온 소자를 큐비트와 일대일로 연결할 수 있는 시스템 구성이 매우 중요하다.
연구팀은 이러한 문제 해결을 위해 큐비트 회로 위에 저전력, 저잡음 초고속 특성이 매우 뛰어난 *III-V 화합물 반도체 *고전자 이동 트랜지스터(HEMT)를 3차원으로 집적해 수천 혹은 수만 개의 큐비트에 아주 짧은 거리에서 일대일로 연결 가능한 구조를 제시했다.
☞ III-V 화합물 반도체: 주기율표 III족 원소와 V족 원소가 화합물을 이루고 있는 반도체로 전하 수송 특성 및 광 특성이 매우 우수한 소재.
☞ HEMT: High-Electron Mobility Transistor
연구팀은 250oC 이하에서 상부 제어/해독 소자를 집적하는 웨이퍼 본딩 등의 초저온 공정을 활용해 이후 하부 큐비트 회로의 성능 저하 없이 3차원 집적을 할 수 있도록 했다.
연구진은 이러한 3차원 집적 형태의 제어/해독 소자를 최초로 제시 및 구현했을 뿐만 아니라 소자의 성능 면에서도 극저온에서 세계 최고 수준의 차단주파수 특성을 달성했다.
김상현 교수는 "이번 기술은 향후 대규모 양자컴퓨터의 제어/판독 회로에 응용이 가능할 것으로 생각한다ˮ라며 "모놀리식 3차원 초고속 소자의 경우 양자컴퓨터뿐만이 아니라 6G 무선통신 등 다양한 분야에서 응용할 수 있어 그 확장성이 매우 큰 기술이며 앞으로도 다양한 분야에서 활용할 수 있도록 후속 연구에 힘쓰겠다ˮ라고 말했다.
한편 이번 연구는 한국연구재단 지능형반도체기술개발사업, 경기도 시스템반도체 국산화 연구지원 사업, 한국기초과학지원연구원 분석과학연구장비개발사업(BIG사업) 등의 지원을 받아 수행됐다.
2022.06.24 조회수 7533 -
20큐비트급 소형 리드버그 양자컴퓨터 개발
우리 대학 물리학과 안재욱, 문은국 교수 연구팀이 20큐비트급 리드버그 양자컴퓨터를 개발해 계산과학의 난제인 최대독립집합 문제를 계산했다고 22일 밝혔다.
양자컴퓨터는 양자역학의 원리를 사용하여, 디지털컴퓨터로는 불가능한 계산을 수행할 것으로 예상되는 대표적 미래기술이다. 20큐비트급 양자컴퓨터는 기존 컴퓨터가 백만회 순차 처리해야 하는 계산량을 한 번에 처리하는 계산성능을 갖는다.
세계 주요국들은 양자컴퓨팅을 전략기술로 분류해, 국가적 연구역량을 집중하고 있으며 글로벌 대기업, 기술벤처, 국가연구소와 주요 대학의 막대한 시설과 인력, 연구비가 동원되고 있다. 우리나라 정부도 양자기술을 10대 전략기술의 하나로 선정해 투자를 확대하고 있다.
소형(20~50큐비트급)의 양자컴퓨터가 속속 개발되고 있는 현시점에서, 가장 중요한 이슈 중 하나는 `디지털컴퓨팅 알고리즘으로는 비효율적인 계산 문제(NP-문제로 분류됨)를 양자컴퓨터가 계산할 수 있는지'이다.
따라서, KAIST가 20큐비트급의 양자컴퓨터를 개발해 NP-완전문제를 계산했다는 것은 한국의 양자컴퓨팅 연구가 세계적 양자컴퓨터 개발경쟁에 진입하였음을 의미한다.
우리 대학 물리학과 안재욱, 문은국 교수 연구팀은 리드버그 원자들을 이용해, 조합 최적화 문제를 계산하는 양자 단열 컴퓨팅 방식의 양자컴퓨터를 개발했다. 연구팀은 초고진공 공간에 배치한 극저온 리드버그 원자를 사용해, 20큐비트급 그래프의 조합 최적화 문제를 실험적으로 계산하는 데 성공했다.
물리학과 김민혁, 김강흔 대학원생 연구원과 황재용 학부생 연구원이 참여한 이번 연구는 국제 학술지 `네이처 피직스(Nature Physics)' 6월 18권 7호에 출판됐다. (논문명 : Rydberg quantum wires for Maximum Independent Set problems).
한편 리드버그 원자란 높은 에너지 상태의 원자로서, 일반 원자보다 만 배 정도 큰 마이크로미터 크기의 지름을 갖고, 리드버그 원자들간의 상호작용은 일반 원자들보다 10^22배 정도로 강하다.
양자 단열형 양자컴퓨팅은 양자 회로형(또는 양자디지털형), 측정기반형과 함께 범용양자컴퓨팅 방식으로 알려져 있다. 대표적인 양자 단열형 양자컴퓨터인 D-wave 社의 양자컴퓨터는 고정 큐비트를 사용한다는 결정적 단점이 있다. 하지만 KAIST의 리드버그 양자 단열형 양자컴퓨터는 재배치 또는 이동이 가능한 큐비트를 사용하기 때문에 주목을 받는다.
KAIST 리드버그 양자컴퓨터는 초고진공 상태에 최대 126개의 리드버그 원자들을 임의로 배치해 양자 단열형 양자컴퓨팅을 수행한다. 이번에 발표한 최근 연구에서는 꼭지점이 최대 20개인 그래프의 최대독립집합을 계산하는데 성공했다. 또한 원거리 꼭지점들을 잇는 리드버그 양자선 개념을 최초로 개발해 모든 꼭지점들을 임의로 연결하는 초기하학적 그래프를 계산할 수 있음을 보였다.
참고로, 디지털 컴퓨팅에서 모든 계산 문제들을 계산복잡도에 따라 P-문제(결정 다항)와 NP-문제(비결정적 다항)로 분류한다. 여행자 문제(Traveling Salesman Problem), 최대독립집합 문제 등으로 대표되는 NP-문제들은 디지털 컴퓨팅의 알고리즘으로는 효율적으로 계산할 수 없음이 잘 알려져 있다. 따라서, 양자컴퓨터가 NP-문제들을 계산할 수 있을지가 큰 관심사다.
최대독립집합 문제는 대표적인 NP-완전문제의 하나이며, 주어진 그래프(꼭지점과 간선의 집합)에서 서로 연결되지 않는 꼭지점들의 최대집합을 알아내는 계산 문제다. 그래프의 크기가 커지면, 디지털컴퓨팅 알고리즘으로는 계산량이 지수적으로 증가해 효과적인 계산을 할 수 없다. 이러한 문제를 효과적으로 계산하게 되면 산업적으로 물류, 생산관리, 작업관리, 네트워크 디자인 등에서 혁명적 경제가치를 창출하게 된다.
<그림 1> 은 리드버그 양자선(각각 빨강, 주황, 노랑 꼭지점들)을 이용하여 간선으로 연결되지 않는 데이터 큐비트(하얀 꼭지점들)를 연결하는 3차원 큐비트 구조체의 모식도이다. 이 구조는 쿠라토프스키 그래프로 잘 알려진 K(3:3) 그래프이다. 참고로 쿠라토프스키 K(3:3)와 K(5) 그래프쌍은 상대적으로 만들기 쉬운 평면그래프와 조합하여 모든 그래프를 만들 수 있다. 우리 대학 연구진은 본 연구에서 K(3:3)와 K(5)를 실험적으로 최초 구현하였다.
연구를 주도한 물리학과 안재욱 교수는 “이번 연구는 리드버그 양자컴퓨터의 활용 가능성을 보였다는 데 의의가 있다”라고 자평하며 “아직은 큐비트 개수가 충분하지 않지만, 차 단계 연구를 통해 실 활용이 가능한 꿈의 양자컴퓨터를 개발할 수 있을 것”이라는 포부를 밝혔다.
한편 이번 연구는 삼성미래기술재단과 한국연구재단의 지원으로 수행됐다.
2022.06.22 조회수 9708 -
기존 인공지능 기술을 뛰어넘는 양자 인공지능 알고리즘 개발
우리 대학 전기및전자공학부 및 AI 양자컴퓨팅 IT 인력양성연구센터장 이준구 교수 연구팀이 독일 및 남아공 연구팀과의 협력 연구를 통해 비선형 양자 기계학습 인공지능 알고리즘을 개발했다고 7일 밝혔다.
양자 인공지능은 양자컴퓨터의 발전과 함께 현재의 인공지능을 앞설 것으로 크게 기대되고 있으나 연산 방법이 전혀 달라 새로운 양자 알고리즘의 개발이 절실하다. 특히 양자컴퓨터는 본질적으로 일차방정식을 잘 푸는 선형적 성질을 가지고 있어 복잡한 데이터를 다루는 비선형적 기계학습에 어려움이 존재했다. 하지만 이번 연구를 통해 비선형 커널이 고안되어 복잡한 데이터에 대한 양자 기계학습이 가능하게 됐다. 특히 이준구 교수팀이 개발한 양자 지도학습 알고리즘은 학습에 있어 매우 적은 계산량으로 연산이 가능하다. 따라서 대규모 계산량이 필요한 현재의 인공지능 기술을 추월할 가능성을 제시한 것으로 평가를 받고 있다.
이준구 교수팀은 학습데이터와 테스트데이터를 양자 정보로 생성한 후 양자 정보의 병렬연산을 가능하게 하는 양자포킹 기술과 간단한 양자 측정기술을 조합해 양자 데이터 간의 유사성을 효율적으로 계산하는 비선형 커널 기반의 지도학습을 구현하는 양자 알고리즘 체계를 만들었다. 이후 IBM 클라우드 서비스를 통해 실제 양자컴퓨터에서 양자 지도학습을 실제 시연하는 데 성공했다.
KAIST 박경덕 연구교수가 공동 제1 저자로 참여한 이번 연구결과는 국제 학술지 네이처 자매지인 `npj Quantum Information' 誌 2020년 5월 6권에 게재됐다. (논문명: Quantum classifier with tailored quantum kernel).
기계학습에 있어 중요한 문제 중 하나는 주어진 데이터의 특징(feature)을 구분해 분류하는 것이다. 간단한 예로 동물 이미지 학습데이터에서 입, 귀 등의 특징을 바탕으로 분류하기 위한 결정 경계(decision boundary)를 학습하고 새로운 이미지가 입력되었을 때 개 또는 고양이로 분류하는 작업을 생각해볼 수 있다. 데이터의 특징들이 잘 나타나는 경우에는 선형적 결정 경계만으로 분류할 수 있다. 그러나 입과 귀 모양의 특징으로만 개와 고양이를 분류하기 쉽지 않다면 새로운 결정 경계를 찾기 위해 특징에 관한 정보 공간의 차원을 확장해야 하는데 이러한 과정에서 비선형 커널 기술이 필요하다.
양자컴퓨팅은 고전 컴퓨팅과는 달리 큐비트(quantum bit, 양자컴퓨팅 정보처리의 기본 단위)의 개수에 따라 정보 공간의 차원이 기하급수적으로 증가하기 때문에 이론적으로 고차원 정보처리에 있어 기하급수적으로 뛰어난 성능을 낼 수 있다.
연구팀은 이러한 양자컴퓨팅의 장점을 활용해 데이터 특징 대비 기하급수적인 계산 효율성을 달성하는 양자 기계학습 알고리즘을 개발했다. 이 교수 연구팀이 개발한 이 알고리즘은 저차원 입력 공간에 존재하는 데이터들을 큐비트로 표현되는 고차원 데이터 특징 공간(feature space)으로 옮긴 후, 양자화된 모든 학습데이터와 테스트데이터 간의 커널 함수를 양자 중첩을 활용해 동시에 계산하고 테스트데이터의 분류를 효율적으로 결정한다. 이때 사용되는 양자 회로의 계산 복잡도는 학습 데이터양에 대해서는 선형적으로 증가하나, 데이터 특징 개수에 대해서는 불과 로그(log)함수로 매우 천천히 증가하는 장점이 있다.
연구팀은 이와 함께 양자 회로의 체계적 설계를 통해 다양한 양자 커널 구현이 가능함을 이론적으로 증명했다. 커널 기반 기계학습에서는 주어진 입력 데이터에 따라 최적 커널이 달라질 수 있으므로, 다양한 양자 커널을 효율적으로 구현할 수 있게 된 점은 양자 커널 기반 기계학습의 실제 응용에 있어 매우 중요한 성과다.
연구팀은 IBM이 클라우드 서비스로 제공하는 다섯 개의 큐비트로 구성된 초전도 기반 양자 컴퓨터에서 이번에 개발에 성공한 양자 기계학습 알고리즘을 실험적으로 구현해 양자 커널 기반 기계학습의 성능을 실제 시연을 통해 이를 입증하는 데 성공했다.
이 연구에 참여한 박경덕 연구교수는 "연구팀이 개발한 커널 기반 양자 기계학습 알고리즘은 수년 안에 상용화될 것으로 예측되는 수백 큐비트의 NISQ(Noisy Intermediate-Scale Quantum) 컴퓨팅의 시대가 되면 기존의 고전 커널 기반 지도학습을 뛰어넘을 것ˮ이라면서 "복잡한 비선형 데이터의 패턴 인식 등을 위한 양자 기계학습 알고리즘으로 활발히 사용될 것ˮ이라고 말했다.
한편 이번 연구는 각각 한국연구재단의 창의 도전 연구기반 지원 사업과 한국연구재단의 한-아프리카 협력기반 조성 사업, 정보통신기획평가원의 정보통신기술인력 양성사업(ITRC)의 지원을 받아 수행됐다.
관련 논문: https://www.nature.com/articles/s41534-020-0272-6
2020.07.07 조회수 20684