English
Related papers

Related papers: SWAP-Network Routing and Spectral Qubit Ordering f…

200 papers

Inventory management, vehicle routing, and delivery scheduling decisions are simultaneously considered in the context of the inventory routing problem. This paper focuses on the continuous-time version of this problem where, unlike its more…

Optimization and Control · Mathematics 2024-10-25 Akang Wang , Xiandong Li , Jeffrey E. Arbogast , Zachary Wilson , Chrysanthos E. Gounaris

In this paper, based on the spatio-temporal correlation of sensor nodes in the Internet of Things (IoT), a Spatio-temporal Scope information model (SSIM) is proposed to quantify the scope valuable information of sensor data, which decays…

Information Theory · Computer Science 2022-12-15 Yang Liu , Chen Dong , Xiaoqi Qin , Xiaodong Xu

This article presents MAPS$^2$ : a distributed algorithm that allows multi-robot systems to deliver coupled tasks expressed as Signal Temporal Logic (STL) constraints. Classical control theoretical tools addressing STL constraints either…

Robotics · Computer Science 2025-12-17 Mayank Sewlia , Christos K. Verginis , Dimos V. Dimarogonas

Solid state quantum processors based on spins in silicon quantum dots are emerging as a powerful platform for quantum information processing. High fidelity single- and two-qubit gates have recently been demonstrated and large extendable…

Mesoscale and Nanoscale Physics · Physics 2020-03-03 A. J. Sigillito , M. J. Gullans , L. F. Edge , M. Borselli , J. R. Petta

In the era of digital transformation, the global deployment of internet of things (IoT) networks and wireless sensor networks (WSNs) is critical for applications ranging from environmental monitoring to smart cities. Large-scale monitoring…

Networking and Internet Architecture · Computer Science 2025-12-25 Ishmal Sohail , Attiq Zeeshan , M. Umar Khan , Syed Zubair , Rana Fayyaz Ahmad , Faizan Hamayat

In this paper, we propose a trust-region interior-point stochastic sequential quadratic programming (TR-IP-SSQP) method for solving optimization problems with a stochastic objective and deterministic nonlinear equality and inequality…

Optimization and Control · Mathematics 2026-03-12 Yuchen Fang , Jihun Kim , Sen Na , James Demmel , Javad Lavaei

Stacked intelligent metasurfaces (SIMs) extend the concept of reconfigurable intelligent surfaces by cascading multiple programmable layers, enabling advanced electromagnetic wave transformations for communication and sensing applications.…

Signal Processing · Electrical Eng. & Systems 2026-03-24 Giuseppe Pettanice , Andrea Abrardo , Alberto Toccafondi , Marco Di Renzo

Quadratic multiple knapsack problem (QMKP) is a combinatorial optimisation problem characterised by multiple weight capacity constraints and a profit function that combines linear and quadratic profits. We study a stochastic variant of this…

Neural and Evolutionary Computing · Computer Science 2025-11-05 Kokila Kasuni Perera , Aneta Neumann

Segment routing (SR) combines the advantages of source routing supported by centralized software-defined networking (SDN) paradigm and hop-by-hop routing applied in distributed IP network infrastructure. However, because of the computation…

Networking and Internet Architecture · Computer Science 2020-12-25 Jianwei Zhang

Matrix product state (MPS) offers a framework for encoding classical data into quantum states, enabling the efficient utilization of quantum resources for data representation and processing. This research paper investigates techniques to…

Quantum Physics · Physics 2025-02-26 Hyeongjun Jeon , Kyungmin Lee , Dongkyu Lee , Bongsang Kim , Taehyun Kim

The practical use of many types of near-term quantum computers requires accounting for their limited connectivity. One way of overcoming limited connectivity is to insert swaps in the circuit so that logical operations can be performed on…

Quantum Physics · Physics 2019-05-14 Bryan O'Gorman , William J. Huggins , Eleanor G. Rieffel , K. Birgitta Whaley

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

Optimization and Control · Mathematics 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

Optimization algorithms play a central role in chemistry since optimization is the computational keystone of most molecular and electronic structure calculations. Herein, we introduce the iterative power algorithm (IPA) for global…

Quantum Physics · Physics 2021-05-19 Micheline B. Soley , Paul Bergold , Victor S. Batista

We propose a novel application of coded computing to the problem of the nearest neighbor estimation using MatDot Codes [Fahim. et.al. 2017], that are known to be optimal for matrix multiplication in terms of recovery threshold under storage…

Information Theory · Computer Science 2018-11-30 Utsav Sheth , Sanghamitra Dutta , Malhar Chaudhari , Haewon Jeong , Yaoqing Yang , Jukka Kohonen , Teemu Roos , Pulkit Grover

This paper presents a novel quadratic programming (QP) approach for constrained control allocation that directly incorporates continuous-time actuator rate constraints without requiring slack variables. Over-actuated aircraft…

Optimization and Control · Mathematics 2025-07-24 Süleyman Özkurt , Adrian Grimm , Walter Fichter

Data flow scheduling for high-throughput multibeam satellites is a challenging NP-hard combinatorial optimization problem. As the problem scales, traditional methods, such as Mixed-Integer Linear Programming and heuristic schedulers, often…

Quantum Physics · Physics 2026-03-03 Qiben Yan , John P. T. Stenger , Daniel Gunlycke

The qubit routing problem, also known as the swap minimization problem, is a (classical) combinatorial optimization problem that arises in the design of compilers of quantum programs. We study the qubit routing problem from the viewpoint of…

Data Structures and Algorithms · Computer Science 2023-05-16 Takehiro Ito , Naonori Kakimura , Naoyuki Kamiyama , Yusuke Kobayashi , Yoshio Okamoto

Minimising EPR consumption is the dominant objective when routing a quantum circuit on a distributed quantum computer (DQC). We present dSABRE, a SABRE-style router for multi-core processors that, on each iteration of a lookahead-driven…

Quantum Physics · Physics 2026-05-22 Sanjiang Li

We propose and evaluate a quantum-inspired algorithm for solving Quadratic Unconstrained Binary Optimization (QUBO) problems, which are mathematically equivalent to finding ground states of Ising spin-glass Hamiltonians. The algorithm…

Artificial Intelligence · Computer Science 2025-10-24 Max B. Zhao , Fei Li

We consider manipulation problems in constrained and cluttered settings, which require several regrasps at unknown locations. We propose to inform an optimization-based task and motion planning (TAMP) solver with possible regrasp areas and…

Robotics · Computer Science 2025-07-17 Svetlana Levit , Marc Toussaint