English
Related papers

Related papers: Multiple Query Optimization using a Hybrid Approac…

200 papers

Considerable effort has been made recently in the development of heuristic quantum algorithms for solving combinatorial optimization problems. Meanwhile, these problems have been studied extensively in classical computing for decades. In…

Quantum Physics · Physics 2022-03-29 Guoming Wang

The digital transformation that Telecommunications and ICT domains are crossing today, is posing several new challenges to Telecom Operators. These challenges require solving complex problems such as: dimensioning and scheduling of…

Quantum Physics · Physics 2022-05-04 Michele Amoretti , Davide Ferrari , Antonio Manzalini

Recently, several researchers proposed portfolio optimization as a potential use case for quantum optimization. However, the literature is lacking an extensive benchmark quantifying the potential of quantum computers for portfolio…

Quantum Physics · Physics 2025-09-23 Eric Stopfer , Friedrich Wagner

Machine learning techniques have led to broad adoption of a statistical model of computing. The statistical distributions natively available on quantum processors are a superset of those available classically. Harnessing this attribute has…

We study quantum computing algorithms for solving certain constrained resource allocation problems we coin as Mission Covering Optimization (MCO). We compare formulations of constrained optimization problems using Quantum Annealing…

Quantum Physics · Physics 2022-05-05 Massimiliano Cutugno , Annarita Giani , Paul M. Alsing , Laura Wessing , Austars Schnore

A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating…

Quantum Physics · Physics 2021-06-23 Matija Medvidovic , Giuseppe Carleo

Quantum computers do not run in isolation; rather, they are embedded in quantum-classical hybrid architectures. In these setups, a quantum processing unit communicates with a classical device in near-real time. To enable efficient hybrid…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-20 Lian Remme , Alexander Weinert , Andre Waschk

Quantum computing promises to solve problems beyond the reach of classical computers, but today's quantum hardware is error-prone and much slower than classical hardware. Every quantum operation is costly, making it crucial to minimize…

Quantum Physics · Physics 2026-05-25 Lian Remme , Alexander Weinert , Andre Waschk , Lukas Burgholzer , Robert Wille

Quantum optimization has emerged as a promising frontier of quantum computing, providing novel numerical approaches to mathematical optimization problems. The main goal of this paper is to facilitate interdisciplinary research between the…

Optimization and Control · Mathematics 2025-09-05 Alexey Bochkarev , Raoul Heese , Sven Jäger , Philine Schiewe , Anita Schöbel

Quantum computers use quantum resources to carry out computational tasks and may outperform classical computers in solving certain computational problems. Special-purpose quantum computers such as quantum annealers employ quantum adiabatic…

Other Statistics · Statistics 2021-01-19 Xinyu Song , Yazhen Wang , Shang Wu , Donggyu Kim

Despite rapid recent progress towards the development of quantum computers capable of providing computational advantages over classical computers, it seems likely that such computers will, initially at least, be required to run in a hybrid…

Data Structures and Algorithms · Computer Science 2020-01-27 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

This work studies the variational quantum eigensolver algorithm, designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Methods of reducing the number of required qubit…

Quantum Physics · Physics 2022-03-01 R. J. P. T. de Keijzer , V. E. Colussi , B. Škorić , S. J. J. M. F. Kokkelmans

A hybrid quantum-classical algorithm is a computational scheme in which quantum circuits are used to extract information that is then processed by a classical routine to guide subsequent quantum operations. These algorithms are especially…

Quantum Physics · Physics 2025-09-03 Alon Levi , Ziv Ossi , Eliahu Cohen , Amit Te'eni

Quantum annealers are specialized quantum computers for solving combinatorial optimization problems using special characteristics of quantum computing (QC), such as superposition, entanglement, and quantum tunneling. Theoretically, quantum…

Software Engineering · Computer Science 2024-07-29 Xinyi Wang , Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to…

Quantum Physics · Physics 2024-12-10 Sajad Fathi Hafshejani , Md Mohsin Uddin , David Neufeld , Daya Gaur , Robert Benkoczi

For various optimization problems, the classical time to solution is super-polynomial and intractable to solve with classical bit-based computing hardware to date. Digital and quantum annealers have the potential to identify near-optimal…

Quantum Physics · Physics 2025-11-05 Milind Upadhyay , Mark Nicholas Jones

The advent of quantum algorithms has initiated a discourse on the potential for quantum speedups for optimization problems. However, several factors still hinder a practical realization of the potential benefits. These include the lack of…

The efficient management of energy communities relies on the solution of the "prosumer problem", i.e., the problem of scheduling the household loads on the basis of the user needs, the electricity prices, and the availability of local…

Quantum Physics · Physics 2023-11-20 Carlo Mastroianni , Francesco Plastina , Luigi Scarcello , Jacopo Settino , Andrea Vinci

We report on two major hybrid applications of quantum computing, namely, the quantum approximate optimisation algorithm (QAOA) and the variational quantum eigensolver (VQE). Both are hybrid quantum classical algorithms as they require…

We propose and experimentally demonstrate sequential quantum computing (SQC), a paradigm that utilizes multiple homogeneous or heterogeneous quantum processors in hybrid classical-quantum workflows. In this manner, we are able to overcome…