English
Related papers

Related papers: A new approach to rating scale definition with qua…

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…

This paper investigates the efficacy of quantum computing in two distinct machine learning tasks: feature selection for credit risk assessment and image classification for handwritten digit recognition. For the first task, we address the…

Quantum Physics · Physics 2025-11-05 JiaNing Long , Xuechen Liang

In this paper, we propose a hybrid framework to solve large-scale permutation-based combinatorial problems effectively using a high-performance quadratic unconstrained binary optimization (QUBO) solver. To do so, transformations are…

Optimization and Control · Mathematics 2021-07-07 Siong Thye Goh , Sabrish Gopalakrishnan , Jianyuan Bo , Hoong Chuin Lau

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

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) 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

We present a method to formulate the unit commitment problem in energy production as quadratic unconstrained binary optimization (QUBO) problem, which can be solved by classical algorithms and quantum computers. We suggest a first approach…

Quantum Physics · Physics 2023-01-04 M. C. Braun , T. Decker , N. Hegemann , S. F. Kerstan , F. Lorenz

This paper presents a novel optimization approach for allocating grid operation costs in Peer-to-Peer (P2P) electricity markets using Quantum Computing (QC). We develop a Quadratic Unconstrained Binary Optimization (QUBO) model that matches…

To date, research in quantum computation promises potential for outperforming classical heuristics in combinatorial optimization. However, when aiming at provable optimality, one has to rely on classical exact methods like integer…

Quantum Physics · Physics 2025-03-13 Friedrich Wagner , Jonas Nüßlein , Frauke Liers

Quadratic Unconstrained Binary Optimization (QUBO) is a standard NP-hard optimization problem. Recently, it has gained renewed interest through quantum computing, as QUBOs directly reduce to the Ising model, on which quantum annealing…

Quantum Physics · Physics 2026-03-16 Katalin Friedl , Levente Gegő , László Kabódi , Viktória Nemkin

The LogQ algorithm encodes Quadratic Unconstrained Binary Optimization (QUBO) problems with exponentially fewer qubits than the Quantum Approximate Optimization Algorithm (QAOA). The advantages of conventional LogQ are accompanied by a…

Quantum Physics · Physics 2025-07-14 Yagnik Chatterjee , Jérémie Messud

The Portfolio Optimization task has long been studied in the Financial Services literature as a procedure to identify the basket of assets that satisfy desired conditions on the expected return and the associated risk. A well-known approach…

Heterogeneous HPC workflow scheduling under multiple hard constraints poses a challenging combinatorial optimization problem. Classical exact solvers guarantee optimality but face scalability limits, motivating interest in quantum-inspired…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-26 Aasish Kumar Sharma , Christian Boehme , Julian Kunkel

Quantum algorithms have shown promise in solving Quadratic Unconstrained Binary Optimization (QUBO) problems, benefiting from their connection to the transverse field Ising model. Various Ising solvers, both classical and quantum, have…

Optimization and Control · Mathematics 2025-09-16 Zedong Peng , Daniel de Roux , David E. Bernal Neira

In recent years, there is a growing interest in using quantum computers for solving combinatorial optimization problems. In this work, we developed a generic, machine learning-based framework for mapping continuous-space inverse design…

With the advent of quantum computers, many quantum computing algorithms are being developed. Solving linear systems is one of the most fundamental problems in almost all science and engineering. The Harrow-Hassidim-Lloyd algorithm, a…

Quantum Physics · Physics 2022-01-25 Kyungtaek Jun

The problem of selecting an appropriate number of features in supervised learning problems is investigated in this paper. Starting with common methods in machine learning, we treat the feature selection task as a quadratic unconstrained…

Quantum Physics · Physics 2023-06-21 Gerhard Hellstern , Vanessa Dehn , Martin Zaefferer

Quadratic unconstrained binary optimization (QUBO) problems are well-studied, not least because they can be approached using contemporary quantum annealing or classical hardware acceleration. However, due to limited precision and hardware…

Quantum Physics · Physics 2023-07-06 Sascha Mücke , Thore Gerlach , Nico Piatkowski

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