Department of Chemistry, Columbia University, New York, New York 10027, USA.
Department of Physics, Columbia University, New York, New York 10027, USA.
Phys Rev Lett. 2015 Dec 31;115(26):266802. doi: 10.1103/PhysRevLett.115.266802. Epub 2015 Dec 23.
Current nonequilibrium Monte Carlo methods suffer from a dynamical sign problem that makes simulating real-time dynamics for long times exponentially hard. We propose a new "inchworm algorithm," based on iteratively reusing information obtained in previous steps to extend the propagation to longer times. The algorithm largely overcomes the dynamical sign problem, changing the scaling from exponential to quadratic. We use the method to solve the Anderson impurity model in the Kondo and mixed valence regimes, obtaining results both for quenches and for spin dynamics in the presence of an oscillatory magnetic field.
目前的非平衡蒙特卡罗方法存在动力学符号问题,这使得长时间实时动力学的模拟变得极其困难。我们提出了一种新的“尺蠖算法”,该算法基于迭代地重复使用前一步骤中获得的信息来扩展传播到更长的时间。该算法在很大程度上克服了动力学符号问题,将标度从指数变为二次。我们使用该方法解决了 Kondo 和混合价态区的安德森杂质模型,得到了淬火和存在振荡磁场时自旋动力学的结果。