Assessing dimensions from evolution

Using tools from classical signal processing, we show how to determine the dimensionality of a quantum system as well as the effective size of the environment's memory from observable dynamics in a model-independent way. We discuss the dependence on the number of conserved quantities, the relation to ergodicity and prove a converse showing that a Hilbert space of dimension D+2 is sufficient to describe every bounded sequence of measurements originating from any D-dimensional linear equations of motion. This is in sharp contrast to classical stochastic processes which are subject to more severe restrictions: a simple spectral analysis shows that the gap between the required dimensionality of a quantum and a classical description of an observed evolution can be arbitrary large.Comment: 5 page

DIFFUSION IN ONE DIMENSIONAL RANDOM MEDIUM AND HYPERBOLIC BROWNIAN MOTION

Classical diffusion in a random medium involves an exponential functional of Brownian motion. This functional also appears in the study of Brownian diffusion on a Riemann surface of constant negative curvature. We analyse in detail this relationship and study various distributions using stochastic calculus and functional integration.Comment: 18 page

Generating random quantum channels

Several techniques of generating random quantum channels, which act on the set of $d$-dimensional quantum states, are investigated. We present three approaches to the problem of sampling of quantum channels and show under which conditions they become mathematically equivalent, and lead to the uniform, Lebesgue measure on the convex set of quantum operations. We compare their advantages and computational complexity and demonstrate which of them is particularly suitable for numerical investigations. Additional results focus on the spectral gap and other spectral properties of random quantum channels and their invariant states. We compute mean values of several quantities characterizing a given quantum channel, including its unitarity, the average output purity and the $2$-norm coherence of a channel, averaged over the entire set of the quantum channels with respect to the uniform measure. An ensemble of classical stochastic matrices obtained due to super-decoherence of random quantum stochastic maps is analyzed and their spectral properties are studied using the Bloch representation of a classical probability vector.Comment: 29 pages, 7 figure

Markovian evolution of quantum coherence under symmetric dynamics

Both conservation laws and practical restrictions impose symmetry constraints on the dynamics of open quantum systems. In the case of time-translation symmetry, which arises naturally in many physically relevant scenarios, the quantum coherence between energy eigenstates becomes a valuable resource for quantum information processing. In this work we identify the minimum amount of decoherence compatible with this symmetry for a given population dynamics. This yields a generalisation to higher-dimensional systems of the relation T2 2T1 for qubit decoherence and relaxation times. It also enables us to witness and assess the role of non-Markovianity as a resource for coherence preservation and transfer. Moreover, we discuss the relationship between ergodicity and the ability of Markovian dynamics to indenitely sustain a superposition of diferent energy states. Finally, we establish a formal connection between the resource-theoretic and the master equation approaches to thermodynamics, with the former being a non-Markovian generalisation of the latter. Our work thus brings the abstract study of quantum coherence as a resource towards the realm of actual physical applications

Heavy traffic limits for multiphase queues

This book analyzes several types of queueing systems arising in network theory and communication theory. Karpelevich and Kreinin use numerous methods and results from the theory of stochastic processes. The main emphasis is on problems of diffusion approximation of stochastic processes in queueing systems and on results based on applications of the hydrodynamic limit method. The book will be useful to researchers working in the theory and applications of queueing theory and stochastic processes

FUNCTIONAL EQUATIONS IN THE PROBLEM OF BOUNDEDNESS OF STOCHASTIC BRANCHING DYNAMICS

Abstract. A general model of a branching random walk in Z �called in the paper stochastic branching dynamics � is considered, where the branching and displacements occur with probabilities determined by the position of a parent particle. A necessary and su�cient condition is given for the random variable M = sup n�0 ma