English
Related papers

Related papers: Quantum Annealing Approach for the Optimal Real-ti…

200 papers

Task scheduling with constrained time intervals and limited resources remains a fundamental challenge across domains such as manufacturing, logistics, cloud computing, and healthcare. This study presents a novel variant of the Quantum…

Quantum Physics · Physics 2026-05-26 José A. Tirado-Domínguez , Eladio Gutiérrez , Oscar Plata

Multi-period stock-keeping unit (SKU) allocation in supply chains is a combinatorial optimization problem that is both NP-hard and operationally critical, requiring simultaneous attention to profitability, feasibility, and diversity.…

Combinatorial optimization problems are central to both practical applications and the development of optimization methods. While classical and quantum algorithms have been refined over decades, machine learning--assisted approaches are…

Disordered Systems and Neural Networks · Physics 2026-05-12 Luca Maria Del Bono , Federico Ricci-Tersenghi , Francesco Zamponi

This dissertation proposes two solutions for urban traffic control in the presence of connected and automated vehicles. First a centralized platoon-based controller is proposed for the cooperative intersection management problem that takes…

Machine Learning · Computer Science 2020-12-11 Masoud Bashiri

Constructing realistic digital twins for applications such as training autonomous driving models requires the efficient allocation of real-world data, yet data sovereignty regulations present a major challenge. To address this, we tackle…

Other Computer Science · Computer Science 2025-11-14 Huixiang Zhang , Mahzabeen Emu

The advent of quantum computing processors with possibility to scale beyond experimental capacities magnifies the importance of studying their applications. Combinatorial optimization problems can be one of the promising applications of…

Quantum Physics · Physics 2017-08-18 Ehsan Zahedinejad , Arman Zaribafiyan

Traffic simulators are important tools for tasks such as urban planning and transportation management. Microscopic simulators allow per-vehicle movement simulation, but require longer simulation time. The simulation overhead is exacerbated…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-23 Hao Chen , Ke Yang , Stefano Giovanni Rizzo , Giovanna Vantini , Phillip Taylor , Xiaosong Ma , Sanjay Chawla

Intelligent traffic signal controllers, applying DQN algorithms to traffic light policy optimization, efficiently reduce traffic congestion by adjusting traffic signals to real-time traffic. Most propositions in the literature however…

Machine Learning · Computer Science 2021-09-30 Romain Ducrocq , Nadir Farhi

Quantum annealing (QA) is a quantum computing algorithm that works on the principle of Adiabatic Quantum Computation (AQC), and it has shown significant computational advantages in solving combinatorial optimization problems such as vehicle…

Optimization and Control · Mathematics 2020-05-28 Ramkumar Harikrishnakumar , Saideep Nannapaneni , Nam H. Nguyen , James E. Steck , Elizabeth C. Behrman

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

Combinatorial optimization problems that arise in science and industry typically have constraints. Yet the presence of constraints makes them challenging to tackle using both classical and quantum optimization algorithms. We propose a new…

In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a…

Quantum Physics · Physics 2024-05-14 Pascal Halffmann , Steve Lenk , Michael Trebing

This paper proposes a novel combination of constraint encoding methods for the Quantum Approximate Optimization Ansatz (QAOA). Real-world optimization problems typically consist of multiple types of constraints. To solve these optimization…

Quantum computing is a promising technology to address combinatorial optimization problems, for example via the quantum approximate optimization algorithm (QAOA). Its potential, however, hinges on scaling toy problems to sizes relevant for…

Earlier work has established a decentralized optimal control framework for coordinating online a continuous flow of connected automated vehicles (CAVs) entering a control zone and crossing two adjacent intersections in an urban area. A…

Optimization and Control · Mathematics 2017-02-21 Yue Zhang , Christos G. Cassandras , Andreas A. Malikopoulos

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

We present a flow-control technique in traffic-light intersections, aiming at regulating queue lengths to given reference setpoints. The technique is based on multivariable integrators with adaptive gains, computed at each control cycle by…

Optimization and Control · Mathematics 2015-07-29 Carla Seatzu , Yorai Wardi

Analog quantum computation offers a route to machine learning using controllable physical dynamics as a computational resource. However, many existing approaches rely on task-specific protocols or observables that are difficult to access…

Quantum Physics · Physics 2026-05-12 Shmuel Lorber , Yonatan Dubi

Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a…

Computer Science and Game Theory · Computer Science 2023-01-12 Tatsuya Iwase , Sebastian Stein , Enrico H. Gerding , Archie Chapman

Agile networks with fast adaptation and reconfiguration capabilities are required for on-demand provisioning of various network services. We propose a new methodical framework for short-time network optimization based on quantum computing…

Quantum Physics · Physics 2023-05-03 Arthur Witt , Christopher Körber , Andreas Kirstädter , Thomas Luu