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

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• 2 citations
Publisher

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

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

Apostol Vourdas

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).

•Jan 1, 2022•0 citations

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

Apostol Vourdas

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).

arXiv:2203.09468•Mar 16, 2022•0 citations

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.

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

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

Apostol Vourdas

Random walks in a finite Abelian group $G$ are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope ${\cal 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 ${\mathbb Z}(d)$, and to the Heisenberg-Weyl group $HW(d)/{\mathbb Z}(d)$. A physical implementation of random walks in ${\mathbb Z}(d)$ that involves a sequence of non-selective projective measurements, is discussed. A physical implementation of random walks in the Heisenberg-Weyl group $HW(d)/{\mathbb Z}(d)$ using a sequence of non-selective POVM measurements with coherent states, is also presented.

arXiv:2603.08431•Mar 9, 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•3 citations

Markovian Statistics on Evolving Systems

Ulrich Faigle, Gerhard Gierz

A novel framework for the analysis of observation statistics on time discrete linear evolutions in Banach space is presented. The model differs from traditional models for stochastic processes and, in particular, clearly distinguishes between the deterministic evolution of a system and the stochastic nature of observations on the evolving system. General Markov chains are defined in this context and it is shown how typical traditional models of classical or quantum random walks and Markov processes fit into the framework and how a theory of quantum statistics ({\it sensu} Barndorff-Nielsen, Gill and Jupp) may be developed from it. The framework permits a general theory of joint observability of two or more observation variables which may be viewed as an extension of the Heisenberg uncertainty principle and, in particular, offers a novel mathematical perspective on the violation of Bell's inequalities in quantum models. Main results include a general sampling theorem relative to Riesz evolution operators in the spirit of von Neumann's mean ergodic theorem for normal operators in Hilbert space.

arXiv:1701.06140•Jan 22, 2017•0 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).
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).
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 ddd-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.
Random walks in a finite Abelian group GGG are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope B(G){\cal B}(G)B(G) associated with the group GGG. 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){\mathbb Z}(d)Z(d), and to the Heisenberg-Weyl group HW(d)/Z(d)HW(d)/{\mathbb Z}(d)HW(d)/Z(d). A physical implementation of random walks in Z(d){\mathbb Z}(d)Z(d) that involves a sequence of non-selective projective measurements, is discussed. A physical implementation of random walks in the Heisenberg-Weyl group HW(d)/Z(d)HW(d)/{\mathbb Z}(d)HW(d)/Z(d) using a sequence of non-selective POVM 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.
A novel framework for the analysis of observation statistics on time discrete linear evolutions in Banach space is presented. The model differs from traditional models for stochastic processes and, in particular, clearly distinguishes between the deterministic evolution of a system and the stochastic nature of observations on the evolving system. General Markov chains are defined in this context and it is shown how typical traditional models of classical or quantum random walks and Markov processes fit into the framework and how a theory of quantum statistics ({\it sensu} Barndorff-Nielsen, Gill and Jupp) may be developed from it. The framework permits a general theory of joint observability of two or more observation variables which may be viewed as an extension of the Heisenberg uncertainty principle and, in particular, offers a novel mathematical perspective on the violation of Bell's inequalities in quantum models. Main results include a general sampling theorem relative to Riesz evolution operators in the spirit of von Neumann's mean ergodic theorem for normal operators in Hilbert space.