We consider an extension of discrete time Markov chain queueing model to the quantum domain by use of discrete time quantum Markov chain. We introduce methods for numerical analysis of such models. Using these tools we show that quantum model behaves fundamentally different from the classical one.
A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.
A quantum chain is analogous to a classical stationary Markov chain except that the probability measure is replaced by a complex amplitude measure and the transition probability matrix is replaced by a transition amplitude matrix. After considering the general situation, we study a particular example of a quantum chain whose transition amplitude matrix has the form of a Dirichlet matrix. Such matrices generate a discrete analog of the usual continuum Feynman amplitude. We then compute the probability distribution for these quantum chains Une chai←ne de Markov quantique est analogue a une chai←ne de Markov stationnaire classique avec la difference que la mesure de probabilite est remplacee par une mesure d'amplitude complexe, et la matrice des probabilites de transition est remplacee par une matrice d'amplitude de transition. Apres avoir considere le cas general, nous etudions le cas particulier d'une chaine quantique dont la matrice de transition est une matrice de Dirichlet. De telles matrices conduisent a un analogue discret des amplitudes de Feynman continues. Nous calculons ensuite les distributions de probabilite de ces chaines quantiques
We study special quantum Markov chains on a Fock space related to iterated beam splittings as introduced in [23]. Besides a characterization of the position distributions of the chain, we show some kind of weak convergence of such discrete time quantum Markov chains to a kind of continuous time quantum Markov process. Furthermore, we provide existence and uniqueness for the solution of a quantum stochastic differential equation related to this quantum Markov process both on an exponential domain and, on a larger domain, in a pointwise sense.
In this paper we discuss the quantum Markov chains of unitary quantum walks.The construction of the quantum Markov chain associated with a unitary quantum walk serves as a good example in the view point of quantum Markov chains.On the other hand, the method of quantum Markov chain provides a tool for the investigation of dynamical properties of the unitary quantum walks.We discuss the reducibility/irreducibility and the recurrence/transience properties.Comparing with the results known in other literature and in classical random walks, we will see some similarity as well as some differences.
A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantum operation. A quantum Markov chain is defined to be a pair (G,E) where G is a directed graph and E=[Eij] is a TOM whose entry Eij labels the edge from vertex j to vertex i. We think of the vertices of G as sites that a quantum system can occupy and Eij is the transition operation from site j to site i in one time step. The discrete dynamics of the system is obtained by iterating the TOM E. We next consider a special type of TOM called a transition effect matrix. In this case, there are two types of dynamics, a state dynamics and an operator dynamics. Although these two types are not identical, they are statistically equivalent. We next give examples that illustrate various properties of quantum Markov chains. We conclude by showing that our formalism generalizes the usual framework for quantum random walks.