[논문 리뷰] A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics

Diogo Pires, P. Bargassa외 2명|arXiv (Cornell University)|2021. 01. 11.

Quantum Computing Algorithms and Architecture참고 문헌 16인용 수 11

한 줄 요약

이 논문은 고에너지물리학에서 제트 클러스터링을 위한 최초의 디지털 양자 알고리즘을 제시하며, 진폭 인코딩과 SwapTest를 활용한 수정된 양자 k-means 방법을 통해 입자 운동량과 제트 중심 간의 제곱 유클리드 거리를 계산한다. 이 알고리즘은 고전적 $k_t$ 알고리즘과 비교해 93.3%의 클러스터링 효율을 달성했으며, $K < \log N$ 조건에서 더 우수한 스케일링 성능을 보여 향후 고광도 콜라이더 환경에서의 양자 우월성 잠재력을 시사한다.

ABSTRACT

Experimental High-Energy Physics (HEP), especially the Large Hadron Collider (LHC) programme at the European Organization for Nuclear Research (CERN), is one of the most computationally intensive activities in the world. This demand is set to increase significantly with the upcoming High-Luminosity LHC (HL-LHC), and even more in future machines, such as the Future Circular Collider (FCC). As a consequence, event reconstruction, and in particular jet clustering, is bound to become an even more daunting problem, thus challenging present day computing resources. In this work, we present the first digital quantum algorithm to tackle jet clustering, opening the way for digital quantum processors to address this challenging problem. Furthermore, we show that, at present and future collider energies, our algorithm has comparable, yet generally lower complexity relative to the classical state-of-the-art $k_t$ clustering algorithm.

연구 동기 및 목표

• HL-LHC 및 향후 FCC 조건에서 제트 클러스터링의 증가하는 계산 부담을 해결하기 위해.
• 복잡성과 확장성 측면에서 고전적 방법(예: $k_t$ 클러스터링)을 능가하는 디지털 양자 알고리즘을 개발하기 위해.
• 양자 병렬성과 진폭 인코딩을 활용해 제트 재구성에서의 양자 우월성을 달성하기 위해.
• Qiskit를 사용한 고전적 시뮬레이션을 통해 클러스터링 효율성과 제트 다중도를 고전적 기준인 $k_t$와 비교하여 양자 알고리즘의 성능을 검증하기 위해.
• 제트 클러스터링, 이방성 처리, 피로드 미화 등 복잡한 고에너지물리 작업에 대해 양자 알고리즘이 실제로 적용 가능한지 탐색하기 위해.

제안 방법

• 입자 운동량과 제트 중심을 진폭 인코딩을 통해 표현함으로써 고전적 양자 k-means 알고리즘을 제트 클러스터링 문제에 적응시킴.
• 상태 겹침 측정을 통해 입자 운동량과 클러스터 중심 간의 제곱 유클리드 거리를 계산하기 위해 SwapTest 양자 서브루틴을 사용함.
• 제어된 SWAP 연산과 보조 큐비트 측정을 활용해 $||\vec{p}_i - \mu_k||^2$를 추출함.
• 각 입자에 대해 가장 가까운 중심을 효율적으로 찾기 위해 그로버의 검색 알고리즘을 적용하여 검색 복잡도를 $O(K)$에서 $O(\sqrt{K})$로 감소시킴.
• $k_t$ 클러스터링의 파rameter(예: $p_T$ 커프오프)를 양자 회로에 통합하여 고전적 기준과의 공정한 비교를 확보함.
• IBM의 Qiskit 프레임워크를 사용해 $e^+e^-$ 및 $pp$ 이벤트 샘플에서 양자 알고리즘의 고전적 시뮬레이션을 수행함.

실험 결과

연구 질문

• RQ1 디지털 양자 알고리즘이 제트 재구성에서 고전적 $k_t$ 알고리즘과 비교해 유사하거나 더 높은 클러스터링 효율을 달성할 수 있는가?
• RQ2 특히 $K < \log N$ 조건에서, 양자 k-means 접근법이 고전적 $k_t$ 클러스터링에 비해 향상된 스케일링 복잡도를 제공하는가?
• RQ3 다양한 $p_T$ 커프오프 조건에서, 양자 알고리즘이 $k_t$ 기준과 비교해 제트 다중도 및 구성 일관성 측면에서 어떻게 성능을 발휘하는가?
• RQ4 사용된 평가 지표(Silhouette)가 알고리즘이 $k_t$에 비해 더 적은 수의 제트를 생성하는 경향을 어떻게 영향을 미치는가?
• RQ5 제트 클러스터링, 이방성 탐지, 피로드 미화 등과 같은 복잡한 고에너지물리 작업에 대해 양자 알고리즘이 효과적으로 적용될 수 있는가?

주요 결과

• 양자 k-means 알고리즘이 $p_T$ 커프오프 8 GeV 조건에서 고전적 $k_t$ 알고리즘과 비교해 93.3%의 클러스터링 효율을 달성함.
• 낮은 $p_T$ 커프오프 1 GeV 조건에서도 높은 효율성 90.2%를 유지하여 다양한 제트 다중도에 대한 강건성을 입증함.
• 양자 알고리즘이 발견한 제트 수와 $k_t$ 기준 간에 강한 상관관계가 관찰되었으며, 특히 낮은 $p_T$ 커프오프 조건에서 뚜렷함.
• 양자 알고리즘은 $k_t$에 비해 더 적은 수의 제트를 생성하는 경향이 있었으며, 특히 $K=2$ 구성에서 두드러짐. 이는 Silhouette 평가 지표의 영향 때문일 수 있음.
• $K < \log N$ 조건에서 $k_t$에 비해 더 우수한 渐近적 스케일링 성능을 보여 향후 고에너지 영역에서의 잠재적 양자 우월성을 시사함.
• Qiskit를 통한 고전적 시뮬레이션은 양자 회로 설계의 실현 가능성을 확인했지만, 현재 로컬 자원으로는 전체 $pp$ 이벤트 클러스터링은 여전히 계산적으로 비현실적임.