양자 최적화 벤치마킹 표준 QOBLIB, 국제 컨소시엄이 공개

출범 배경: 공정한 비교 기준의 공백

QAOA(양자 근사 최적화 알고리즘)와 양자 어닐링 같은 양자 최적화 알고리즘들은 이론적 성능 보장 없이 발전해왔고, '양자우위' 주장은 최신 고전 솔버와의 엄밀한 비교 없이 제기되는 경우가 많았다. QOBLIB는 이 공백을 메우기 위해 설계된 모델 독립적 프레임워크로, 실행 플랫폼에 따라 MIP(혼합 정수 프로그래밍), ILP(정수 선형 프로그래밍), MIQP, QUBO(이차 비제약 이진 최적화) 등 다양한 수식 표현을 지원한다. 하드웨어 종류에 구애받지 않는 구조가 핵심이다.

'난공불락 10종 경기': 문제 클래스 구성

QOBLIB는 고전 솔버도 어려움을 겪는 NP-난해 조합 최적화 문제 10종을 선정했다. 시장 분할(Market Split, 20140개 변수), 저자기상관 이진 수열(LABS, 2100개), 최소 버크호프 분해(3100개), 슈타이너 트리 패킹(16260만 개), 스포츠 토너먼트 일정 수립(4081만 6,680개), 포트폴리오 최적화(7114,666개), 최대 독립 집합(MIS, 174,000개), 네트워크 설계(1011만 3,249개), 차량 경로 최적화(CVRP, 441개), 위상 설계 Graph Golf(2만 2,261~300만 개)가 포함된다. 전체 문제 인스턴스는 1,264개이며, 변수 규모는 최소 20개에서 최대 300만 개 이상에 달한다.

공개 추적 포털과 제출 검증 시스템

컨소시엄은 벤치마크 포털을 함께 운영한다. 포털은 문제 인스턴스를 규모와 행렬 밀도에 따라 시각화한 복잡도 지형도와 고전·양자 알고리즘의 최신 최적 해를 실시간으로 추적하는 레지스트리를 제공한다. 자동화된 제출 빌더는 풀 리퀘스트를 검증해 결과의 재현 가능성과 공정성을 담보한다.

초기 참여 현황과 기준선의 상향

출시 시점에 24개 기관에서 2,600건 이상의 결과가 등록됐다. 에너지 기업 E.ON Digital Technology, 슈퍼컴퓨팅 센터 STFC Hartree Centre·Forschungszentrum Jülich, 학술 기관인 싱가포르국립대학·서던캘리포니아대학·홍콩시립대학, 그리고 Q-CTRL·Kipu Quantum·Aqarios·Qunova Computing·ParityQC·JIJ·Qoro Quantum 등 양자 소프트웨어 기업들이 참여했다. 한편 QOBLIB 초기 프리프린트 공개 이후 고전 솔버의 성능이 개선되면서 Market Split 문제의 최대 해결 가능 변수 수가 60개에서 110개로 약 두 배 증가했다. 이는 양자 하드웨어가 실질적 우위를 주장하기 위해 넘어야 할 기준선 자체가 지속적으로 높아지고 있음을 보여준다.

의미와 한계

ZIB/TU Berlin의 Thorsten Koch와 IBM Quantum의 Stefan Woerner가 제1저자를 맡은 이 연구는 하드웨어가 확장됨에 따라 함께 진화하는 개방형 표준을 지향한다. 다만 현재 대부분의 대규모 문제에서 고전 솔버가 여전히 경쟁력 있는 성능을 유지하고 있어 실질적 양자우위 입증까지는 상당한 격차가 남아 있다. 또한 벤치마크 문제 선정 기준 자체가 특정 알고리즘 계열에 유·불리한 편향을 내포할 수 있다는 점은 지속적인 검토가 필요하다.