English
Related papers

Related papers: A Method of Finding a Lower Energy Solution to a Q…

200 papers

Quadratic unconstrained binary optimization (QUBO) solvers can be applied to design an optimal structure to avoid resonance. QUBO algorithms that work on a classical or quantum device have succeeded in some industrial applications. However,…

Mesoscale and Nanoscale Physics · Physics 2022-09-29 Tadayoshi Matsumori , Masato Taki , Tadashi Kadowaki

In solving optimization problems, objective functions generally need to be minimized or maximized. However, objective functions cannot always be formulated explicitly in a mathematical form for complicated problem settings. Although several…

Statistical Mechanics · Physics 2021-07-20 Ami S. Koshikawa , Masayuki Ohzeki , Tadashi Kadowaki , Kazuyuki Tanaka

Multi-objective optimization involving Quadratic Unconstrained Binary Optimization (QUBO) problems arises in various domains. A fundamental challenge in this context is the effective balancing of multiple objectives, each potentially…

Machine Learning · Computer Science 2026-03-03 Loong Kuan Lee , Thore Gerlach , Nico Piatkowski

The Quadratic Unconstrained Binary Optimization (QUBO) modeling and solution framework is a requirement for quantum and digital annealers. However optimality for QUBO problems of any practical size is extremely difficult to achieve. In…

Artificial Intelligence · Computer Science 2021-05-13 Amit Verma , Mark Lewis

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

Quantum annealing is a new method for finding extrema of multidimensional functions. Based on an extension of classical, simulated annealing, this approach appears robust with respect to avoiding local minima. Further, unlike some of its…

chem-ph · Physics 2009-10-22 A. B. Finnila , M. A. Gomez , C. Sebenik , C. Stenson , J. D. Doll

Conventional quantum error correction (QEC) decoders such as Minimum-Weight Perfect Matching (MWPM) and Union-Find (UF) offer high thresholds and fast decoding, respectively, but both suffer from high topological complexity. In contrast,…

Emerging Technologies · Computer Science 2025-08-01 Xinyi Guo , Geguang Miao , Shinichi Nishizawa , Hiromitsu Awano , Shinji Kimura , Takashi Sato

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…

Formulation symmetry in mixed-integer programming (MIP) can hinder solver performance by inducing redundant search, but detecting such symmetries is also a significant computational challenge. This paper explores the potential for quantum…

Optimization and Control · Mathematics 2025-12-18 Alexander While , Chen Chen

In this paper, we study the problem of digital pre/post-coding design in multiple-input multiple-output (MIMO) systems with 1-bit resolution per complex dimension. The optimal solution that maximizes the received signal-to-noise ratio…

Signal Processing · Electrical Eng. & Systems 2024-06-10 Ioannis Krikidis

This article introduces a new physics-guided Machine Learning framework, with which we solve the generally non-invertible, ill-conditioned problems through an analytical approach and constrain the solution to the approximate inverse with…

Instrumentation and Methods for Astrophysics · Physics 2025-10-02 Leonora Kardum

Quadratic unconstrained binary optimization (QUBO) has become the standard format for optimization using quantum computers, i.e., for both the quantum approximate optimization algorithm (QAOA) and quantum annealing (QA). We present a…

Quantum Physics · Physics 2022-04-26 Thomas Gabor , Marian Lingsch Rosenfeld , Sebastian Feld , Claudia Linnhoff-Popien

We leverage the idea of a statistical ensemble to improve the quality of quantum annealing based binary compressive sensing. Since executing quantum machine instructions on a quantum annealer can result in an excited state, rather than the…

Quantum Physics · Physics 2020-06-09 Ramin Ayanzadeh , Milton Halem , Tim Finin

The Closest String Problem is an NP-complete problem which appears more commonly in bioinformatics and coding theory. Less surprisingly, classical approaches have been pursued with two prominent algorithms being the genetic algorithm and…

Quantum Physics · Physics 2023-10-20 Chandeepa Dissanayake

We introduce a novel approach to translate arbitrary 3-SAT instances to Quadratic Unconstrained Binary Optimization (QUBO) as they are used by quantum annealing (QA) or the quantum approximate optimization algorithm (QAOA). Our approach…

Mission planning often involves optimising the use of ISR (Intelligence, Surveillance and Reconnaissance) assets in order to achieve a set of mission objectives within allowed parameters subject to constraints. The missions of interest…

Quantum Physics · Physics 2024-09-30 Ethan Davies , Pranav Kalidindi

Fast, high-fidelity measurement is a key ingredient for quantum error correction. Conventional approaches to the measurement of superconducting qubits, involving linear amplification of a microwave probe tone followed by heterodyne…

In machine learning, fewer features reduce model complexity. Carefully assessing the influence of each input feature on the model quality is therefore a crucial preprocessing step. We propose a novel feature selection algorithm based on a…

Quantum Physics · Physics 2023-02-22 Sascha Mücke , Raoul Heese , Sabine Müller , Moritz Wolter , Nico Piatkowski

Black-box optimization minimizes an objective function without derivatives or explicit forms. Such an optimization method with continuous variables has been successful in the fields of machine learning and material science. For discrete…

We present a heuristic algorithm designed to solve Quadratic Unconstrained Binary Optimization (QUBO) problems efficiently. The algorithm, referred to as IC-D2S, leverages a hybrid approach using Ising and classical machines to address very…

Hardware Architecture · Computer Science 2025-02-20 Armin Abdollahi , Mehdi Kamal , Massoud Pedram