English
Related papers

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

200 papers

Quantum computing offers significant potential for solving NP-hard combinatorial (optimization) problems that are beyond the reach of classical computers. One way to tap into this potential is by reformulating combinatorial problems as a…

We introduce a domain-specific algorithm for numerical optimization operations used by quantum circuit instantiation, synthesis, and compilation methods. QFactor uses a tensor network formulation together with analytic methods and an…

Quantum Physics · Physics 2024-01-11 Alon Kukliansky , Ed Younis , Lukasz Cincio , Costin Iancu

It is common in pose graph optimization (PGO) algorithms to assume that noise in the translations and rotations of relative pose measurements is uncorrelated. However, existing work shows that in practice these measurements can be highly…

Optimization and Control · Mathematics 2025-07-01 William D. Warke , J. Humberto Ramos , Prashant Ganesh , Kevin M. Brink , Matthew T. Hale

We propose a method for 6DoF pose estimation of rigid objects that uses a state-of-the-art deep learning based instance detector to segment object instances in an RGB image, followed by a point-pair based voting method to recover the…

Computer Vision and Pattern Recognition · Computer Science 2020-11-12 Rebecca König , Bertram Drost

Research into the development of special-purpose computing architectures designed to solve quadratic unconstrained binary optimization (QUBO) problems has flourished in recent years. It has been demonstrated in the literature that such…

Advances in artificial intelligence (AI) and deep learning have raised concerns about its increasing energy consumption, while demand for deploying AI in mobile devices and machines at the edge is growing. Binary neural networks (BNNs) have…

Optimization and Control · Mathematics 2026-01-05 Jonas Christoffer Villumsen , Yusuke Sugita

We consider the problem of computing a sparse binary representation of an image. To be precise, given an image and an overcomplete, non-orthonormal basis, we aim to find a sparse binary vector indicating the minimal set of basis vectors…

Neural and Evolutionary Computing · Computer Science 2023-11-28 Kyle Henke , Elijah Pelofske , Georg Hahn , Garrett T. Kenyon

Quantum Approximate Optimization Algorithm (QAOA) can be used to solve quadratic unconstrained binary optimization (QUBO) problems. However, the size of the solvable problem is limited by the number of qubits. To leverage noisy…

Quantum Physics · Physics 2025-06-10 Wending Zhao , Gaoxiang Tang

Hyperparameter optimization (HPO) for neural networks on tabular data is critical to a wide range of applications, yet it remains challenging due to large, non-convex search spaces and the cost of exhaustive tuning. We introduce the…

Machine Learning · Computer Science 2025-11-13 Pedro Chumpitaz-Flores , My Duong , Ying Mao , Kaixun Hua

This article introduces PlaCo, a software framework designed to simplify the formulation and solution of Quadratic Programming (QP)-based planning and control problems for robotic systems. PlaCo provides a high-level interface that…

Robotics · Computer Science 2025-11-11 Marc Duclusaud , Grégoire Passault , Vincent Padois , Olivier Ly

In this paper, we present a novel end-to-end learning-based LiDAR relocalization framework, termed PointLoc, which infers 6-DoF poses directly using only a single point cloud as input, without requiring a pre-built map. Compared to RGB…

Robotics · Computer Science 2021-11-23 Wei Wang , Bing Wang , Peijun Zhao , Changhao Chen , Ronald Clark , Bo Yang , Andrew Markham , Niki Trigoni

There has been significant progress in machine learning algorithms for human pose estimation that may provide immense value in rehabilitation and movement sciences. However, there remain several challenges to routine use of these tools for…

Computer Vision and Pattern Recognition · Computer Science 2022-03-17 R. James Cotton

We present a quantum feature-selection framework based on a higher-order unconstrained binary optimization (HUBO) formulation that explicitly incorporates multivariate dependencies beyond standard quadratic encodings. In contrast to…

Quantum annealers offer a promising hardware platform for solving combinatorial optimization problems, especially those formulated as Quadratic Unconstrained Binary Optimization (QUBO). In this work, we propose PDQUBO (Performance-Driven…

Information Retrieval · Computer Science 2026-05-01 Jiayang Niu , Jie Li , Ke Deng , Mark Sanderson , Nicola Ferro , Yongli Ren

In this article, we proposed a programmable 16-channel photonic solver for quadratic unconstrained binary optimization (QUBO) problems. The solver is based on a hybrid optoelectronic scheme including a photonic chip and the corresponding…

Emerging Technologies · Computer Science 2025-04-08 Jiayi Ouyang , Shengping Liu , Ziyue Yang , Wei Wang , Xue Feng , Yongzhuo Li , Yidong Huang

Quadratic Unconstrained Binary Optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value defined by a quadratic formula of binary variables in the vector. As many NP-hard…

Performance · Computer Science 2023-10-19 Koji Nakano , Daisuke Takafuji , Yasuaki Ito , Takashi Yazane , Junko Yano , Shiro Ozaki , Ryota Katsuki , Rie Mori

Many artificial intelligence (AI) problems naturally map to NP-hard optimization problems. This has the interesting consequence that enabling human-level capability in machines often requires systems that can handle formally intractable…

Quantum Physics · Physics 2009-09-29 Hartmut Neven , Geordie Rose , William G. Macready

Layout synthesis, an important step in quantum computing, processes quantum circuits to satisfy device layout constraints. In this paper, we construct QUEKO benchmarks for this problem, which have known optimal depths and gate counts. We…

Quantum Physics · Physics 2020-08-03 Bochen Tan , Jason Cong

Predicting the 3D conformation of small molecules within protein binding sites is a key challenge in drug design. When a crystallized reference ligand (template) is available, it provides geometric priors that can guide 3D pose prediction.…

Biomolecules · Quantitative Biology 2025-10-03 Noémie Bergues , Arthur Carré , Paul Join-Lambert , Brice Hoffmann , Arnaud Blondel , Hamza Tajmouati

Estimating human pose is an important yet challenging task in multimedia applications. Existing pose estimation libraries target reproducing standard pose estimation algorithms. When it comes to customising these algorithms for real-world…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Yixiao Guo , Jiawei Liu , Guo Li , Luo Mai , Hao Dong