Related papers: On convergence rate for an infinite-channel queuin…
Loosely speaking, the Shannon entropy rate is used to gauge a stochastic process' intrinsic randomness; the statistical complexity gives the cost of predicting the process. We calculate, for the first time, the entropy rate and statistical…
The exponential server timing channel is known to be the simplest, and in some sense canonical, queuing timing channel. The capacity of this infinite-memory channel is known. Here, we discuss practical finite-length restrictions on the…
We consider a setting where a stream of qubits is processed sequentially. We derive fundamental limits on the rate at which classical information can be transmitted using qubits that decohere as they wait to be processed. Specifically, we…
We provide sufficient conditions for polynomial rate of convergence in the weak law of large numbers for supercritical general indecomposable multi-type branching processes. The main result is derived by investigating the embedded…
Progressive quenching (PQ) is the stochastic process in which the system's degrees of freedom are sequentially fixed. While such process does not satisfy the local detailed balance, it has been found that the some physical observable of a…
This paper deals with the diffusive limit of the Jin and Xin model and its approximation by an asymptotic preserving finite volume scheme. At the continuous level, we determine a convergence rate to the diffusive limit by means of a…
Generalizing earlier work of Delbaen and Haezendonck for given compound renewal process $S$ under a probability measure $P$ we characterize all probability measures $Q$ on the domain of $P$ such that $Q$ and $P$ are progressively equivalent…
Memory dephasing and its impact on the rate of entanglement generation in quantum repeaters is addressed. For systems that rely on probabilistic schemes for entanglement distribution and connection, we estimate the maximum achievable rate…
We consider the dynamics of a system coupled to a thermal bath, going beyond the standard two-level system through the addition of an energy excitation degree of freedom. Further extensions are to systems containing many fermions, with the…
Inspired by the ideas from the field of stochastic approximation, we propose a randomized algorithm to compute the capacity of a finite-state channel with a Markovian input. When the mutual information rate of the channel is concave with…
In this paper we study the rate of convergence to the complex balanced equilibrium for some chemical reaction-diffusion systems with boundary equilibria. We first analyze a three-species system with boundary equilibria in some…
We analyze, both analytically and numerically, the time-dependence of the return probability in closed systems of interacting particles. Main attention is paid to the interplay between two regimes, one of which is characterized by the…
The maximal evolution speed of a quantum system can be represented by quantum speed limit time (QSLT).We investigate QSLT of a two-qubit system passing through a correlated channel (amplitude damping, phase damping, and depolarizing).By…
This paper approaches the application of the waiting model with Poisson inputs and priorities in the port activity. The arrival of ships in the maritime terminal is numerically modelled, and specific parameters for the distribution…
We examine the population growth system called Q-processes. This is defined by the Galton-Watson Branching system conditioned on non-extinction of its trajectory in the remote future. In this paper we observe the total progeny up to time…
The resource theory of coherence studies the operational value of superpositions in quantum technologies. A key question in this theory concerns the efficiency of manipulation and interconversion of this resource. Here we solve this…
In neuroscience, the time elapsed since the last discharge has been used to predict the probability of the next discharge. Such predictions can be improved taking into account the last two discharge times, and possibly more. Such multi-time…
We study the equilibration dynamics of closed finite quantum systems and address the question of the time needed for the system to equilibrate. In particular we focus on the scaling of the equilibration time T_{\mathrm{eq}} with the system…
Gaussian processes (GP) are a widely used model for regression problems in supervised machine learning. Implementation of GP regression typically requires $O(n^3)$ logic gates. We show that the quantum linear systems algorithm [Harrow et…
We discuss the estimation of channel parameters for a noisy quantum channel - the so-called Pauli channel - using finite resources. It turns out that prior entanglement considerably enhances the fidelity of the estimation when we compare it…