자연어 문제 설명으로부터 QUBO 공식 생성 자동화

Automating Quadratic Unconstrained Binary Optimization (QUBO) Formulation Generation from Natural Language

Quadratic Unconstrained Binary Optimization (QUBO)은 조합 최적화의 중심 공식으로, 양자 및 하이브리드 양자-고전 솔버와의 호환성 덕분에 주목받고 있다. 자연어 문제 설명을 올바른 QUBO 공식으로 변환하는 것은 이진 변수, 제약 조건, 목표 함수, 패널티 항 및 적절한 패널티 가중치를 식별해야 하므로 어려움이 있다. 이를 해결하기 위해 자연어 문제 설명으로부터 QUBO 공식을 자동으로 생성하는 엔드 투 엔드 다중 에이전트 프레임워크를 제안하며, QUBOBench라는 100개의 조합 최적화 문제를 포함한 벤치마크를 도입하여 성능을 평가하였다. 이 프레임워크는 QUBOBench에서 68%의 정확도를 달성하였으며, 단일 호출 기준선보다 22% 향상된 결과를 보였다.