English
Related papers

Related papers: A Statistical Mechanical Approach to Combinatorial…

200 papers

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Quantum Physics · Physics 2007-05-23 Tad Hogg

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Artificial Intelligence · Computer Science 2009-09-25 T. Hogg

Estimating the model evidence - or mariginal likelihood of the data - is a notoriously difficult task for finite and infinite mixture models and we reexamine here different Monte Carlo techniques advocated in the recent literature, as well…

Computation · Statistics 2022-05-12 Adrien Hairault , Christian P. Robert , Judith Rousseau

The advances in materials and biological sciences have necessitated the use of molecular simulations to study polymers. The Markov chain Monte Carlo simulations enable the sampling of relevant microstates of polymeric systems by traversing…

Soft Condensed Matter · Physics 2023-07-24 Monika Angwani , Tushar Mahendrakar , Kaustubh Rane

Quantum Monte Carlo (QMC) methods deliver highly accurate electronic structure calculations but are computationally intensive. The quantum Monte Carlo kernel library (QMCkl) provides a modular, portable collection of high-performance…

Sequential Monte Carlo methods are a powerful framework for approximating the posterior distribution of a state variable in a sequential manner. They provide an attractive way of analyzing dynamic systems in real-time, taking into account…

Populations and Evolution · Quantitative Biology 2024-08-29 Dhorasso Temfack , Jason Wyse

We have developed and implemented a numerical evolution scheme for a class of stochastic problems in which the temporal evolution occurs on widely-separated time scales, and for which the slow evolution can be described in terms of a small…

Computational Physics · Physics 2009-09-29 S. Setayeshgar , C. W. Gear , H. G. Othmer , I. G. Kevrekidis

Planning high-energy collision experiments for the next few decades requires extensive Monte Carlo simulations in order to accomplish physics goals of these experiments. Such simulations are essential for understanding fundamental physics…

High Energy Physics - Experiment · Physics 2016-09-16 S. V. Chekanov

Automated methods for discovering mechanistic simulator models from observational data offer a promising path toward accelerating scientific progress. Such methods often take the form of agentic-style iterative workflows that repeatedly…

Machine Learning · Computer Science 2026-02-23 Stefan Wahl , Raphaela Schenk , Ali Farnoud , Jakob H. Macke , Daniel Gedon

New hybrid Molecular Dynamics-Monte Carlo methods are proposed to increase the efficiency of constant-pressure simulations. Two variations of the isobaric Molecular Dynamics component of the algorithms are considered. In the first, we use…

Soft Condensed Matter · Physics 2009-11-07 Roland Faller , Juan J. de Pablo

Due to the intrinsic complexity and nonlinearity of chemical reactions, direct applications of traditional machine learning algorithms may face with many difficulties. In this study, through two concrete examples with biological background,…

Molecular Networks · Quantitative Biology 2020-06-02 Wuyue Yang , Liangrong Peng , Yi Zhu , Liu Hong

Understanding the spatio-temporal evolution of radiolytic species created by high-energy electrons in water underpins key applications from radiotherapy and nuclear safety to environmental processing and electron microscopy. Here, using the…

Chemical Physics · Physics 2026-01-06 Charlie Fynn Perkins , Marcus Webb , Fred J. Currell

Combinatorial materials libraries provide a powerful platform for mapping how physical properties evolve across binary and ternary cross-sections of multicomponent phase diagrams. While synthesis of such libraries has advanced since the…

We present Ecole, a new library to simplify machine learning research for combinatorial optimization. Ecole exposes several key decision tasks arising in general-purpose combinatorial optimization solvers as control problems over Markov…

Machine Learning · Computer Science 2020-11-26 Antoine Prouvost , Justin Dumouchelle , Lara Scavuzzo , Maxime Gasse , Didier Chételat , Andrea Lodi

We present mechanoChemML, a machine learning software library for computational materials physics. mechanoChemML is designed to function as an interface between platforms that are widely used for machine learning on one hand, and others for…

Computational Engineering, Finance, and Science · Computer Science 2022-05-03 X. Zhang , G. H. Teichert , Z. Wang , M. Duschenes , S. Srivastava , E. Livingston , J. Holber , M. Faghih Shojaei , A. Sundararajan , K. Garikipati

The role of data libraries as a collaborative tool across Monte Carlo codes is discussed. Some new contributions in this domain are presented; they concern a data library of proton and alpha ionization cross sections, the development in…

Computational Physics · Physics 2010-12-02 M. Augelli , S. Hauf , M. Kuster , M. Han , C. H. Kim , M. G. Pia , L. Quintieri , H. Seo , P. Saracco , G. Weidenspointner , A. Zoglauer

Sequential Monte Carlo (SMC) methods are a class of Monte Carlo methods that are used to obtain random samples of a high dimensional random variable in a sequential fashion. Many problems encountered in applications often involve different…

Methodology · Statistics 2018-12-20 Chencheng Cai , Rong Chen , Ming Lin

Binary optimization has a wide range of applications in combinatorial optimization problems such as MaxCut, MIMO detection, and MaxSAT. However, these problems are typically NP-hard due to the binary constraints. We develop a novel…

Optimization and Control · Mathematics 2023-07-04 Cheng Chen , Ruitao Chen , Tianyou Li , Ruichen Ao , Zaiwen Wen

We propose efficient numerical algorithms for approximating statistical solutions of scalar conservation laws. The proposed algorithms combine finite volume spatio-temporal approximations with Monte Carlo and multi-level Monte Carlo…

Numerical Analysis · Mathematics 2017-11-01 Ulrik Skre Fjordholm , Kjetil Lye , Siddhartha Mishra

Machine Learning classification models learn the relation between input as features and output as a class in order to predict the class for the new given input. Quantum Mechanics (QM) has already shown its effectiveness in many fields and…