English
Related papers

Related papers: Quantum Annealing for Realistic Traffic Flow Optim…

200 papers

In the quantum optimization paradigm, variational quantum algorithms face challenges with hardware-specific and instance-dependent parameter tuning, which can lead to computational inefficiencies. The promising potential of parameter…

Traffic flow forecasting has been regarded as a key problem of intelligent transport systems. In this work, we propose a hybrid multimodal deep learning method for short-term traffic flow forecasting, which can jointly and adaptively learn…

Machine Learning · Computer Science 2019-03-20 Shengdong Du , Tianrui Li , Xun Gong , Shi-Jinn Horng

Optimal routing problems of electric vehicles (EVs) have attracted much attention in recent years, and installation of charging stations is an important issue for EVs. Hence, we focus on the joint optimization of the location of charging…

Quantum Physics · Physics 2025-06-06 Akihisa Okada , Keisuke Otaki , Hiroaki Yoshida

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

Quantum Physics · Physics 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Simulated annealing (SA) is a key algorithm for solving combinatorial optimization problems, which model numerous real-world systems. While SA is commonly used to solve quadratic unconstrained binary optimization (QUBO) problems, many…

Statistical Mechanics · Physics 2026-05-05 Kohei Suzuki

Accurate traffic congestion classification requires models that jointly capture roadway scene context and non-stationary traffic motion, yet most prior work treats these requirements in isolation. Vision-based methods often depend on…

Computer Vision and Pattern Recognition · Computer Science 2026-05-07 Eugene Kofi Okrah Denteh , Blessing Agyei Kyem , Joshua Kofi Asamoah , Armstrong Aboah

The Traveling Salesman Problem is a classical NP-hard combinatorial optimization problem that has been extensively studied in operations research. A major challenge in Traveling Salesman Problem formulations is the large number of subtour…

Quantum Physics · Physics 2026-04-23 Alessia Ciacco , Luigi Di Puglia Pugliese , Francesca Guerriero

Hybrid traffic laws represent an innovative approach to managing mixed environments of connected autonomous vehicles (CAVs) and human-driven vehicles (HDVs) by introducing separate sets of regulations for each vehicle type. These laws are…

Multiagent Systems · Computer Science 2025-02-19 Tal Kraicer , Jack Haddad , Erez Karaps , Moshe Tennenholtz

Quantum annealing devices such as the ones produced by D-Wave systems are typically used for solving optimization and sampling tasks, and in both academia and industry the characterization of their usefulness is subject to active research.…

Quantum computing (QC) is expected to solve incredibly difficult problems, including finding optimal solutions to combinatorial optimization problems. However, to date, QC alone is still far to demonstrate this capability except on…

Emerging Technologies · Computer Science 2025-12-19 James B. Holliday , Eneko Osaba , Khoa Luu

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…

The Quadratic Unconstrained Binary Optimization (QUBO) problems are NP hard; thus, so far, there are no algorithms to solve them efficiently. There are exact methods like the Branch-and-Bound algorithm for smaller problems, and for larger…

Quantum Physics · Physics 2021-06-08 Máté Tibor Veszeli , Gábor Vattay

Jet clustering or reconstruction is a crucial component at high energy colliders, a procedure to identify sprays of collimated particles originating from the fragmentation and hadronization of quarks and gluons. It is a complicated…

Quantum Physics · Physics 2025-04-03 Hideki Okawa , Xian-Zhe Tao , Qing-Guo Zeng , Man-Hong Yung

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

The opening of Arctic sea routes presents unprecedented opportunities for global trade but poses significant operational and computational challenges due to the dynamic nature of sea ice conditions. This study formulates a multi criteria…

Quantum Physics · Physics 2025-12-12 Tara Kit , Kimsay Pov , Myeongseong Go , Leanghok Hour , Arim Ryou , Kiwoong Kim , Tae-Kyung Kim , Youngsun Han

In this paper, we study the problem of digital pre/post-coding design in multiple-input multiple-output (MIMO) systems with 1-bit resolution per complex dimension. The optimal solution that maximizes the received signal-to-noise ratio…

Signal Processing · Electrical Eng. & Systems 2024-06-10 Ioannis Krikidis

Achieving high-quality solutions faster than classical solvers on computationally hard problems is a challenge for quantum optimization to deliver utility. Using a superconducting quantum computer, we experimentally investigate the…

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

Quantum annealing aims at solving optimization problems of practical relevance using quantum-computing hardware. Problems of interest are typically formulated in terms of quadratic unconstrained binary optimization (QUBO) Hamiltonians.…

Quadratic Unconstrained Binary Optimization (QUBO) sits at the heart of many industries and academic fields such as logistics, supply chain, finance, pharmaceutical science, chemistry, IT, and energy sectors, among others. These problems…

Quantum Physics · Physics 2025-12-02 Chia-Tso Lai , Carsten Blank , Peter Schmelcher , Rick Mukherjee
‹ Prev 1 8 9 10 Next ›