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:1603.00680 · Physical Review A

Markovian semigroup from non-Markovian evolutions

Filip Wudarski, Dariusz Chruściński

Published Apr 26, 2016• 32 citations
arXivHTMLPDF

Abstract

It is shown that a convex combination of two non-Markovian evolutions may lead to a Markovian semigroup. This shows that the convex combination of quantum evolutions displaying nontrivial memory effects may result in a perfectly memoryless evolution.
DOI
10.1103/physreva.93.042120

Related papers

Memory kernel approach to generalized Pauli channels: Markovian, semi-Markov, and beyond

Katarzyna Siudzińska, Dariusz Chruściński

In this paper we analyze the evolution of generalized Pauli channels governed by the memory kernel master equation. We provide necessary and sufficient conditions for the memory kernel to give rise to legitimate (completely positive and trace-preserving) quantum evolution. In particular, we analyze a class of kernels generating the quantum semi-Markov evolution, which is a natural generalization of the Markovian semigroup. Interestingly, the convex combination of Markovian semigroups goes beyond the semi-Markov case. Our analysis is illustrated with several examples.

arXiv:1706.10041•Physical Review A•Aug 25, 2017•25 citations

Convex combinations of Pauli semigroups: Geometry, measure, and an application

Vinayak Jagadish, R. Srikanth, Francesco Petruccione

Finite-time Markovian channels, unlike their infinitesimal counterparts, do not form a convex set. As a particular instance of this observation, we consider the problem of mixing the three Pauli channels, conservatively assumed to be quantum dynamical semigroups, and fully characterize the resulting ``Pauli simplex.'' We show that neither the set of non-Markovian (completely positive indivisible) nor Markovian channels is convex in the Pauli simplex, and that the measure of non-Markovian channels is about 0.87. All channels in the Pauli simplex are P divisible. A potential application in the context of quantum resource theory is also discussed.

arXiv:1910.04114•Physical Review A•Jun 1, 2020•25 citations

A note on the non-Markovianity of quantum semi-Markov processes

Shrikant Utagi, Subhashish Banerjee, R. Srikanth

The non-Markovianity of the stochastic process called the quantum semi-Markov (QSM) process is studied using a recently proposed quantification of memory based on the deviation from semigroup evolution and thus providing a unified description of divisible and indivisible channels. This is shown to bring out the property of QSM process to exhibit memory effects in the CP-divisible regime. An operational meaning to the non-Markovian nature of semi-Markov processes is also provided.

•Dec 21, 2020•0 citations

How rare are Markovian quantum dynamics?

Charlotte Bäcker, Nick Maryshchak, Walter T. Strunz

A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.

quant-pharXiv:2606.24511•Jun 24, 2026•0 citations

Convexity and non-Markovianity of Weyl Maps

Wen Xu, Vinayak Jagadish

We investigate the emergence of non-Markovian dynamics in finite-dimensional open quantum systems governed by Weyl dynamical maps and their convex combinations. Using the Hermite normal form, we provide a complete classification of the subgroups of the discrete phase space $\mathbb{Z}_d \times \mathbb{Z}_d$, establishing the algebraic framework underlying the Weyl maps. We characterize isotropic Weyl dynamical maps that generate Markovian semigroups and show that anisotropic Weyl maps with nonuniform weight distributions cannot possess the semigroup property. Furthermore, we analyze the role of convexity in the generation and suppression of memory effects. Remarkably, we prove that convex combinations of eternally non-Markovian Weyl dephasing maps can generate Markovian semigroups, demonstrating that non-Markovianity is not additive under mixing. Conversely, we establish a general condition under which convex mixtures of $N$ distinct Weyl semigroups exhibit eternal non-Markovianity. In contrast to the qubit Pauli setting, we further identify the existence of irreducible eternally non-Markovian Weyl dephasing maps, namely, individual dynamical maps that display eternal memory effects without requiring any mixing mechanism. Finally, explicit qutrit examples illustrate the transition among Markovian, non-Markovian and eternally non-Markovian regimes. Our results uncover a fundamental connection among finite phase-space algebra, convex structures, and quantum memory effects, thereby extending the theory of non-Markovian dynamics beyond the Pauli framework.

quant-pharXiv:2605.23852•May 25, 2026•0 citations

Eternal non-Markovianity of qubit maps

Vinayak Jagadish, R. Srikanth

As is well known, unital Pauli maps can be eternally non-CP-divisible. In contrast, here we show that in the case of nonunital maps, eternal non-Markovianity in the nonunital part is ruled out. In the unital case, the eternal non-Markovianity can be obtained by a convex combination of two dephasing semigroups, but not all three of them. We study these results and ramifications arising from them.

arXiv:2501.06846•Physical Review A•Apr 18, 2025•0 citations
In this paper we analyze the evolution of generalized Pauli channels governed by the memory kernel master equation. We provide necessary and sufficient conditions for the memory kernel to give rise to legitimate (completely positive and trace-preserving) quantum evolution. In particular, we analyze a class of kernels generating the quantum semi-Markov evolution, which is a natural generalization of the Markovian semigroup. Interestingly, the convex combination of Markovian semigroups goes beyond the semi-Markov case. Our analysis is illustrated with several examples.
Finite-time Markovian channels, unlike their infinitesimal counterparts, do not form a convex set. As a particular instance of this observation, we consider the problem of mixing the three Pauli channels, conservatively assumed to be quantum dynamical semigroups, and fully characterize the resulting ``Pauli simplex.'' We show that neither the set of non-Markovian (completely positive indivisible) nor Markovian channels is convex in the Pauli simplex, and that the measure of non-Markovian channels is about 0.87. All channels in the Pauli simplex are P divisible. A potential application in the context of quantum resource theory is also discussed.
A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.
We investigate the emergence of non-Markovian dynamics in finite-dimensional open quantum systems governed by Weyl dynamical maps and their convex combinations. Using the Hermite normal form, we provide a complete classification of the subgroups of the discrete phase space Zd×Zd\mathbb{Z}_d \times \mathbb{Z}_dZd​×Zd​, establishing the algebraic framework underlying the Weyl maps. We characterize isotropic Weyl dynamical maps that generate Markovian semigroups and show that anisotropic Weyl maps with nonuniform weight distributions cannot possess the semigroup property. Furthermore, we analyze the role of convexity in the generation and suppression of memory effects. Remarkably, we prove that convex combinations of eternally non-Markovian Weyl dephasing maps can generate Markovian semigroups, demonstrating that non-Markovianity is not additive under mixing. Conversely, we establish a general condition under which convex mixtures of NNN distinct Weyl semigroups exhibit eternal non-Markovianity. In contrast to the qubit Pauli setting, we further identify the existence of irreducible eternally non-Markovian Weyl dephasing maps, namely, individual dynamical maps that display eternal memory effects without requiring any mixing mechanism. Finally, explicit qutrit examples illustrate the transition among Markovian, non-Markovian and eternally non-Markovian regimes. Our results uncover a fundamental connection among finite phase-space algebra, convex structures, and quantum memory effects, thereby extending the theory of non-Markovian dynamics beyond the Pauli framework.