Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Scalable Community Detection Using Quantum Hamiltonian Descent and QUBO Formulation

Created by
  • Haebom
Category
Empty

저자

Jinglei Cheng, Ruilin Zhou, Yuhang Gan, Chen Qian, Junyu Liu

개요

본 논문은 양자 영감을 받은 Quantum Hamiltonian Descent (QHD) 알고리즘을 활용하여 효율적인 커뮤니티 탐지를 제시합니다. 커뮤니티 탐지 문제를 Quadratic Unconstrained Binary Optimization (QUBO) 문제로 재구성하고, QHD를 사용하여 최적의 커뮤니티 구조를 식별합니다. QUBO 문제 설정과 QHD 기반 최적화를 반복적으로 번갈아 수행하는 다단계 알고리즘을 구현합니다. 벤치마킹 결과, 기존의 고전적인 최적화 방법보다 최대 5.49% 더 높은 모듈성 점수를 달성하면서, 더 적은 계산 시간을 요구함을 보입니다. 본 연구는 대규모 그래프 데이터에서 커뮤니티 탐지를 발전시키기 위한 하이브리드 양자 영감 솔루션의 잠재력을 보여줍니다.

시사점, 한계점

시사점:
양자 영감 알고리즘을 활용한 효율적인 커뮤니티 탐지 방법 제시
기존 방법 대비 향상된 모듈성 점수 및 계산 시간 단축
대규모 그래프 데이터 분석에 하이브리드 양자 영감 솔루션의 적용 가능성 제시
한계점:
논문에서 구체적인 한계점에 대한 언급은 없음
👍