English
Related papers

Related papers: Quantum Feature Selection with Higher-Order Binary…

200 papers

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

Quantum kernel methods leverage a kernel function computed by embedding input information into the Hilbert space of a quantum system. However, large Hilbert spaces can hinder generalization capability, and the scalability of quantum kernels…

Quantum Physics · Physics 2024-04-16 Rodrigo Martínez-Peña , Miguel C. Soriano , Roberta Zambrini

The recently proposed QAOA-GPT framework demonstrated that generative pre-trained transformers can learn mappings between problem graphs and optimized quantum circuits for the Quantum Approximate Optimization Algorithm (QAOA). In this work,…

Quantum Physics · Physics 2025-11-11 Leanto Sunny , Abhinav Rijal , George Siopsis

In experimental High-Energy Physics, unfolding refers to the problem of estimating the underlying distribution of a physical observable from detector-level data, in the presence of statistical fluctuations and systematic uncertainties.…

Quantum Physics · Physics 2026-05-13 Simone Gasperini , Gianluca Bianco , Marco Lorusso , Carla Rieger , Michele Grossi

In this paper we introduce the Tabu Enhanced Hybrid Quantum Optimization metaheuristic approach useful for optimization problem solving on a quantum hardware. We address the theoretical convergence of the proposed scheme from the viewpoint…

The bin packing is a well-known NP-Hard problem in the domain of artificial intelligence, posing significant challenges in finding efficient solutions. Conversely, recent advancements in quantum technologies have shown promising potential…

Quantum Physics · Physics 2024-01-17 Lorenzo Cellini , Antonio Macaluso , Michele Lombardi

Many of the envisioned use-cases for quantum computers involve optimisation processes. While there are many algorithmic primitives to perform the required calculations, all eventually lead to quantum gates operating on quantum bits, with an…

Quantum Physics · Physics 2026-03-26 Lukas Schmidbauer , Elisabeth Lobe , Ina Schaefer , Wolfgang Mauerer

Combinatorial optimization problems are pivotal across many fields. Among these, Quadratic Unconstrained Binary Optimization (QUBO) problems, central to fields like portfolio optimization, network design, and computational biology, are…

Optimization and Control · Mathematics 2024-06-07 Yuhan Huang , Siyuan Jin , Yichi Zhang , Ling Pan , Qiming Shao

Recent studies suggest that gradient-based methods applied to relaxed box-constrained Quadratic Unconstrained Binary Optimization (QUBO) formulations can outperform classical heuristics in some large-scale regimes, often relying on heavy…

Discrete Mathematics · Computer Science 2026-05-11 Yongliang Sun , Ismail Alkhouri , Cheng-Han Huang , Alvaro Velasquez , Susmit Jha , Rongrong Wang

The peptide-protein docking problem is an important problem in structural biology that facilitates rational and efficient drug design. In this work, we explore modeling and solving this problem with the quantum-amenable quadratic…

Quadratic unconstrained binary optimization (QUBO) can be seen as a generic language for optimization problems. QUBOs attract particular attention since they can be solved with quantum hardware, like quantum annealers or quantum gate…

Data Structures and Algorithms · Computer Science 2022-04-29 Jonas Nüßlein , Thomas Gabor , Claudia Linnhoff-Popien , Sebastian Feld

The steady progress of quantum hardware is motivating the search for novel quantum algorithm optimization strategies for near-term, real-world applications. In this study, we propose a novel feature map optimization strategy for Quantum…

Quantum Physics · Physics 2025-03-31 Roberto Moretti , Andrea Giachero , Voica Radescu , Michele Grossi

Over the last decade, concepts such as industry 4.0 and the Internet of Things (IoT) have contributed to the increase in the availability and affordability of sensing technology. In this context, Structural Health Monitoring (SHM) arises as…

Systems and Control · Electrical Eng. & Systems 2024-01-10 Gabriel San Martin Silva , Enrique Lopez Droguett

Quantum computers are rapidly becoming more capable, with dramatic increases in both qubit count and quality. Among different hardware approaches, trapped-ion quantum processors are a leading technology for quantum computing, with…

The characterization of quantum processes is a key tool in quantum information processing tasks for several reasons: on one hand, it allows to acknowledge errors in the implementations of quantum algorithms; on the other, it allows to…

Quantum Physics · Physics 2018-12-12 Ignacio Perito , Augusto Roncaglia , Ariel Bendersky

We introduce universal, easy-to-reproduce generative models for the QUBO instances to differentiate the performance of the hardware/solvers effectively. Our benchmark process extends the well-known Hebb's rule of associative memory with the…

Computation · Statistics 2024-04-03 Nikita Stroev , Natalia G. Berloff , Nir Davidson

In usual restriction terms of the Quadratic Unconstrained Binary Optimization (QUBO) hamiltonians, a integer number of logical qubits R, called the Integer Restriction Coefficient (IRC), are forced to stay active. In this paper we gather…

Problems related to wavelength assignment (WA) in optical communications networks involve allocating transmission wavelengths for known transmission paths between nodes that minimize a certain objective function, for example, the total…

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

Many fundamental problems in data mining can be reduced to one or more NP-hard combinatorial optimization problems. Recent advances in novel technologies such as quantum and quantum-inspired hardware promise a substantial speedup for…

Machine Learning · Computer Science 2022-01-10 Osman Asif Malik , Hayato Ushijima-Mwesigwa , Arnab Roy , Avradip Mandal , Indradeep Ghosh