“혼합정수계획법” 검색 결과

Quantum Computing Report · 양자컴퓨팅

Rigetti·퍼듀대, 양자 전처리로 조합 최적화 탐색 속도 100배 향상

Rigetti Computing과 퍼듀대학교 공동 연구팀이 얕은 깊이의 QAOA 회로에서 추출한 두 점 상관 행렬을 상용 혼합정수계획법(MIP) 솔버에 주입하는 양자 전처리 프레임워크를 발표했다. 40노드 완전 연결 그래프 인스턴스 50개를 대상으로 한 벤치마크에서 비전처리 대비 근최적 해 도달 속도를 최대 100배 단축하는 성과를 시연했다.

2026년 9월 3일