Related papers: Parallel Tempered Metadynamics
We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the…
We present the first (randomized) parallel dynamic algorithm for maximal matching, which can process an arbitrary number of updates simultaneously. Given a batch of edge deletion or insertion updates to the graph, our parallel algorithm…
Compact lattice Quantum Electrodynamics (QED) with four species of fermions is simulated with massless quarks by using the $\chi$QED scheme of adding a four-fermi interaction to the action. Simulations directly in the chiral limit of…
Autoregressive models (ARMs) are hindered by slow sequential inference. While masked diffusion models (MDMs) offer a parallel alternative, they suffer from critical drawbacks: high computational overhead from precluding Key-Value (KV)…
We demonstrate that at finite density and sufficiently high temperatures, phase-quenched (PQ) lattice simulations combined with perturbation theory provide a new precision approach to determining the thermodynamics of QCD across a wide arc…
Recent works on the parallel complexity of Boosting have established strong lower bounds on the tradeoff between the number of training rounds $p$ and the total parallel work per round $t$. These works have also presented highly non-trivial…
In this paper, we consider an approach to the parallelizing of the algorithms realizing the modified probability changigng method with adaptation and partial rollback procedure for constrained pseudo-Boolean optimization problems. Existing…
Recent advances in automated algebra for dilute Fermi gases in the virial expansion, where coarse temporal lattices were found advantageous, motivate the study of more general computational schemes that could be applied to arbitrary…
Modern problems in astronomical Bayesian inference require efficient methods for sampling from complex, high-dimensional, often multi-modal probability distributions. Most popular methods, such as Markov chain Monte Carlo sampling, perform…
Multimodal structures in the sampling density (e.g. two competing phases) can be a serious problem for traditional Markov Chain Monte Carlo (MCMC), because correct sampling of the different structures can only be guaranteed for infinite…
One of the general mechanisms that give rise to the slow cooperative relaxation characteristic of classical glasses is the presence of kinetic constraints in the dynamics. Here we show that dynamical constraints can similarly lead to slow…
Markov Chain Monte Carlo (MCMC) underlies both statistical physics and combinatorial optimization, but mixes slowly near critical points and in rough landscapes. Parallel Tempering (PT) improves mixing by swapping replicas across…
We present results from simulations of two flavor QCD thermodynamics at N_t=4 with domain wall fermions. In contrast to other lattice fermion formulations, domain wall fermions preserve the full chiral symmetry of the continuum at finite…
Understanding molecular structure, dynamics, and reactivity requires bridging processes that occur across widely separated time scales. Conventional molecular dynamics simulations provide atomistic resolution, but their femtosecond time…
The algorithm based on integration over Lefschetz thimbles is a promising method to resolve the sign problem for complex actions. However, this algorithm often meets a difficulty in actual Monte Carlo calculations because the configuration…
Self-consistent dynamical approximations for strongly correlated fermion systems are particularly successful in capturing the dynamical competition of local correlations. In these, the effect of spatially extended degrees of freedom is…
We describe a Fourier Accelerated Hybrid Monte Carlo algorithm suitable for dynamical fermion simulations of non-gauge models. We test the algorithm in supersymmetric quantum mechanics viewed as a one-dimensional Euclidean lattice field…
We consider the many-body dynamics of fermions with Coulomb interaction in a mean-field scaling limit where the kinetic and potential energy are of the same order for large particle numbers. In the considered limit the spatial variation of…
We show how nonrelativistic many body techniques can be used to study quantum corrections to the classical limit, in particular of the $SU(2)$ Lipkin Model. We show that the quantum corrections are essentially of two types: unitary and…
In this article, we study some parallel processing algorithms for multiplication and modulo operations. We demonstrate that the state transitions that are formed under these algorithms satisfy lattice-linearity, where these algorithms…