Qubits through Queues: The Capacity of Channels with Waiting Time Dependent Errors

04/03/2018
by   Avhishek Chatterjee, et al.
0

We consider a setting where qubits are processed sequentially, and derive fundamental limits on the rate at which classical information can be transmitted using quantum states that decohere in time. Specifically, we model the sequential processing of qubits using a single server queue, and derive explicit expressions for the capacity of such a `queue-channel.' We also demonstrate a sweet-spot phenomenon with respect to the arrival rate to the queue, i.e., we show that there exists a value of the arrival rate of the qubits at which the rate of information transmission (in bits/sec) through the queue-channel is maximized. Next, we consider a setting where the average rate of processing qubits is fixed, and show that the the capacity of the queue-channel is maximized when the processing time is deterministic. We also discuss design implications of these results on quantum information processing systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2019

The Classical Capacity of a Quantum Erasure Queue-Channel

We consider a setting where a stream of qubits is processed sequentially...
research
05/07/2023

Capacity Achieving Codes for an Erasure Queue-Channel

We consider a queue-channel model that captures the waiting time-depende...
research
05/30/2019

On Multiple-Access Systems with Queue-Length Dependent Service Quality

It is commonly observed that higher workload lowers job performance. We ...
research
06/09/2022

The Classical Capacity of Quantum Jackson Networks with Waiting Time-Dependent Erasures

We study the fundamental limits of classical communication using quantum...
research
02/21/2018

Skueue: A Scalable and Sequentially Consistent Distributed Queue

We propose a distributed protocol for a queue, called Skueue, which spre...
research
04/24/2018

On Access Control in Cabin-Based Transport Systems

We analyze a boarding solution for a transport system in which the numbe...
research
02/20/2020

Queueing Subject To Action-Dependent Server Performance: Utilization Rate Reduction

We consider a discrete-time system comprising a first-come-first-served ...

Please sign up or login with your details

Forgot password? Click here to reset