English
Related papers

Related papers: First-principles molecular structure search with a…

200 papers

A proof-of-concept framework for identifying molecules of unknown elemental composition and structure using experimental rotational data and probabilistic deep learning is presented. Using a minimal set of input data determined…

Chemical Physics · Physics 2020-07-01 Michael C. McCarthy , Kin Long Kelvin Lee

Sequential minimum optimization is a machine-learning global search training algorithm. It is applicable when the functional dependence of the cost function on a tunable parameter given the other parameters can be cheaply determined. This…

Quantum Physics · Physics 2023-03-03 Wojciech Roga , Takafumi Ono , Masahiro Takeoka

In this paper, we propose a stochastic search algorithm for solving general optimization problems with little structure. The algorithm iteratively finds high quality solutions by randomly sampling candidate solutions from a parameterized…

Optimization and Control · Mathematics 2013-01-08 Enlu Zhou , Jiaqiao Hu

Many approaches to program synthesis perform a combinatorial search within a large space of programs to find one that satisfies a given specification. To tame the search space blowup, previous works introduced probabilistic and neural…

Machine Learning · Computer Science 2024-12-24 Théo Matricon , Nathanaël Fijalkow , Guillaume Lagarde

We introduce genetic algorithms as a means to estimate the accuracy required to discriminate among different models using experimental observables. We exemplify the technique in the context of the minimal supersymmetric standard model. If…

High Energy Physics - Phenomenology · Physics 2009-11-10 B. C. Allanach , D. Grellscheid , F. Quevedo

A method is presented that can find the global minimum of very complex condensed matter systems. It is based on the simple principle of exploring the configurational space as fast as possible and of avoiding revisiting known parts of this…

Materials Science · Physics 2007-05-23 Stefan Goedecker

Personalized medicine is expected to maximize the intended drug effects and minimize side effects by treating patients based on their genetic profiles. Thus, it is important to generate drugs based on the genetic profiles of diseases,…

Machine Learning · Computer Science 2021-12-17 Sejin Park , Hyunju Lee

The conformational mobility of organic molecules defined as a variability of practically accessible conformers plays a critical role in determining electronic, chemical, and physical properties within computational methods. At the same…

This paper presents a fast method for global search of atomic structures at ab initio level. The structures global optimization (SGO) engine consists of a high-efficiency differential evolution algorithm, accelerated local relaxation…

Materials Science · Physics 2017-09-13 Zhanghui Chen , Weile Jia , Lin-Wang Wang

This paper describes the software implementation of genetic algorithm for identifying and selecting most relevant results received during sequentially executed subject search operations. Simulated evolutionary process generates sustainable…

Information Retrieval · Computer Science 2015-04-17 V. K. Ivanov , P. I. Meskin

Depth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this…

Data Structures and Algorithms · Computer Science 2018-02-20 Shantanu Das , Dariusz Dereniowski , Przemysław Uznański

Identifying organic molecules with desirable properties from the extensive chemical space can be challenging, particularly when property evaluation methods are time-consuming and resource intensive. In this study, we illustrate this…

We propose a methodology for implementing Grover's algorithm in the digital quantum simulation of disordered Ising models. The core concept revolves around using the evolution operator for the Ising model as the quantum oracle within…

Quantum Physics · Physics 2025-04-28 Andrey Zhukov , Andrey Lebedev , Walter Pogosov

We study the search process of a target on a rapidly folding polymer (`DNA') by an ensemble of particles (`proteins'), whose search combines 1D diffusion along the chain, Levy type diffusion mediated by chain looping, and volume exchange. A…

Soft Condensed Matter · Physics 2009-11-11 Michael A. Lomholt , Tobias Ambjornsson , Ralf Metzler

Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked…

Quantum Physics · Physics 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar

We present a structural data set of the 20 proteinogenic amino acids and their amino-methylated and acetylated (capped) dipeptides. Different protonation states of the backbone (uncharged and zwitterionic) were considered for the amino…

Biomolecules · Quantitative Biology 2016-01-12 Matti Ropo , Markus Schneider , Carsten Baldauf , Volker Blum

Quantum computation has attracted much attention since it was shown by Shor and Grover the possibility to implement quantum algorithms able to realize, respectively, factoring and searching in a faster way than any other known classical…

Quantum Physics · Physics 2007-05-23 Rubens Viana Ramos , Paulo Benicio de Sousa , David Sena Oliveira

A protein is a linear chain containing a set of amino acids, which folds on itself to create a specific native structure, also called the minimum energy conformation. It is the native structure that determines the functionality of each…

Biomolecules · Quantitative Biology 2021-05-28 Nabil Boumedine , Sadek Bouroubi

Predicting stable and metastable structures is central to molecular and materials discovery, but remains limited by the cost of searching high-dimensional energy landscapes. Deep generative models offer efficient structure sampling, yet…

Artificial Intelligence · Computer Science 2026-05-26 Yifang Qin , Yu Shi , Junfu Tan , Chang Liu , Ming Zhang , Ziheng Lu

Molecular conformation optimization is crucial to computer-aided drug discovery and materials design. Traditional energy minimization techniques rely on iterative optimization methods that use molecular forces calculated by a physical…