[논문 리뷰] Monte Carlo Algorithms For Reduced Lattices, Mixed Actions, And Double-Trace Deformations

Hélvio Vairinhos|arXiv (Cornell University)|2010. 10. 06.

Mathematical Approximation and Integration참고 문헌 24인용 수 14

한 줄 요약

이 논문은 Fabricius-Haan 보조 변수 방법을 일반화하여 감소된 격자, 혼합 작용, 이중 트레이스 변형을 가진 SU(N) 격자 양자장 이론에 대해 효율적인 몬테카를로 알고리즘을 제시한다. 이는 가짜 열역학적, 오버리랙세이션, 냉각 알고리즘을 구축하여, 특히 k=3까지의 기본, 고도, 고유 N-성질 표현에서 플라켓츠의 분리 및 효율성 면에서 메트로폴리스 업데이트를 크게 능가한다.

ABSTRACT

We construct efficient Monte Carlo updating algorithms for two classes of pure SU(N) lattice gauge actions with non-linear dependence on the link variables. Our construction generalises the method of auxiliary variables used by Fabricius and Haan in the framework of Eguchi-Kawai models. We first review the original Fabricius-Haan method of constructing a pseudo-heatbath algorithm for fully reduced models, and discuss its extension to lattices with any number of reduced directions. We then use a similar method to construct updating algorithms for generic SU(N) mixed Wilson actions. We construct explicit examples of algorithms for Wilson actions whose plaquettes are in an irreducible representation of SU(N) with N-ality up to 3. We also construct updating algorithms for the lattice version of centre-stabilised SU(N) Yang-Mills theories defined on R^{d-1} x S^1, including the case of a fully reduced compact direction. We simulate the new algorithms and show that they are, in general, significantly more efficient than their Metropolis counterparts.

연구 동기 및 목표

• 비선형 작용을 가진 SU(N) 격자 양자장 이론에 대해 효율적인 몬테카를로 업데이트 알고리즘을 개발하는 것.
• 완전히 감소된 Eguchi-Kawai 모델을 초월해 부분적으로 감소된 및 일반적인 혼합 윌슨 작용에 대해 Fabricius-Haan 보조 변수 방법을 확장하는 것.
• R^{d-1}×S^1에서 중심 안정화 양-밀스 이론의 효율적 시뮬레이션을 가능하게 하는 것, 특히 완전히 감소된 압축된 방향 포함.
• 복잡한 작용 의존성으로 인해 표준 메트로폴리스 알고리즘이 비효율적이고 분리가 잘 되지 않는 SU(N) 양자장 이론에서의 문제를 해결하는 것.
• N-성질 k ≤ 3인 기약 표현에서 플라켓츠에 대한 명시적이고 구현 가능한 알고리즘을 제공하는 것.

제안 방법

• 비선형 SU(N) 작용에 대해 보조 변수를 도입하여 버울츠만 가중치를 선형화함으로써 Fabricius-Haan 방법을 일반화함.
• 보조 변수 구축을 위해 복소 가우시안 난수 행렬을 생성하기 위해 박스-뮬러 변환을 사용함.
• 링크 변수에 대한 작용의 비선형적 의존성을 표현하기 위해 보조 변수 R_n,x 및 Q_n,x^(m)를 구성함.
• 링크 변수를 효율적으로 업데이트하기 위해 Cabibbo-Marinari 가짜 열역학적, SU(2)/SU(N) 오버리랙세이션 또는 냉각 알고리즘을 적용함.
• 압축된 시간 방향을 도입하고 경로 순서적 곱 및 보조 행렬을 정의함으로써 이중 트레이스 변형에 이 방법을 적응함.
• 효율적인 버울츠만 가중치 샘플링을 보장하기 위해 효과적 스테플(sum) V_μ,x를 유도하고, 압축된 방향에 대해 변형 항 V_x^def를 수정함.

실험 결과

연구 질문

• RQ1 Fabricius-Haan 보조 변수 방법은 혼합 작용과 비선형 플라켓츠 항을 가진 SU(N) 양자장 이론으로 일반화될 수 있는가?
• RQ2 플라켓츠가 높은 N-성질 표현(예: k=2,3)에 있는 SU(N) 격자 양자장 이론에 대해 효율적인 몬테카를로 업데이트를 어떻게 달성할 수 있는가?
• RQ3 이 방법은 R^{d-1}×S^1에서 감소된 압축된 방향을 가진 중심 안정화 양-밀스 이론으로 확장될 수 있는가?
• RQ4 분리 및 수용률 측면에서 신규 알고리즘은 메트로폴리스 업데이트에 비해 얼마나 높은 성능 향상을 보이는가?
• RQ5 이 방법은 N-성질 k ≤ 3인 SU(N)의 기약 표현을 포함한 작용에 체계적으로 적용될 수 있는가?

주요 결과

• 제안된 알고리즘은 메트로폴리스 업데이트보다 훨씬 효율적이며, 더 빠른 분리와 향상된 수용률을 보인다.
• 기본, 고도, 높은 N-성질 표현(k=2,3)에 있는 플라켓츠에 대해 SU(N) 혼합 작용에 대한 명시적 알고리즘을 구축하였다.
• 고도 표현에 대해 β_A > 0 및 β_A < 0 모두에서 방법이 작동하여 이전에 어려웠던 영역에서도 시뮬레이션을 가능하게 한다.
• R^{d-1}×S^1에서의 이중 트레이스 변형에 대한 알고리즘은 압축된 방향을 효과적으로 처리하고 에르고딕성과 효율성을 유지한다.
• 수치적 테스트 결과, 모든 테스트 케이스에서 신규 알고리즘이 메트로폴리스 업데이트를 뛰어넘는 것으로 확인되었으며, 특히 고N 및 비선형 작용 영역에서 두드러진 성능 향상을 보였다.
• 이 방법은 원래 Fabricius-Haan 접근법을 부분적으로 감소된 격자와 혼합 작용을 포함하도록 일반화하여 현대 격자 양자장 이론 시뮬레이션에 대한 적용 가능성을 넓혔다.