[논문 리뷰] A faster calculation of Franck-Condon factors and Fock matrix elements of Gaussian unitaries using loop hafnians

Nicolás Quesada|arXiv (Cornell University)|2018. 11. 23.

Quantum and electron transport phenomena인용 수 1

한 줄 요약

이 논문은 프랑크-콘도인 요인(Franck-Condon factors, FCFs)과 보존적 가우시안 유니타리 행렬 원소의 계산을 가속화하기 위한 새로운 방법을 제안한다. 이는 P = N + M 개의 정점을 가진 가중 그래프에서 순환 하프니안(Loop hafnian) 계산으로 재구성함으로써 이루어지며, 계산 복잡도를 O(P³2^{P/2})로 감소시켜, 한 모드당 소수의 진동 양자 수를 가진 시스템에서 상당한 속도 향상을 제공한다. 이는 양자 화학, 양자 광학, 그래프 이론을 통합된 수학적 프레임워크로 연결한다.

ABSTRACT

We show that the Franck-Condon Factor (FCF) associated to a transition between initial and final vibrational states in two different potential energy surfaces, having $N$ and $M$ vibrational quanta, respectively, is equivalent to calculating the number of perfect matchings of a weighted graph with loops that has $P = N+M$ vertices. This last quantity is the loop hafnian of the (symmetric) adjacency matrix of the graph which can be calculated in $O(P^3 2^{P/2})$ steps. In the limit of small numbers of vibrational quanta per normal mode our loop hafnian formula significantly improves the speed at which FCFs can be calculated. Our results more generally apply to the calculation of the matrix elements of a bosonic Gaussian unitary between two multimode Fock states having $N$ and $M$ photons in total and provide a useful link between certain calculations of quantum chemistry, quantum optics and graph theory.

연구 동기 및 목표

• N 및 M 진동 양자 수를 포함하는 분자 전이에서 프랑크-콘도인 요인(FCFs)을 더 빠르게 계산할 수 있는 방법을 개발한다.
• 다중 모드 포크 상태 간의 보존적 가우시안 유니타리 행렬 원소를 계산하는 데 일반화된 접근법을 제시한다.
• 양자 화학/양자 광학 계산과 순환 하프니안과 같은 그래프 이론적 개념 간의 공식적 연결을 수립한다.
• 낮은 진동 양자 수를 가진 시스템에서 FCF 계산의 계산 비용을 기존의 지수적 스케일링에서 O(P³2^{P/2})로 감소시킨다.

제안 방법

• 두 진동 상태 간 전이에 대한 FCF는 P = N + M 개의 정점을 가진 루프가 있는 가중 그래프에서의 완전 매칭 수로 매핑된다.
• 완전 매칭의 수는 그래프의 대칭 인접 행렬의 순환 하프니안으로 계산된다.
• 시간 복잡도가 O(P³2^{P/2})인 알고리즘을 사용하여 순환 하프니안을 평가하며, 이는 작은 P에 대해 이전 방법보다 더 효율적이다.
• 이 방법은 N 및 M 총 광자를 가진 포크 상태 간의 보존적 가우시안 유니타리 행렬 원소 계산에 일반적으로 적용 가능하다.
• 가우시안 상태와 포크 상태의 대칭성 및 조합적 성질을 활용하여 효율적인 계산을 가능하게 한다.
• 공통된 수학적 구조를 통해 양자 화학, 양자 광학, 그래프 이론의 계산을 통합하는 프레임워크를 제공한다.

실험 결과

연구 질문

• RQ1 FCF 계산을 그래프 이론적 개념을 활용해 재구성하여 더 빠른 평가가 가능한가?
• RQ2 기존 방법과 비교해 순환 하프니안을 사용한 FCF 계산의 계산 복잡도는 어떻게 되는가?
• RQ3 제안된 방법은 초기 및 최종 상태의 진동 양자 수 증가에 따라 어떻게 스케일링되는가?
• RQ4 이 순환 하프니안 공식화는 보존적 가우시안 유니타리의 행렬 원소에 얼마나 일반화될 수 있는가?
• RQ5 한 모드당 소수의 진동 양자 수를 가진 시스템에서 이 방법이 제공하는 실질적 속도 향상은 어느 정도인가?

주요 결과

• N 및 M 양자 수를 가진 진동 상태 간 전이에 대한 프랑크-콘도인 요인은 P = N + M 정점의 그래프에 대한 대칭 인접 행렬의 순환 하프니안 계산과 동일하다.
• 순환 하프니안 계산은 O(P³2^{P/2})의 시간 복잡도를 달성하며, 이는 작은 P에 대해 이전 방법보다 상당히 빠르다.
• 이 방법은 양자 화학의 FCF와 양자 광학의 보존적 가우시안 유니타리 행렬 원소에 모두 적용 가능한 통합 프레임워크를 제공한다.
• 이 접근법은 양자역학적 전이 진폭과 루프가 있는 가중 그래프의 완전 매칭 간 깊은 수학적 연결을 드러낸다.
• 이 속도 향상은 한 정규 모드당 낮은 수의 진동 양자 수를 가진 시스템에서 가장 두드러지며, P에 대한 지수적 의존성이 2^{P/2} 요소에 의해 완화된다.
• 이 프레임워크는 그래프 이론 알고리즘을 활용하여 이전에는 다루기 어려웠던 다중 모드 시스템의 FCF를 효율적으로 계산할 수 있도록 한다.