English
Related papers

Related papers: A Physically-Informed Subgraph Isomorphism Approac…

200 papers

In this paper, we develop a way to encode several NP-Complete problems in Abstract Argumentation to Quadratic Unconstrained Binary Optimization (QUBO) problems. In this form, a solution for a QUBO problem involves minimizing a quadratic…

Quantum Physics · Physics 2024-09-10 Marco Baioletti , Francesco Santini

In this work we demonstrate a practical prospect of using quantum annealers for simulation of molecular dynamics. A methodology developed for this goal, dubbed Quantum Differential Equations (QDE), is applied to propagate classical…

In silico prediction of the ligand binding pose to a given protein target is a crucial but challenging task in drug discovery. This work focuses on blind flexible selfdocking, where we aim to predict the positions, orientations and…

Biomolecules · Quantitative Biology 2023-06-02 Yangtian Zhang , Huiyu Cai , Chence Shi , Bozitao Zhong , Jian Tang

Accurate prediction of protein-ligand binding affinities is an essential challenge in structure-based drug design. Despite recent advances in data-driven methods for affinity prediction, their accuracy is still limited, partially because…

Biomolecules · Quantitative Biology 2024-09-04 Yaosen Min , Ye Wei , Peizhuo Wang , Xiaoting Wang , Han Li , Nian Wu , Stefan Bauer , Shuxin Zheng , Yu Shi , Yingheng Wang , Ji Wu , Dan Zhao , Jianyang Zeng

The recent availability of quantum annealers has fueled a new area of information technology where such devices are applied to address practically motivated and computationally difficult problems with hardware that exploits quantum…

Quantum Physics · Physics 2020-10-07 Ilaria Siloi , Virginia Carnevali , Bibek Pokharel , Marco Fornari , Rosa Di Felice

Most widely used ligand docking methods assume a rigid protein structure. This leads to problems when the structure of the target protein deforms upon ligand binding. In particular, the ligand's true binding pose is often scored very…

Biomolecules · Quantitative Biology 2023-03-22 Patricia Suriana , Joseph M. Paggi , Ron O. Dror

Predicting the physical interaction of proteins is a cornerstone problem in computational biology. New classes of learning-based algorithms are actively being developed, and are typically trained end-to-end on protein complex structures…

Biomolecules · Quantitative Biology 2022-12-08 Siddharth Bhadra-Lobo , Georgy Derevyanko , Guillaume Lamoureux

The recent availability of the first commercial quantum computers has provided a promising tool to tackle NP hard problems which can only be solved heuristically with present techniques. However, it is unclear if the current state of…

Quantum Physics · Physics 2018-02-01 Hristo N. Djidjev , Guillaume Chapuis , Georg Hahn , Guillaume Rizk

Finding the ground state of the Ising spin-glass is an important and challenging problem (NP-hard, in fact) in condensed matter physics. However, its applications spread far beyond physic due to its deep relation to various combinatorial…

Powerful generative AI models of protein-ligand structure have recently been proposed, but few of these methods support both flexible protein-ligand docking and affinity estimation. Of those that do, none can directly model multiple binding…

Machine Learning · Computer Science 2025-03-25 Alex Morehead , Jianlin Cheng

Quantum error correction is one of the most important milestones for realization of large-scale quantum computation. To achieve this, it is essential not only to integrate a large number of qubits with high fidelity, but also to build a…

Quantum Physics · Physics 2023-08-07 Jun Fujisaki , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

High-energy physics is replete with hard computational problems and it is one of the areas where quantum computing could be used to speed up calculations. We present an implementation of likelihood-based regularized unfolding on a quantum…

Data Analysis, Statistics and Probability · Physics 2020-10-09 Kyle Cormier , Riccardo Di Sipio , Peter Wittek

Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interacting binary tensors that allows for tackling…

Soft Condensed Matter · Physics 2021-08-25 Cristian Micheletti , Philipp Hauke , Pietro Faccioli

Determining the interaction strength between proteins and small molecules is key to analyzing their biological function. Quantum-mechanical calculations such as \emph{Density Functional Theory} (DFT) give accurate and theoretically…

Data Structures and Algorithms · Computer Science 2016-06-13 Moritz von Looz , Mario Wolter , Christoph R. Jacob , Henning Meyerhenke

This study addresses the minor-embedding problem, which involves mapping the variables of an Ising model onto a quantum annealing processor. The primary motivation stems from the observed performance disparity of quantum annealers when…

Quantum Physics · Physics 2026-03-18 Aitor Gomez-Tejedor , Eneko Osaba , Esther Villar-Rodriguez

Steric clashes pose a challenge when exploring dense protein systems using conventional explicit-chain methods. A minimal example is a single lattice protein confined on a minimal grid, with no free sites. Finding its minimum energy is a…

Quantum Physics · Physics 2025-10-03 Anders Irbäck , Lucas Knuthson , Sandipan Mohanty

Predicting bioactivity and physical properties of molecules is a longstanding challenge in drug design. Most approaches use molecular descriptors based on a 2D representation of molecules as a graph of atoms and bonds, abstracting away the…

Quantitative Methods · Quantitative Biology 2020-10-27 William McCorkindale , Carl Poelking , Alpha A. Lee

Protein folding -- the problem of predicting the spatial structure of a protein given its sequence of amino-acids -- has attracted considerable research effort in biochemistry in recent decades. In this work, we explore the potential of…

Quantum Physics · Physics 2022-04-06 Sami Boulebnane , Xavier Lucas , Agnes Meyder , Stanislaw Adaszewski , Ashley Montanaro

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after…

Quantum Physics · Physics 2022-11-30 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Structure-based drug discovery, encompassing the tasks of protein-ligand docking and pocket-aware 3D drug design, represents a core challenge in drug discovery. However, no existing work can deal with both tasks to effectively leverage the…

Computational Engineering, Finance, and Science · Computer Science 2025-02-10 Xiuyuan Hu , Guoqing Liu , Can Chen , Yang Zhao , Hao Zhang , Xue Liu