Search
“조합최적화” 검색 결과
총 3건의 결과
News
뉴스 3
Quantum Computing Report · 양자컴퓨팅
Rigetti·퍼듀대, 양자 전처리로 조합 최적화 탐색 속도 100배 향상
Rigetti Computing과 퍼듀대학교 공동 연구팀이 얕은 깊이의 QAOA 회로에서 추출한 두 점 상관 행렬을 상용 혼합정수계획법(MIP) 솔버에 주입하는 양자 전처리 프레임워크를 발표했다. 40노드 완전 연결 그래프 인스턴스 50개를 대상으로 한 벤치마크에서 비전처리 대비 근최적 해 도달 속도를 최대 100배 단축하는 성과를 시연했다.
2026년 9월 3일
전자신문 · 양자컴퓨팅
과기정통부, 양자 활용 경진대회 '퀀텀 리프레이밍 챌린지' 본선 개최
과학기술정보통신부가 2026년 8월 26일 서울 강남구 삼정호텔에서 KISTI 소재 IonQ 100큐비트 이온트랩 양자컴퓨터를 활용한 산업 문제 해결 경진대회 본선을 열었다. 예선 73개팀 중 최종 선발된 12개팀이 이온트랩·중성원자·광자 등 세 가지 실제 양자컴퓨팅 환경에서 구현한 결과물을 발표했다.
2026년 8월 26일
AWS Quantum · 양자컴퓨팅
QAOA 상관관계로 클러스터 탐색 안내하는 양자-고전 하이브리드 최적화 알고리즘
Peter Eder 등 8명의 공동 연구진이 QAOA에서 얻은 스핀 쌍 상관관계를 고전 클러스터 탐색에 주입하는 양자-안내 클러스터 알고리즘(QGCA)을 제안했다. 28노드 규모의 Max-Cut 벤치마크에서 QAOA 깊이가 높아질수록 기존 시뮬레이티드 어닐링 대비 해 품질이 향상됨을 실험으로 확인했다.
2026년 2월 12일