English
Related papers

Related papers: Towards an Optimal Hybrid Algorithm for EV Chargin…

200 papers

This article presents the problem of locating electric vehicle (EV) charging stations in a city by defining the Electric Vehicle Charging Stations Locations (EV-CSL) problem. The idea is to minimize the distance the citizens have to travel…

Neural and Evolutionary Computing · Computer Science 2021-09-13 Christian Cintrano , Jamal Toutouh , Enrique Alba

Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the…

Data Structures and Algorithms · Computer Science 2018-07-31 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

Despite rapid recent progress towards the development of quantum computers capable of providing computational advantages over classical computers, it seems likely that such computers will, initially at least, be required to run in a hybrid…

Data Structures and Algorithms · Computer Science 2020-01-27 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

Uncertainty is fundamental in modern power systems, where renewable generation and fluctuating demand make stochastic optimization indispensable. The chance constrained unit commitment problem (UCP) captures this uncertainty but rapidly…

Quantum Physics · Physics 2025-12-04 David Ribes , Tatiana Gonzalez Grandon

To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans. So the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to…

Systems and Control · Computer Science 2014-11-04 Albert Y. S. Lam , Yiu-Wing Leung , Xiaowen Chu

We propose a modified expectation-maximization algorithm by introducing the concept of quantum annealing, which we call the deterministic quantum annealing expectation-maximization (DQAEM) algorithm. The expectation-maximization (EM)…

Machine Learning · Statistics 2017-01-13 Hideyuki Miyahara , Koji Tsumura , Yuki Sughiyama

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

Quantum Physics · Physics 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after…

Quantum Physics · Physics 2022-11-30 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

The rapid growth of electric vehicles (EVs) necessitates the strategic placement of charging stations to optimize resource utilization and minimize user inconvenience. Reinforcement learning (RL) offers an innovative approach to identifying…

Machine Learning · Computer Science 2025-11-04 Minh-Duc Nguyen , Dung D. Le , Phi Long Nguyen

Computer Vision (CV) labelling algorithms play a pivotal role in the domain of low-level vision. For decades, it has been known that these problems can be elegantly formulated as discrete energy minimization problems derived from…

Quantum Physics · Physics 2023-12-21 Shahrokh Heidari , Michael J. Dinneen , Patrice Delmas

Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware for implementing this algorithm. The current version of the D-Wave quantum annealer can solve…

Quantum Physics · Physics 2022-11-09 Shuntaro Okada , Masayuki Ohzeki , Shinichiro Taguchi

Quantum annealing algorithms belong to the class of meta-heuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum processing units (QPUs) produced by D-Wave…

For accommodating more electric vehicles (EVs) to battle against fossil fuel emission, the problem of charging station placement is inevitable and could be costly if done improperly. Some researches consider a general setup, using…

Systems and Control · Computer Science 2018-08-30 Qiushi Cui , Yang Weng , Chin-Woo Tan

Effective access points (APs) selection is a crucial step in localization systems. It directly affects both localization accuracy and computational efficiency. Classical APs selection algorithms are usually computationally expensive,…

Quantum Physics · Physics 2024-07-15 Ahmed Shokry , Moustafa Youssef

Quantum annealing is a promising heuristic method to solve combinatorial optimization problems, and efforts to quantify performance on real-world problems provide insights into how this approach may be best used in practice. We investigate…

Quantum Physics · Physics 2023-09-07 Kazuki Ikeda , Yuma Nakamura , Travis S. Humble

With the current progress of quantum computing, quantum annealing is being introduced as a powerful method to solve hard computational problems. In this paper, we study the potential capability of quantum annealing in solving the phase…

Image and Video Processing · Electrical Eng. & Systems 2023-09-20 Mohammad Kashfi Haghighi , Nikitas Dimopoulos

In recent years, electric vehicle (EV) charging station has experienced an increasing supply-demand mismatch due to its fluctuating renewables and unpredictable charging demand. To reduce its operating cost, this paper proposes a…

Optimization and Control · Mathematics 2022-04-19 Dongxiang Yan , Yue Chen

We study the problem of allocating Electric Vehicles (EVs) to charging stations and scheduling their charging. We develop offline and online solutions that treat EV users as self-interested agents that aim to maximise their profit and…

Computer Science and Game Theory · Computer Science 2020-07-21 Emmanouil Rigas , Enrico Gerding , Sebastian Stein , Sarvapali Ramchurn , Nick Bassiliades

Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an…

Quantum Physics · Physics 2011-07-06 Diego de Falco , Dario Tamascelli

We introduce the method of using an annealing genetic algorithm to the numerically complex problem of looking for quantum logic gates which simultaneously have highest fidelity and highest success probability. We first use the linear…

Quantum Physics · Physics 2007-09-05 Zhanghan Wu , Sean D. Huver , Dmitry Uskov , Hwang Lee , Jonathan P. Dowling