Do quantum linear solvers offer advantage for networks-based system of linear equations?
본 논문은 네트워크 기반 선형 방정식 시스템에 대한 양자 선형 솔버의 이점을 평가하기 위해 50 개의 그래프 군을 분석하고, HHL 알고리즘 및 개선된 알고리즘이 특정 그래프 군에서 고전적 솔버 대비 지수적 이점을 제공할 수 있음을 규명하며, 이득을 예측할 수 있는 조건과 실용적 과제를 제시합니다.