English
Related papers

Related papers: A Quantum-Search-Aided Dynamic Programming Framewo…

200 papers

Pareto optimality is capable of striking the optimal trade-off amongst the diverse conflicting QoS requirements of routing in wireless multihop networks. However, this comes at the cost of increased complexity owing to searching through the…

Multi-objective optimization is a ubiquitous problem that arises naturally in many scientific and industrial areas. Network routing optimization with multi-objective performance demands falls into this problem class, and finding good…

Optimizing routing in Wireless Sensor Networks (WSNs) is pivotal for minimizing energy consumption and extending network lifetime. This paper introduces a resourceefficient compilation method for distributed quantum circuits tailored to…

Quantum Physics · Physics 2025-01-20 Kuan-Cheng Chen , Felix Burt , Shang Yu , Chen-Yu Liu , Min-Hsiu Hsieh , Kin K. Leung

Solving real-world optimization problems with quantum computing requires choosing between a large number of options concerning formulation, encoding, algorithm and hardware. Finding good solution paths is challenging for end users and…

Applying near-term variational quantum algorithms to the problem of dynamic satellite network routing represents a promising direction for quantum computing. In this work, we provide a critical evaluation of two major approaches: static…

Quantum Physics · Physics 2025-08-07 Phuc Hao Do , Tran Duc Le

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

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

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

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…

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

Many relevant problems in industrial settings result in NP-hard optimization problems, such as the Capacitated Vehicle Routing Problem (CVRP) or its reduced variant, the Travelling Salesperson Problem (TSP). Even with today's most powerful…

Mission planning often involves optimising the use of ISR (Intelligence, Surveillance and Reconnaissance) assets in order to achieve a set of mission objectives within allowed parameters subject to constraints. The missions of interest…

Quantum Physics · Physics 2024-09-30 Ethan Davies , Pranav Kalidindi

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

Mixed-precision quantization is a powerful tool to enable memory and compute savings of neural network workloads by deploying different sets of bit-width precisions on separate compute operations. In this work, we present a flexible and…

Neural and Evolutionary Computing · Computer Science 2022-04-05 Santiago Miret , Vui Seng Chua , Mattias Marder , Mariano Phielipp , Nilesh Jain , Somdeb Majumdar

Quantum networks are envisioned to enable reliable distribution and manipulation of quantum information across distances, forming the foundation of a future quantum internet. The fair and efficient allocation of communication resources in…

Quantum Physics · Physics 2026-03-13 Sounak Kar , Arpan Mukhopadhyay

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

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…

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that arises in various fields including transportation and logistics. The CVRP extends from the Vehicle Routing Problem (VRP), aiming to determine the most…

Quantum Physics · Physics 2024-04-23 Ningyi Xie , Xinwei Lee , Dongsheng Cai , Yoshiyuki Saito , Nobuyoshi Asai , Hoong Chuin Lau

Finding optimal solutions of conflicting objectives is a daily matter in many industrial applications, with multi-objective optimization trying to find the best solutions to them. The advent of quantum computing has led to researchers…

Routing problems are a common optimization problem in industrial applications, which occur on a large scale in supply chain planning. Due to classical limitations for solving NP-hard problems, quantum computing hopes to improve upon speed…

‹ Prev 1 2 3 10 Next ›