中文
相关论文

相关论文: PyQUBO: Python Library for Mapping Combinatorial O…

200 篇论文

Combinatorial optimization problems are ubiquitous in various disciplines and applications. Many heuristic algorithms have been devoted to solve these types of problems. In order to increase the efficiency for finding the optimal solutions,…

量子物理 · 物理学 2023-11-10 Yu-Ting Kao , Jia-Le Liao , Hsiu-Chuan Hsu

Variational quantum algorithms have been advocated as promising candidates to solve combinatorial optimization problems on near-term quantum computers. Their methodology involves transforming the optimization problem into a quadratic…

量子物理 · 物理学 2023-08-01 Zoé Verchère , Sourour Elloumi , Andrea Simonetto

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…

This paper presents key enhancements to our previous work~\cite{naghmouchi2024mixed} on a hybrid Benders decomposition (HBD) framework for solving mixed integer linear programs (MILPs). In our approach, the master problem is reformulated as…

量子物理 · 物理学 2026-01-23 Anna Joliot , M. Yassine Naghmouchi , Wesley Coelho

We propose the QHyper library, which is aimed at researchers working on computational experiments with a variety of quantum combinatorial optimization solvers. The library offers a simple and extensible interface for formulating…

数学软件 · 计算机科学 2024-09-25 Tomasz Lamża , Justyna Zawalska , Kacper Jurek , Mariusz Sterzel , Katarzyna Rycerz

With the advances in customized hardware for quantum annealing and digital/CMOS Annealing, Quadratic Unconstrained Binary Optimization (QUBO) models have received growing attention in the optimization literature. Motivated by an existing…

量子物理 · 物理学 2024-04-05 Oksana Pichugina , Yingcong Tan , Christopher Beck

NUBO, short for Newcastle University Bayesian Optimisation, is a Bayesian optimization framework for the optimization of expensive-to-evaluate black-box functions, such as physical experiments and computer simulators. Bayesian optimization…

机器学习 · 计算机科学 2026-04-29 Mike Diessner , Kevin J. Wilson , Richard D. Whalley

Recent advances in quantum computing and the increasing availability of quantum hardware have substantially enhanced the practical relevance of quantum approaches to discrete optimization. Among these, the Quadratic Unconstrained Binary…

量子物理 · 物理学 2026-02-12 Felix P. Broesamle , Stefan Nickel

Posiform planting is a method for constructing QUBO problems with a single unique planted solution that can be tailored to arbitrary connectivity graphs. In this study we investigate making posiform planted QUBOs computationally harder by…

量子物理 · 物理学 2025-09-16 Elijah Pelofske , Georg Hahn , Hristo Djidjev

We propose an approach to solving constrained combinatorial optimization problems based on embedding the concept of Lagrangian duality into the framework of adiabatic quantum computation. Within the setting of circuit-model fault-tolerant…

最优化与控制 · 数学 2024-04-30 Einar Gabbassov , Gili Rosenberg , Artur Scherer

With the development of quantum computing, the use of quantum algorithms to solve combinatorial optimization problems on quantum computers has become a major research focus. The Quadratic Unconstrained Binary Optimization (QUBO) model…

计算工程、金融与科学 · 计算机科学 2025-04-10 Haoqian Pan , Changhong Lu

We present a novel formulation of structural design optimization problems specifically tailored to be solved by quantum annealing (QA). Structural design optimization aims to find the best, i.e., material-efficient yet high-performance,…

计算工程、金融与科学 · 计算机科学 2024-04-17 Fabian Key , Lukas Freinberger

Preparing problems for execution on quantum computers can require many compilation steps. Automated compilation software is useful not only for easier and faster problem execution, but also for facilitating the comparison between different…

量子物理 · 物理学 2022-05-23 Nicolas PD Sawaya

Training machine learning models on classical computers is usually a time and compute intensive process. With Moore's law coming to an end and ever increasing demand for large-scale data analysis using machine learning, we must leverage…

机器学习 · 计算机科学 2021-11-16 Prasanna Date , Davis Arthur , Lauren Pusey-Nazzaro

In this proceedings we present Qibocal, an open-source software package for calibration and characterization of quantum processing units (QPUs) based on the Qibo framework. Qibocal is specifically designed for self-hosted QPUs and provides…

We introduce PyQBench, an innovative open-source framework for benchmarking gate-based quantum computers. PyQBench can benchmark NISQ devices by verifying their capability of discriminating between two von Neumann measurements. PyQBench…

量子物理 · 物理学 2023-12-14 Konrad Jałowiecki , Paulina Lewandowska , Łukasz Pawela

Modular quantum computing architectures are a promising alternative to monolithic QPU (Quantum Processing Unit) designs for scaling up quantum devices. They refer to a set of interconnected QPUs or cores consisting of tightly coupled…

Quadratic unconstrained binary optimization (QUBO) is the standard interface to quantum annealers, yet a single constrained task admits many QUBO encodings whose penalty choices reshape the energy landscape experienced by hardware. We study…

We present QUBODock, a pip-installable tool that formulates ligand pose generation as a Quadratic Unconstrained Binary Optimization (QUBO) problem and solves it efficiently on CPU or GPU. QUBODock focuses exclusively on pose generation and…

生物大分子 · 定量生物学 2025-08-19 Pei-Kun Yang

Quantum computing has the potential to surpass the capabilities of current classical computers when solving complex problems. Combinatorial optimization has emerged as one of the key target areas for quantum computers as problems found in…

量子物理 · 物理学 2023-07-27 Juan Giraldo , José Ossorio , Norha M. Villegas , Gabriel Tamura , Ulrike Stege