English
Related papers

Related papers: A Physically-Informed Subgraph Isomorphism Approac…

200 papers

Achieving densely connected hardware graphs is a challenge for most quantum computing platforms today, and a particularly crucial one for the case of quantum annealing applications. In this context, we present a scalable architecture for…

Quantum Physics · Physics 2025-06-02 Ana Palacios , Artur Garcia-Saez , Bruno Julia-Diaz , Marta P. Estarellas

We propose a new kernel that quantifies success for the task of computing a core-periphery partition for an undirected network. Finding the associated optimal partitioning may be expressed in the form of a quadratic unconstrained binary…

Social and Information Networks · Computer Science 2022-01-06 Catherine F. Higham , Desmond J. Higham , Francesco Tudisco

The accurate treatment of electron correlation in extended molecular systems remains computationally challenging using classical electronic structure methods. Hybrid quantum-classical algorithms offer a potential route to overcome these…

Deep generative models have achieved tremendous success in designing novel drug molecules in recent years. A new thread of works have shown the great potential in advancing the specificity and success rate of in silico drug design by…

Machine Learning · Computer Science 2025-07-14 Xingang Peng , Shitong Luo , Jiaqi Guan , Qi Xie , Jian Peng , Jianzhu Ma

Molecular docking is a critical process for drug discovery and challenging due to the complexity and size of biomolecular systems, where the optimal binding configuration of a drug to a target protein is determined. Hybrid classical-quantum…

Emerging Technologies · Computer Science 2025-03-07 Christos Papalitsas , Yanfei Guan , Shreyas Waghe , Athanasios Liakos , Ioannis Balatsos , Vassilios Pantazopoulos

Graph embedding is a recurrent problem in quantum computing, for instance, quantum annealers need to solve a minor graph embedding in order to map a given Quadratic Unconstrained Binary Optimization (QUBO) problem onto their internal…

Quantum annealers can be used to solve many (possibly NP-hard) combinatorial optimization problems, by formulating them as quadratic unconstrained binary optimization (QUBO) problems or, equivalently, using the Ising formulation. In this…

Quantum Physics · Physics 2024-06-13 Alessandro Gherardi , Alberto Leporati

Quantum Annealing (QA) can be used to quickly obtain near-optimal solutions for Quadratic Unconstrained Binary Optimization (QUBO) problems. In QA hardware, each decision variable of a QUBO should be mapped to one or more adjacent qubits in…

Data Structures and Algorithms · Computer Science 2021-01-21 Thiago Serra , Teng Huang , Arvind Raghunathan , David Bergman

Classical molecular docking is fundamentally constrained by the combinatorial growth of ligand translational and rotational degrees of freedom, rendering exhaustive pose enumeration infeasible on classical hardware. This work introduces a…

Quantum Physics · Physics 2025-12-16 Pei-Kun Yang

With the advent of novel quantum computing technologies, and the knowledge that such technology might be used to fundamentally change computing applications, a prime opportunity has presented itself to investigate the practical application…

Computational Engineering, Finance, and Science · Computer Science 2024-02-13 Kevin Wils , Boyang Chen

Adiabatic quantum computing has evolved in recent years from a theoretical field into an immensely practical area, a change partially sparked by D-Wave System's quantum annealing hardware. These multimillion-dollar quantum annealers offer…

Quantum Physics · Physics 2017-07-28 Timothy D. Goodrich , Travis S. Humble , Blair D. Sullivan

Protein structure prediction is a core challenge in computational biology, particularly for fragments within ligand-binding regions, where accurate modeling is still difficult. Quantum computing offers a novel first-principles modeling…

Emerging Technologies · Computer Science 2025-08-05 Yuqi Zhang , Yuxin Yang , Cheng-Chang Lu , Weiwen Jiang , Feixiong Cheng , Bo Fang , Qiang Guan

NP problems are closely related to practical optimization challenges but often suffer from exponential increases in computation time as problem sizes grow. Quantum annealing offers a promising approach to solve NP problems faster than…

Quantum Physics · Physics 2025-04-14 Toru Fujii , Koshi Komuro , Kaito Tomari

Molecular docking is a cornerstone of drug discovery, relying on high-resolution ligand-bound structures to achieve accurate predictions. However, obtaining these structures is often costly and time-intensive, limiting their availability.…

Biomolecules · Quantitative Biology 2025-09-09 Raúl Miñán , Carles Perez-Lopez , Javier Iglesias , Álvaro Ciudad , Alexis Molina

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

Optimization or sampling of arbitrary pairwise Ising models, in a quantum annealing protocol of constrained interaction topology, can be enabled by a minor-embedding procedure. The logical problem of interest is transformed to a physical…

Quantum Physics · Physics 2021-05-20 Jack Raymond , Ndiamé Ndiaye , Gautam Rayaprolu , Andrew King

Quantum annealing is getting increasing attention in combinatorial optimization. The quantum processing unit by D-Wave is constructed to approximately solve Ising models on so-called Chimera graphs. Ising models are equivalent to quadratic…

Data Structures and Algorithms · Computer Science 2019-04-30 Michael Juenger , Elisabeth Lobe , Petra Mutzel , Gerhard Reinelt , Franz Rendl , Giovanni Rinaldi , Tobias Stollenwerk

Demonstrating the practical utility of Noisy Intermediate-Scale Quantum (NISQ) hardware for recurrent tasks in Computer-Aided Drug Discovery is of paramount importance. We tackle this challenge by performing three-dimensional protein…

Quantum Physics · Physics 2025-12-12 Daniele Loco , Kisa Barkemeyer , Andre R. R. Carvalho , Jean-Philip Piquemal

The D-Wave adiabatic quantum annealer solves hard combinatorial optimization problems leveraging quantum physics. The newest version features over 1000 qubits and was released in August 2015. We were given access to such a machine,…

Databases · Computer Science 2015-10-23 Immanuel Trummer , Christoph Koch

Determining the binding pose of a ligand to a protein, known as molecular docking, is a fundamental task in drug discovery. Generative approaches promise faster, improved, and more diverse pose sampling than physics-based methods, but are…

Machine Learning · Computer Science 2026-03-26 Alvaro Prat , Leo Zhang , Charlotte M. Deane , Yee Whye Teh , Garrett M. Morris