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

Quantum Markov monogamy inequalities

Matheus Capela, Lucas C. Céleri, Rafael Chaves, Kavan Kishore Modi

Published Aug 29, 2022• 8 citations
arXivHTMLPDF

Abstract

Markovianity lies at the heart of communication problems. This in turn makes the information-theoretic characterization of Markov processes worthwhile. Data-processing inequalities are ubiquitous in this sense, assigning necessary conditions for all Markov processes. We address here the problem of the information-theoretic analysis of constraints on Markov processes in the quantum regime. We show the existence of a class of quantum data-processing inequalities called here quantum Markov monogamy inequalities. This class of necessary conditions on quantum Markov processes is inspired by its counterpart for classical Markov processes, thus providing a strong link between classical and quantum constraints on Markovianity. We go on to construct a family of multitime quantum Markov monogamy inequalities, based on the process tensor formalism and that exploits multitime correlations. We then show, by means of an explicit example, that the Markov monogamy inequalities can be stronger than the usual quantum data-processing inequalities.

DOI
10.1103/physreva.106.022218

Related papers

Monogamy of temporal correlations: Witnessing non-Markovianity beyond data processing

Matheus Capela, Lucas C. Céleri, Kavan Kishore Modi +1 more

This paper shows that the correlation between the variables in a Markov chain respects a monogamy-like type of constraint. The authors uncover a connection between this monogamy and the quantification of causality also showing how can it be useful to witness the non-Markovianity arising in a sequence of quantum non-projective measurements

arXiv:1910.04236•Physical Review Research•Mar 20, 2020•7 citations

Relations between Markovian and non-Markovian correlations in multitime quantum processes

Guilherme Zambon, Diogo O. Soares-Pinto

In the dynamics of open quantum systems, information may propagate in time through either the system or the environment, giving rise to Markovian and non-Markovian temporal correlations, respectively. However, despite their notable coexistence in most physical situations, it is not yet clear how these two quantities may limit the existence of one another. Here, we address this issue by deriving several inequalities relating the temporal correlations of general multitime quantum processes. The dynamics are described by process tensors, and the correlations are quantified by the mutual information between subsystems of their Choi states. First, we prove a set of upper bounds to the non-Markovianity of a process given the degree of Markovianity in each of its steps. This immediately implies a nontrivial maximum value for the non-Markovianity of any process, independent of its Markovianity. Finally, we determine how the non-Markovianity limits the amount of total temporal correlations that could be present in a given process. These results show that, although any multitime process must pay a price in total correlations to have a given amount of non-Markovianity, this price vanishes exponentially with the number of steps of the process, while the maximum non-Markovianity grows only linearly. This implies that even a highly non-Markovian process might be arbitrarily close to having the maximum amount of total correlations if it has a sufficiently large number of steps.

arXiv:2312.10147•Physical Review A•Jun 3, 2024•7 citations

Tighter monogamy and polygamy relations in multiparty quantum systems

Chenxiao Wang, Limin Gao

The monogamy and polygamy properties of quantum entanglement characterize fundamental constraints on the distribution of entanglement in multipartite quantum systems. In this paper, we investigate tighter monogamy and polygamy relations for multipartite entanglement. By establishing a new mathematical inequality, we derive a family of improved monogamy and polygamy inequalities for tripartite quantum systems and further extend these results to general multipartite systems. Comparisons with existing results show that the obtained bounds are tighter. Illustrative examples are provided to demonstrate the effectiveness of the proposed relations.

quant-pharXiv:2603.12539•Laser Physics Letters•Mar 16, 2026•2 citations

Tighter constraints of multiqubit entanglement in terms of Rényi-α entropy*

Meng-Li Guo, Bo Li, Zhi-Xi Wang +1 more

Quantum entanglement plays essential roles in quantum information processing. The monogamy and polygamy relations characterize the entanglement distributions in the multipartite systems. We present a class of monogamy inequalities related to the μ-th power of the entanglement measure based on Rényi-α entropy, as well as polygamy relations in terms of the μ-th power of Rényi-α entanglement of assistance. These monogamy and polygamy relations are shown to be tighter than the existing ones.

arXiv:2006.08853•Chinese Physics B•Apr 29, 2020•8 citations

Data processing inequality and open quantum systems: Beyond Markov states

Aysenur Turkmen, Abdullah Verçin, S. Yılmaz

Using a tripartite framework consisting of an open quantum system, its environment, and a passive reference system, in this study we discuss quantum mutual information (QMI) and data processing inequality (DPI). Without any restriction on the initial correlations, the necessary and sufficient conditions for the decrease or increase as well as for the conservation of QMI are obtained for any joint unitary evolution of the open quantum system and its environment. In the special case of the input Markov states, it has been shown that as long as the tripartite input state is a Markov state then DPI holds for every joint unitary evolution even in the presence of initial correlations encoded in the input. We also point out that the converse of the last statement, that is, sufficiency of the existence of a local quantum channel or of the fulfillment of DPI for the input Markov state does not hold in general and this fact is exhibited by counterexamples.

Physical Review A•Oct 17, 2017•2 citations

Memory effects in quantum processes

Philip Taranto

Understanding temporal processes and their correlations in time is of paramount importance for the development of near-term technologies that operate under realistic conditions. Capturing the complete multi-time statistics that define a stochastic process lies at the heart of any proper treatment of memory effects. This is well understood in classical theory, where a hierarchy of joint probability distributions completely characterizes the process at hand. However, attempting to generalize this notion to quantum mechanics is problematic: observing realizations of a quantum process necessarily disturbs the state of the system, breaking an implicit, and crucial, assumption in the classical setting. This issue can be overcome by separating the experimental interventions from the underlying process, enabling an unambiguous description of the process itself and accounting for all possible multi-time correlations for any choice of interrogating instruments. In this paper, using a novel framework for the characterization of quantum stochastic processes, we first solve the long standing question of unambiguously describing the memory length of a quantum processes. This is achieved by constructing a quantum Markov order condition, which naturally generalizes its classical counterpart for the quantification of finite-length memory effects. As measurements are inherently invasive in quantum mechanics, one has no choice but to define Markov order with respect to the interrogating instruments that are used to probe the process at hand: different memory effects are exhibited depending on how one addresses the system, in contrast to the standard classical setting. We then fully characterize the structural constraints imposed on quantum processes with finite Markov order, shedding light on a variety of memory effects that can arise through various examples. Finally, we introduce an instrument-specific notion of memory strength that allows for a meaningful quantification of the temporal correlations between the history and the future of a process for a given choice of experimental intervention. These findings are directly relevant to both characterizing and exploiting memory effects that persist for a finite duration. In particular, immediate applications range from developing efficient compression and recovery schemes for the description of quantum processes with memory to designing coherent control protocols that efficiently perform information-theoretic tasks, amongst a plethora of others.

arXiv:1909.05245•International Journal of Quantum Information•Jan 7, 2020•16 citations
Markovianity lies at the heart of communication problems. This in turn makes the information-theoretic characterization of Markov processes worthwhile. Data-processing inequalities are ubiquitous in this sense, assigning necessary conditions for all Markov processes. We address here the problem of the information-theoretic analysis of constraints on Markov processes in the quantum regime. We show the existence of a class of quantum data-processing inequalities called here quantum Markov monogamy inequalities. This class of necessary conditions on quantum Markov processes is inspired by its counterpart for classical Markov processes, thus providing a strong link between classical and quantum constraints on Markovianity. We go on to construct a family of multitime quantum Markov monogamy inequalities, based on the process tensor formalism and that exploits multitime correlations. We then show, by means of an explicit example, that the Markov monogamy inequalities can be stronger than the usual quantum data-processing inequalities.
In the dynamics of open quantum systems, information may propagate in time through either the system or the environment, giving rise to Markovian and non-Markovian temporal correlations, respectively. However, despite their notable coexistence in most physical situations, it is not yet clear how these two quantities may limit the existence of one another. Here, we address this issue by deriving several inequalities relating the temporal correlations of general multitime quantum processes. The dynamics are described by process tensors, and the correlations are quantified by the mutual information between subsystems of their Choi states. First, we prove a set of upper bounds to the non-Markovianity of a process given the degree of Markovianity in each of its steps. This immediately implies a nontrivial maximum value for the non-Markovianity of any process, independent of its Markovianity. Finally, we determine how the non-Markovianity limits the amount of total temporal correlations that could be present in a given process. These results show that, although any multitime process must pay a price in total correlations to have a given amount of non-Markovianity, this price vanishes exponentially with the number of steps of the process, while the maximum non-Markovianity grows only linearly. This implies that even a highly non-Markovian process might be arbitrarily close to having the maximum amount of total correlations if it has a sufficiently large number of steps.
The monogamy and polygamy properties of quantum entanglement characterize fundamental constraints on the distribution of entanglement in multipartite quantum systems. In this paper, we investigate tighter monogamy and polygamy relations for multipartite entanglement. By establishing a new mathematical inequality, we derive a family of improved monogamy and polygamy inequalities for tripartite quantum systems and further extend these results to general multipartite systems. Comparisons with existing results show that the obtained bounds are tighter. Illustrative examples are provided to demonstrate the effectiveness of the proposed relations.
Using a tripartite framework consisting of an open quantum system, its environment, and a passive reference system, in this study we discuss quantum mutual information (QMI) and data processing inequality (DPI). Without any restriction on the initial correlations, the necessary and sufficient conditions for the decrease or increase as well as for the conservation of QMI are obtained for any joint unitary evolution of the open quantum system and its environment. In the special case of the input Markov states, it has been shown that as long as the tripartite input state is a Markov state then DPI holds for every joint unitary evolution even in the presence of initial correlations encoded in the input. We also point out that the converse of the last statement, that is, sufficiency of the existence of a local quantum channel or of the fulfillment of DPI for the input Markov state does not hold in general and this fact is exhibited by counterexamples.
Understanding temporal processes and their correlations in time is of paramount importance for the development of near-term technologies that operate under realistic conditions. Capturing the complete multi-time statistics that define a stochastic process lies at the heart of any proper treatment of memory effects. This is well understood in classical theory, where a hierarchy of joint probability distributions completely characterizes the process at hand. However, attempting to generalize this notion to quantum mechanics is problematic: observing realizations of a quantum process necessarily disturbs the state of the system, breaking an implicit, and crucial, assumption in the classical setting. This issue can be overcome by separating the experimental interventions from the underlying process, enabling an unambiguous description of the process itself and accounting for all possible multi-time correlations for any choice of interrogating instruments. In this paper, using a novel framework for the characterization of quantum stochastic processes, we first solve the long standing question of unambiguously describing the memory length of a quantum processes. This is achieved by constructing a quantum Markov order condition, which naturally generalizes its classical counterpart for the quantification of finite-length memory effects. As measurements are inherently invasive in quantum mechanics, one has no choice but to define Markov order with respect to the interrogating instruments that are used to probe the process at hand: different memory effects are exhibited depending on how one addresses the system, in contrast to the standard classical setting. We then fully characterize the structural constraints imposed on quantum processes with finite Markov order, shedding light on a variety of memory effects that can arise through various examples. Finally, we introduce an instrument-specific notion of memory strength that allows for a meaningful quantification of the temporal correlations between the history and the future of a process for a given choice of experimental intervention. These findings are directly relevant to both characterizing and exploiting memory effects that persist for a finite duration. In particular, immediate applications range from developing efficient compression and recovery schemes for the description of quantum processes with memory to designing coherent control protocols that efficiently perform information-theoretic tasks, amongst a plethora of others.