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:1212.3481

Loss of Memory and Convergence of Quantum Markov Processes

Keiji Matsumoto

Published Dec 14, 2012• 2 citations
arXivHTMLPDF

Abstract

In a quantum (inhomogeneous) Markov process $ρ_1:=Γ_1(ρ)$, $ρ_2:=Γ_1(ρ_1)$, ..., where $Γ_i$ are CPTP maps and $ρ$ is the initial state, the the state of the system is either oscillatory or convergent to a point or convergent to an oscillatory orbit. Whichever the case it is, "information" about the initial state is always monotone non-increasing and convergent. This fact motivate us to define an equivalence class of families of quantum states, which embodies the bundle of all "information quantities" about the initial state. We show, for any quantum inhomogeneous Markov process over a finite dimensional Hilbert space, the trajectory in the space of the all equivalence classes is "monotone decreasing" and convergent to a point, relative to a reasonablly defined topology. Also, a characterization of weak ergodicity in this picture is given.

DOI
10.48550/arxiv.1212.3481

Related papers

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

Exponential L 2-Convergence of Some Quantum Markov Semigroups Related to Birth-and-Death Processes

Raffaella Carbone

Given a quantum Markov semigroup (T t ) t≥o on B (h), with a faithful normal invariant state ρ, we associate to it the semigroup (T t ) t≥o on Hilbert-Schmidt operators on h (the L 2 (ρ) space) defined by (T t (ρ 1/4xρ 1/4) = ρ 1/4 T t (x)ρ 1/4. This allows us to use spectral theory to study the infinitesimal generator of (T t ) t≥o and deduce information on the speed of convergence to equilibrium of the given semigroup. We apply this idea to show that some quantum Markov semigroups related to birth-and-death processes converge to equilibrium exponentially rapidly in L 2 (p).

Birkhäuser Boston eBooks•Jan 1, 2000•4 citations

Time-inhomogeneous Quantum Markov Chains with Decoherence on Finite State Spaces

Chia-Han Chou, Wei-Shih Yang

We introduce and study time-inhomogeneous quantum Markov chains with parameter $ζ\ge 0$ and decoherence parameter $0 \leq p \leq 1$ on finite spaces and their large scale equilibrium properties. Here $ζ$ resembles the inverse temperature in the annealing random process and $p$ is the decoherence strength of the quantum system. Numerical evaluations show that if $ ζ$ is small, then quantum Markov chain is ergodic for all $0 < p \le 1$ and if $ ζ$ is large, then it has multiple limiting distributions for all $0 < p \le 1$. In this paper, we prove the ergodic property in the high temperature region $0 \le ζ\le 1$. We expect that the phase transition occurs at the critical point $ζ_c=1$. For coherence case $p=0$, a critical behavior of periodicity also appears at critical point $ζ_o=2$.

arXiv:2012.05449•Dec 10, 2020•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

Compact convex structure of measurements and its applications to simulability, incompatibility, and convex resource theory of continuous-outcome measurements

Yui Kuramochi

We introduce the post-processing preorder and equivalence relations for general measurements on a possibly infinite-dimensional general probabilistic theory described by an order unit Banach space $E$ with a Banach predual. We define the measurement space $\mathfrak{M}(E)$ as the set of post-processing equivalence classes of continuous measurements on $E .$ We define the weak topology on $\mathfrak{M} (E)$ as the weakest topology in which the state discrimination probabilities for any finite-label ensembles are continuous and show that $\mathfrak{M}(E)$ equipped with the convex operation corresponding to the probabilistic mixture of measurements can be regarded as a compact convex set regularly embedded in a locally convex Hausdorff space. We also prove that the measurement space $\mathfrak{M}(E) $ is infinite-dimensional except when the system is $1$-dimensional and give a characterization of the post-processing monotone affine functional. We apply these general results to the problems of simulability and incompatibility of measurements. We show that the robustness measures of unsimulability and incompatibility coincide with the optimal ratio of the state discrimination probability of measurement(s) relative to that of simulable or compatible measurements, respectively. The latter result for incompatible measurements generalizes the recent result for finite-dimensional quantum measurements. Throughout the paper, the fact that any weakly$\ast$ continuous measurement can be arbitrarily approximated in the weak topology by a post-processing increasing net of finite-outcome measurements is systematically used to reduce the discussions to finite-outcome cases.

arXiv:2002.03504•Feb 10, 2020•28 citations

On the asymptotic behavior of generic quantum Markov semigroups

Raffaella Carbone, Emanuela Sasso, Veronica Umanità

We study ergodicity and decoherence for generic quantum Markov semigroups: in particular, we highlight the strong relationships among these properties, the convergence in law of the classical Markov process associated with the diagonal part of the semigroup, and the structure of its communication classes.

Infinite Dimensional Analysis Quantum Probability and Related Topics•Mar 1, 2014•22 citations
In a quantum (inhomogeneous) Markov process ρ1:=Γ1(ρ)ρ_1:=Γ_1(ρ)ρ1​:=Γ1​(ρ), ρ2:=Γ1(ρ1)ρ_2:=Γ_1(ρ_1)ρ2​:=Γ1​(ρ1​), ..., where ΓiΓ_iΓi​ are CPTP maps and ρρρ is the initial state, the the state of the system is either oscillatory or convergent to a point or convergent to an oscillatory orbit. Whichever the case it is, "information" about the initial state is always monotone non-increasing and convergent. This fact motivate us to define an equivalence class of families of quantum states, which embodies the bundle of all "information quantities" about the initial state. We show, for any quantum inhomogeneous Markov process over a finite dimensional Hilbert space, the trajectory in the space of the all equivalence classes is "monotone decreasing" and convergent to a point, relative to a reasonablly defined topology. Also, a characterization of weak ergodicity in this picture is given.
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.
Given a quantum Markov semigroup (T t ) t≥o on B (h), with a faithful normal invariant state ρ, we associate to it the semigroup (T t ) t≥o on Hilbert-Schmidt operators on h (the L 2 (ρ) space) defined by (T t (ρ 1/4xρ 1/4) = ρ 1/4 T t (x)ρ 1/4. This allows us to use spectral theory to study the infinitesimal generator of (T t ) t≥o and deduce information on the speed of convergence to equilibrium of the given semigroup. We apply this idea to show that some quantum Markov semigroups related to birth-and-death processes converge to equilibrium exponentially rapidly in L 2 (p).
We introduce and study time-inhomogeneous quantum Markov chains with parameter ζ≥0ζ\ge 0ζ≥0 and decoherence parameter 0≤p≤10 \leq p \leq 10≤p≤1 on finite spaces and their large scale equilibrium properties. Here ζζζ resembles the inverse temperature in the annealing random process and ppp is the decoherence strength of the quantum system. Numerical evaluations show that if $ ζ$ is small, then quantum Markov chain is ergodic for all 0<p≤10 < p \le 10<p≤1 and if $ ζ$ is large, then it has multiple limiting distributions for all 0<p≤10 < p \le 10<p≤1. In this paper, we prove the ergodic property in the high temperature region 0≤ζ≤10 \le ζ\le 10≤ζ≤1. We expect that the phase transition occurs at the critical point ζc=1ζ_c=1ζc​=1. For coherence case p=0p=0p=0, a critical behavior of periodicity also appears at critical point ζo=2ζ_o=2ζo​=2.
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.
We introduce the post-processing preorder and equivalence relations for general measurements on a possibly infinite-dimensional general probabilistic theory described by an order unit Banach space EEE with a Banach predual. We define the measurement space M(E)\mathfrak{M}(E)M(E) as the set of post-processing equivalence classes of continuous measurements on E.E .E. We define the weak topology on M(E)\mathfrak{M} (E)M(E) as the weakest topology in which the state discrimination probabilities for any finite-label ensembles are continuous and show that M(E)\mathfrak{M}(E)M(E) equipped with the convex operation corresponding to the probabilistic mixture of measurements can be regarded as a compact convex set regularly embedded in a locally convex Hausdorff space. We also prove that the measurement space $\mathfrak{M}(E) $ is infinite-dimensional except when the system is 111-dimensional and give a characterization of the post-processing monotone affine functional. We apply these general results to the problems of simulability and incompatibility of measurements. We show that the robustness measures of unsimulability and incompatibility coincide with the optimal ratio of the state discrimination probability of measurement(s) relative to that of simulable or compatible measurements, respectively. The latter result for incompatible measurements generalizes the recent result for finite-dimensional quantum measurements. Throughout the paper, the fact that any weakly∗\ast∗ continuous measurement can be arbitrarily approximated in the weak topology by a post-processing increasing net of finite-outcome measurements is systematically used to reduce the discussions to finite-outcome cases.