English
Related papers

Related papers: A Quantum Inspired Bi-level Optimization Algorithm…

200 papers

While thousands of experimental physicists and chemists are currently trying to build scalable quantum computers, it appears that simulation of quantum computation will be at least as critical as circuit simulation in classical VLSI design.…

Quantum Physics · Physics 2007-05-23 George F. Viamontes , Manoj Rajagopalan , Igor L. Markov , John P. Hayes

Efficient and socially equitable restoration of transportation networks post disasters is crucial for community resilience and access to essential services. The ability to rapidly recover critical infrastructure can significantly mitigate…

Multiagent Systems · Computer Science 2025-01-22 Daniel Udekwe , Ruimin Ke , Jiaqing Lu , Qian-wen Guo

Estimating the shortest travel time and providing route recommendation between different locations in a city or region can quantitatively measure the conditions of the transportation network during or after extreme events. One common…

Machine Learning · Computer Science 2025-01-20 Tong Liu , Hadi Meidani

The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics,…

Robotics · Computer Science 2023-10-13 Chengyang He , Tianze Yang , Tanishq Duhan , Yutong Wang , Guillaume Sartoretti

Mobile robots frequently navigate on roadmaps, i.e., graphs where edges represent safe motions, in applications such as healthcare, hospitality, and warehouse automation. Often the environment is quasi-static, i.e., it is sufficient to…

Robotics · Computer Science 2025-04-25 Christian Henkel , Marc Toussaint , Wolfgang Hönig

Coordinating emergency responses in extreme environments, such as wildfires, requires resilient and high-bandwidth communication backbones. While autonomous aerial swarms can establish ad-hoc networks to provide this connectivity, the high…

Robotics · Computer Science 2026-04-02 Jonathan S. Kent , Eliana Stefani , Brian Plancher

The recovery of an unknown density matrix of large size requires huge computational resources. The recent Factored Gradient Descent (FGD) algorithm and its variants achieved state-of-the-art performance since they could mitigate the…

Quantum Physics · Physics 2022-10-11 Ming-Chien Hsu , En-Jui Kuo , Wei-Hsuan Yu , Jian-Feng Cai , Min-Hsiu Hsieh

Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most…

Data Structures and Algorithms · Computer Science 2015-02-09 Luís Tarrataca , Andreas Wichert

Gradient-based trajectory optimization (GTO) has gained wide popularity for quadrotor trajectory replanning. However, it suffers from local minima, which is not only fatal to safety but also unfavorable for smooth navigation. In this paper,…

Robotics · Computer Science 2020-04-17 Boyu Zhou , Fei Gao , Jie Pan , Shaojie Shen

The functional renormalization group (fRG) approach has the property that, in general, the flow equation for the two-particle vertex generates $\mathcal{O}(N^4)$ independent variables, where $N$ is the number of interacting states (e.g.…

Strongly Correlated Electrons · Physics 2014-01-24 Florian Bauer , Jan Heyder , Jan von Delft

Quantum Computing promises to solve complex combinatorial optimization problems more efficiently than classical methods, with the Quantum Approximate Optimization Algorithm (QAOA) being a leading candidate. Recent fixed-parameter variations…

Quantum Physics · Physics 2026-03-04 Rodrigo Coelho , Georg Kruse , Jeanette Miriam Lorenz

Several real-world optimization problems involve mixed-variable search spaces, where continuous, ordinal, and categorical decision variables coexist. However, most population-based metaheuristic algorithms are designed for either continuous…

Neural and Evolutionary Computing · Computer Science 2026-04-07 Ousmane Tom Bechir , Adán José-García , Zaineb Chelly Garcia , Vincent Sobanski , Clarisse Dhaenens

Field-Programmable Gate Arrays (FPGAs) have asserted themselves as vital assets in contemporary computing by offering adaptable, reconfigurable hardware platforms. FPGA-based accelerators incubate opportunities for breakthroughs in areas,…

Over the last decade there has been an increasing frequency and intensity of wildfires across the globe, posing significant threats to human and animal lives, ecosystems, and socio-economic stability. Therefore urgent action is required to…

Computer Vision and Pattern Recognition · Computer Science 2026-01-14 Maria Sdraka , Alkinoos Dimakos , Alexandros Malounis , Zisoula Ntasiou , Konstantinos Karantzalos , Dimitrios Michail , Ioannis Papoutsis

Magnetic Resonance Fingerprinting (MRF) enables fast quantitative imaging by matching signal evolutions to a predefined dictionary. However, conventional dictionary matching suffers from exponential growth in computational cost and memory…

Image and Video Processing · Electrical Eng. & Systems 2025-07-08 Tianyi Ding , Hongli Chen , Yang Gao , Zhuang Xiong , Feng Liu , Martijn A. Cloos , Hongfu Sun

In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods. Among…

In this paper, we study decentralized empirical risk minimization problems, where the goal is to minimize a finite-sum of smooth and strongly-convex functions available over a network of nodes. In this Part I, we propose…

Optimization and Control · Mathematics 2019-12-12 Ran Xin , Usman A. Khan , Soummya Kar

One of the most well-known problems in transportation and logistics is the Capacitated Vehicle Routing Problem (CVRP). It involves optimizing a set of truck routes to service a set of customers, subject to limits on truck capacity, to…

An emerging fluid antenna system (FAS) brings a new dimension, i.e., the antenna positions, to deal with the deep fading, but simultaneously introduces challenges related to the transmit design. This paper proposes an ``unsupervised…

Signal Processing · Electrical Eng. & Systems 2025-02-07 Changpeng He , Yang Lu , Wei Chen , Bo Ai , Kai-Kit Wong , Dusit Niyato

We propose an optimization algorithm to improve the design and performance of quantum communication networks. When physical architectures become too complex for analytical methods, numerical simulation becomes essential to study quantum…

Quantum Physics · Physics 2025-08-21 Luise Prielinger , Álvaro G. Iñesta , Gayane Vardoyan