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:1906.03517 · Physical Review Letters

How to Quantify a Dynamical Quantum Resource

Gilad Gour, Andreas Winter

Published Oct 8, 2019• 100 citations
arXivHTMLPDF

Abstract

We show that the generalization of the relative entropy of a resource from states to channels is not unique, and there are at least six such generalizations. Then, we show that two of these generalizations are asymptotically continuous, satisfy a version of the asymptotic equipartition property, and their regularizations appear in the power exponent of channel versions of the quantum Stein's lemma. To obtain our results, we use a new type of "smoothing" that can be applied to functions of channels (with no state analog). We call it "liberal smoothing" as it allows for more spread in the optimization. Along the way, we show that the diamond norm can be expressed as a max relative entropy distance to the set of quantum channels, and prove a variety of properties of all six generalizations of the relative entropy of a resource.

DOI
10.1103/physrevlett.123.150401

Related papers

Generalized Stein's lemma and asymptotic equipartition property for subalgebra entropies

Gao, Li, Mizanur Rahaman

The quantum Stein's lemma is a fundamental result of quantum hypothesis testing in the context of distinguishing two quantum states. The ``generalized quantum Stein's lemma'' asserts that this result is true in a general framework where one of the states is replaced by convex sets of quantum states. Formulated in 2008, the generalized Stein's lemma is one of the most influential results in quantum information theory that links resource convertibility to quantum hypothesis testing. However, in 2023 a logical gap was found in the original proof of the generalized Stein's lemma and since then there has been an enormous effort in resolving this issue. In this work, we show that the assertion of the generalized Stein's lemma is true for the setting where the second hypothesis is the state space of any finite-dimensional subalgebra. This is obtained through a strong asymptotic equipartition property for smooth subalgebra entropies that applies to any fixed smoothing parameter. In fact, we obtain a stronger second-order analysis for the hypothesis-testing relative entropy in this setting. As an application in resource theory, we show that the relative entropy of a subalgebra is the asymptotic dilution cost under suitable operations. This provides a possible route to establishing a connection between different quantum resources based on subalgebras. After finishing this article, we learned that there are two independent works (by Hayashi-Yamasaki, and Lami) that finally resolve the generalized Stein's lemma in its full generality. However, we provide an alternative proof in a special case using different operator-algebraic techniques that may be of independent interest.

arXiv:2401.03090•Jan 5, 2024•5 citations

Failure of the Asymptotic Equipartition Property for Quantum Channels

Gilad Gour

We establish two results on the asymptotic equipartition property (AEP) for quantum channels. First, the AEP formulated using smoothing over completely positive trace-preserving maps fails in general. Second, the AEP with smoothing over subchannels (completely positive trace-nonincreasing maps) is equivalent to the strong converse for parallel quantum channel Stein's lemma, to a sharp threshold for the channel hockey-stick divergence, and to an AEP for the channel Lorenz divergence. The counterexample reveals a surprising separation between channel and subchannel smoothing. Although states and classical channels admit a sharp, dimension-independent completion bound, which we establish, the corresponding single-shot gap for quantum channels is unbounded already for qubits. This separation persists asymptotically: we construct qutrit channel pairs with finite max-relative entropy whose CPTP-smoothed rate strictly exceeds the regularized channel relative entropy. The asymptotic gap between channel and subchannel smoothing is unbounded across the family, even when the subchannel approximation error decays exponentially. To establish the equivalences, we develop a uniform filter that converts Lorenz smoothing into a single nearby subchannel. The four conjectured formulations thus share a common asymptotic threshold, whose validity for general channel pairs remains open. Together, these results separate this threshold question from the obstruction imposed by exact trace preservation.

quant-pharXiv:2609.15004•Sep 15, 2026•4 citations

Resource theory of asymmetric distinguishability for quantum channels

Xin Wang, Mark M. Wilde

This paper develops the resource theory of asymmetric distinguishability for quantum channels, generalizing the related resource theory for states [Matsumoto, arXiv:1010.1030, Wang and Wilde, Phys. Rev. Research 1, 033170 (2019)10.1103/PhysRevResearch.1.033170]. The key constituents of the channel resource theory are quantum channel boxes, consisting of a pair of quantum channels, which can be manipulated for free by means of an arbitrary quantum superchannel (the most general physical transformation of a quantum channel). One main question of the resource theory is the approximate channel box transformation problem, in which the goal is to transform an initial channel box (or boxes) to a final channel box (or boxes), while allowing for an asymmetric error in the transformation. The channel resource theory is richer than its counterpart for states because there is a wider variety of ways in which this question can be framed, either in the one-shot or n-shot regimes, with the latter having parallel and sequential variants. As in our prior work [Wang and Wilde, Phys. Rev. Research 1, 033170 (2019)10.1103/PhysRevResearch.1.033170], we consider two special cases of the general channel box transformation problem, known as distinguishability distillation and dilution. For the one-shot case, we find that the optimal values of the various tasks are equal to the nonsmooth or smooth channel min- or max-relative entropies, thus endowing all of these quantities with operational interpretations. In the asymptotic sequential setting, we prove that the exact distinguishability cost is equal to the channel max-relative entropy and the distillable distinguishability is equal to the amortized channel relative entropy of [Berta, Hirche, Kaur, and Wilde, arXiv:1808.01498]. This latter result can also be understood as a solution to Stein's lemma for quantum channels in the sequential setting. Finally, the theory simplifies significantly for environment-seizable and classical-quantum channel boxes.

Civil War Book Review•Dec 11, 2019•67 citations

The regularized channel Rényi divergence is continuous

Lukas Schmitt, David Sutter

We show that the regularized channel Rényi divergence is continuous at $α= 1$. As consequences, we establish an exponentially strong converse for channel discrimination, a subchannel-smoothed asymptotic equipartition property, a relative entropy accumulation theorem, and a new proof of the generalized quantum Stein's lemma. Our result further shows that the regularized channel relative entropy is computable. The continuity proof relies on a variational formula that expresses the regularized channel divergence as a single-letter optimization over variables of unrestricted finite dimension. We then establish continuity using a novel spectral confinement technique.

quant-pharXiv:2609.29885•Sep 25, 2026•2 citations

Generalized Quantum Stein's Lemma for Classical-Quantum Dynamical Resources

Masahito Hayashi, Hayata Yamasaki

Channel conversion constitutes a pivotal paradigm in information theory and its applications to quantum physics, providing a unified problem setting that encompasses celebrated results such as Shannon's noisy-channel coding theorem. Quantum resource theories (QRTs) offer a general framework to study such problems under a prescribed class of operations, such as those for encoding and decoding. In QRTs, quantum states serve as static resources, while quantum channels give rise to dynamical resources. A recent major advance in QRTs is the generalized quantum Stein's lemma, which characterizes the optimal error exponent in hypothesis testing to discriminate resource states from free states, enabling a reversible QRT framework for static resources where asymptotic conversion rates are fully determined by the regularized relative entropy of resource. However, applications of QRTs to channel conversion require a framework for dynamical resources. The earlier extension of the reversible framework to a fundamental class of dynamical resources, represented by classical-quantum (CQ) channels, relied on state-based techniques and imposed an asymptotic continuity assumption on operations, which prevented its applicability to conventional channel coding scenarios. To overcome this problem, we formulate and prove a generalized quantum Stein's lemma directly for CQ channels, by developing CQ-channel counterparts of the core proof techniques used in the state setting. Building on this result, we construct a reversible QRT framework for CQ channel conversion that does not require the asymptotic continuity assumption, and show that this framework applies to the analysis of channel coding scenarios. These results establish a fully general toolkit for CQ channel discrimination and conversion, enabling their broad application to core conversion problems for this fundamental class of channels.

arXiv:2509.07271•Sep 8, 2025•5 citations

Quantum Channel Stein's Lemma with an Exponential Strong Converse

Minbo Gao, Zhengfeng Ji, Chenghua Liu

We establish the quantum channel Stein lemma at every fixed type-I error tolerance in $(0,1)$ and prove an exponential strong converse under arbitrary adaptive strategies. For any finite-dimensional channel pair, the optimal type-II exponent equals the regularized channel relative entropy and is attained by parallel strategies. When this divergence is finite, every strictly larger type-II rate forces the probability of accepting the null hypothesis to decay exponentially, uniformly over strategies and quantum memories. The proof rests on a uniform Stinespring approximation: tensor powers of the null dilation are approximated by tensor powers of the alternative dilation after applying an auxiliary linear map to the environment. The operator-norm error is exponentially small under a squared-norm bound at any rate above the regularized relative entropy. We construct the approximation from a weak testing bound by iterative rate reduction and a fixed-block tensor expansion with an exact residual. It implies right continuity at order one of the regularized sandwiched Rényi channel divergence, which yields the adaptive converse through the channel chain rule. We also obtain a sharp hockey-stick threshold and a subchannel smoothing asymptotic equipartition property for fixed and subexponentially vanishing diamond-norm errors.

quant-pharXiv:2609.27196•Sep 24, 2026•4 citations
We show that the generalization of the relative entropy of a resource from states to channels is not unique, and there are at least six such generalizations. Then, we show that two of these generalizations are asymptotically continuous, satisfy a version of the asymptotic equipartition property, and their regularizations appear in the power exponent of channel versions of the quantum Stein's lemma. To obtain our results, we use a new type of "smoothing" that can be applied to functions of channels (with no state analog). We call it "liberal smoothing" as it allows for more spread in the optimization. Along the way, we show that the diamond norm can be expressed as a max relative entropy distance to the set of quantum channels, and prove a variety of properties of all six generalizations of the relative entropy of a resource.
The quantum Stein's lemma is a fundamental result of quantum hypothesis testing in the context of distinguishing two quantum states. The ``generalized quantum Stein's lemma'' asserts that this result is true in a general framework where one of the states is replaced by convex sets of quantum states. Formulated in 2008, the generalized Stein's lemma is one of the most influential results in quantum information theory that links resource convertibility to quantum hypothesis testing. However, in 2023 a logical gap was found in the original proof of the generalized Stein's lemma and since then there has been an enormous effort in resolving this issue. In this work, we show that the assertion of the generalized Stein's lemma is true for the setting where the second hypothesis is the state space of any finite-dimensional subalgebra. This is obtained through a strong asymptotic equipartition property for smooth subalgebra entropies that applies to any fixed smoothing parameter. In fact, we obtain a stronger second-order analysis for the hypothesis-testing relative entropy in this setting. As an application in resource theory, we show that the relative entropy of a subalgebra is the asymptotic dilution cost under suitable operations. This provides a possible route to establishing a connection between different quantum resources based on subalgebras. After finishing this article, we learned that there are two independent works (by Hayashi-Yamasaki, and Lami) that finally resolve the generalized Stein's lemma in its full generality. However, we provide an alternative proof in a special case using different operator-algebraic techniques that may be of independent interest.
We establish two results on the asymptotic equipartition property (AEP) for quantum channels. First, the AEP formulated using smoothing over completely positive trace-preserving maps fails in general. Second, the AEP with smoothing over subchannels (completely positive trace-nonincreasing maps) is equivalent to the strong converse for parallel quantum channel Stein's lemma, to a sharp threshold for the channel hockey-stick divergence, and to an AEP for the channel Lorenz divergence. The counterexample reveals a surprising separation between channel and subchannel smoothing. Although states and classical channels admit a sharp, dimension-independent completion bound, which we establish, the corresponding single-shot gap for quantum channels is unbounded already for qubits. This separation persists asymptotically: we construct qutrit channel pairs with finite max-relative entropy whose CPTP-smoothed rate strictly exceeds the regularized channel relative entropy. The asymptotic gap between channel and subchannel smoothing is unbounded across the family, even when the subchannel approximation error decays exponentially. To establish the equivalences, we develop a uniform filter that converts Lorenz smoothing into a single nearby subchannel. The four conjectured formulations thus share a common asymptotic threshold, whose validity for general channel pairs remains open. Together, these results separate this threshold question from the obstruction imposed by exact trace preservation.
This paper develops the resource theory of asymmetric distinguishability for quantum channels, generalizing the related resource theory for states [Matsumoto, arXiv:1010.1030, Wang and Wilde, Phys. Rev. Research 1, 033170 (2019)10.1103/PhysRevResearch.1.033170]. The key constituents of the channel resource theory are quantum channel boxes, consisting of a pair of quantum channels, which can be manipulated for free by means of an arbitrary quantum superchannel (the most general physical transformation of a quantum channel). One main question of the resource theory is the approximate channel box transformation problem, in which the goal is to transform an initial channel box (or boxes) to a final channel box (or boxes), while allowing for an asymmetric error in the transformation. The channel resource theory is richer than its counterpart for states because there is a wider variety of ways in which this question can be framed, either in the one-shot or n-shot regimes, with the latter having parallel and sequential variants. As in our prior work [Wang and Wilde, Phys. Rev. Research 1, 033170 (2019)10.1103/PhysRevResearch.1.033170], we consider two special cases of the general channel box transformation problem, known as distinguishability distillation and dilution. For the one-shot case, we find that the optimal values of the various tasks are equal to the nonsmooth or smooth channel min- or max-relative entropies, thus endowing all of these quantities with operational interpretations. In the asymptotic sequential setting, we prove that the exact distinguishability cost is equal to the channel max-relative entropy and the distillable distinguishability is equal to the amortized channel relative entropy of [Berta, Hirche, Kaur, and Wilde, arXiv:1808.01498]. This latter result can also be understood as a solution to Stein's lemma for quantum channels in the sequential setting. Finally, the theory simplifies significantly for environment-seizable and classical-quantum channel boxes.
We show that the regularized channel Rényi divergence is continuous at α=1α= 1α=1. As consequences, we establish an exponentially strong converse for channel discrimination, a subchannel-smoothed asymptotic equipartition property, a relative entropy accumulation theorem, and a new proof of the generalized quantum Stein's lemma. Our result further shows that the regularized channel relative entropy is computable. The continuity proof relies on a variational formula that expresses the regularized channel divergence as a single-letter optimization over variables of unrestricted finite dimension. We then establish continuity using a novel spectral confinement technique.
Channel conversion constitutes a pivotal paradigm in information theory and its applications to quantum physics, providing a unified problem setting that encompasses celebrated results such as Shannon's noisy-channel coding theorem. Quantum resource theories (QRTs) offer a general framework to study such problems under a prescribed class of operations, such as those for encoding and decoding. In QRTs, quantum states serve as static resources, while quantum channels give rise to dynamical resources. A recent major advance in QRTs is the generalized quantum Stein's lemma, which characterizes the optimal error exponent in hypothesis testing to discriminate resource states from free states, enabling a reversible QRT framework for static resources where asymptotic conversion rates are fully determined by the regularized relative entropy of resource. However, applications of QRTs to channel conversion require a framework for dynamical resources. The earlier extension of the reversible framework to a fundamental class of dynamical resources, represented by classical-quantum (CQ) channels, relied on state-based techniques and imposed an asymptotic continuity assumption on operations, which prevented its applicability to conventional channel coding scenarios. To overcome this problem, we formulate and prove a generalized quantum Stein's lemma directly for CQ channels, by developing CQ-channel counterparts of the core proof techniques used in the state setting. Building on this result, we construct a reversible QRT framework for CQ channel conversion that does not require the asymptotic continuity assumption, and show that this framework applies to the analysis of channel coding scenarios. These results establish a fully general toolkit for CQ channel discrimination and conversion, enabling their broad application to core conversion problems for this fundamental class of channels.
We establish the quantum channel Stein lemma at every fixed type-I error tolerance in (0,1)(0,1)(0,1) and prove an exponential strong converse under arbitrary adaptive strategies. For any finite-dimensional channel pair, the optimal type-II exponent equals the regularized channel relative entropy and is attained by parallel strategies. When this divergence is finite, every strictly larger type-II rate forces the probability of accepting the null hypothesis to decay exponentially, uniformly over strategies and quantum memories. The proof rests on a uniform Stinespring approximation: tensor powers of the null dilation are approximated by tensor powers of the alternative dilation after applying an auxiliary linear map to the environment. The operator-norm error is exponentially small under a squared-norm bound at any rate above the regularized relative entropy. We construct the approximation from a weak testing bound by iterative rate reduction and a fixed-block tensor expansion with an exact residual. It implies right continuity at order one of the regularized sandwiched Rényi channel divergence, which yields the adaptive converse through the channel chain rule. We also obtain a sharp hockey-stick threshold and a subchannel smoothing asymptotic equipartition property for fixed and subexponentially vanishing diamond-norm errors.