English
Related papers

Related papers: Feature Selection on Quantum Computers

200 papers

Quantum annealing is a promising approach for solving combinatorial optimization problems. However, its performance is often limited by the overhead of additional qubits required for embedding logical QUBO models onto quantum annealers.…

Quantum Physics · Physics 2026-01-27 Kohei Suda , Soshun Naito , Yoshihiko Hasegawa

In this work, we introduce a novel Quadratic Binary Optimization (QBO) framework for training a quantized neural network. The framework enables the use of arbitrary activation and loss functions through spline interpolation, while Forward…

Machine Learning · Computer Science 2025-12-09 Wenxin Li , Chuan Wang , Hongdong Zhu , Qi Gao , Yin Ma , Hai Wei , Kai Wen

Quantum computing and modern tensor-based computing have a strong connection, which is especially demonstrated by simulating quantum computations with tensor networks. The other direction is less studied: quantum computing is not often…

Quantum Physics · Physics 2025-09-03 Valter Uotila

Computed tomography (CT) is an important imaging technique used in medical analysis of the internal structure of the human body. Previously, image segmentation methods were required after acquiring reconstructed CT images to obtain…

Quantum Physics · Physics 2024-09-17 Kyungtaek Jun

Recent efforts in smart manufacturing have enhanced aerospace fuselage assembly processes, particularly by innovating shape adjustment techniques to minimize dimensional gaps between assembled sections. Existing approaches have shown…

Machine Learning · Computer Science 2025-12-01 Jiayu Liu , Chong Liu , Trevor Rhone , Yinan Wang

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

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

Feature selection plays an essential role in improving the predictive performance and interpretability of trained models in classical machine learning. On the other hand, the usability of conventional feature selection could be limited for…

Quantum Physics · Physics 2024-04-30 Yudai Suzuki , Rei Sakuma , Hideaki Kawaguchi

This study proposes a novel method for simplifying inequality constraints in Higher-Order Binary Optimization (HOBO) formulations. The proposed method addresses challenges associated with Quadratic Unconstrained Binary Optimization (QUBO)…

Optimization and Control · Mathematics 2025-01-22 Yuichiro Minato

A central task in the field of quantum computing is to find applications where quantum computer could provide exponential speedup over any classical computer. Machine learning represents an important field with broad applications where…

Quantum Physics · Physics 2017-11-07 Xun Gao , Zhengyu Zhang , Luming Duan

Feature selection is a problem of finding efficient features among all features in which the final feature set can improve accuracy and reduce complexity. In feature selection algorithms search strategies are key aspects. Since feature…

Machine Learning · Computer Science 2016-01-27 Mohadeseh Montazeri , Hamid Reza Naji , Mitra Montazeri , Ahmad Faraahi

Quantum-inspired optimization (QIO) algorithms are computational techniques that emulate certain quantum mechanical effects on a classical hardware to tackle a class of optimization tasks. QIO methods have so far been employed to solve…

Quantum Physics · Physics 2022-12-07 Rathi Munukur , Bhaskar Roy Bardhan , Devesh Upadhyay , Joydip Ghosh

Quantum annealing technologies aim to solve computational optimization and sampling problems. QPU (Quantum Processing Unit) machines such as the D-Wave system use the QUBO (Quadratic Unconstrained Binary Optimization) formula to define…

Quantum Physics · Physics 2022-03-28 Toufan D. Tambunan , Andriyan B. Suksmono , Ian J. M. Edward , Rahmat Mulyawan

The Quadratic Unconstrained Binary Optimization (QUBO) problems are NP hard; thus, so far, there are no algorithms to solve them efficiently. There are exact methods like the Branch-and-Bound algorithm for smaller problems, and for larger…

Quantum Physics · Physics 2021-06-08 Máté Tibor Veszeli , Gábor Vattay

Computational methods are the most effective tools we have besides scientific experiments to explore the properties of complex biological systems. Progress is slowing because digital silicon computers have reached their limits in terms of…

Quantum Physics · Physics 2020-04-03 Viv Kendon

We present a novel methodology for automated feature subset selection from a pool of physiological signals using Quantum Annealing (QA). As a case study, we will investigate the effectiveness of QA-based feature selection techniques in…

Quantum Physics · Physics 2021-06-10 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

Quantum machine learning aims to release the prowess of quantum computing to improve machine learning methods. By combining quantum computing methods with classical neural network techniques we aim to foster an increase of performance in…

High Energy Physics - Phenomenology · Physics 2021-03-17 Andrew Blance , Michael Spannowsky

Annealing machines specialized for combinatorial optimization problems have been developed, and some companies offer services to use those machines. Such specialized machines can only handle binary variables, and their input format is the…

Quantum Physics · Physics 2023-03-24 Yuki Furue , Makiko Konoshima , Hirotaka Tamura , Jun Ohkubo

In this note, we describe an experiment on portfolio optimization using the Quadratic Unconstrained Binary Optimization (QUBO) formulation. The dataset we use is taken from a real-world problem for which a classical solution is currently…

Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particularly in combinatorial optimization - where most algorithms…