Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2203.09468 · Physica A Statistical Mechanics and its Applications

Markov chains with doubly stochastic transition matrices and application to a sequence of non-selective quantum measurements

Apostol Vourdas

Published Jan 20, 2022• 3 citations
arXivHTMLPDF

Abstract

A time-dependent finite-state Markov chain that uses doubly stochastic transition matrices, is considered. Entropic quantities that describe the randomness of the probability vectors, and also the randomness of the discrete paths, are studied. Universal convex polytopes are introduced which contain all future probability vectors, and which are based on the Birkhoff–von Neumann expansion for doubly stochastic matrices. They are universal in the sense that they depend only on the present probability vector, and are independent of the doubly stochastic transition matrices that describe time evolution in the future. It is shown that as the discrete time increases these convex polytopes shrink, and the minimum entropy of the probability vectors in them increases. These ideas are applied to a sequence of non-selective measurements (with different projectors in each step) on a quantum system with d-dimensional Hilbert space. The unitary time evolution in the intervals between the measurements, is taken into account. The non-selective measurements destroy stroboscopically the non-diagonal elements in the density matrix. This ‘hermaphrodite’ system is an interesting combination of a classical probabilistic system (immediately after the measurements) and a quantum system (in the intervals between the measurements). Various examples are discussed. In the ergodic example, the system follows asymptotically all discrete paths with the same probability. In the example of rapidly repeated non-selective measurements, we get the well known quantum Zeno effect with ‘frozen discrete paths’ (presented here as a biproduct of our general methodology based on Markov chains with doubly stochastic transition matrices).

DOI
10.1016/j.physa.2022.126911

Related papers

Random walks in finite Abelian groups with Birkhoff subpolytopes of doubly stochastic matrices and their physical implementation

Apostol Vourdas

Abstract Random walks in a finite Abelian group G are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope B ( G ) associated with the group G . It is shown that all future probability vectors belong to a polytope which does not depend on the transition matrices, and which shrinks during time evolution. Various quantities are used to describe the probability vectors: the majorization preorder, Lorenz values and the Gini index, entropic quantities, and the total variation distance. The general results are applied to the additive group Z ( d ) , and to the Heisenberg–Weyl group H W ( d ) / Z ( d ) . A physical implementation of random walks in Z ( d ) that involves a sequence of non-selective projective measurements, is discussed. A physical implementation of random walks in the Heisenberg–Weyl group H W ( d ) / Z ( d ) using a sequence of non-selective positive operator-valued measure measurements with coherent states, is also presented.

arXiv:2603.08431•Journal of Physics A Mathematical and Theoretical•Feb 27, 2026•0 citations

Discrete Quantum Markov Chains

Ulrich Faigle, Alexander Schönhuth

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.

•Nov 4, 2010•4 citations

Quantum unitary evolution interspersed with repeated non-unitary interactions at random times: the method of stochastic Liouville equation, and two examples of interactions in the context of a tight-binding chain

Debraj Das, Sushanta Dattagupta, Shamik Gupta

Abstract In the context of unitary evolution of a generic quantum system interrupted at random times with non-unitary evolution due to interactions with either the external environment or a measuring apparatus, we adduce a general theoretical framework to obtain the average density operator of the system at any time during the dynamical evolution. The average is with respect to the classical randomness associated with the random time intervals between successive interactions, which we consider to be independent and identically-distributed random variables. The formalism is very general in that it applies to any quantum system, to any form of non-unitary interaction, and to any probability distribution for the random times. We provide two explicit applications of the formalism in the context of the so-called tight-binding model relevant in various contexts in solid-state physics, e.g. in modelling nano wires. Considering the case of one dimension, the corresponding tight-binding chain models the motion of a charged particle between the sites of a lattice, wherein the particle is for most times localized on the sites, owing to spontaneous quantum fluctuations tunnels between the nearest-neighbour sites. We consider two representative forms of interactions, one that implements a stochastic reset of quantum dynamics in which the density operator is at random times reset to its initial form, and one in which projective measurements are performed on the system at random times. In the former case, we demonstrate with our exact results how the particle is localized on the sites at long times, leading to a time-independent mean-squared displacement (MSD) of the particle about its initial location. This stands in stark contrast to the behavior in the absence of interactions, when the particle has an unbounded growth of the MSD in time, with no signatures of localization. In the case of projective measurements at random times, we show that repeated projection to the initial state of the particle results in an effective suppression of the temporal decay in the probability of the particle to be found on the initial state. The amount of suppression is comparable to the one in conventional Zeno effect scenarios, but which it does not require us to perform measurements at exactly regular intervals that are hallmarks of such scenarios.

arXiv:2106.14181•Journal of Statistical Mechanics Theory and Experiment•May 1, 2022•29 citations

Nonhomogeneous quantum Markov chains and a notion of ergodicity

Carlos F. Lardizabal, Rafael Rigão Souza

Motivated by a model presented by S. Gudder, we study a quantum generalization of Markov chains and discuss the relation between these maps and open quantum random walks, a class of quantum channels described by S. Attal et al. We consider processes which are nonhomogeneous in time, i.e., at each time step, a possibly distinct evolution kernel. Inspired by a spectral technique described by L. Saloff-Coste and J. Zúñiga, we define a notion of ergodicity for nonhomogeneous quantum Markov chains and describe a criterion for ergodicity of such objects in terms of singular values. As a consequence we obtain a quantum version of the classical probability result concerning the behavior of the columns (or rows) of the iterates of a stochastic matrix induced by a finite, irreducible, aperiodic Markov chain. We are also able to relate the ergodic property presented here with the notions of weak and uniform ergodicity known in the literature of noncommutative $L^1$-spaces.

arXiv:1504.05398•Apr 21, 2015•1 citation

Multipartite quantum systems: an approach based on Markov matrices and the Gini index

Apostol Vourdas

Abstract An expansion of row Markov matrices in terms of matrices related to permutations with repetitions, is introduced. It generalises the Birkhoff–von Neumann expansion of doubly stochastic matrices in terms of permutation matrices (without repetitions). An interpretation of the formalism in terms of sequences of integers that open random safes described by the Markov matrices, is presented. Various quantities that describe probabilities and correlations in this context, are discussed. The Gini index is used to quantify the sparsity (certainty) of various probability vectors. The formalism is used in the context of multipartite quantum systems with finite dimensional Hilbert space, which can be viewed as quantum permutations with repetitions or as quantum safes. The scalar product of row Markov matrices, the various Gini indices, etc, are novel probabilistic quantities that describe the statistics of multipartite quantum systems. Local and global Fourier transforms are used to define locally dual and also globally dual statistical quantities. The latter depend on off-diagonal elements that entangle (in general) the various components of the system. Examples which demonstrate these ideas are also presented.

arXiv:2105.12335•Journal of Physics A Mathematical and Theoretical•Mar 24, 2021•2 citations

Optimality and universality in quantum Zeno dynamics

Sergey Belan, Vladimir Parfenyev

Abstract The effective lifetime of a quantum state can increase (the quantum Zeno effect) or decrease (the quantum anti-Zeno effect) in the response to increasing frequency of the repeated measurements and the multiple transitions between these two regimes are potentially possible within the same system. An interesting question arising in this regards is how to choose the optimal schedule of repeated measurements to achieve the maximal possible decay rate of a given quantum state. Addressing the issue of optimality in the quantum Zeno dynamics, we derive a range of rigorous results, which are, due to generality of the theoretical framework adopted here, applicable to the majority of models appeared in the quantum Zeno literature. In particular, we prove the universal dominance of the regular stroboscopic sampling in the sense that it always provides the shortest expected decay time among all possible measurement procedures. However, the implementation of the stroboscopic protocol requires the knowledge of the optimal sampling period which may depend on the fine details of the quantum problem. We demonstrate that this difficulty can be overcome with the tricky non-regular measurement schedule inspired by the scale-free restart strategy used to speed up the completion of the probabilistic algorithms and Internet tasks in computer science as it allows to achieve a near-optimal decay rate in the absence of detailed knowledge of the underlying quantum statistics. Besides, our general approach reveals unexpected universality displayed by the quantum systems subject to the optimally tuned rate of Poissonian measurements and the simple statistical criteria to discriminate between Zeno and anti-Zeno regimes following from this universality. We illustrate our findings with an example of Zeno dynamics in the system of optically-trapped ultra-cold atoms and discuss the implications arising from them.

arXiv:1909.03226•New Journal of Physics•Jun 17, 2020•11 citations
A time-dependent finite-state Markov chain that uses doubly stochastic transition matrices, is considered. Entropic quantities that describe the randomness of the probability vectors, and also the randomness of the discrete paths, are studied. Universal convex polytopes are introduced which contain all future probability vectors, and which are based on the Birkhoff–von Neumann expansion for doubly stochastic matrices. They are universal in the sense that they depend only on the present probability vector, and are independent of the doubly stochastic transition matrices that describe time evolution in the future. It is shown that as the discrete time increases these convex polytopes shrink, and the minimum entropy of the probability vectors in them increases. These ideas are applied to a sequence of non-selective measurements (with different projectors in each step) on a quantum system with d-dimensional Hilbert space. The unitary time evolution in the intervals between the measurements, is taken into account. The non-selective measurements destroy stroboscopically the non-diagonal elements in the density matrix. This ‘hermaphrodite’ system is an interesting combination of a classical probabilistic system (immediately after the measurements) and a quantum system (in the intervals between the measurements). Various examples are discussed. In the ergodic example, the system follows asymptotically all discrete paths with the same probability. In the example of rapidly repeated non-selective measurements, we get the well known quantum Zeno effect with ‘frozen discrete paths’ (presented here as a biproduct of our general methodology based on Markov chains with doubly stochastic transition matrices).
Abstract Random walks in a finite Abelian group G are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope B ( G ) associated with the group G . It is shown that all future probability vectors belong to a polytope which does not depend on the transition matrices, and which shrinks during time evolution. Various quantities are used to describe the probability vectors: the majorization preorder, Lorenz values and the Gini index, entropic quantities, and the total variation distance. The general results are applied to the additive group Z ( d ) , and to the Heisenberg–Weyl group H W ( d ) / Z ( d ) . A physical implementation of random walks in Z ( d ) that involves a sequence of non-selective projective measurements, is discussed. A physical implementation of random walks in the Heisenberg–Weyl group H W ( d ) / Z ( d ) using a sequence of non-selective positive operator-valued measure measurements with coherent states, is also presented.
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.
Abstract In the context of unitary evolution of a generic quantum system interrupted at random times with non-unitary evolution due to interactions with either the external environment or a measuring apparatus, we adduce a general theoretical framework to obtain the average density operator of the system at any time during the dynamical evolution. The average is with respect to the classical randomness associated with the random time intervals between successive interactions, which we consider to be independent and identically-distributed random variables. The formalism is very general in that it applies to any quantum system, to any form of non-unitary interaction, and to any probability distribution for the random times. We provide two explicit applications of the formalism in the context of the so-called tight-binding model relevant in various contexts in solid-state physics, e.g. in modelling nano wires. Considering the case of one dimension, the corresponding tight-binding chain models the motion of a charged particle between the sites of a lattice, wherein the particle is for most times localized on the sites, owing to spontaneous quantum fluctuations tunnels between the nearest-neighbour sites. We consider two representative forms of interactions, one that implements a stochastic reset of quantum dynamics in which the density operator is at random times reset to its initial form, and one in which projective measurements are performed on the system at random times. In the former case, we demonstrate with our exact results how the particle is localized on the sites at long times, leading to a time-independent mean-squared displacement (MSD) of the particle about its initial location. This stands in stark contrast to the behavior in the absence of interactions, when the particle has an unbounded growth of the MSD in time, with no signatures of localization. In the case of projective measurements at random times, we show that repeated projection to the initial state of the particle results in an effective suppression of the temporal decay in the probability of the particle to be found on the initial state. The amount of suppression is comparable to the one in conventional Zeno effect scenarios, but which it does not require us to perform measurements at exactly regular intervals that are hallmarks of such scenarios.
Motivated by a model presented by S. Gudder, we study a quantum generalization of Markov chains and discuss the relation between these maps and open quantum random walks, a class of quantum channels described by S. Attal et al. We consider processes which are nonhomogeneous in time, i.e., at each time step, a possibly distinct evolution kernel. Inspired by a spectral technique described by L. Saloff-Coste and J. Zúñiga, we define a notion of ergodicity for nonhomogeneous quantum Markov chains and describe a criterion for ergodicity of such objects in terms of singular values. As a consequence we obtain a quantum version of the classical probability result concerning the behavior of the columns (or rows) of the iterates of a stochastic matrix induced by a finite, irreducible, aperiodic Markov chain. We are also able to relate the ergodic property presented here with the notions of weak and uniform ergodicity known in the literature of noncommutative L1L^1L1-spaces.
Abstract An expansion of row Markov matrices in terms of matrices related to permutations with repetitions, is introduced. It generalises the Birkhoff–von Neumann expansion of doubly stochastic matrices in terms of permutation matrices (without repetitions). An interpretation of the formalism in terms of sequences of integers that open random safes described by the Markov matrices, is presented. Various quantities that describe probabilities and correlations in this context, are discussed. The Gini index is used to quantify the sparsity (certainty) of various probability vectors. The formalism is used in the context of multipartite quantum systems with finite dimensional Hilbert space, which can be viewed as quantum permutations with repetitions or as quantum safes. The scalar product of row Markov matrices, the various Gini indices, etc, are novel probabilistic quantities that describe the statistics of multipartite quantum systems. Local and global Fourier transforms are used to define locally dual and also globally dual statistical quantities. The latter depend on off-diagonal elements that entangle (in general) the various components of the system. Examples which demonstrate these ideas are also presented.
Abstract The effective lifetime of a quantum state can increase (the quantum Zeno effect) or decrease (the quantum anti-Zeno effect) in the response to increasing frequency of the repeated measurements and the multiple transitions between these two regimes are potentially possible within the same system. An interesting question arising in this regards is how to choose the optimal schedule of repeated measurements to achieve the maximal possible decay rate of a given quantum state. Addressing the issue of optimality in the quantum Zeno dynamics, we derive a range of rigorous results, which are, due to generality of the theoretical framework adopted here, applicable to the majority of models appeared in the quantum Zeno literature. In particular, we prove the universal dominance of the regular stroboscopic sampling in the sense that it always provides the shortest expected decay time among all possible measurement procedures. However, the implementation of the stroboscopic protocol requires the knowledge of the optimal sampling period which may depend on the fine details of the quantum problem. We demonstrate that this difficulty can be overcome with the tricky non-regular measurement schedule inspired by the scale-free restart strategy used to speed up the completion of the probabilistic algorithms and Internet tasks in computer science as it allows to achieve a near-optimal decay rate in the absence of detailed knowledge of the underlying quantum statistics. Besides, our general approach reveals unexpected universality displayed by the quantum systems subject to the optimally tuned rate of Poissonian measurements and the simple statistical criteria to discriminate between Zeno and anti-Zeno regimes following from this universality. We illustrate our findings with an example of Zeno dynamics in the system of optically-trapped ultra-cold atoms and discuss the implications arising from them.