Emulation Capacity between Idempotent Channels

Idris Delsol, Omar Fawzi, Li Gao, Mizanur Rahaman · 2025

Read Emulation Capacity between Idempotent Channels by Idris Delsol, Omar Fawzi, Li Gao, Mizanur Rahaman (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-16299.txt.

Introduction

Idris Delsol, Omar Fawzi, Li Gao, and Mizanur Rahaman work out the best possible rates for emulating one quantum channel with another when both channels are idempotent. Idempotent here means each channel leaves its own output range unchanged. They consider three settings: no help, shared classical randomness, and unlimited shared entanglement.

For the first two settings the capacity has a single-letter formula set by the channels' shape vectors, shared randomness adds nothing, and emulation cannot be reversed. An efficient algorithm approximates the capacity to any precision, and a strong converse holds. With entanglement, the smallest error at every finite block length is fixed exactly by one number, the length of the shape vector. Emulation becomes reversible, and exact emulation needs only finitely many maximally entangled states.

Catalog record

CREATORIdris Delsol, Omar Fawzi, Li Gao, Mizanur Rahaman
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE119 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-16299

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Emulation Capacity between Idempotent Channels Idris Delsol, Omar Fawzi, Li Gao, Mizanur Rahaman Abstract We study the optimal rates of emulation (also called interconversion) between quantum channels. When the source and the target channels are idempotent, we give a single-letter expression for the zero-error emulation capacity in terms of structural properties of the range of the two channels. This expression shows that channel emulation is not reversible for general idempotent channels. Furthermore, we establish a strong converse rate that matches with the zero-error emulation capacity when the source or the target channel is either an identity or a completely dephasing channel. 1 Introduction Given target and source quantum channels \mathcal{F} and \mathcal{G} (respectively), a central problem in quantum information theory is to understand the optimal interconversion rates k/n such that one can use n copies of \mathcal{G} , combined with an encoder and a decoder channel, to emulate the action of k copies of \mathcal{F} . In the special case where \mathcal{F} is a perfect (noiseless) channel, this corresponds to the problem of channel coding for \mathcal{G} , which is central in Shannon theory [ 14 ] . Symmetrically, in the special case where \mathcal{G} is the identity channel, this corresponds to the problem of channel simulation for \mathcal{F} which is also well-studied within both classical and quantum Shannon theory [ 2 , 3 , 4 , 5 ] . In this article, we study the interconversion problem for more general channels. We start by considering the zero-error regime. We say that a channel \mathcal{G} can emulate another channel \mathcal{F} with rate r , if there exists an encoding and a decoding channel \mathcal{E} and \mathcal{D} (respectively) as well as a pair of integers (k,n) such that \mathcal{F}^{\otimes k}=\mathcal{D}\mathcal{G}^{\otimes n}\mathcal{E}, and r\leq k/n . Such a rate r is called achievable . The supremum of achievable rates is called the zero-error emulation capacity of \mathcal{F} by \mathcal{G} and is denoted C(\mathcal{G}\mapsto\mathcal{F}) . We note that, unlike most works in the literature on reverse Shannon theory [ 2 ] , the model we consider here does not allow shared randomness or entanglement between the encoder and decoder. The first contribution of this work is a single-letter expression of C(\mathcal{G}\mapsto\mathcal{F}) when both \mathcal{F} and \mathcal{G} are assumed to be idempotent, i.e. they satisfy \mathcal{F}\circ\mathcal{F}=\mathcal{F} and \mathcal{G}\circ\mathcal{G}=\mathcal{G} . Note that for an arbitrary channel \Phi , the sequential composition \Phi^{n}=\Phi\circ\cdots\circ\Phi has a subsequence that converges as n\to\infty to an idempotent channel [ 19 ] . The capacities of sequential composition of channels have been studied in [ 16 , 8 , 15 ] . Theorem 1 . Let \mathcal{F}=\mathcal{F}\circ\mathcal{F} and \mathcal{G}=\mathcal{G}\circ\mathcal{G} be two idempotent channels with \lambda(\mathcal{F})\neq(1) 1 1 1 If \lambda(\mathcal{F})=(1) , then \mathcal{F} is basically a replacer channel (see Proposition 1 ) and it is simple to see that we can emulate it with any other idempotent channel \mathcal{G} with an arbitrarily large rate. , then C(\mathcal{G}\mapsto\mathcal{F})=\inf_{p\in[1,+\infty]}\frac{\log(\|\lambda(\mathcal{G})\|_{p})}{\log(\|\lambda(\mathcal{F})\|_{p})}. (1) In particular, when \mathcal{F} or \mathcal{G} is either the identity channel or the completely dephasing channel, it suffices to restrict the infimum to p\in\{1,+\infty\} : C(\mathcal{G}\mapsto\mathcal{F})=\min_{p\in\{1,+\infty\}}\frac{\log(\|\lambda(\mathcal{G})\|_{p})}{\log(\|\lambda(\mathcal{F})\|_{p})}. (2) In the right-hand side of eq. ( 1 ), the two terms \lambda(\mathcal{F}) and \lambda(\mathcal{G}) are integer vectors which contain information on decomposition properties of \mathcal{F} and \mathcal{G} . They are called the shape vector of their respective channel and their precise definition will be given in Section 3 , Proposition 1 . For now, it suffices to say that the definition of shape vector is specific to idempotent channel and that given an idempotent channel \mathcal{F}:\mathcal{L}(\mathcal{H})\rightarrow\mathcal{L}(\mathcal{H}) , \lambda(\mathcal{F}) can be computed in polynomial time in the dimension of \mathcal{H} (see [ 8 ] for the algorithm). Shape vectors were first introduced by Kuperberg in [ 12 ] to study the problem of emulating quantum memories one with another. Also, for u\in\mathbb{C}^{n} and p\in[1,+\infty] , \|u\|_{p} denotes the \ell_{p} -norm of u . A remarkable aspect about this result is that it is a single-letter formula, i.e. the expression does not involve a limit. This comes from the fact that the norm of the shape vector is multiplicative under tensor product. Another implication is that the emulation capacity of idempotent channels is additive under tensor products of source channels, i.e. C(\mathcal{G}_{1}\otimes\mathcal{G}_{2}\mapsto\mathcal{F})=C(\mathcal{G}_{1}\mapsto\mathcal{F})+C(\mathcal{G}_{2}\mapsto\mathcal{F}) . One interesting consequence of this formula is that emulating \mathcal{F} with \mathcal{G} is in general not reversible. In fact, as shown in Example 1 , there exists idempotent channels for which C(\mathcal{G}\mapsto\mathcal{F})C(\mathcal{F}\mapsto\mathcal{G})^{-1}<1 . This follows from the fact that the infimum in the formulas for C(\mathcal{G}\mapsto\mathcal{F}) and C(\mathcal{F}\mapsto\mathcal{G}) can be reached for different values of p . Next, we consider the setting beyond the zero-error regime, where the emulation does not need to be exact: the rate r is achievable with error \delta\in[0,1] if there exists channels \mathcal{E},\mathcal{D} and k,n with r\leq k/n such that \frac{1}{2}\|\mathcal{F}^{\otimes k}-\mathcal{D}\mathcal{G}^{\otimes n}\mathcal{E}\|_{\diamond}\leq\delta, where \|\cdot\|_{\diamond} is the diamond norm (the completely bounded norm between trace classes). We believe that for idempotent channels, the capacity (with vanishing error) should be the same as the zero-error case. Here, we only proved a weaker statement: the capacity cannot be larger than the same formula except that we only take the minimum over p\in\{1,+\infty\} . More specifically, we establish a strong converse rate for the emulation capacity. Theorem 2 (Strong converse rate) . Let \mathcal{F}=\mathcal{F}\circ\mathcal{F} and \mathcal{G}=\mathcal{G}\circ\mathcal{G} be two idempotent channels with \lambda(\mathcal{F})\neq(1) . Let (k_{\nu})_{\nu\in\mathbb{N}} and (n_{\nu})_{\nu\in\mathbb{N}} be two integer sequences with \lim_{\nu\to\infty}n_{\nu}=+\infty such that there exists \eps>0 satisfying: \lim_{\nu\to\infty}\frac{k_{\nu}}{n_{\nu}}\geq\min_{p\in\{1,+\infty\}}\frac{\log(\|\lambda(\mathcal{G})\|_{p})}{\log(\|\lambda(\mathcal{F})\|_{p})}+\eps. (3) Then, for all sequences of encoding and decoding channels (\mathcal{E}_{\nu})_{\nu\in\mathbb{N}} , (\mathcal{D}_{\nu})_{\nu\in\mathbb{N}} , \frac{1}{2}\lim_{\nu\to\infty}\|\mathcal{F}^{\otimes k_{\nu}}-\mathcal{D}_{\nu}\mathcal{G}^{\otimes n_{\nu}}\mathcal{E}_{\nu}\|_{\diamond}=1. (4) Note that for any two channels \Phi and \Psi , we have that \|\Phi-\Psi\|_{\diamond}\leq 2 . Therefore, Theorem 2 states that if one tries to emulate \mathcal{F} with \mathcal{G} with a rate greater than \log(\|\lambda(\mathcal{G})\|_{p})/\log(\|\lambda(\mathcal{F})\|_{p}) for p\in\{1,+\infty\} , the error in the limit of large block-length is maximal. If \mathcal{F} or \mathcal{G} are identity channels or dephasing channels, then the achievability result of Theorem 1 and the strong converse rate in Theorem 2 match. In particular, for the case of \mathcal{F}=\mathrm{Id} , we obtain an expression for the quantum capacity of arbitrary idempotent channels together with a strong converse. In the case of self-adjoint idempotent channels (also known as tracial conditional expectation), this was proved in [ 9 ] (see also [ 13 ] ). We conjecture that Theorem 2 can be improved to take an infimum over all p\in[1,+\infty] , which would imply that the zero-error achievability in Theorem 1 is tight for all idempotent channels \mathcal{F} , \mathcal{G} even if vanishing error is allowed. The techniques used in our proofs stem from the theory of operator algebras. Nevertheless, familiarity with this theory is not required to understand the present article. We will introduce in Section 2 the basic theory of operator algebras that we use throughout our work. This article is structured as follows. In Section 2 , we introduce our notations and basic preliminaries on quantum information and operator algebra theories. In Section 3 , we discuss the decomposition properties of idempotent channels. In Section 4 , we prove Theorem 1 . We prove Theorem 2 in Section 5 . Finally, we apply the theory of approximate C^{*} -algebras recently developed

Read the complete text