[논문 리뷰] Delay Update in determinant quantum Monte Carlo

Fanjie Sun, Xiao Yan Xu|arXiv (Cornell University)|2023. 08. 23.

Advanced Chemical Physics Studies참고 문헌 37인용 수 5

한 줄 요약

이 논문은 현상적 상호작용과 확장된 상호작용을 모두 갖는 강한 상관 전자계의 시뮬레이션을 가속화하는 결정성 양자 몽테카를로(DQMC)에 대한 일반화된 지연 업데이트 방법을 제안한다. 전체 그린 함수 업데이트를 연기하고 대신 대각성분과 중간 벡터만 추적함으로써, 각 스weep당 계산 비용을 O(βN³)에서 O(βN²)로 감소시켜 효율성을 크게 향상시키고, 영온도 및 유한온도 DQMC 시뮬레이션에서 더 큰 시스템 크기를 가능하게 한다.

ABSTRACT

Determinant quantum Monte Carlo (DQMC) is a widely used unbiased numerical method for simulating strongly correlated electron systems. However, the update process in DQMC is often a bottleneck for its efficiency. To address this issue, we propose a generalized delay update scheme that can handle both onsite and extended interactions. Our delay update scheme can be implemented in both zero-temperature and finite-temperature versions of DQMC. We apply the delay update scheme to various strongly correlated electron models and evaluate its efficiency under different conditions. Our results demonstrate that the proposed delay update scheme significantly improves the efficiency of DQMC simulations, enable it to simulate larger system size.

연구 동기 및 목표

• 자주 발생하는 전체 그린 함수 업데이트로 인해 발생하는 결정성 양자 몽테카를로(DQMC) 시뮬레이션의 계산 병목 현상을 해결하기 위해.
• 이전에 국소 상호작용과 유한온도에 국한되어 있던 기존의 지연 업데이트 기법을 확장하여 다중사이트 상호작용과 영온도 DQMC를 처리할 수 있도록 일반화하기 위해.
• 업데이트 단계의 계산 복잡도를 감소시켜 서명 문제 없이도 DQMC의 효율성을 향상시키기 위해.
• 지속적인 전체 그린 함수 업데이트를 연기함으로써 O(βN³) 스케일링의 계수를 낮춤으로써 더 큰 시스템 크기의 시뮬레이션을 가능하게 하기 위해.

제안 방법

• 이 방법은 국소 업데이트를 다룰 수 있는 일반화된 k-랭크 업데이트 형식을 사용하며, 이는 국소 상호작용과 확장된 상호작용 모두에 적용 가능하다.
• 시간 진동 수식의 SVD 분해에서 유도된 대각성분과 중간 벡터(U, D, V)만 유지함으로써 전체 그린 함수 행렬의 업데이트를 연기한다.
• 행렬식 비율은 그린 함수의 대각성분만을 사용하여 계산되며, 각 국소 업데이트 후에 점진적으로 업데이트된다.
• 측정 또는 안정화가 필요한 경우에만 저장된 SVD 성분과 Sherman-Morrison 유형의 업데이트를 사용하여 전체 그린 함수를 재구성한다.
• Trotter 분해와 Hubbard-Stratonovich 변환을 사용하여 상호작용을 분리함으로써, 이 방법은 유한온도 및 영온도 DQMC 모두에 구현된다.
• 정확도를 유지하기 위해 주기적으로 전체 SVD 성분을 사용하여 수치적 안정화를 적용하며, 이 경우 복잡도는 O(βN³)이지만 빈도는 감소한다.

실험 결과

연구 질문

• RQ1 지연 업데이트 기법은 이전에 국소 상호작용에 국한되어 있었지만, DQMC에서 다중사이트 상호작용으로 일반화될 수 있는가?
• RQ2 일반화된 지연 업데이트 기법은 영온도 및 유한온도 DQMC 모두에서 계산 비용을 감소시키면서도 수치적 안정성과 정확성을 유지하는가?
• RQ3 벽시계 시간과 시스템 크기의 확장성 측면에서, 기존의 빠른 업데이트 기법에 비해 지연 업데이트 기법은 어떤 성능 향상을 보이는가?
• RQ4 확장된 상호작용을 갖는 모델에서, 이 방법은 시스템 크기 N과 역온도 β에 대해 어떻게 스케일링되는가?

주요 결과

• 일반화된 지연 업데이트 기법은 각 몽테카를로 스위프의 계산 복잡도를 O(βN³)에서 O(βN²)로 감소시켜 효율성을 크게 향상시킨다.
• 이 방법은 표준 빠른 업데이트 기법으로는 이전에 불가능했던 더 큰 시스템 크기의 시뮬레이션을 가능하게 하며, 복잡도 스케일링의 계수를 감소시켜 이를 달성한다.
• 주기적인 전체 그린 함수 재구성과 SVD 안정화를 결합함으로써, 지연 업데이트 기법은 수치적 안정성과 정확성을 유지한다.
• 이 방법은 영온도 및 유한온도 DQMC 모두에 적용 가능하여, 이전에 지연 업데이트의 적용 범위를 넘어서는 유용성을 제공한다.
• 특히 확장된 상호작용을 갖는 모델에서는 전체 업데이트의 O(βN⁴) 비용이 기하급수적으로 증가하므로, 실질적인 속도 향상이 크게 이루어진다.