English
Related papers

Related papers: Quantum Annealing for Enhanced Feature Selection i…

200 papers

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

Genetic algorithms, which mimic evolutionary processes to solve optimization problems, can be enhanced by using powerful semi-local search algorithms as mutation operators. Here, we introduce reverse quantum annealing, a class of quantum…

The focus of this work is to explore the use of quantum annealing solvers for the problem of phase unwrapping of synthetic aperture radar (SAR) images. Although solutions to this problem exist based on network programming, these techniques…

Computer Vision and Pattern Recognition · Computer Science 2020-10-02 Khaled A. Helal Kelany , Nikitas Dimopoulos , Clemens P. J. Adolphs , Bardia Barabadi , Amirali Baniasadi

Dimensionality reduction is the fundamental problem for machine learning and pattern recognition. During data preprocessing, the feature selection is often demanded to reduce the computational complexity. The problem of feature selection is…

Quantum Physics · Physics 2019-09-20 Kapil K. Sharma

Monte Carlo (MC) reinforcement learning suffers from high sample complexity, especially in environments with sparse rewards, large state spaces, and correlated trajectories. We address these limitations by reformulating episode selection as…

Machine Learning · Computer Science 2026-01-27 Hadi Salloum , Ali Jnadi , Yaroslav Kholodov , Alexander Gasnikov

Quantum annealing offers a promising paradigm for solving NP-hard combinatorial optimization problems, but its practical application is severely hindered by two challenges: the complex, manual process of translating problem descriptions…

Machine Learning · Computer Science 2025-09-03 Huixiang Zhang , Mahzabeen Emu , Salimur Choudhury

In this work, we review quantum approaches to combinatorial optimization, with the aim of bridging theoretical developments and industrial relevance. We first survey the main families of quantum algorithms, including Quantum Annealing, the…

Quantum Physics · Physics 2026-03-20 Hala Hawashin , Deep Nath , Marco Alberto Javarone

We propose Quantum Enhanced Simulated Annealing (QESA), a novel hybrid optimization framework that integrates quantum annealing (QA) into simulated annealing (SA) to tackle continuous optimization problems. While QA has shown promise in…

Quantum Physics · Physics 2025-04-04 Hristo N. Djidjev

We study algorithms inspired by quantum annealing that are suited for the NISQ era. First, we analyze approximate quantum annealing (AQA), which employs a discretized annealing ansatz in which the time step and the number of layers are…

Quantum Physics · Physics 2026-04-29 Rijul Sachdeva , Vrinda Mehta , Manpreet Singh Jattana , Kristel Michielsen , Fengping Jin

We propose and compare Constraint Programming (CP) and Quantum Annealing (QA) approaches for rolling stock assignment optimisation considering necessary maintenance tasks. In the CP approach, we model the problem with an Alldifferent…

Artificial Intelligence · Computer Science 2023-09-26 Patricia Bickert , Cristian Grozea , Ronny Hans , Matthias Koch , Christina Riehn , Armin Wolf

Maintaining software quality is crucial in the dynamic landscape of software development. Regression testing ensures that software works as expected after changes are implemented. However, re-executing all test cases for every modification…

Software Engineering · Computer Science 2025-01-29 Antonio Trovato , Manuel De Stefano , Fabiano Pecorelli , Dario Di Nucci , Andrea De Lucia

Quantum Machine Learning (QML) holds the promise of enhancing machine learning modeling in terms of both complexity and accuracy. A key challenge in this domain is the encoding of input data, which plays a pivotal role in determining the…

Quantum Machine Learning (QML) continues to evolve, unlocking new opportunities for diverse applications. In this study, we investigate and evaluate the applicability of QML models for binary classification of genome sequence data by…

Machine Learning · Computer Science 2025-01-15 Navneet Singh , Shiva Raj Pokhrel

We present a quantum-native approach to quantum feature selection (QFS) based on analog quantum simulation with neutral atom arrays, adaptable to a variety of academic and industrial applications. In our method, feature relevance-measured…

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary…

Disordered Systems and Neural Networks · Physics 2010-06-10 Masayuki Ohzeki , Hidetoshi Nishimori

Several combinatorial optimization problems can be solved with NISQ devices once that a corresponding quadratic unconstrained binary optimization (QUBO) form is derived. The aim of this work is to drastically reduce the variables needed for…

Quantum Physics · Physics 2026-02-25 Dario De Santis , Salvatore Tirone , Stefano Marmi , Vittorio Giovannetti

Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of…

Quantum Physics · Physics 2025-04-09 Seongmin Kim , Sang-Woo Ahn , In-Saeng Suh , Alexander W. Dowling , Eungkyu Lee , Tengfei Luo

Discovery of diagnostic and prognostic molecular markers is important and actively pursued the research field in cancer research. For complex diseases, this process is often performed using Machine Learning. The current study compares two…

Genomics · Quantitative Biology 2020-04-30 Aneta Polewko-Klim , Witold R. Rudnicki

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

Quantum Physics · Physics 2017-04-21 Maritza Hernandez , Maliheh Aramon

Many recent machine learning tasks resort to quantum computing to improve classification accuracy and training efficiency by taking advantage of quantum mechanics, known as quantum machine learning (QML). The variational quantum circuit…

Quantum Physics · Physics 2022-08-17 Jindi Wu , Zeyi Tao , Qun Li
‹ Prev 1 3 4 5 6 7 10 Next ›