English
Related papers

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

200 papers

We propose an algorithm inspired by optical coherent Ising machines to solve the problem of polynomial unconstrained binary optimization (PUBO). We benchmark the proposed algorithm against existing PUBO algorithms on the extended…

In this paper, we propose a novel quantum compiler optimization, named relaxed peephole optimization (RPO) for quantum computers. RPO leverages the single-qubit state information that can be determined statically by the compiler. We define…

Quantum Physics · Physics 2020-12-15 Ji Liu , Luciano Bello , Huiyang Zhou

Quantum annealing aims at solving optimization problems of practical relevance using quantum-computing hardware. Problems of interest are typically formulated in terms of quadratic unconstrained binary optimization (QUBO) Hamiltonians.…

An increasingly popular method for solving a constrained combinatorial optimisation problem is to first convert it into a quadratic unconstrained binary optimisation (QUBO) problem, and solve it using a standard QUBO solver. However, this…

Machine Learning · Computer Science 2021-03-22 Tian Huang , Siong Thye Goh , Sabrish Gopalakrishnan , Tao Luo , Qianxiao Li , Hoong Chuin Lau

Molecular docking, a technique for predicting ligand binding poses, is crucial in structure-based drug design for understanding protein-ligand interactions. Recent advancements in docking methods, particularly those leveraging geometric…

Biomolecules · Quantitative Biology 2024-10-17 Jiaxian Yan , Zaixi Zhang , Jintao Zhu , Kai Zhang , Jianfeng Pei , Qi Liu

The proposed system outlined in this paper is a solution to a use case that requires the autonomous picking of cuboidal objects from an organized or unorganized pile with high precision. This paper presents an efficient method for precise…

Computer Vision and Pattern Recognition · Computer Science 2025-05-09 Utsav Rai , Hardik Mehta , Vismay Vakharia , Aditya Choudhary , Amit Parmar , Rolif Lima , Kaushik Das

Accurate localization is essential for autonomous driving, but GNSS-based methods struggle in challenging environments such as urban canyons. Cross-view pose optimization offers an effective solution by directly estimating vehicle pose…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Wooju Lee , Juhye Park , Dasol Hong , Changki Sung , Youngwoo Seo , Dongwan Kang , Hyun Myung

In this paper, we present a new method to solve a certain type of Semidefinite Programming (SDP) problems. These types of SDPs naturally arise in the Quadratic Convex Reformulation (QCR) method and can be used to obtain dual bounds of…

Optimization and Control · Mathematics 2023-12-27 Apostolos Chalkis , Thomas Kleinert , Boro Sofranac

Information on protein-protein interactions (PPIs) not only advances our understanding of molecular biology but also provides important clues for target selection in drug discovery and the design of PPI inhibitors. One of the techniques…

Biomolecules · Quantitative Biology 2021-05-11 Masahito Ohue , Yutaka Akiyama

Protein-ligand complex structures have been utilised to design benchmark machine learning methods that perform important tasks related to drug design such as receptor binding site detection, small molecule docking and binding affinity…

Biomolecules · Quantitative Biology 2021-08-26 Rishal Aggarwal , Akash Gupta , U Deva Priyakumar

To run an algorithm on a quantum computer, one must choose an assignment from logical qubits in a circuit to physical qubits on quantum hardware. This task of initial qubit placement, or qubit allocation, is especially important on…

Quantum Physics · Physics 2020-12-01 Bryan Dury , Olivia Di Matteo

Abstraction layers are of paramount importance in software architecture, as they shield the higher-level formulation of payload computations from lower-level details. Since quantum computing (QC) introduces many such details that are often…

Quantum Physics · Physics 2024-09-04 Lukas Schmidbauer , Karen Wintersperger , Elisabeth Lobe , Wolfgang Mauerer

Near-term quantum workloads are shaped by coupled compilation and execution choices: qubit layout, routing, basis translation, gate suppression, measurement mitigation, shot budget, and artifact reproducibility. This paper analyzes…

Quantum Physics · Physics 2026-05-06 Soumyadip Sarkar

Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard combinatorial optimization problems in the form of binary variables. The Hamiltonian function is often used to formulate QUBO problems where…

Artificial Intelligence · Computer Science 2023-09-29 Redwan Ahmed Rizvee , Md. Mosaddek Khan

Qubit-efficient optimization studies how large combinatorial problems can be addressed with quantum circuits whose width is far smaller than the number of logical variables. In quadratic unconstrained binary optimization (QUBO), objective…

Quantum Physics · Physics 2026-01-13 Gordon Ma , Dimitris G. Angelakis

In this paper, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic speedup…

Quantum Physics · Physics 2023-08-02 Yuki Sano , Masaya Norimoto , Naoki Ishikawa

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 Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems. A new class…

Artificial Intelligence · Computer Science 2017-05-30 Mark Lewis , Fred Glover

Molecular docking is a key computational tool utilized to predict the binding conformations of small molecules to protein targets, which is fundamental in the design of novel drugs. Despite recent advancements in geometric deep…

Biomolecules · Quantitative Biology 2023-12-01 Jiaxian Yan , Zaixi Zhang , Kai Zhang , Qi Liu

We introduce QDsim, a python package tailored for the rapid generation of charge stability diagrams in large-scale quantum dot devices, extending beyond traditional double or triple dots. QDsim is founded on the constant interaction model…

Mesoscale and Nanoscale Physics · Physics 2025-01-29 Valentina Gualtieri , Charles Renshaw-Whitman , Vinicius Hernandes , Eliska Greplova