English
Related papers

Related papers: Maximum Length RLL Sequences in de Bruijn Graph

200 papers

Searching for other participants is one of the most important operations in a distributed system. We are interested in topologies in which it is possible to route a packet in a fixed number of hops until it arrives at its destination. Given…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-18 Michael Feldmann , Christian Scheideler

Execution graphs of parallel loop programs exhibit a nested, repeating structure. We show how such graphs that are the result of nested repetition can be represented by succinct parametric structures. This parametric graph template…

Data Structures and Algorithms · Computer Science 2023-07-18 Tal Ben-Nun , Lukas Gianinazzi , Torsten Hoefler , Yishai Oltchik

This paper considers optimization of power and delay in a time-varying wireless link using rateless codes. The link serves a sequence of variable-length packets. Each packet is coded and transmitted over multiple slots. Channel conditions…

Information Theory · Computer Science 2015-10-13 Xiaohan Wei , Michael J. Neely

We consider traffic flow dynamics for a network of signalized intersections, where the outflow from every link is constrained to be equal to a given capacity function if the queue length is positive, and equal to the minimum of cumulative…

Dynamical Systems · Mathematics 2017-09-13 Pouyan Hosseini , Ketan Savla

We introduce $\varepsilon$-projectors, using which we can sample from limiting distributions of continuous-time quantum walks. The standard algorithm for sampling from a distribution that is close to the limiting distribution of a given…

Quantum Physics · Physics 2022-09-28 Javad Doliskani

Fastness and robustness are both critical in the implementation of high-fidelity gates for quantum computation, but in practice, a trade-off has to be made between them. In this paper, we investigate the underlying robust time-optimal…

Quantum Physics · Physics 2023-09-12 Xi Cao , Jiangyu Cui , Man Hong Yung , Re-Bing Wu

A general strategy to maintain the coherence of a quantum bit is proposed. The analytical result is derived rigorously including all memory and back-action effects. It is based on an optimized $\pi$-pulse sequence for dynamic decoupling…

Quantum Physics · Physics 2011-11-09 Götz S. Uhrig

Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite…

Quantum Physics · Physics 2025-11-19 Aniruddha Sen , Kenneth Goodenough , Don Towsley

We present a versatile rf pulse control system that has been designed for multi-qubit quantum experiments. One instrument can be scaled to provide 32 channels of rf between 10 - 450 MHz. Synchronization can be achieved across multiple…

Quantum Physics · Physics 2017-10-13 Ben Keitch , Vlad Negnevitsky , Weida Zhang

The problem of finding a marked node in a graph can be solved by the spatial search algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is known to run in optimal time only for a handful of graphs. In this work,…

Quantum Physics · Physics 2016-03-23 Shantanav Chakraborty , Leonardo Novo , Andris Ambainis , Yasser Omar

Radio frequency (RF) energy harvesting is key in attaining perpetual lifetime for time-critical wireless powered communication networks due to full control on energy transfer, far field region, small and low-cost circuitry. In this paper,…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

Distributed Quantum Computing (DQC) enables scalability by interconnecting multiple QPUs. Among various DQC implementations, quantum data centers (QDCs), which utilize reconfigurable optical switch networks to link QPUs across different…

We apply the framework developed in the preceding paper in this series (Smilansky 2017 J. Phys. A: Math. Theor. 50, 215301) to compute the time-delay distribution in the scattering of ultra short radio frequency pulses on complex networks…

Mathematical Physics · Physics 2018-01-23 Uzy Smilansky , Holger Schanz

Quantum networks (QNs) are a promising platform for secure communications, enhanced sensing, and efficient distributed quantum computing. However, due to the fragile nature of quantum states, these networks face significant challenges in…

Networking and Internet Architecture · Computer Science 2023-07-27 Mahdi Chehimi , Shahrooz Pouryousef , Nitish K. Panigrahy , Don Towsley , Walid Saad

Here in this paper, it is shown how the quantum nonlocality reshapes probability distributions of quantum trajectories in configuration space. By variationally minimizing the ground state energy of helium atom we show that there exists an…

Quantum Physics · Physics 2025-02-07 Ivan P. Christov

The knowledge of channel statistics can be very helpful in making sound opportunistic spectrum access decisions. It is therefore desirable to be able to efficiently and accurately estimate channel statistics. In this paper we study the…

Information Theory · Computer Science 2015-03-17 Quanquan Liang , Mingyan Liu

Several novel industrial applications involve human control of vehicles, cranes, or mobile robots through various high-throughput feedback systems, such as Virtual Reality (VR) and tactile/haptic signals. The near real-time interaction…

Networking and Internet Architecture · Computer Science 2022-08-26 Andrea Bedin , Federico Chiariotti , Andrea Zanella

Quantum key distribution provides a promising solution for sharing secure keys between two distant parties with unconditional security. Nevertheless, quantum key distribution is still severely threatened by the imperfections of devices. In…

Quantum Physics · Physics 2023-08-22 Shan-Feng Shao , Xiao-Yu Cao , Yuan-Mei Xie , Jie Gu , Wen-Bo Liu , Yao Fu , Hua-Lei Yin , Zeng-Bing Chen

Run-length limited (RLL) codes are a well-studied class of constrained codes having application in diverse areas such as optical and magnetic data recording systems, DNA-based storage, and visible light communication. RLL codes have also…

Information Theory · Computer Science 2018-07-25 Anshoo Tandon , Mehul Motani , Lav R. Varshney

Assembling genomic sequences from a set of overlapping reads is one of the most fundamental problems in computational biology. Algorithms addressing the assembly problem fall into two broad categories -- based on the data structures which…

Data Structures and Algorithms · Computer Science 2010-03-10 Vamsi Kundeti , Sanguthevar Rajasekaran , Hieu Dinh