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

IEEE International Symposium on Information Theory (ISIT)

Min-Entropic Quantities Induced by Cones: Properties & Operational Interpretations

Ian M. George, Eric Chitambar

Published Jul 7, 2024• 0 citations
Publisher

Abstract

In one-shot and zero-error information theory, the conditional min-entropy is a fundamental tool. It may be expressed as a conic program over the positive semidefinite cone. Recently, Chitambar et al. showed that the same conic program altered to be over the separable cone is a measure of transmitting classical communication over a quantum channel called the ‘communication value.’ In this work, we extend this idea to a broad class of convex cones to induce new families of entropic quantities. We show this methodology has operational relevance by characterizing a generalized notion of communication value and relating a class of cone-restricted entropies to a partial ordering on converting quantum channels via bistochastic preprocessing. We also show regularized smooth versions of these entropic quantities do not in general converge to the von Neumann entropy, which shows tasks characterized by these quantities are not equivalent even in an asymptotic i.i.d. fashion.

DOI
10.1109/isit57864.2024.10619525

Related papers

Cone-restricted information theory

Ian George, Eric Chitambar

Abstract The max-relative entropy and the conditional min-entropy of a quantum state plays a central role in one-shot and zero-error quantum information theory. One attractive feature of this quantity is that it can be expressed as an optimization over the cone of positive semidefinite operators. Recently, it was shown that when replacing this cone with the cone of separable operators, a new type of conditional min-entropy emerges that admits an operational interpretation in terms of communicating classical information over a quantum channel. In this work, we explore more deeply the idea of building information-theoretic quantities from different base cones and determine which results in quantum information theory rely upon the positive semidefinite cone and which can be generalized. In terms of asymptotic information processing, we find that the standard equipartition properties break down if a given cone fails to approximate the positive semidefinite cone sufficiently well. We also show that the near-equivalence of the smooth max and Hartley entropies breaks down in this setting. We present parallel results for the extended conditional min-entropy, which requires extending the notion of k-superpositive channels to superchannels. On the other hand, we show that for classical-quantum states the separable cone is sufficient to re-cover the asymptotic theory, thereby drawing a strong distinction between the fully and partial quantum settings. We also present operational uses of this framework. We show that the cone restricted min-entropy of a Choi operator captures a measure of entanglement-assisted noiseless classical communication using restricted measurements. We also introduce a novel min-entropy-like quantity that captures the conditions for when one quantum channel can be transformed into another using bistochastic pre-processing. Lastly, we relate this framework to general conic norms and their non-additivity. Throughout this work, we concretely study generalized entropies in resource theories that capture locality and resource theories of coherence/Abelian symmetries.

arXiv:2206.04300•Journal of Physics A Mathematical and Theoretical•May 31, 2024•9 citations

The Communication Value of a Quantum Channel

Eric Chitambar, Ian M. George, Brian Doolittle +1 more

There are various ways to quantify the communication capabilities of a quantum channel. In this work we study the communication value (cv) of channel, which describes the optimal success probability of transmitting a randomly selected classical message over the channel. The cv also offers a dual interpretation as the classical communication cost for zero-error channel simulation using non-signaling resources. We first provide an entropic characterization of the cv as a generalized conditional min-entropy over the cone of separable operators. We evaluate the cv exactly for all qubit channels and the Werner-Holevo family of channels. The latter is shown to have non-multiplicative cv when d > 2. On the other hand, we prove that any pair of qubit channels have multiplicative cv when used in parallel. Even stronger, all entanglement-breaking channels and the partially depolarizing channel are shown to have multiplicative cv when used in parallel with any channel. We then turn to the entanglement-assisted cv and prove that it is equivalent to the conditional min-entropy of the Choi matrix of the channel. Combining with previous work on zero-error channel simulation, this implies that the entanglement-assisted cv is the classical communication cost for perfectly simulating a channel using quantum non-signaling resources. A final component of this work investigates relaxations of the channel cv to other cones such as the set of operators having a positive partial transpose (PPT).

IEEE International Symposium on Information Theory (ISIT)•Jun 26, 2022•1 citation

Entropic and Operational Characterizations of Dynamic Quantum Resources

Kaiyuan Ji, Eric Chitambar

Dynamic quantum resource theories study the manipulation of quantum channels by means of a restricted set of free superoperations. In this paper, we formulate general dynamic resource theories using a "top-down" framework, and we provide systematic characterizations for closed and convex resource theories from both information-theoretic and operational perspectives. Our results are summarized as follows. First, we propose and investigate a branch of resource-induced measures of uncertainty, called the free conditional min-entropy (FCME), generalizing the conditional min-entropy and its dynamic extension to scenarios where information processing is subject to variable operational restriction. We provide a complete set of entropic conditions in terms of the FCME for characterizing channel convertibility via free superoperations in any closed and convex resource theory. We also find that the resource global robustness of channels can be equivalently cast as a mutual-information-like quantity derived from the FCME, thereby offering the resource global robustness an information-theoretic interpretation. Apart from the entropic approach, we also study closed and convex resource theories in the contexts of various operational tasks. These tasks are formulated such that each of them induces a complete set of operationally meaningful resource monotones, and therefore they can be used to faithfully test free convertibility between channels. We also systematically study the quantitative relations between the operational advantage of channels in these tasks and the resource robustness measures of channels. In particular, we prove that every well-defined robustness-based measure can be operationally interpreted as some kind of advantage in a task called semiquantum partial preprocessing. Ultimately, our results provide both entropic and operational characterizations for general dynamic quantum resources with a closed and convex structure.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2023•0 citations

Entropic and Operational Characterizations of Dynamic Quantum Resources

Kaiyuan Ji, Eric Chitambar

We offer new methods for characterizing general closed and convex quantum resource theories, including dynamic ones, based on entropic concepts and operational tasks. We propose a resource-theoretic generalization of the quantum conditional min-entropy, termed the free conditional min-entropy (FCME), in the sense that it quantifies an observer’s “subjective” degree of uncertainty about a quantum system given that the observer’s information processing is limited to free operations of the resource theory. Using this generalized concept, we provide a complete set of entropic conditions for free convertibility between quantum states or channels in any closed and convex quantum resource theory. We also derive an information-theoretic interpretation for the resource global robustness of a state or a channel in terms of a mutual-information-like quantity based on the FCME. Apart from this entropic approach, we characterize dynamic resources by also analyzing their performance in operational tasks. We construct operationally meaningful and complete sets of resource monotones with these tasks, which enable faithful tests of free convertibility between quantum channels. Finally, we show that every well-defined robustness-based measure of a channel can be interpreted as an operational advantage of the channel over free channels in a communication task.

arXiv:2112.06906•IEEE Transactions on Information Theory•Apr 10, 2025•5 citations

GENERALIZED ENTROPIES

Frédéric Dupuis, Lea Krämer, Philippe Faist +2 more

We study an entropy measure for quantum systems that generalizes the von Neumann entropy as well as its classical counterpart, the Gibbs or Shannon entropy. The entropy measure is based on hypothesis testing and has an elegant formulation as a semidefinite program, a type of convex optimization. After establishing a few basic properties, we prove upper and lower bounds in terms of the smooth entropies, a family of entropy measures that is used to characterize a wide range of operational quantities. From the formulation as a semidefinite program, we also prove a result on decomposition of hypothesis tests, which leads to a chain rule for the entropy.

arXiv:1211.3141•WORLD SCIENTIFIC eBooks•Oct 1, 2013•74 citations

Constraints on Multipartite Quantum Entropies

Christian Majenz

The von Neumann entropy plays a vital role in quantum information theory. The von Neumann entropy determines, e.g., the capacities of quantum channels. Also, entropies of composite quantum systems are important for future quantum networks, and their characterization is related to the quantum marginal problem. Furthermore, they play a role in quantum thermodynamics. In this thesis the set of quantum entropies of multipartite quantum systems is studied. The problem of its characterization is not new -- however, progress has been sparse, indicating that the problem might be hard and that new methods might be needed. Here, a variety of different and complementary approaches are taken. First, I look at global properties. It is known that the von Neumann entropy region -- just like its classical counterpart -- forms a convex cone. I describe the symmetries of this cone and highlight geometric similarities and differences to the classical entropy cone. In a different approach, I utilize the local geometric properties of extremal rays of a cone. I show that quantum states whose entropy lies on such an extremal ray of the quantum entropy cone have a very simple structure. As the set of all quantum states is very complicated, I look at a simple subset called stabilizer states. I improve on previously known results by showing that under a technical condition on the local dimension, entropies of stabilizer states respect an additional class of information inequalities that is valid for random variables from linear codes. In a last approach I find a representation-theoretic formulation of the classical marginal problem simplifying the comparison with its quantum mechanical counterpart. This novel correspondence yields a simplified formulation of the group characterization of classical entropies (IEEE Trans. Inf. Theory, 48(7):1992-1995, 2002) in purely combinatorial terms.

arXiv:1810.12845•Oct 30, 2018•6 citations
In one-shot and zero-error information theory, the conditional min-entropy is a fundamental tool. It may be expressed as a conic program over the positive semidefinite cone. Recently, Chitambar et al. showed that the same conic program altered to be over the separable cone is a measure of transmitting classical communication over a quantum channel called the ‘communication value.’ In this work, we extend this idea to a broad class of convex cones to induce new families of entropic quantities. We show this methodology has operational relevance by characterizing a generalized notion of communication value and relating a class of cone-restricted entropies to a partial ordering on converting quantum channels via bistochastic preprocessing. We also show regularized smooth versions of these entropic quantities do not in general converge to the von Neumann entropy, which shows tasks characterized by these quantities are not equivalent even in an asymptotic i.i.d. fashion.
Abstract The max-relative entropy and the conditional min-entropy of a quantum state plays a central role in one-shot and zero-error quantum information theory. One attractive feature of this quantity is that it can be expressed as an optimization over the cone of positive semidefinite operators. Recently, it was shown that when replacing this cone with the cone of separable operators, a new type of conditional min-entropy emerges that admits an operational interpretation in terms of communicating classical information over a quantum channel. In this work, we explore more deeply the idea of building information-theoretic quantities from different base cones and determine which results in quantum information theory rely upon the positive semidefinite cone and which can be generalized. In terms of asymptotic information processing, we find that the standard equipartition properties break down if a given cone fails to approximate the positive semidefinite cone sufficiently well. We also show that the near-equivalence of the smooth max and Hartley entropies breaks down in this setting. We present parallel results for the extended conditional min-entropy, which requires extending the notion of k-superpositive channels to superchannels. On the other hand, we show that for classical-quantum states the separable cone is sufficient to re-cover the asymptotic theory, thereby drawing a strong distinction between the fully and partial quantum settings. We also present operational uses of this framework. We show that the cone restricted min-entropy of a Choi operator captures a measure of entanglement-assisted noiseless classical communication using restricted measurements. We also introduce a novel min-entropy-like quantity that captures the conditions for when one quantum channel can be transformed into another using bistochastic pre-processing. Lastly, we relate this framework to general conic norms and their non-additivity. Throughout this work, we concretely study generalized entropies in resource theories that capture locality and resource theories of coherence/Abelian symmetries.
There are various ways to quantify the communication capabilities of a quantum channel. In this work we study the communication value (cv) of channel, which describes the optimal success probability of transmitting a randomly selected classical message over the channel. The cv also offers a dual interpretation as the classical communication cost for zero-error channel simulation using non-signaling resources. We first provide an entropic characterization of the cv as a generalized conditional min-entropy over the cone of separable operators. We evaluate the cv exactly for all qubit channels and the Werner-Holevo family of channels. The latter is shown to have non-multiplicative cv when d > 2. On the other hand, we prove that any pair of qubit channels have multiplicative cv when used in parallel. Even stronger, all entanglement-breaking channels and the partially depolarizing channel are shown to have multiplicative cv when used in parallel with any channel. We then turn to the entanglement-assisted cv and prove that it is equivalent to the conditional min-entropy of the Choi matrix of the channel. Combining with previous work on zero-error channel simulation, this implies that the entanglement-assisted cv is the classical communication cost for perfectly simulating a channel using quantum non-signaling resources. A final component of this work investigates relaxations of the channel cv to other cones such as the set of operators having a positive partial transpose (PPT).
Dynamic quantum resource theories study the manipulation of quantum channels by means of a restricted set of free superoperations. In this paper, we formulate general dynamic resource theories using a "top-down" framework, and we provide systematic characterizations for closed and convex resource theories from both information-theoretic and operational perspectives. Our results are summarized as follows. First, we propose and investigate a branch of resource-induced measures of uncertainty, called the free conditional min-entropy (FCME), generalizing the conditional min-entropy and its dynamic extension to scenarios where information processing is subject to variable operational restriction. We provide a complete set of entropic conditions in terms of the FCME for characterizing channel convertibility via free superoperations in any closed and convex resource theory. We also find that the resource global robustness of channels can be equivalently cast as a mutual-information-like quantity derived from the FCME, thereby offering the resource global robustness an information-theoretic interpretation. Apart from the entropic approach, we also study closed and convex resource theories in the contexts of various operational tasks. These tasks are formulated such that each of them induces a complete set of operationally meaningful resource monotones, and therefore they can be used to faithfully test free convertibility between channels. We also systematically study the quantitative relations between the operational advantage of channels in these tasks and the resource robustness measures of channels. In particular, we prove that every well-defined robustness-based measure can be operationally interpreted as some kind of advantage in a task called semiquantum partial preprocessing. Ultimately, our results provide both entropic and operational characterizations for general dynamic quantum resources with a closed and convex structure.
We offer new methods for characterizing general closed and convex quantum resource theories, including dynamic ones, based on entropic concepts and operational tasks. We propose a resource-theoretic generalization of the quantum conditional min-entropy, termed the free conditional min-entropy (FCME), in the sense that it quantifies an observer’s “subjective” degree of uncertainty about a quantum system given that the observer’s information processing is limited to free operations of the resource theory. Using this generalized concept, we provide a complete set of entropic conditions for free convertibility between quantum states or channels in any closed and convex quantum resource theory. We also derive an information-theoretic interpretation for the resource global robustness of a state or a channel in terms of a mutual-information-like quantity based on the FCME. Apart from this entropic approach, we characterize dynamic resources by also analyzing their performance in operational tasks. We construct operationally meaningful and complete sets of resource monotones with these tasks, which enable faithful tests of free convertibility between quantum channels. Finally, we show that every well-defined robustness-based measure of a channel can be interpreted as an operational advantage of the channel over free channels in a communication task.
We study an entropy measure for quantum systems that generalizes the von Neumann entropy as well as its classical counterpart, the Gibbs or Shannon entropy. The entropy measure is based on hypothesis testing and has an elegant formulation as a semidefinite program, a type of convex optimization. After establishing a few basic properties, we prove upper and lower bounds in terms of the smooth entropies, a family of entropy measures that is used to characterize a wide range of operational quantities. From the formulation as a semidefinite program, we also prove a result on decomposition of hypothesis tests, which leads to a chain rule for the entropy.
The von Neumann entropy plays a vital role in quantum information theory. The von Neumann entropy determines, e.g., the capacities of quantum channels. Also, entropies of composite quantum systems are important for future quantum networks, and their characterization is related to the quantum marginal problem. Furthermore, they play a role in quantum thermodynamics. In this thesis the set of quantum entropies of multipartite quantum systems is studied. The problem of its characterization is not new -- however, progress has been sparse, indicating that the problem might be hard and that new methods might be needed. Here, a variety of different and complementary approaches are taken. First, I look at global properties. It is known that the von Neumann entropy region -- just like its classical counterpart -- forms a convex cone. I describe the symmetries of this cone and highlight geometric similarities and differences to the classical entropy cone. In a different approach, I utilize the local geometric properties of extremal rays of a cone. I show that quantum states whose entropy lies on such an extremal ray of the quantum entropy cone have a very simple structure. As the set of all quantum states is very complicated, I look at a simple subset called stabilizer states. I improve on previously known results by showing that under a technical condition on the local dimension, entropies of stabilizer states respect an additional class of information inequalities that is valid for random variables from linear codes. In a last approach I find a representation-theoretic formulation of the classical marginal problem simplifying the comparison with its quantum mechanical counterpart. This novel correspondence yields a simplified formulation of the group characterization of classical entropies (IEEE Trans. Inf. Theory, 48(7):1992-1995, 2002) in purely combinatorial terms.