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:2412.18556 · IEEE International Symposium on Information Theory (ISIT)

Extendible Quantum Measurements and Limitations on Classical Communication

Vishal Singh, Theshani Nuradha, Mark M. Wilde

Published Jun 22, 2025• 2 citations
arXivHTMLPDF

Abstract

Unextendibility of quantum states and channels is inextricably linked to the no-cloning theorem of quantum mechanics, it has played an important role in understanding and quantifying entanglement, and more recently it has found applications in providing limitations on quantum error correction and entanglement distillation. Here we generalize the framework of unextendibility to quantum measurements and define $k$-extendible measurements for every integer $k\ge 2$. Our definition provides a hierarchy of semidefinite constraints that specify a set of measurements containing every measurement that can be realized by local operations and one-way classical communication. Furthermore, the set of $k$-extendible measurements converges to the set of measurements that can be realized by local operations and one-way classical communication as $k\to \infty$. To illustrate the utility of $k$-extendible measurements, we establish a semidefinite programming upper bound on the one-shot classical capacity of a channel, which outperforms the best known efficiently computable bound from [Matthews and Wehner, IEEE Trans. Inf. Theory 60, pp. 7317-7329 (2014)] and also leads to efficiently computable upper bounds on the $n$-shot classical capacity of a channel.

DOI
10.1109/isit63088.2025.11195660

Related papers

Unextendible Entanglement of Quantum Channels

Vishal Singh, Mark M. Wilde

Quantum communication relies on the existence of high quality quantum channels to exchange information. In practice, however, all communication links are affected by noise from the environment. Here we investigate the ability of quantum channels to perform quantum communication tasks by restricting the participants to use only local operations and one-way classical communication (one-way LOCC) along with the available quantum channel. In particular, a channel can be used to distill a highly entangled state between two parties, which further enables quantum or private communication. In this work, we invoke the framework of superchannels to study the distillation of a resourceful quantum state, such as a maximally entangled state or a private state, using multiple instances of a point-to-point quantum channel. We use the idea ofk-extendibility to obtain a semidefinite relaxation of the set of one-way LOCC superchannels and define a class of entanglement measures for quantum channels that decrease monotonically under such superchannels; therefore these measures, dubbed collectively the “unextendible entanglement of a channel”, yield upper bounds on several communication-theoretic quantities of interest in the regimes of resource distillation and zero error.We then generalize the formalism ofk-extendibility to bipartite superchannels, thus obtaining functions that are monotone under two-extendible superchannels. This allows us to analyze probabilistic distillation of ebits or secret key bits from a bipartite state when using a resourceful quantum channel. Moreover, we propose semidefinite programs to evaluate several of these quantities, providing a computationally feasible method of comparison between quantum channels for resource distillation.

arXiv:2407.15944•IEEE Transactions on Information Theory•May 7, 2025•1 citation

Quantifying the unextendibility of entanglement*

Kun Wang, Xin Wang, Mark M. Wilde

Abstract Entanglement is a striking feature of quantum mechanics, and it has a key property called unextendibility. In this paper, we present a framework for quantifying and investigating the unextendibility of general bipartite quantum states. First, we define the unextendible entanglement, a family of entanglement measures based on the concept of a state-dependent set of free states. The intuition behind these measures is that the more entangled a bipartite state is, the less entangled each of its individual systems is with a third party. Second, we demonstrate that the unextendible entanglement is an entanglement monotone under two-extendible quantum operations, including local operations and one-way classical communication as a special case. Normalization and faithfulness are two other desirable properties of unextendible entanglement, which we establish here. We further show that the unextendible entanglement provides efficiently computable benchmarks for the rate of exact entanglement or secret key distillation, as well as the overhead of probabilistic entanglement or secret key distillation.

arXiv:1911.07433•New Journal of Physics•Feb 5, 2024•10 citations

Resource theory of unextendibility and nonasymptotic quantum capacity

Eneet Kaur, Siddhartha Das, Mark M. Wilde +1 more

In this paper, we introduce the resource theory of unextendibility as a relaxation of the resource theory of entanglement. The free states in this resource theory are the $k$-extendible states, associated with the inability to extend quantum entanglement in a given quantum state to multiple parties. The free channels are $k$-extendible channels, which preserve the class of $k$-extendible states. We define several quantifiers of unextendibility by means of generalized divergences and establish their properties. By utilizing this resource theory, we obtain nonasymptotic upper bounds on the rate at which quantum communication or entanglement preservation is possible over a finite number of uses of an arbitrary quantum channel assisted by $k$-extendible channels at no cost. These bounds are significantly tighter than previously known bounds for both the depolarizing and erasure channels. Finally, we revisit the pretty strong converse for the quantum capacity of antidegradable channels and establish an upper bound on the nonasymptotic quantum capacity of these channels.

arXiv:1803.10710•Physical Review A•Aug 2, 2021•20 citations

Limiting one-way distillable secret key via privacy testing of extendible states

Vishal Singh, Karol Horodecki, Aby Philip +1 more

The notions of privacy tests and $k$-extendible states have both been instrumental in quantum information theory, particularly in understanding the limits of secure communication. In this paper, we determine the maximum probability with which an arbitrary $k$-extendible state can pass a privacy test, and we prove that it is equal to the maximum fidelity between an arbitrary $k$-extendible state and the standard maximally entangled state. Our findings, coupled with the resource theory of $k$-unextendibility, lead to an efficiently computable upper bound on the one-shot, one-way distillable key of a bipartite state, and we prove that it is equal to the best-known efficiently computable upper bound on the one-shot, one-way distillable entanglement. We also establish efficiently computable upper bounds on the one-shot, forward-assisted private capacity of channels. Extending our formalism to the independent and identically distributed setting, we obtain single-letter efficiently computable bounds on the $n$-shot, one-way distillable key of a state and the $n$-shot, forward-assisted private capacity of a channel. For some key examples of interest, our bounds are significantly tighter than other known efficiently computable bounds.

quant-pharXiv:2511.04438•Nov 7, 2025•0 citations

Quantification of Unextendible Entanglement and Its Applications in Entanglement Distillation

Kun Wang, Xin Wang, Mark M. Wilde

The unextendibility or monogamy of entangled states is a key property of quantum entanglement. Unlike conventional ways of expressing entanglement monogamy via entanglement measure inequalities, we develop a state-dependent resource theory to quantify the unextendibility of bipartite entangled states. First, we introduce a family of entanglement measures called unextendible entanglement. Given a bipartite state ρAB, the key idea behind these measures is to minimize a divergence between ρABand any possibly reduced state ρAB' of an extension ρABB' of ρAB. These measures are intuitively motivated by the fact that the more a bipartite state is entangled, the less each of its individual systems can be entangled with a third party. Second, we show that the unextendible entanglement is an entanglement monotone under two-extendible operations, which include local operations and one-way classical communication as a special case. Unextendible entanglement has several other desirable properties, including normalization and faithfulness. As applications, we show that the unextendible entanglement provides efficiently computable benchmarks for the rate of perfect entanglement distillation, as well as for the overhead of entanglement distillation.

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

Variational estimation of capacity bounds for quantum channels

Junaid ur Rehman, Seongjin Hong, Yong‐Su Kim +1 more

We propose a framework to variationally obtain detectable capacity bounds for quantum channels. The proposal of this framework is motivated by the difficulty of estimating the von Neumann entropy of an unknown quantum state. Instead of estimating the von Neumann entropy at the channel output, we propose to estimate the state purity---which can be measured by a single measurement setting---followed by bounding the von Neumann entropy from above and below. This procedure leads to new upper and lower bounds on various communication rates of quantum channels for some fixed input states. Then, by utilizing the variational method to find optimal input states we obtain lower bounds on (i) the quantum capacity of arbitrary channels, (ii) the entanglement-assisted classical capacity of arbitrary channels, and (iii) the classical capacity of covariant channels. Corresponding to these lower bounds, we also obtain upper bounds on (i) $N$-shot coherent information, (ii) the entanglement-assisted classical capacity, and (iii) the $N$-shot Holevo capacity of arbitrary quantum channels. All these bounds can be estimated by a single measurement setting without needing a full process tomography or any further a priori knowledge, e.g., preferred basis of the channel.

Physical Review A•Mar 28, 2022•5 citations
Unextendibility of quantum states and channels is inextricably linked to the no-cloning theorem of quantum mechanics, it has played an important role in understanding and quantifying entanglement, and more recently it has found applications in providing limitations on quantum error correction and entanglement distillation. Here we generalize the framework of unextendibility to quantum measurements and define kkk-extendible measurements for every integer k≥2k\ge 2k≥2. Our definition provides a hierarchy of semidefinite constraints that specify a set of measurements containing every measurement that can be realized by local operations and one-way classical communication. Furthermore, the set of kkk-extendible measurements converges to the set of measurements that can be realized by local operations and one-way classical communication as k→∞k\to \inftyk→∞. To illustrate the utility of kkk-extendible measurements, we establish a semidefinite programming upper bound on the one-shot classical capacity of a channel, which outperforms the best known efficiently computable bound from [Matthews and Wehner, IEEE Trans. Inf. Theory 60, pp. 7317-7329 (2014)] and also leads to efficiently computable upper bounds on the nnn-shot classical capacity of a channel.
Quantum communication relies on the existence of high quality quantum channels to exchange information. In practice, however, all communication links are affected by noise from the environment. Here we investigate the ability of quantum channels to perform quantum communication tasks by restricting the participants to use only local operations and one-way classical communication (one-way LOCC) along with the available quantum channel. In particular, a channel can be used to distill a highly entangled state between two parties, which further enables quantum or private communication. In this work, we invoke the framework of superchannels to study the distillation of a resourceful quantum state, such as a maximally entangled state or a private state, using multiple instances of a point-to-point quantum channel. We use the idea ofk-extendibility to obtain a semidefinite relaxation of the set of one-way LOCC superchannels and define a class of entanglement measures for quantum channels that decrease monotonically under such superchannels; therefore these measures, dubbed collectively the “unextendible entanglement of a channel”, yield upper bounds on several communication-theoretic quantities of interest in the regimes of resource distillation and zero error.We then generalize the formalism ofk-extendibility to bipartite superchannels, thus obtaining functions that are monotone under two-extendible superchannels. This allows us to analyze probabilistic distillation of ebits or secret key bits from a bipartite state when using a resourceful quantum channel. Moreover, we propose semidefinite programs to evaluate several of these quantities, providing a computationally feasible method of comparison between quantum channels for resource distillation.
Abstract Entanglement is a striking feature of quantum mechanics, and it has a key property called unextendibility. In this paper, we present a framework for quantifying and investigating the unextendibility of general bipartite quantum states. First, we define the unextendible entanglement, a family of entanglement measures based on the concept of a state-dependent set of free states. The intuition behind these measures is that the more entangled a bipartite state is, the less entangled each of its individual systems is with a third party. Second, we demonstrate that the unextendible entanglement is an entanglement monotone under two-extendible quantum operations, including local operations and one-way classical communication as a special case. Normalization and faithfulness are two other desirable properties of unextendible entanglement, which we establish here. We further show that the unextendible entanglement provides efficiently computable benchmarks for the rate of exact entanglement or secret key distillation, as well as the overhead of probabilistic entanglement or secret key distillation.
In this paper, we introduce the resource theory of unextendibility as a relaxation of the resource theory of entanglement. The free states in this resource theory are the kkk-extendible states, associated with the inability to extend quantum entanglement in a given quantum state to multiple parties. The free channels are kkk-extendible channels, which preserve the class of kkk-extendible states. We define several quantifiers of unextendibility by means of generalized divergences and establish their properties. By utilizing this resource theory, we obtain nonasymptotic upper bounds on the rate at which quantum communication or entanglement preservation is possible over a finite number of uses of an arbitrary quantum channel assisted by kkk-extendible channels at no cost. These bounds are significantly tighter than previously known bounds for both the depolarizing and erasure channels. Finally, we revisit the pretty strong converse for the quantum capacity of antidegradable channels and establish an upper bound on the nonasymptotic quantum capacity of these channels.
The notions of privacy tests and kkk-extendible states have both been instrumental in quantum information theory, particularly in understanding the limits of secure communication. In this paper, we determine the maximum probability with which an arbitrary kkk-extendible state can pass a privacy test, and we prove that it is equal to the maximum fidelity between an arbitrary kkk-extendible state and the standard maximally entangled state. Our findings, coupled with the resource theory of kkk-unextendibility, lead to an efficiently computable upper bound on the one-shot, one-way distillable key of a bipartite state, and we prove that it is equal to the best-known efficiently computable upper bound on the one-shot, one-way distillable entanglement. We also establish efficiently computable upper bounds on the one-shot, forward-assisted private capacity of channels. Extending our formalism to the independent and identically distributed setting, we obtain single-letter efficiently computable bounds on the nnn-shot, one-way distillable key of a state and the nnn-shot, forward-assisted private capacity of a channel. For some key examples of interest, our bounds are significantly tighter than other known efficiently computable bounds.
The unextendibility or monogamy of entangled states is a key property of quantum entanglement. Unlike conventional ways of expressing entanglement monogamy via entanglement measure inequalities, we develop a state-dependent resource theory to quantify the unextendibility of bipartite entangled states. First, we introduce a family of entanglement measures called unextendible entanglement. Given a bipartite state ρAB, the key idea behind these measures is to minimize a divergence between ρABand any possibly reduced state ρAB' of an extension ρABB' of ρAB. These measures are intuitively motivated by the fact that the more a bipartite state is entangled, the less each of its individual systems can be entangled with a third party. Second, we show that the unextendible entanglement is an entanglement monotone under two-extendible operations, which include local operations and one-way classical communication as a special case. Unextendible entanglement has several other desirable properties, including normalization and faithfulness. As applications, we show that the unextendible entanglement provides efficiently computable benchmarks for the rate of perfect entanglement distillation, as well as for the overhead of entanglement distillation.
We propose a framework to variationally obtain detectable capacity bounds for quantum channels. The proposal of this framework is motivated by the difficulty of estimating the von Neumann entropy of an unknown quantum state. Instead of estimating the von Neumann entropy at the channel output, we propose to estimate the state purity---which can be measured by a single measurement setting---followed by bounding the von Neumann entropy from above and below. This procedure leads to new upper and lower bounds on various communication rates of quantum channels for some fixed input states. Then, by utilizing the variational method to find optimal input states we obtain lower bounds on (i) the quantum capacity of arbitrary channels, (ii) the entanglement-assisted classical capacity of arbitrary channels, and (iii) the classical capacity of covariant channels. Corresponding to these lower bounds, we also obtain upper bounds on (i) NNN-shot coherent information, (ii) the entanglement-assisted classical capacity, and (iii) the NNN-shot Holevo capacity of arbitrary quantum channels. All these bounds can be estimated by a single measurement setting without needing a full process tomography or any further a priori knowledge, e.g., preferred basis of the channel.