English
Related papers

Related papers: Layer-wise QUBO-Based Training of CNN Classifiers …

200 papers

Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadratic Unconstrained Binary Optimization (QUBO). These…

Quantum annealers offer an efficient way to compute high quality solutions of NP-hard problems when expressed in a QUBO (quadratic unconstrained binary optimization) or an Ising form. This is done by mapping a problem onto the physical…

Quantum Physics · Physics 2022-04-26 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

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

The broad applicability of Quadratic Unconstrained Binary Optimization (QUBO) constitutes a general-purpose modeling framework for combinatorial optimization problems and are a required format for gate array and quantum annealing computers.…

Artificial Intelligence · Computer Science 2021-04-06 Amit Verma , Mark Lewis

Renewable energy optimisation poses computationally-intensive challenges. Yet, often the continuous nature of the decision space precludes the use of many emerging, non-von-Neumann computing platforms such as quantum annealing, which are…

Quantum Physics · Physics 2022-04-05 Mansour T. A. Sharabiani , Vibe B. Jakobsen , Martin Jeppesen , Alireza S. Mahani

Collaborative filtering models generally perform better than content-based filtering models and do not require careful feature engineering. However, in the cold-start scenario collaborative information may be scarce or even unavailable,…

Information Retrieval · Computer Science 2022-05-13 Artyom Nikitin , Andrei Chertkov , Rafael Ballester-Ripoll , Ivan Oseledets , Evgeny Frolov

Feature selection is a machine learning technique for identifying relevant variables in classification and regression models. In single-cell RNA sequencing (scRNA-seq) data analysis, feature selection is used to identify relevant genes that…

Genomics · Quantitative Biology 2025-12-02 Selim Romero , Shreyan Gupta , Victoria Gatlin , Robert S. Chapkin , James J. Cai

Quantum computing is a new computational paradigm that promises applications in several fields, including machine learning. In the last decade, deep learning, and in particular Convolutional neural networks (CNN), have become essential for…

Quantum Physics · Physics 2021-06-14 Iordanis Kerenidis , Jonas Landman , Anupam Prakash

This work presents a fully quantum approach to support vector machine (SVM) learning by integrating gate-based quantum kernel methods with quantum annealing-based optimization. We explore the construction of quantum kernels using various…

Quantum Physics · Physics 2025-09-08 Mario Bifulco , Luca Roversi

Neural network pruning can be formulated as a combinatorial optimization problem, yet most existing approaches rely on greedy heuristics that ignore complex interactions between filters. Formal optimization methods such as Quadratic…

Computer Vision and Pattern Recognition · Computer Science 2026-04-08 Osama Orabi , Artur Zagitov , Hadi Salloum , Viktor A. Lobachev , Kasymkhan Khubiev , Yaroslav Kholodov

Quadratic Unconstrained Binary Optimization (QUBO) is a general-purpose modeling framework for combinatorial optimization problems and is a requirement for quantum annealers. This paper utilizes the eigenvalue decomposition of the…

Optimization and Control · Mathematics 2021-06-22 Amit Verma , Mark Lewis

We investigate a link between Graph Neural Networks (GNNs) and Quadratic Unconstrained Binary Optimization (QUBO) problems, laying the groundwork for GNNs to approximate solutions for these computationally challenging tasks. By analyzing…

Machine Learning · Computer Science 2025-08-26 Moshe Eliasof , Eldad Haber

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

Combining the advantages of quantum computing and neural networks, quantum neural networks (QNNs) have gained considerable attention recently. However, because of the lack of quantum resource, it is costly to train QNNs. In this work, we…

Quantum Physics · Physics 2021-07-20 Tong Dou , Zhenwei Zhou , Kaiwei Wang , Shilu Yan , Wei Cui

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

Quantum machine learning has established as an interdisciplinary field to overcome limitations of classical machine learning and neural networks. This is a field of research which can prove that quantum computers are able to solve problems…

Quantum Physics · Physics 2023-03-13 Meghashrita Das , Tirupati Bolisetti

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

The D-Wave quantum annealers make it possible to obtain high quality solutions of NP-hard problems by mapping a problem in a QUBO (quadratic unconstrained binary optimization) or Ising form to the physical qubit connectivity structure on…

Quantum Physics · Physics 2022-12-29 Elijah Pelofske , Georg Hahn , Hristo Djidjev

Anomaly detection is a crucial task in machine learning that involves identifying unusual patterns or events in data. It has numerous applications in various domains such as finance, healthcare, and cybersecurity. With the advent of quantum…

Quantum Physics · Physics 2023-11-07 Julien Mellaerts

Binary neural networks (BNNs) are increasingly deployed in edge computing applications due to their low hardware complexity and high energy efficiency. However, verifying the robustness of BNNs against input perturbations, including…

Emerging Technologies · Computer Science 2026-02-17 Rahul Singh , Seyran Saeedi , Zheng Zhang