본문 바로가기 주메뉴 바로가기

연구기술동향

양자정보과학 분야 최신 연구성과, 국가 주도의 R&D 지원 현황, 연구기관 소개 등 국내/외 연구기술동향을 제공합니다.

양자 알고리듬_최적화 문제에서 고전적 해법 능가

관리자 2025-05-22 조회수 43


Kipu QuantumIBM 연구팀은 양자 알고리듬(BF-DCQO)이 특정 최적화 문제에서 

IBM CPLEX 및 시뮤레이티드 어닐링 등 고전적 알고리듬보다 최대 80배 빠르게 근사해를 도출했다고 발표했습니다

이 성과는 오류 보정 없이도 현재의 NISQ 양자 하드웨어에서 실용적 성능 우위를 달성했음을 보여주고 있습니다

연구는 특정 구조의 문제에 한정되지만, 문제 규모가 커질수록 양자 우위가 확대될 가능성을 시사합니다.

 

기타 자세한 사항은 기관 홈페이지 또는 센터 동향자료(첨부파일)을 참고하세요

 

[출처]

https://thequantuminsider.com/2025/05/17/quantum-algorithm-outpaces-classical-solvers-in-optimization-tasks-study-indicates/