양자정보동향

연구기술동향

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

2025-05-22 514

아래 첨부파일을 확인하세요


Kipu Quantum과 IBM 연구팀은 양자 알고리듬(BF-DCQO)이 특정 최적화 문제에서 IBM CPLEX 및 시뮤레이티드 어닐링 등 고전적 알고리듬보다 최대 80배 빠르게 

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

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

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

[출처]

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

목록으로