English
Related papers

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

200 papers

Existing quantum routing implicitly mimics classical routing principles, with finding the ``best'' path (aka pathfinding), according to a selected routing metric, as a core mechanism for establishing end-to-end entanglement. However,…

Quantum Physics · Physics 2026-01-30 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that…

Quantum Physics · Physics 2026-01-01 Sascha Mücke , Thore Gerlach , Nico Piatkowski

In this work, we introduce a novel Quadratic Binary Optimization (QBO) framework for training a quantized neural network. The framework enables the use of arbitrary activation and loss functions through spline interpolation, while Forward…

Machine Learning · Computer Science 2025-12-09 Wenxin Li , Chuan Wang , Hongdong Zhu , Qi Gao , Yin Ma , Hai Wei , Kai Wen

Multi-objective combinatorial optimization in wireless communication networks is a challenging task, particularly for large-scale and diverse topologies. Recent advances in quantum computing offer promising solutions for such problems.…

Quantum Physics · Physics 2025-03-12 Yu-Xuan Lin , Chu-Yao Xu , Chuan Wang

Entanglement routing establishes remote entanglement connection between two arbitrary nodes, which is one of the most important functions in quantum networks. The existing routing mechanisms mainly improve the robustness and throughput…

Quantum Physics · Physics 2022-06-23 Jian Li , Mingjun Wang , Qidong Jia , Kaiping Xue , Nenghai Yu , Qibin Sun , Jun Lu

Quantum computing offers new heuristics for combinatorial problems. With small- and intermediate-scale quantum devices becoming available, it is possible to implement and test these heuristics on small-size problems. A candidate for such…

Quantum Physics · Physics 2025-07-15 David Fitzek , Toheed Ghandriz , Leo Laine , Mats Granath , Anton Frisk Kockum

We describe algorithms, and experimental strategies, for the Pareto optimal control problem of simultaneously driving an arbitrary number of quantum observable expectation values to their respective extrema. Conventional quantum optimal…

Quantum Physics · Physics 2009-11-13 Raj Chakrabarti , Rebing Wu , Herschel Rabitz

Quantum approximate optimization is one of the promising candidates for useful quantum computation, particularly in the context of finding approximate solutions to Quadratic Unconstrained Binary Optimization (QUBO) problems. However, the…

Quantum Key Distribution (QKD) networks harness the principles of quantum physics in order to securely transmit cryptographic key material, providing physical guarantees. These networks require traditional management and operational…

Networking and Internet Architecture · Computer Science 2026-01-28 Jorge López , Charalampos Chatzinakis , Marc Cartigny

Quantum computing promises breakthroughs in simulating and solving complex, classically intractable problems. However, current noisy intermediate-scale quantum (NISQ) devices are relatively small and error-prone, prohibiting large-scale…

Quantum Physics · Physics 2026-03-24 Gary J Mooney

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

Quantum networks rely on the efficient distribution of entanglement to enable long-distance quantum communication and information processing. A key challenge in these networks is the design of routing protocols capable of maintaining high…

Networking and Internet Architecture · Computer Science 2026-05-25 Javier Vecino Peñas , Ana Fernández-Vilas , Rebeca P. Díaz-Redondo , Sergio Gándara Gándara , Manuel Fernández-Veiga

Aerodynamic drag reduction on highways through vehicle platooning is a well-known concept, but it has not yet seen systematic uptake, arguably because of significant technological and legislative obstacles. As a low-tech entry point to real…

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

Machine Learning · Computer Science 2024-11-08 Elija Deineko , Carina Kehrt

As consequences of disruptions in railway traffic affect passenger experience/satisfaction, appropriate rerouting and/or rescheduling is necessary. These problems are known to be NP-hard, given the numerous restrictions of traffic nature.…

Emerging Technologies · Computer Science 2022-10-06 Krzysztof Domino , Akash Kundu , Özlem Salehi , Krzysztof Krawiec

The Cable Routing Optimization Problem (CROP) is a Multi-Commodity Flow Problem (MCFP) central to industrial layouts and smart manufacturing. Historically, quantum optimization has modeled MCFPs as Quadratic Unconstrained Binary…

Quantum annealing technologies aim to solve computational optimization and sampling problems. QPU (Quantum Processing Unit) machines such as the D-Wave system use the QUBO (Quadratic Unconstrained Binary Optimization) formula to define…

Quantum Physics · Physics 2022-03-28 Toufan D. Tambunan , Andriyan B. Suksmono , Ian J. M. Edward , Rahmat Mulyawan

Multi-Agent Path Finding (MAPF) focuses on determining conflict-free paths for multiple agents navigating through a shared space to reach specified goal locations. This problem becomes computationally challenging, particularly when handling…

Artificial Intelligence · Computer Science 2025-07-10 Thore Gerlach , Loong Kuan Lee , Frédéric Barbaresco , Nico Piatkowski

The vehicle routing problem (VRP) is an NP-hard optimization problem that has been an interest of research for decades in science and industry. The objective is to plan routes of vehicles to deliver goods to a fixed number of customers with…

Quantum Physics · Physics 2025-05-08 Nishikanta Mohanty , Bikash K. Behera , Christopher Ferrie

Recent advances in quantum computing and the increasing availability of quantum hardware have substantially enhanced the practical relevance of quantum approaches to discrete optimization. Among these, the Quadratic Unconstrained Binary…

Quantum Physics · Physics 2026-02-12 Felix P. Broesamle , Stefan Nickel