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:1912.04254 · Physical Review Research

Relative entropy and catalytic relative majorization

Soorya Rethinasamy, Mark M. Wilde

Published Sep 21, 2020• 31 citations
arXivHTMLPDF

Abstract

Given two pairs of quantum states, a fundamental question in the resource theory of asymmetric distinguishability is whether there exists a quantum channel converting one pair to the other.In this work, we reframe this question in such a way that a catalyst can be used to help perform the transformation, with the only constraint on the catalyst being that its reduced state is returned unchanged, so that it can be used again to assist a future transformation.What we find here, for the special case in which the states in a given pair are commuting, and thus quasiclassical, is that this catalytic transformation can be performed if and only if the relative entropy of one pair of states is larger than that of the other pair.This result endows the relative entropy with a fundamental operational meaning that goes beyond its traditional interpretation in the setting of independent and identical resources.Our finding thus has an immediate application and interpretation in the resource theory of asymmetric distinguishability, and we expect it to find application in other domains.

DOI
10.1103/physrevresearch.2.033455

Related papers

PPT Entanglement with Correlated Catalysis: Monotones and Irreversibility

Jingsong Ao, Aby Philip, Alexander Streltsov

Quantum catalysts can overcome otherwise impossible quantum state transformations without being consumed, and allowing them to become correlated with the output makes this assistance substantially more powerful. This raises a fundamental question for entanglement theory: which limitations on state manipulation remain when such correlated catalysts are freely available? We answer this question in the positive-partial-transpose (PPT) resource theory, which allows a substantially broader class of operations than local operations and classical communication (LOCC). We identify general conditions under which regularized relative-entropy measures become strongly superadditive, and use them to construct monotones that constrain correlated catalytic PPT transformations without any knowledge of the catalyst. In particular, we prove that the regularized PPT relative entropy is fully additive and strongly superadditive, resolving an open problem in entanglement theory. Most importantly, these constraints show that even arbitrary correlated catalysts cannot restore asymptotic reversibility: for an explicit state, the optimal entanglement distillation rate remains strictly smaller than the entanglement cost. Thus, substantial catalytic assistance does not remove some of the fundamental limitations of mixed-state entanglement manipulation.

quant-pharXiv:2608.20063•Aug 21, 2026•4 citations

An information-theoretic treatment of quantum dichotomies

Francesco Buscemi, David Sutter, Marco Tomamichel

Given two pairs of quantum states, we want to decide if there exists a quantum channel that transforms one pair into the other. The theory of quantum statistical comparison and quantum relative majorization provides necessary and sufficient conditions for such a transformation to exist, but such conditions are typically difficult to check in practice. Here, by building upon work by Keiji Matsumoto, we relax the problem by allowing for small errors in one of the transformations. In this way, a simple sufficient condition can be formulated in terms of one-shot relative entropies of the two pairs. In the asymptotic setting where we consider sequences of state pairs, under some mild convergence conditions, this implies that the quantum relative entropy is the only relevant quantity deciding when a pairwise state transformation is possible. More precisely, if the relative entropy of the initial state pair is strictly larger compared to the relative entropy of the target state pair, then a transformation with exponentially vanishing error is possible. On the other hand, if the relative entropy of the target state is strictly larger, then any such transformation will have an error converging exponentially to one. As an immediate consequence, we show that the rate at which pairs of states can be transformed into each other is given by the ratio of their relative entropies. We discuss applications to the resource theories of athermality and coherence, where our results imply an exponential strong converse for general state interconversion.

arXiv:1907.08539•Quantum•Dec 9, 2019•37 citations

Equivariant Relative Submajorization

Gergely Bunth, Péter Vrana

We study a generalization of relative submajorization that compares pairs of positive operators on representation spaces of some fixed group. A pair equivariantly relatively submajorizes another if there is an equivariant subnormalized channel that takes the components of the first pair to a pair satisfying similar positivity constraints as in the definition of relative submajorization. In the context of the resource theory approach to thermodynamics, this generalization allows one to study transformations by Gibbs-preserving maps that are in addition time-translation symmetric. We find a sufficient condition for the existence of catalytic transformations and a characterization of an asymptotic relaxation of the relation. For classical and certain quantum pairs the characterization is in terms of explicit monotone quantities related to the sandwiched quantum Rényi divergences. In the general quantum case the relevant quantities are given only implicitly. Nevertheless, we find a large collection of monotones that provide necessary conditions for asymptotic or catalytic transformations. When applied to time-translation symmetric maps, these give rise to second laws that constrain state transformations allowed by thermal operations even in the presence of catalysts.

arXiv:2108.13217•IEEE Transactions on Information Theory•Oct 13, 2022•10 citations

Finite-size catalysis in quantum resource theories

Patryk Lipka-Bartosik, Kamil Korzekwa

Quantum catalysis, the ability to enable previously impossible transformations by using auxiliary systems without degrading them, has emerged as a powerful tool in various resource theories. Although catalytically enabled state transformations have been formally characterized by the monotonic behavior of entropic quantifiers (e.g., the von Neumann entropy or nonequilibrium free energy), such characterizations often rely on unphysical assumptions, namely, the ability of using catalysts of infinitely large dimension. This approach offers very limited insights into the practical significance of using catalysis for quantum information processing. Here, we address this problem across a broad class of quantum resource theories. Leveraging quantum information tools beyond the asymptotic regime, we establish sufficient conditions for the existence of catalytic transformations with finite-size catalysts. We further unveil connections between finite-size catalysis and multicopy transformations. Notably, we discover a phenomenon of catalytic resonance: by carefully tailoring the catalysts's state, one can drastically reduce the required dimension of the catalyst, thus enabling efficient catalytic transformations with minimal resources. Finally, we illustrate our findings with examples from the resource theories of entanglement and thermodynamics, as well in the context of catalytic unitary transformations.

arXiv:2405.08914•Physical Review A•Feb 24, 2025•1 citation

A Single Physical Principle Determines Quantum Relative Entropy

Gilad Gour

Why does quantum relative entropy occupy such a privileged role among measures of distinguishability? We show that a single operational principle determines it. If one pair of states can be distinguished at least as successfully as another for every prior, when both are assisted by the same auxiliary pair, acting as a catalyst, a distinguishability measure should assign it no smaller value. Remarkably, for a normalized measure, this requirement singles out Umegaki relative entropy under mild classical continuity and expansibility on uniform distributions: adding impossible outcomes leaves their associated entropy unchanged. Qubit catalysts already suffice. No additivity or quantum continuity is assumed. We also prove that, without auxiliary assistance, respecting binary discrimination dominance uniquely determines the quantum extension of every regular classical divergence, including the Hirche--Tomamichel extensions of classical $f$-divergences. For additive classical divergences, these extensions respect classical catalysis; allowing noncommuting qubit catalysts is what singles out Umegaki relative entropy.

quant-pharXiv:2607.01712•Jul 3, 2026•4 citations

Fundamental Limits on Correlated Catalytic State Transformations

Roberto Rubboli, Marco Tomamichel

Determining whether a given state can be transformed into a target state using free operations is one of the fundamental questions in the study of resource theories. Free operations in resource theories can be enhanced by allowing for a catalyst system that assists the transformation and is returned unchanged, but potentially correlated, with the target state. While this has been an active area of recent research, very little is known about the necessary properties of such catalysts. Here, we prove fundamental limits applicable to a large class of correlated catalytic transformations by showing that a small residual correlation between a catalyst and target state implies that the catalyst needs to be highly resourceful. In fact, the resource required diverge in the limit of vanishing residual correlation. In addition, we establish that in imperfect catalysis a small error generally implies a highly resourceful embezzling catalyst. We develop our results in a general resource theory framework and discuss its implications for the resource theory of athermality, the resource theory of coherence, and entanglement theory.

arXiv:2111.13356•Physical Review Letters•Sep 16, 2022•34 citations
Given two pairs of quantum states, a fundamental question in the resource theory of asymmetric distinguishability is whether there exists a quantum channel converting one pair to the other.In this work, we reframe this question in such a way that a catalyst can be used to help perform the transformation, with the only constraint on the catalyst being that its reduced state is returned unchanged, so that it can be used again to assist a future transformation.What we find here, for the special case in which the states in a given pair are commuting, and thus quasiclassical, is that this catalytic transformation can be performed if and only if the relative entropy of one pair of states is larger than that of the other pair.This result endows the relative entropy with a fundamental operational meaning that goes beyond its traditional interpretation in the setting of independent and identical resources.Our finding thus has an immediate application and interpretation in the resource theory of asymmetric distinguishability, and we expect it to find application in other domains.
Quantum catalysts can overcome otherwise impossible quantum state transformations without being consumed, and allowing them to become correlated with the output makes this assistance substantially more powerful. This raises a fundamental question for entanglement theory: which limitations on state manipulation remain when such correlated catalysts are freely available? We answer this question in the positive-partial-transpose (PPT) resource theory, which allows a substantially broader class of operations than local operations and classical communication (LOCC). We identify general conditions under which regularized relative-entropy measures become strongly superadditive, and use them to construct monotones that constrain correlated catalytic PPT transformations without any knowledge of the catalyst. In particular, we prove that the regularized PPT relative entropy is fully additive and strongly superadditive, resolving an open problem in entanglement theory. Most importantly, these constraints show that even arbitrary correlated catalysts cannot restore asymptotic reversibility: for an explicit state, the optimal entanglement distillation rate remains strictly smaller than the entanglement cost. Thus, substantial catalytic assistance does not remove some of the fundamental limitations of mixed-state entanglement manipulation.
Given two pairs of quantum states, we want to decide if there exists a quantum channel that transforms one pair into the other. The theory of quantum statistical comparison and quantum relative majorization provides necessary and sufficient conditions for such a transformation to exist, but such conditions are typically difficult to check in practice. Here, by building upon work by Keiji Matsumoto, we relax the problem by allowing for small errors in one of the transformations. In this way, a simple sufficient condition can be formulated in terms of one-shot relative entropies of the two pairs. In the asymptotic setting where we consider sequences of state pairs, under some mild convergence conditions, this implies that the quantum relative entropy is the only relevant quantity deciding when a pairwise state transformation is possible. More precisely, if the relative entropy of the initial state pair is strictly larger compared to the relative entropy of the target state pair, then a transformation with exponentially vanishing error is possible. On the other hand, if the relative entropy of the target state is strictly larger, then any such transformation will have an error converging exponentially to one. As an immediate consequence, we show that the rate at which pairs of states can be transformed into each other is given by the ratio of their relative entropies. We discuss applications to the resource theories of athermality and coherence, where our results imply an exponential strong converse for general state interconversion.
We study a generalization of relative submajorization that compares pairs of positive operators on representation spaces of some fixed group. A pair equivariantly relatively submajorizes another if there is an equivariant subnormalized channel that takes the components of the first pair to a pair satisfying similar positivity constraints as in the definition of relative submajorization. In the context of the resource theory approach to thermodynamics, this generalization allows one to study transformations by Gibbs-preserving maps that are in addition time-translation symmetric. We find a sufficient condition for the existence of catalytic transformations and a characterization of an asymptotic relaxation of the relation. For classical and certain quantum pairs the characterization is in terms of explicit monotone quantities related to the sandwiched quantum Rényi divergences. In the general quantum case the relevant quantities are given only implicitly. Nevertheless, we find a large collection of monotones that provide necessary conditions for asymptotic or catalytic transformations. When applied to time-translation symmetric maps, these give rise to second laws that constrain state transformations allowed by thermal operations even in the presence of catalysts.
Quantum catalysis, the ability to enable previously impossible transformations by using auxiliary systems without degrading them, has emerged as a powerful tool in various resource theories. Although catalytically enabled state transformations have been formally characterized by the monotonic behavior of entropic quantifiers (e.g., the von Neumann entropy or nonequilibrium free energy), such characterizations often rely on unphysical assumptions, namely, the ability of using catalysts of infinitely large dimension. This approach offers very limited insights into the practical significance of using catalysis for quantum information processing. Here, we address this problem across a broad class of quantum resource theories. Leveraging quantum information tools beyond the asymptotic regime, we establish sufficient conditions for the existence of catalytic transformations with finite-size catalysts. We further unveil connections between finite-size catalysis and multicopy transformations. Notably, we discover a phenomenon of catalytic resonance: by carefully tailoring the catalysts's state, one can drastically reduce the required dimension of the catalyst, thus enabling efficient catalytic transformations with minimal resources. Finally, we illustrate our findings with examples from the resource theories of entanglement and thermodynamics, as well in the context of catalytic unitary transformations.
Why does quantum relative entropy occupy such a privileged role among measures of distinguishability? We show that a single operational principle determines it. If one pair of states can be distinguished at least as successfully as another for every prior, when both are assisted by the same auxiliary pair, acting as a catalyst, a distinguishability measure should assign it no smaller value. Remarkably, for a normalized measure, this requirement singles out Umegaki relative entropy under mild classical continuity and expansibility on uniform distributions: adding impossible outcomes leaves their associated entropy unchanged. Qubit catalysts already suffice. No additivity or quantum continuity is assumed. We also prove that, without auxiliary assistance, respecting binary discrimination dominance uniquely determines the quantum extension of every regular classical divergence, including the Hirche--Tomamichel extensions of classical fff-divergences. For additive classical divergences, these extensions respect classical catalysis; allowing noncommuting qubit catalysts is what singles out Umegaki relative entropy.
Determining whether a given state can be transformed into a target state using free operations is one of the fundamental questions in the study of resource theories. Free operations in resource theories can be enhanced by allowing for a catalyst system that assists the transformation and is returned unchanged, but potentially correlated, with the target state. While this has been an active area of recent research, very little is known about the necessary properties of such catalysts. Here, we prove fundamental limits applicable to a large class of correlated catalytic transformations by showing that a small residual correlation between a catalyst and target state implies that the catalyst needs to be highly resourceful. In fact, the resource required diverge in the limit of vanishing residual correlation. In addition, we establish that in imperfect catalysis a small error generally implies a highly resourceful embezzling catalyst. We develop our results in a general resource theory framework and discuss its implications for the resource theory of athermality, the resource theory of coherence, and entanglement theory.