라우팅 알고리즘으로 양자 컴퓨팅 효율 개선
| | |

라우팅 알고리즘으로 양자 컴퓨팅 효율 개선

현재 개발 중인 초기 양자 컴퓨터에서 계산 속도를 높이는 알고리즘이 개발됐다. 양자 물리학자들은 계산의 효율성을 높이기 위해 양자 컴퓨터에서 이온 또는 하전된 원자를 라우팅하는 새로운 방법을 제시했다.

영국 서섹스 대학(University of Sussex) 연구팀은 새로운 ‘라우팅 알고리즘’을 사용해 양자 컴퓨터에서 계산을 가장 효율적으로 수행할 수 있는 방법을 보였다. 논문(Efficient Qubit Routing for a Globally Connected Trapped Ion Quantum Computer)은 ‘Advanced Quantum Technologies’ 저널에 게재됐다.

과학자들은 바쁜 도시에서 교통량을 관리하는 것처럼 양자 컴퓨터 내에서 트래픽을 조절하는 새로운 알고리즘을 만들었다. 이온 포획 양자 컴퓨터 설계에서 큐비트는 물리적으로 장거리로 이동할 수 있으므로 다른 큐비트와 쉽게 상호 작용할 수 있다. 그들의 새로운 알고리즘은 데이터가 ‘교통 체증’없이 흐를 수 있게 해 더 강력한 양자 컴퓨팅을 돕는다.

양자 컴퓨터(Quantum Computer)는 기존 컴퓨터로는 불가능한 복잡한 문제를 해결할 것으로 기대된다. 양자 컴퓨터는 양자 비트인 큐비트(qubits)를 사용하여 새롭고 강력한 방식으로 정보를 처리한다.

연구팀이 먼저 분석한 특정 양자 컴퓨터 아키텍처는 ‘이온 포획(trapped ion)’ 양자 컴퓨터로, 개별 하전된 원자 또는 이온이 칩 표면 위로 떠오르는 실리콘 마이크로 칩으로 구성된다. 이 이온은 데이터를 저장하는 데 사용되며 각 이온은 하나의 양자 비트 정보를 보유한다. 이러한 양자 컴퓨터에서 계산을 실행하려면 이온이 적절히 이동해야 하며 데이터(이온)를 더 빠르고 효율적으로 이동할수록 양자 컴퓨터가 더 강력해진다.

대규모 양자 컴퓨터를 만들기 위한 글로벌 경쟁에는 IBM과 구글(Google)과 같은 그룹이 중점을 두는 초전도 장치와 하니웰(Honeywell), 유니버셜 퀀텀(Universal Quantum) 등에서 사용하는 이온 포획 장치의 두 가지 주요 방법이다.

초전도 양자 컴퓨터에는 일반적으로 서로 바로 옆에 있는 큐비트와만 상호 작용할 수 있는 고정 큐비트가 있다. 원거리 큐비트를 포함하는 계산은 전화 게임과 유사한 프로세스인 인접한 큐비트 체인을 통해 통신해 수행된다. 여기서 정보는 체인을 따라 전송된다. 전화 게임에서와 마찬가지로 정보는 체인이 길수록 더 손상되는 경향이 있다. 실제로 연구원들은 이 과정이 초전도 양자 컴퓨터의 계산 능력을 제한함을 밝혔다.

반대로, 이온 포획 아키텍처에 대한 새로운 라우팅 알고리즘을 도입한 서섹스대 IQT(Ion Quantum Technology) 그룹 과학자들은 양자 컴퓨팅 접근 방식이 인상적 수준의 계산 능력을 달성할 수 있음을 발견했다. ‘양자볼륨(Quantum Volume)’은 단기 양자 컴퓨터의 계산 능력을 비교하는 데 사용되는 새로운 벤치 마크다. 그들은 양자 볼륨을 사용하여 초전도 큐 비트 모델과 아키텍처를 비교, 두 접근 방식에 대해 비슷한 수준의 오류를 가정했다.

연구팀은 라우팅 알고리즘이 본질적으로 큐비트가 더 많은 큐비트와 직접 상호 작용할 수 있게 해 결과적으로 더 높은 예상 계산 능력을 제공하기 때문에 트랩 이온 방식이 초전도 큐비트 방식보다 일관되게 더 나은 성능을 발휘한다는 것을 발견했다.

이 프로젝트는 윈프리드 헨싱어(Winfried Hensinger) 교수가 이끌고 마크 웨버(Mark Webber), 스티븐 허버트(Steven Herbert) 박사 및 세바스찬 웨이트(Sebastian Weidt) 박사가 참여했다.

서섹스 양자 기술 센터의 박사 연구원 마크 웨버는 “우리의 연구는 갇힌 이온 장치의 근본적인 이점을 보여준다. 새로운 라우팅 알고리즘을 통해 초기 양자 컴퓨터의 성능을 극대화할 수 있다”거 말했다.

서섹스 양자 기술 센터 소장 헨싱어 교수는 “실제로 이 작업은 실제 문제를 해결할 수있는 실용적인 양자 컴퓨터를 구축하기 위한 또 다른 디딤돌”이라고 말했다.

헨싱어 교수와 세바스찬 웨이트 박사는 최근 세계 최초의 대규모 양자 컴퓨터를 구축하는 것을 목표로하는 스핀 아웃 회사 유니버셜(Universal Quantum)을 설립했다. 이 팀은 2017년 대규모 이온 트랩 양자 컴퓨터를 구축하는 방법에 대한 청사진을 밝혔다.

*Mark Webber et al, Efficient Qubit Routing for a Globally Connected Trapped Ion Quantum Computer, Advanced Quantum Technologies (2020). DOI: 10.1002/qute.202000027

사이언스모니터 뉴스레터
AI·양자·R&D 핵심 해설을 주 2회(화·금) 이메일로 받아 보세요.

Similar Posts

  • | | | |

    사이버 보안 새로운 공격 확인…인텔 AMD 수십억 개 칩 위협

    컴퓨터 과학자들이 사이버 보안에 대한 새로운 공격을 공개했다. 인텔(Intel) 프로세서에서 발견된 조건부 분기 예측기를 표적으로 삼는 두 가지 새로운 유형의 공격은 현재 사용 중인 수십억 개의 프로세서 손상에 악용될 수 있다. 미국 캘리포니아 대학교 샌디에고 캠퍼스(UCSD) 과학자들이 이끄는 공동 연구팀은 28일(현지시각) 2024 ACM ASPLOS 컨퍼런스에서 연구 결과를 발표한다. 연구 논문에는 UC San Diego, Purdue University,…

  • |

    한국연구재단, ICT·융합연구단장 선임

    한국연구재단은 7월1일자로 기초연구본부 ICT·융합연구단장에 최영완(崔永完) 중앙대학교 교수를 선임했다. 기초연구본부 ICT·융합연구단장은 ICT·융합연구단 소관* 지원사업의 △ 평가관리, 기획 및 정책수립 △ 진도점검 및 성과활용 촉진 △ 연구동향 조사·분석 등 업무 수행을 2년간 담당하게 된다. * 전기/전자, 통신, 컴퓨터·소프트웨어, 정보기술융합, 바이오·의료융합, 에너지·환경융합, 산업기술융합 분야 Facebook Share on X LinkedIn WhatsApp Email Copy Link Related posts: 과학문화산업 5년간 1조…

  • | | |

    금속유기골격체의 흡착 거동 실시간 분석 성공

    KAIST EEWS대학원 강정구 교수 연구팀이 금속유기골격체(MOF, metal organic framework)의 각 세부 기공에서 분자의 흡착 거동을 실시간 분석할 수 있는 기술을 개발했다. 조해성 박사가 주도한 이번 연구는 ‘네이처 케미스트리(Nature Chemistry)’ 5월 13일자 온라인판에 게재됐다(논문명 Isotherms of Individual Pores by Gas Adsorption Crystallography). 현재 직면한 에너지와 환경문제를 극복하기 위해서는 온실가스인 이산화탄소, 고용량 에너지 전달체인 메탄, 수소 분자…

  • |

    LH 직원들 서민 공공주택으로 시세차액 3,339억 원

    청약경쟁률 10위 권에서 11명 분양 “LH 임직원 분양 불법여부 전수조사 필요” LH 땅투기 의혹 관련 LH 임직원 1,900여명이 지난 10년간 공공임대·공공분양 주택에 계약한 사실이 추가로 드러났다. 10일 경실련 발표에 따르면 권영세 의원실이 LH로부터 전수받은 자료에 따르면 LH 직원 1,621명은 공공분양 주택, 279명은 공공임대 주택을 계약한 것으로 나타났다. 경실련이 시사저널과 공동으로 LH 임직원이 계약한 공공분양주택의 최초…

  • | |

    ‘2018 KAERI-KIST Joint Symposium’ 연료전지 중성자 연구 융합 협력

    한국과학기술연구원(KIST)은 30일 오후 1시 30분 KIST 서울본원에서 한국원자력연구원(KAERI)과 함께 양 기관의 중성자 연구시설 활용 융합연구 활성화를 위한 제7차 KAERI-KIST 공동 심포지움을 개최했다. 이번 심포지움은 깨끗한 에너지로 많은 관심을 받고 있는 연료전지 분야와 중성자 과학과의 융합을 주제로 하고 있다. 연료전지는 주로 수소를 에너지원으로 사용하며 수소 전기차의 핵심 부품으로 각광을 받고 있다. 연료전지의 성능 향상을 위해서는 재료…

  • | | |

    앱·게임 개발사 대상 ‘창구 프로그램 시즌 2’ 진행

    구글플레이가 중소벤처기업부, 창업진흥원과 함께 ‘창구 프로그램 시즌 2’를 진행한다고 8일 밝혔다. 2019년 시즌 1의 성공적인 진행 후 시즌 2로 이어진 창구 프로그램은 국내 앱·게임 개발사의 콘텐츠 고도화와 해외 시장 진출을 지원하는 ‘스케일업(Scale-Up)’ 프로그램이다.   창구 프로그램 시즌 2는 올해 참여 대상 앱⬝게임 개발사의 업력 기준을 확대해 보다 많은 개발사에게 다양하고 폭넓은 혜택을 지원한다. 시즌 1의 지원 자격이었던 창업 3~7년 미만 기준은 창업 7년 이내로 확대됐다. 중소벤처기업부가 주관하는 창업도약패키지를 통해 창업 3~7년 미만 개발사 60개사, 초기창업패키지를 통해 창업 3년 이내 개발사 20개사가 선정된다. 지난해 상위 60개사에게 제공된 사업화 자금은 두 패키지에서 선정된 80개사에 확대 제공된다. 평가는 서류평가와 발표평가 총 2단계에 걸쳐 이루어진다. 1단계에서는 앱⬝게임 개발사의 개발 역량, 독창성, 목표 시장 진출 가능성을 평가하고, 2단계에서는 창업기업의 기술 완성도, 시장성 등에 대한 발표와 중소기업 일자리 평가 항목을 고려해 최종 순위를 결정한다.   창구 프로그램 시즌 2에 선정된 80개 개발사에게는 최대 3억원의 사업화 자금뿐 아니라 다양한 주제의 세미나 및 교육에 참여할 기회가 주어진다. 구글플레이는 신규 유저 확보를 위한 마케팅·홍보, 국가별 현지화 전략, 리더십 향상 등을 주제로 교육 세션을 제공한다. 80개사 중 개별 평가를 통해 선정된 상위 20개 개발사에게는 국내외 벤처캐피탈(VC) 및 퍼블리셔 대상으로 한 데모 데이 참여 기회가 주어지고, 상위 10개 개발사에게는 구글플레이 리워드 프로그램 ‘구글플레이 포인트’ 인스톨 프로모션, 국제 게임전시회 지스타 2020의 창구 공동관 참여 기회 등이 제공된다. 이외에도 별도 평가를 통해 중소벤처기업부 창업성장 R&D 자금(2년간 최대 4억원) 연계 지원도 제공될 예정이다.   구글플레이는 창구 프로그램에 대한 대규모 마케팅 활동을 비롯해 참여 개발사를 대상으로 앱⬝게임 퀄리티 개선, 글로벌 진출 및 마케팅, 수익화 전략 등의 교육 및 사업 개발 컨설팅과 세미나를 진행한다. 중소벤처기업부와 창업진흥원은 사업화 자금 지원 및 프로그램 운영을 총괄하며 전담·주관기관이 제공하는 특화 프로그램 지원과 추가 R&D 자금 연계 등을 담당한다.  민경환 구글 한국 안드로이드 앱·게임 비즈니스 개발 총괄 상무는 “지난해 창구 프로그램을 통해 국내 앱·게임 개발사의 뛰어난 역량과 혁신성을 실감했다. 또한 건강한 모바일 생태계 구축을 위한 정부와 글로벌 기업의 역할을 확인할 수 있었던 값진 기회였다”며 “올해 보다 많은 개발사에 맞춤형 교육 및 컨설팅을 제공해 한국 개발사의 글로벌 시장 진출에 힘을 보태겠다”고 전했다.  창구 프로그램은 2019년 행정안전부가 개최한 ‘정부혁신 우수사례 경진대회’에서 국무총리상을 수상하며 창업 기업의 사업화 전 과정을 원스톱으로 지원하는 혁신 모델로 인정받았다. 창구 프로그램 시즌 1 참여 기업은 구글플레이의 효과적인 컨설팅 및 교육 프로그램을 통해 국내를 넘어 해외 시장에서 괄목할만한 성과를 거두며 인기리에 서비스되고 있다.  창구 프로그램 시즌 1에서 1위를 차지한 개발사 ‘버드레터’의 ‘매드포댄스’는 2019년 하반기 신규 다운로드가 상반기 대비 671% 증가했으며, 2019년 전체 다운로드 중 78%가 미국(36%)을 포함한 해외에서 발생했다. 2위 스티키핸즈의 ‘솔리테어 팜 빌리지’ 또한 신규 다운로드의 84%가 일본(13.5%), 미국(10.4%) 등 해외에서 발생하고 있으며, 3위 캐치잇플레이의 ‘캐치잇잉글리시’도 2019년 하반기에 구글 플레이스토어 기준 신규 다운로드와 매출이 각각 23%, 17% 증가했다.  Top 3 개발사 이외에도 Top 30에 선정된 자라나는씨앗의 ‘MazM: 오페라의 유령’은 글로벌 시장을 적극적으로 공략해 2019년 신규 다운로드의 74%가 미국, 대만, 러시아 등에서 발생했으며, 버프 스튜디오의 ‘세븐데이즈!: 7Days’는 2019년 하반기 구글 플레이스토어 기준 신규 다운로드가 674% 성장하는 쾌거를 이뤘다.  구글플레이와 중소벤처기업부는 4월 9일부터 5월 7일까지 약 한 달 간 창구 프로그램 시즌 2 기업을 모집한다. 프로그램 참여를 희망하는 기업은 K-Startup(www.k-startup.go.kr)을 통해 지원서를 접수할 수 있다. 창구 프로그램, 창업도약패키지 및 초기창업패키지 지원사업에 대한 보다 자세한 내용은 홈페이지(www.kised.or.kr) 또는 중소기업 통합 콜센터(국번없이 1357)를 통해 안내받을 수 있다. Facebook Share on X LinkedIn WhatsApp Email Copy Link Related posts: 美 화성탐사 여론조사 찬성 53%, 아폴로11호 달 착륙직후 반대 여론과 동일 '양자얽힘' 사진 최초포착, 아인슈타인 말한 '유령같은' 현상 눈앞에 AI칩 10X 가성비 엔비디아·AMD·인텔…중소…