English
Related papers

Related papers: QUBODock: A Pip-Installable QUBO Tool for Ligand P…

200 papers

We show that the NP-hard quadratic unconstrained binary optimization (QUBO) problem on a graph $G$ can be solved using an adiabatic quantum computer that implements an Ising spin-1/2 Hamiltonian, by reduction through minor-embedding of $G$…

Quantum Physics · Physics 2009-07-16 Vicky Choi

Predicting a ligand's bound pose to a target protein is a key component of early-stage computational drug discovery. Recent developments in machine learning methods have focused on improving pose quality at the cost of model runtime. For…

Biomolecules · Quantitative Biology 2024-10-23 Wojtek Treyde , Seohyun Chris Kim , Nazim Bouatta , Mohammed AlQuraishi

This tutorial offers a quick, hands-on introduction to solving Quadratic Unconstrained Binary Optimization (QUBO) models on currently available quantum computers and their simulators. We cover both IBM and D-Wave machines: IBM utilizes a…

Quantum Physics · Physics 2025-06-18 Arul Mazumder , Sridhar Tayur

Deep learning promises to dramatically improve scoring functions for molecular docking, leading to substantial advances in binding pose prediction and virtual screening. To train scoring functions-and to perform molecular docking-one must…

Biomolecules · Quantitative Biology 2023-12-04 Patricia Suriana , Ron O. Dror

Molecular docking plays a crucial role in predicting the binding mode of ligands to target proteins, and covalent interactions, which involve the formation of a covalent bond between the ligand and the target, are particularly valuable due…

Biomolecules · Quantitative Biology 2025-06-27 Yangzhe Peng , Kaiyuan Gao , Liang He , Yuheng Cong , Haiguang Liu , Kun He , Lijun Wu

Predicting immunoglobulin-antigen (Ig-Ag) binding remains a significant challenge due to the paucity of experimentally-resolved complexes and the limited accuracy of de novo Ig structure prediction. We introduce IgPose, a generalizable…

Machine Learning · Computer Science 2026-03-17 Tien-Cuong Bui , Injae Chung , Wonjun Lee , Junsu Ko , Juyong Lee

We present a GPU-accelerated backend for QOCO, a C-based solver for quadratic objective second-order cone programs (SOCPs) based on a primal-dual interior point method. Our backend uses NVIDIA's cuDSS library to perform a direct sparse LDL…

Optimization and Control · Mathematics 2026-04-01 Govind M. Chari , Behçet Açıkmeşe

We present an adaptation of direct collocation -- a trajectory optimization method commonly used in robotics and aerospace applications -- to quantum optimal control (QOC); we refer to this method as Pade Integrator COllocation (PICO). This…

Quantum Physics · Physics 2023-09-28 Aaron Trowbridge , Aditya Bhardwaj , Kevin He , David I. Schuster , Zachary Manchester

Protein fitness optimization is inherently a discrete combinatorial problem, yet most learning-based approaches rely on continuous representations and are primarily evaluated through predictive accuracy. We introduce Q-BIOLAT, a framework…

Machine Learning · Computer Science 2026-03-31 Truong-Son Hy

The study of rigid protein-protein docking plays an essential role in a variety of tasks such as drug design and protein engineering. Recently, several learning-based methods have been proposed for the task, exhibiting much faster docking…

Machine Learning · Computer Science 2024-01-18 Ziyang Yu , Wenbing Huang , Yang Liu

Protein-ligand docking is an in silico tool used to screen potential drug compounds for their ability to bind to a given protein receptor within a drug-discovery campaign. Experimental drug screening is expensive and time consuming, and it…

The drug discovery process involves several tasks to be performed in vivo, in vitro and in silico. Molecular docking is a task typically performed in silico. It aims at finding the three-dimensional pose of a given molecule when it…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-21 Davide Gadioli , Gianluca Palermo , Stefano Cherubin , Emanuele Vitali , Giovanni Agosta , Candida Manelfi , Andrea R. Beccari , Carlo Cavazzoni , Nico Sanna , Cristina Silvano

We present Piko, a framework for designing, optimizing, and retargeting implementations of graphics pipelines on multiple architectures. Piko programmers express a graphics pipeline by organizing the computation within each stage into…

Graphics · Computer Science 2022-07-19 Anjul Patney , Stanley Tzeng , Kerry A. Seitz , John D. Owens

The Quantum Approximate Optimization Algorithm (QAOA) requires considered optimization problems to be translated into a compatible format. A popular transformation step in this pipeline involves the quadratization of higher-order binary…

Quantum Physics · Physics 2025-11-26 Damian Rovara , Lukas Burgholzer , Robert Wille

Quadratic Unconstrained Binary Optimization (QUBO) provides a versatile framework for representing NP-hard combinatorial problems, yet existing solvers often face trade-offs among speed, accuracy, and scalability. In this work, we introduce…

Quantum Physics · Physics 2025-06-06 Jiecheng Yang , Ding Wang , Xiang Zhao , Hairui Zhang , Ming Gao , Lin Yang

The quadratic unconstrained binary optimization (QUBO) problem arises in diverse optimization applications ranging from Ising spin problems to classical problems in graph theory and binary discrete optimization. The use of preprocessing to…

Artificial Intelligence · Computer Science 2017-05-29 Fred Glover , Mark Lewis , Gary Kochenberger

In the field of quantum computing, combinatorial optimization problems are typically addressed using QUBO (Quadratic Unconstrained Binary Optimization) solvers. However, these solvers are often insufficient for tackling higher-order…

Quantum Physics · Physics 2024-07-24 Yuichiro Minato

Quantum computing provides powerful algorithmic tools that have been shown to outperform established classical solvers in specific optimization tasks. A core step in solving optimization problems with known quantum algorithms such as the…

Quantitative analysis of multidimensional biological images is useful for understanding complex cellular phenotypes and accelerating advances in biomedical research. As modern microscopy generates ever-larger 2D and 3D datasets, existing…

Computer Vision and Pattern Recognition · Computer Science 2025-10-17 Alexandr A. Kalinin , Anne E. Carpenter , Shantanu Singh , Matthew J. O'Meara

The generation of small molecule candidate (ligand) binding poses in its target protein pocket is important for computer-aided drug discovery. Typical rigid-body docking methods ignore the pocket flexibility of protein, while the more…

Neural and Evolutionary Computing · Computer Science 2023-08-03 Jonathan P. Mailoa , Zhaofeng Ye , Jiezhong Qiu , Chang-Yu Hsieh , Shengyu Zhang