top of page

GIST, 적은 큐빗으로 실세계 문제 해결하는 양자 접근법 제시

최종 수정일: 2024년 7월 10일

안창욱 교수 "자율주행, 물류 등 산업 전 분야에 큰 변화 불러올 것"


광주과학기술원(GIST)은 AI대학원 안창욱 교수 연구팀이 양자역학적 현상을 설명하는 파인만 경로 적분법을 활용해 차량 경로 문제를 효율적으로 해결하는 양자 알고리즘을 설계하는 데 성공했다고 9일 밝혔다.


차량 경로 문제(Vehicle Routing Problem)는 여러 대의 차량을 사용하여 최소 비용으로 고객들에게 최적의 순서로 상품을 배송하는 경로를 찾는 문제로 물류, 운송, 배달 서비스 등 다양한 산업에서 중요한 역할을 한다.


연구팀은 양자 연산의 원리에 기존 양자역학에서 다루는 파인만 경로 적분법을 결합하여 차량 경로 문제 최적화를 위한 새롭고 독창적인 양자 경로 적분법(Quantum Path Integral Approach)을 개발했다.


연구팀은 N개 도시를 갖는 차량 경로 최적화 문제의 해결을 위해 필요로 하는 큐빗 사용량을 기존 N2에서 N으로 기하급수적으로 감소시키면서도 해를 찾을 수 있는 효율적인 양자 능력을 확보할 수 있음을 확인했다.


안창욱 교수는 "이번 연구 성과는 적은 큐빗을 활용하여 현실세계의 다양한 문제 해결을 위한 양자 접근법을 제시했다는 데 의의가 있다"며 “실제적 양자 이득의 실현은 우리 실생활과 밀접한 자율주행, 제약, 금융, 물류 등 산업 전 분야에 걸쳐 큰 변화를 불러올 것이다"고 말했다.


연구 성과는 운송시스템 분야 상위 2.5% 국제학술지 'IEEE Transactions on Intelligent Transportation Systems'에 최근 게재됐다.


뉴스1 조영석 기자 kanjoys@news1.kr

조회수 9회댓글 0개

최근 게시물

전체 보기

"챗GPT 이상 혁신 온다…양자컴퓨팅 산업 지원 강화해야"

국내 양자산업 전문가들이 한목소리로 급격히 성장하는 양자컴퓨팅 시장에 대응하기 위한 협력을 강조했다. 양자컴퓨터 상용화는 '챗GPT' 등장 이상의 충격을 줄 수 있어 전략적이고 체계적인 대응이 필요하다는 지적이다. 딥테크 전문 액셀러레이터...

구글, 규모 커질수록 양자오류 줄어드는 양자컴 공개

구글이 양자컴퓨터 상용화를 위한 핵심 과제인 양자 오류를 수정할 수 있는 기술을 크게 향상시킨 최신 초전도 양자 칩 '윌로우(Wiliow)'를 공개했다. 큐비트가 많아질수록 오류가 기하급수적으로 줄어드는 수준에 처음으로 도달해 양자컴퓨터 상용화에...

양자 기술로 무장한 '퀀텀 데이터센터' 뜬다

컴퓨터 연산 속도를 획기적으로 끌어올릴 양자(퀀텀)컴퓨터 기술이 상용화 단계에 접어들었다. 양자컴퓨터 분야 선두 주자인 IBM은 양자 데이터센터를 미국에 이어 유럽에도 구축했다. 세계 최대 데이터센터 임대 업체인 미국 에퀴닉스는 양자컴퓨터의...

Comments


bottom of page