English
Related papers

Related papers: A Predictive Approach for Selecting the Best Quant…

200 papers

The complexity of large-scale 6G-and-beyond networks demands innovative approaches for multi-objective optimization over vast search spaces, a task often intractable. Quantum computing (QC) emerges as a promising technology for efficient…

Networking and Internet Architecture · Computer Science 2025-09-10 Sebastian Macaluso , Giovanni Geraci , Elías F. Combarro , Sergi Abadal , Ioannis Arapakis , Sofia Vallecorsa , Eduard Alarcón

The ultimate goal of any sparse coding method is to accurately recover from a few noisy linear measurements, an unknown sparse vector. Unfortunately, this estimation problem is NP-hard in general, and it is therefore always approached with…

Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains…

High performance quantum computing requires a calibration system that learns optimal control parameters much faster than system drift. In some cases, the learning procedure requires solving complex optimization problems that are non-convex,…

Quantum Physics · Physics 2020-07-01 Paul V. Klimov , Julian Kelly , John M. Martinis , Hartmut Neven

Combinatorial optimization problems, integral to various scientific and industrial applications, often vary significantly in their complexity and computational difficulty. Transforming such problems into Quadratic Unconstrained Binary…

Quantum Physics · Physics 2024-04-04 Thore Gerlach , Sascha Mücke

Multi-objective optimization involving Quadratic Unconstrained Binary Optimization (QUBO) problems arises in various domains. A fundamental challenge in this context is the effective balancing of multiple objectives, each potentially…

Machine Learning · Computer Science 2026-03-03 Loong Kuan Lee , Thore Gerlach , Nico Piatkowski

Quantum optimal control is a technique for controlling the evolution of a quantum system and has been applied to a wide range of problems in quantum physics. We study a binary quantum control optimization problem, where control decisions…

Quantum Physics · Physics 2024-10-15 Xinyu Fei , Lucas T. Brady , Jeffrey Larson , Sven Leyffer , Siqian Shen

The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here,…

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 computing is the process of performing calculations using quantum mechanics. This field studies the quantum behavior of certain subatomic particles for subsequent use in performing calculations, as well as for large-scale…

Quantum Physics · Physics 2023-12-07 David Peral García , Juan Cruz-Benito , Francisco José García-Peñalvo

Variational quantum algorithms have been advocated as promising candidates to solve combinatorial optimization problems on near-term quantum computers. Their methodology involves transforming the optimization problem into a quadratic…

Quantum Physics · Physics 2023-08-01 Zoé Verchère , Sourour Elloumi , Andrea Simonetto

Finite-sum optimization has wide applications in machine learning, covering important problems such as support vector machines, regression, etc. In this paper, we initiate the study of solving finite-sum optimization problems by quantum…

Quantum Physics · Physics 2024-06-06 Yexin Zhang , Chenyi Zhang , Cong Fang , Liwei Wang , Tongyang Li

Portfolio optimization is one of the most studied optimization problems at the intersection of quantum computing and finance. In this work, we develop the first quantum formulation for a portfolio optimization problem with higher-order…

Quantum Physics · Physics 2026-01-28 Valter Uotila , Julia Ripatti , Bo Zhao

The Portfolio Optimization task has long been studied in the Financial Services literature as a procedure to identify the basket of assets that satisfy desired conditions on the expected return and the associated risk. A well-known approach…

This paper investigates Windfarm Layout Optimization (WFLO), where we formulate turbine placement considering wake effects as a Quadratic Unconstrained Binary Optimization (QUBO) problem. Wind energy plays a critical role in the transition…

Quantum Physics · Physics 2025-08-21 James Hancock , Matthew J. Craven , Craig McNeile , Davide Vadacchino

Optimizing the controls of quantum systems plays a crucial role in advancing quantum technologies. The time-varying noises in quantum systems and the widespread use of inhomogeneous quantum ensembles raise the need for high-quality quantum…

Quantum Physics · Physics 2025-05-06 Xinyu Fei , Lucas T. Brady , Jeffrey Larson , Sven Leyffer , Siqian Shen

In this paper, we discuss how certain radio access network optimization problems can be modelled using the concept of constraint satisfaction problems in artificial intelligence, and solved at scale using a quantum computer. As a case…

Networking and Internet Architecture · Computer Science 2021-06-29 Furqan Ahmed , Petri Mähönen

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum…

Quantum Physics · Physics 2023-12-07 Yu-Cheng Lin , Chuan-Chi Wang , Chia-Heng Tu , Shih-Hao Hung

In this paper we present a novel strategy to solve optimization problems within a hybrid quantum-classical scheme based on quantum annealing, with a particular focus on QUBO problems. The proposed algorithm is based on an iterative…

Quantum Physics · Physics 2020-04-07 Enrico Blanzieri , Davide Pastorello

Complex queries for massive data analysis jobs have become increasingly commonplace. Many such queries contain com- mon subexpressions, either within a single query or among multiple queries submitted as a batch. Conventional query…

Databases · Computer Science 2017-01-20 Tarun Kathuria , S. Sudarshan