arXiv:2407.11473v2 cs.LG

양자 최대 엔트로피 추론 및 해밀토니안 학습

Quantum Maximum Entropy Inference and Hamiltonian Learning

Minbo Gao, Zhengfeng Ji, Fuchao Wei

제출 2024-07-16

한국어 초록

최대 엔트로피 추론과 그래픽 모델(graphical model) 학습은 학습 이론과 최적화에서 핵심적인 과제이다. 본 연구는 generalized iterative scaling(GIS)과 경사하강법(GD)을 포함해 이러한 문제용 알고리즘을 양자 영역으로 확장한다. 양자 반복 스케일링(quantum iterative scaling, QIS)으로 알려진 이 일반화 자체는 직관적이지만, 핵심 난관은 양자 문제 인스턴스의 비가환(non-commutative) 특성에 있으며, 이로 인해 수렴 속도 분석이 고전 경우보다 훨씬 어려워진다. 우리의 주요 기술적 기여는 수렴 속도에 대한 엄밀한 분석에 있으며, 이 알고리즘들의 각 반복에 대해 야코비안 행렬의 스펙트럴 반경(spectral radius)에 대한 하한과 상한을 모두 확립하는 것을 포함한다. 또한 QIS와 GD의 성능을 높이기 위해 준뉴턴(quasi-Newton) 방법을 탐구한다. 구체적으로 QIS에는 Anderson mixing을, GD에는 L-BFGS 방법을 각각 사용할 것을 제안한다. 이러한 준뉴턴 기법은 뚜렷한 효율 향상을 보이며, 성능이 수자릿수(order of magnitude)만큼 개선된다. 응용 측면에서, 우리 알고리즘은 해밀토니안 학습 알고리즘을 설계하기 위한 실현 가능한 접근법을 제공한다.

원문 초록

Maximum entropy inference and learning of graphical models are pivotal tasks in learning theory and optimization. This work extends algorithms for these problems, including generalized iterative scaling (GIS) and gradient descent (GD), to the quantum realm. While the generalization, known as quantum iterative scaling (QIS), is straightforward, the key challenge lies in the non-commutative nature of quantum problem instances, rendering the convergence rate analysis significantly more challenging than the classical case. Our principal technical contribution centers on a rigorous analysis of the convergence rates, involving the establishment of both lower and upper bounds on the spectral radius of the Jacobian matrix for each iteration of these algorithms. Furthermore, we explore quasi-Newton methods to enhance the performance of QIS and GD. Specifically, we propose using Anderson mixing and the L-BFGS method for QIS and GD, respectively. These quasi-Newton techniques exhibit remarkable efficiency gains, resulting in orders of magnitude improvements in performance. As an application, our algorithms provide a viable approach to designing Hamiltonian learning algorithms.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2407.11473v2제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.