English
Related papers

Related papers: Quantum-aided Multi-Objective Routing Optimization…

200 papers

Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. However, their widespread adoption is hindered by inadequate public charging infrastructure, particularly to support long-distance…

Quantum Physics · Physics 2025-03-12 Tina Radvand , Alireza Talebpour , Homa Khosravian

Wireless ad hoc networks are seldom characterized by one single performance metric, yet the current literature lacks a flexible framework to assist in characterizing the design tradeoffs in such networks. In this work, we address this…

Networking and Internet Architecture · Computer Science 2010-08-17 Katia Jaffrès-Runser , Cristina Comaniciu , Jean-Marie Gorce

A challenge for scalability of demand-responsive, elastic optical Dense Wavelength Division Multiplexing (DWDM) and Flexgrid networks is the computational complexity of allocating many optical routes on large networks. We demonstrate that…

Networking and Internet Architecture · Computer Science 2024-02-13 Ethan Davies , Darren Banfield , Vlad Carare , Ben Weaver , Catherine White , Nigel Walker

Q-learning methods are widely used in robot path planning but often face challenges of inefficient search and slow convergence. We propose an Improved Q-learning (IQL) framework that enhances standard Q-learning in two significant ways.…

Robotics · Computer Science 2025-01-10 Wei Liu , Ruiyang Wang , Haonan Wang , Guangwei Liu

Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the…

Quantum Physics · Physics 2026-04-16 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

Routing in wireless communication networks is shaped by mobility, interference, congestion, and competing service requirements, making route selection a high-dimensional constrained optimization problem rather than a simple shortest-path…

Pareto optimization via evolutionary multi-objective algorithms has been shown to efficiently solve constrained monotone submodular functions. Traditionally when solving multiple problems, the algorithm is run for each problem separately.…

Neural and Evolutionary Computing · Computer Science 2026-04-17 Liam Wigney , Frank Neumann

Quantum-inspired optimization (QIO) algorithms are computational techniques that emulate certain quantum mechanical effects on a classical hardware to tackle a class of optimization tasks. QIO methods have so far been employed to solve…

Quantum Physics · Physics 2022-12-07 Rathi Munukur , Bhaskar Roy Bardhan , Devesh Upadhyay , Joydip Ghosh

Real-world optimization problems must undergo a series of transformations before becoming solvable on current quantum hardware. Even for a fixed problem, the number of possible transformation paths -- from industry-relevant formulations…

Multi-objective optimization (MOO) problems require balancing competing objectives, often under constraints. The Pareto optimal solution set defines all possible optimal trade-offs over such objectives. In this work, we present a novel…

Machine Learning · Computer Science 2022-04-19 Soumyajit Gupta , Gurpreet Singh , Raghu Bollapragada , Matthew Lease

Optimization problems become fundamentally challenging as the number of variables increases. Because the volume of the search space grows exponentially, classical algorithms frequently fail to locate the global minimum of non-convex…

Quantum Physics · Physics 2026-04-23 Dominik Soós , Marc Paterno , John Stenger , Nikos Chrisochoides

Expensive multi-objective optimization problems can be found in many real-world applications, where their objective function evaluations involve expensive computations or physical experiments. It is desirable to obtain an approximate Pareto…

Neural and Evolutionary Computing · Computer Science 2022-10-18 Xi Lin , Zhiyuan Yang , Xiaoyuan Zhang , Qingfu Zhang

This paper describes an application of the Quantum Approximate Optimisation Algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO…

Quantum Physics · Physics 2021-07-28 Samuel Marsh , Jingbo Wang

With the applications of quantum computing becoming more and more widespread, finding ways that allow end users without experience in the field to apply quantum computers to solve their individual problems is becoming a crucial task.…

Quantum Physics · Physics 2024-04-18 Damian Rovara , Nils Quetschlich , Robert Wille

In the context of the optimization of rotating electric machines, many different objective functions are of interest and considering this during the optimization is of crucial importance. While evolutionary algorithms can provide a Pareto…

Optimization and Control · Mathematics 2024-04-19 Alessio Cesarano , Peter Gangl

With the widespread adoption of unmanned aerial vehicles (UAV), effective path planning has become increasingly important. Although traditional search methods have been extensively applied, metaheuristic algorithms have gained popularity…

Robotics · Computer Science 2025-11-13 Mingyang Yu , Haorui Yang , Kangning An , Xinjian Wei , Xiaoxuan Xu , Jing Xu

Portfolio Optimization (PO) is a financial problem aiming to maximize the net gains while minimizing the risks in a given investment portfolio. The novelty of Quantum algorithms lies in their acclaimed potential and capability to solve…

Quantum Physics · Physics 2024-07-30 Kamila Zaman , Alberto Marchisio , Muhammad Kashif , Muhammad Shafique

We present an approach to purification and entanglement routing on complex quantum network architectures, that is, how a quantum network equipped with imperfect channel fidelities and limited memory storage time can distribute entanglement…

Multi-access edge computing (MEC) is a promising technology that provides low-latency processing capabilities. To optimize the network performance in a MEC system, an efficient routing path between a user and a MEC host is essential. The…

Networking and Internet Architecture · Computer Science 2025-03-25 Annisa Sarah , Rosario G. Garroppo , Gianfranco Nencioni

Post-training of LLMs with RLHF, and subsequently preference optimization algorithms such as DPO, IPO, etc., made a big difference in improving human alignment. However, all such techniques can only work with a single (human) objective. In…

Machine Learning · Computer Science 2025-05-19 Akhil Agnihotri , Rahul Jain , Deepak Ramachandran , Zheng Wen