양자정보동향

연구기술동향

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

2025-05-22 431

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


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

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

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

 

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

 

[출처]

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

목록으로