English
Related papers

Related papers: Which Algorithm Best Propagates the Meyer-Miller-S…

200 papers

A general theoretical framework is derived for the recently developed multi-state trajectory (MST) approach from the time dependent Schr\"odinger equation, resulting in equations of motion for coupled nuclear-electronic dynamics equivalent…

Chemical Physics · Physics 2017-09-13 Guohua Tao

Simulating the long-time evolution of Hamiltonian systems is limited by the small timesteps required for stable numerical integration. To overcome this constraint, we introduce a framework to learn Hamiltonian Flow Maps by predicting the…

Proposals for Metropolis-Hastings MCMC derived by discretizing Langevin diffusion or Hamiltonian dynamics are examples of stochastic autoregressive proposals that form a natural wider class of proposals with equivalent computability. We…

Computation · Statistics 2016-10-05 Richard A. Norton , Colin Fox

A new approach to combinatorial optimization based on systematic move-class deflation is proposed. The algorithm combines heuristics of genetic algorithms and simulated annealing, and is mainly entropy-driven. It is tested on two problems…

Statistical Mechanics · Physics 2007-05-23 Reimer Kuehn , Yu-Cheng Lin , Gerhard Poeppel

Hamiltonian Monte Carlo (HMC) is a widely used sampler for continuous probability distributions. In many cases, the underlying Hamiltonian dynamics exhibit a phenomenon of resonance which decreases the efficiency of the algorithm and makes…

Computation · Statistics 2023-02-23 Lionel Riou-Durand , Pavel Sountsov , Jure Vogrinc , Charles C. Margossian , Sam Power

We describe a new algorithm for trajectory optimization of mechanical systems. Our method combines pseudo-spectral methods for function approximation with variational discretization schemes that exactly preserve conserved mechanical…

Systems and Control · Computer Science 2017-05-26 Akshay Srinivasan , Madhusudhan Venkadesan

We present a Hamiltonian Monte Carlo algorithm to sample from multivariate Gaussian distributions in which the target space is constrained by linear and quadratic inequalities or products thereof. The Hamiltonian equations of motion can be…

Computation · Statistics 2013-06-06 Ari Pakman , Liam Paninski

Studying the propagation of uncertainties in a nonlinear dynamical system usually involves generating a set of samples in the stochastic parameter space and then repeated simulations with different sampled parameters. The main difficulty…

Numerical Analysis · Mathematics 2017-09-19 Nan Jiang , Michael Schneier

Comprehending the dynamical behaviour of quantum systems driven by time-varying Hamiltonians is particularly difficult. Systems with as little as two energy levels are not yet fully understood as the usual methods including diagonalisation…

Quantum Physics · Physics 2020-10-13 Pierre-Louis Giscard , Christian Bonhomme

The symmetrical quasi-classical dynamics method based on the Meyer-Miller mapping Hamiltonian (MM-SQC) shows the great potential in the treatment of the nonadiabatic dynamics of complex systems. We performed the comprehensive benchmark…

Chemical Physics · Physics 2019-03-12 Yu Xie , Jie Zheng , Zhenggang Lan

Recently, there has been an increasing interest in modelling and computation of physical systems with neural networks. Hamiltonian systems are an elegant and compact formalism in classical mechanics, where the dynamics is fully determined…

Numerical Analysis · Mathematics 2022-06-28 Elena Celledoni , Andrea Leone , Davide Murari , Brynjulf Owren

Hamiltonian systems are known to conserve the Hamiltonian function, which describes the energy evolution over time. Obtaining a numerical spatio-temporal scheme that accurately preserves the discretized Hamiltonian function is often a…

Numerical Analysis · Mathematics 2023-10-10 Anand Srinivasan , Jose E. Castillo

We introduce a new algorithm for the simulation of Euclidean dynamical triangulations that mimics the Metropolis-Hastings algorithm, but where all proposed moves are accepted. This rejection-free algorithm allows for the factorization of…

High Energy Physics - Lattice · Physics 2023-09-22 Mingwei Dai , Walter Freeman , Jack Laiho , Marc Schiffer , Judah Unmuth-Yockey

The time-fractional optimal transport (OT) and mean-field planning (MFP) models are developed to describe the anomalous transport of the agents in a heterogeneous environment such that their densities are transported from the initial…

Optimization and Control · Mathematics 2023-09-06 Yiqun Li , Hong Wang , Wuchen Li

Hamiltonian simulation, i.e., simulating the real time evolution of a target quantum system, is a natural application of quantum computing. Trotter-Suzuki splitting methods can generate corresponding quantum circuits; however, a faithful…

Quantum Physics · Physics 2024-03-21 Ayse Kotil , Rahul Banerjee , Qunsheng Huang , Christian B. Mendl

An approach is proposed to improve the efficiency of fourth-order algorithms for numerical integration of the equations of motion in molecular dynamics simulations. The approach is based on an extension of the decomposition scheme by…

Statistical Mechanics · Physics 2009-11-07 Igor Omelyan , Ihor Mryglod , Reinhard Folk

Lie-Trotter-Suzuki decompositions are an efficient way to approximate operator exponentials $\exp(t H)$ when $H$ is a sum of $n$ (non-commuting) terms which, individually, can be exponentiated easily. They are employed in time-evolution…

Quantum Physics · Physics 2023-07-06 Thomas Barthel , Yikang Zhang

The Hamiltonian Monte Carlo (HMC) sampling algorithm exploits Hamiltonian dynamics to construct efficient Markov Chain Monte Carlo (MCMC), which has become increasingly popular in machine learning and statistics. Since HMC uses the gradient…

Machine Learning · Computer Science 2019-06-04 Minghao Gu , Shiliang Sun

Accurately simulating the non-Markovian dynamics of open quantum systems remains a significant challenge. While the recently proposed time-evolving matrix product operator (TEMPO) algorithm based on path integrals successfully circumvents…

Chemical Physics · Physics 2026-02-17 Xiaoyu Yang , Limin Liu , Wencheng Zhao , Jiajun Ren , Wei-Hai Fang

We propose an iterative algorithm to simulate the dynamics generated by any $n$-qubit Hamiltonian. The simulation entails decomposing the unitary time evolution operator $U$ (unitary) into a product of different time-step unitaries. The…

Quantum Physics · Physics 2012-04-09 Ashok Ajoy , Rama Koteswara Rao , Anil Kumar , Pranaw Rungta