English
Related papers

Related papers: ROS: Resource-constrained Oracle Synthesis for Qua…

200 papers

Coherent quantum rollout for sequential decision problems requires a unitary simulator: randomness must live in explicit quantum registers, and basis-state selectors must be mapped to actions reversibly. With branch-dependent valid actions,…

Quantum Physics · Physics 2026-04-30 Nishant Shukla

Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general $n$-qubit states with real amplitudes using two common paradigms:…

Quantum Physics · Physics 2026-05-20 Diyi Liu , Hanyu Wang , Shuchen Zhu , Jason Cong , Wibe A. de Jong , Di Fang , Zhen Huang , Costin Iancu , Chao Yang

Ever since Tassiulas and Ephremides (1992) proposed the maximum weight scheduling algorithm of throughput-optimality for constrained queueing networks that arise in the context of communication networks, extensive efforts have been devoted…

Probability · Mathematics 2016-08-08 Jinwoo Shin , Tonghoon Suk

Over the past decade, the rapid advancement of deep learning and big data applications has been driven by vast datasets and high-performance computing systems. However, as we approach the physical limits of semiconductor fabrication in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-08 Zihao Jiang , Zefan Du , Shaolun Ruan , Juntao Chen , Yong Wang , Long Cheng , Rajkumar Buyya , Ying Mao

Systems based on the Robot Operating System (ROS) are easy to extend with new on-line algorithms and devices. However, there is relatively little support for coordinating a large number of heterogeneous sub-systems. In this paper we propose…

Robotics · Computer Science 2019-03-15 Martin Dahl , Endre Erös , Atieh Hanna , Kristofer Bengtsson , Petter Falkman

Online Contention Resolution Schemes (OCRS's) represent a modern tool for selecting a subset of elements, subject to resource constraints, when the elements are presented to the algorithm sequentially. OCRS's have led to some of the…

Data Structures and Algorithms · Computer Science 2024-04-03 Calum MacRury , Will Ma , Nathaniel Grammel

We provide a simple framework for the synthesis of quantum circuits based on a numerical optimization algorithm. This algorithm is used in the context of the trapped-ions technology. We derive theoretical lower bounds for the number of…

Emerging Technologies · Computer Science 2020-04-17 Timothée Goubault de Brugière , Marc Baboulin , Benoît Valiron , Cyril Allouche

Quantum Layout Synthesis (QLS) is a critical compilation stage that adapts quantum circuits to hardware constraints with an objective of minimizing the SWAP overhead. While heuristic tools demonstrate good efficiency, they often produce…

Quantum Physics · Physics 2025-06-02 Shuohao Ping , Naren Sathishkumar , Wan-Hsuan Lin , Hanyu Wang , Jason Cong

Online contention resolution schemes (OCRSs) are a central tool in Bayesian online selection and resource allocation: they convert fractional ex-ante relaxations into feasible online policies while preserving each marginal probability up to…

Computer Science and Game Theory · Computer Science 2026-03-24 Mohammad Reza Aminian , Rad Niazadeh , Pranav Nuti

As the robotics systems increasingly integrate into daily life, from smart home assistants to the new-wave of industrial automation systems (Industry 4.0), there's an increasing need to bridge the gap between complex robotic systems and…

Robotics · Computer Science 2025-07-11 Kavindie Katuwandeniya , Samith Rajapaksha Jayasekara Widhanapathirana

In a cloud-native era, the Kubernetes-based workflow engine enables workflow containerized execution through the inherent abilities of Kubernetes. However, when encountering continuous workflow requests and unexpected resource request…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-04 Chenggang Shan , Chuge Wu , Yuanqing Xia , Zehua Guo , Danyang Liu , Jinhui Zhang

The use of the ROS middleware is a growing trend in robotics in general, ROS and hard real-time embedded systems have however not been easily uniteable while retaining the same overall communication and processing methodology at all levels.…

Robotics · Computer Science 2014-07-30 Anders Blaabjerg Lange , Ulrik Pagh Schultz , Anders Stengaard Soerensen

Quantum cloud computing enables remote access to quantum processors, yet the heterogeneity and noise of available quantum hardware create significant challenges for efficient resource orchestration. These issues complicate the optimization…

Quantum Physics · Physics 2025-08-08 Hoa T. Nguyen , Muhammad Usman , Rajkumar Buyya

The advent of quantum computing poses a critical threat to RSA cryptography, as Shor's algorithm can factor integers in polynomial time. While post-quantum cryptography standards offer long-term solutions, their deployment faces significant…

Cryptography and Security · Computer Science 2026-03-13 Ruopengyu Xu , Chenglian Liu

The complexity of today's robot control systems implies difficulty in developing them efficiently and reliably. Systems engineering (SE) and frameworks come to help. The framework metamodels are needed to support the standardisation and…

Robotics · Computer Science 2023-08-28 Tomasz Winiarski

Quantum algorithms are a very promising field. However, creating and manipulating these kind of algorithms is a very complex task, specially for software engineers used to work at higher abstraction levels. The work presented here is part…

Despite the rapidly growing applications of robots in industry, the use of robots to automate tasks in scientific laboratories is less prolific due to lack of generalized methodologies and high cost of hardware. This paper focuses on the…

Robotics · Computer Science 2025-09-25 Xuan Cao , Yuxin Wu , Michael L. Whittaker

AI infrastructure has transitioned from a software-centric paradigm to a system tightly bound by physical and environmental limits. Energy availability, cooling capacity, and network connectivity now impose hard operational boundaries that…

Networking and Internet Architecture · Computer Science 2026-04-14 Sergio Cruzes

Small molecules exhibiting desirable property profiles are often discovered through an iterative process of designing, synthesizing, and testing sets of molecules. The selection of molecules to synthesize from all possible candidates is a…

Quantitative Methods · Quantitative Biology 2024-05-29 Jenna C. Fromer , Connor W. Coley

We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems. Our approach leverages quantum resources to obtain information that is used in problem-specific…