Showing 51–100 of 103 results for author: Datta, N

Decoding quantum information via the Petz recovery map

Authors: Salman Beigi, Nilanjana Datta, Felix Leditzky

Abstract: We obtain a lower bound on the maximum number of qubits, $Q^{n, \varepsilon}({\mathcal{N}})$, which can be transmitted over $n$ uses of a quantum channel $\mathcal{N}$, for a given non-zero error threshold $\varepsilon$. To obtain our result, we first derive a bound on the one-shot entanglement transmission capacity of the channel, and then compute its asymptotic expansion up to the second order.… ▽ More We obtain a lower bound on the maximum number of qubits, $Q^{n, \varepsilon}({\mathcal{N}})$, which can be transmitted over $n$ uses of a quantum channel $\mathcal{N}$, for a given non-zero error threshold $\varepsilon$. To obtain our result, we first derive a bound on the one-shot entanglement transmission capacity of the channel, and then compute its asymptotic expansion up to the second order. In our method to prove this achievability bound, the decoding map, used by the receiver on the output of the channel, is chosen to be the {\em{Petz recovery map}} (also known as the {\em{transpose channel}}). Our result, in particular, shows that this choice of the decoder can be used to establish the coherent information as an achievable rate for quantum information transmission. Applying our achievability bound to the 50-50 erasure channel (which has zero quantum capacity), we find that there is a sharp error threshold above which $Q^{n, \varepsilon}({\mathcal{N}})$ scales as $\sqrt{n}$. △ Less

Submitted 9 January, 2017; v1 submitted 17 April, 2015; originally announced April 2015.

Comments: 33 pages

Journal ref: J. Math. Phys. 57(8), 082203 (2016)

Entropy power inequalities for qudits

Authors: Koenraad Audenaert, Nilanjana Datta, Maris Ozols

Abstract: Shannon's entropy power inequality (EPI) can be viewed as a statement of concavity of an entropic function of a continuous random variable under a scaled addition rule: $$f(\sqrt{a}\,X + \sqrt{1-a}\,Y) \ge a f(X) + (1-a) f(Y) \quad \forall \, a \in [0,1].$$ Here, $X$ and $Y$ are continuous random variables and the function $f$ is either the differential entropy or the entropy power. König and Smit… ▽ More Shannon's entropy power inequality (EPI) can be viewed as a statement of concavity of an entropic function of a continuous random variable under a scaled addition rule: $$f(\sqrt{a}\,X + \sqrt{1-a}\,Y) \ge a f(X) + (1-a) f(Y) \quad \forall \, a \in [0,1].$$ Here, $X$ and $Y$ are continuous random variables and the function $f$ is either the differential entropy or the entropy power. König and Smith [arXiv:1205.3409] and De Palma, Mari, and Giovannetti [arXiv:1402.0404] obtained quantum analogues of these inequalities for continuous-variable quantum systems, where $X$ and $Y$ are replaced by bosonic fields and the addition rule is the action of a beamsplitter with transmissivity $a$ on those fields. In this paper, we similarly establish a class of EPI analogues for $d$-level quantum systems (i.e. qudits). The underlying addition rule for which these inequalities hold is given by a quantum channel that depends on the parameter $a \in [0,1]$ and acts like a finite-dimensional analogue of a beamsplitter with transmissivity $a$, converting a two-qudit product state into a single qudit state. We refer to this channel as a partial swap channel because of the particular way its output interpolates between the states of the two qudits in the input as $a$ is changed from zero to one. We obtain analogues of Shannon's EPI, not only for the von Neumann entropy and the entropy power for the output of such channels, but for a much larger class of functions as well. This class includes the Rényi entropies and the subentropy. We also prove a qudit analogue of the entropy photon number inequality (EPnI). Finally, for the subclass of partial swap channels for which one of the qudit states in the input is fixed, our EPIs and EPnI yield lower bounds on the minimum output entropy and upper bounds on the Holevo capacity. △ Less

Submitted 18 April, 2016; v1 submitted 13 March, 2015; originally announced March 2015.

Comments: 33 pages, 8 figures, 1 table, journal version

Journal ref: J. Math. Phys. 57, 052202 (2016)

Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures

Authors: Nilanjana Datta, Mark M. Wilde

Abstract: A short quantum Markov chain is a tripartite state $ρ_{ABC}$ such that system $A$ can be recovered perfectly by acting on system $C$ of the reduced state $ρ_{BC}$. Such states have conditional mutual information $I(A;B|C)$ equal to zero and are the only states with this property. A quantum channel $\mathcal{N}$ is sufficient for two states $ρ$ and $σ$ if there exists a recovery channel using which… ▽ More A short quantum Markov chain is a tripartite state $ρ_{ABC}$ such that system $A$ can be recovered perfectly by acting on system $C$ of the reduced state $ρ_{BC}$. Such states have conditional mutual information $I(A;B|C)$ equal to zero and are the only states with this property. A quantum channel $\mathcal{N}$ is sufficient for two states $ρ$ and $σ$ if there exists a recovery channel using which one can perfectly recover $ρ$ from $\mathcal{N}(ρ)$ and $σ$ from $\mathcal{N}(σ)$. The relative entropy difference $D(ρ\Vertσ)-D(\mathcal{N}(ρ)\Vert\mathcal{N}(σ))$ is equal to zero if and only if $\mathcal{N}$ is sufficient for $ρ$ and $σ$. In this paper, we show that these properties extend to Renyi generalizations of these information measures which were proposed in [Berta et al., J. Math. Phys. 56, 022205, (2015)] and [Seshadreesan et al., J. Phys. A 48, 395303, (2015)], thus providing an alternate characterization of short quantum Markov chains and sufficient quantum channels. These results give further support to these quantities as being legitimate Renyi generalizations of the conditional mutual information and the relative entropy difference. Along the way, we solve some open questions of Ruskai and Zhang, regarding the trace of particular matrices that arise in the study of monotonicity of relative entropy under quantum operations and strong subadditivity of the von Neumann entropy. △ Less

Submitted 4 October, 2015; v1 submitted 22 January, 2015; originally announced January 2015.

Comments: v4: 26 pages, 1 figure; reorganized and one open question solved with Choi's inequality (at the suggestion of an anonymous referee)

Journal ref: Journal of Physics A vol. 48, no. 50, page 505301, November 2015

An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution

Authors: Nilanjana Datta, Min-Hsiu Hsieh, Jonathan Oppenheim

Abstract: State redistribution is the protocol in which, given an arbitrary tripartite quantum state, with two of the subsystems initially being with Alice and one being with Bob, the goal is for Alice to send one of her subsystems to Bob, possibly with the help of prior shared entanglement. We derive an upper bound on the second order asymptotic expansion for the quantum communication cost of achieving sta… ▽ More State redistribution is the protocol in which, given an arbitrary tripartite quantum state, with two of the subsystems initially being with Alice and one being with Bob, the goal is for Alice to send one of her subsystems to Bob, possibly with the help of prior shared entanglement. We derive an upper bound on the second order asymptotic expansion for the quantum communication cost of achieving state redistribution with a given finite accuracy. In proving our result, we also obtain an upper bound on the quantum communication cost of this protocol in the one-shot setting, by using the protocol of coherent state merging as a primitive. △ Less

Submitted 15 September, 2014; originally announced September 2014.

Comments: 11 pages, 1 figure

Journal ref: Journal of Mathematical Physics 57, 052203 (2016)

Equivalence between divisibility and monotonic decrease of information in classical and quantum stochastic processes

Authors: Francesco Buscemi, Nilanjana Datta

Abstract: The crucial feature of a memoryless stochastic process is that any information about its state can only decrease as the system evolves. Here we show that such a decrease of information is equivalent to the underlying stochastic evolution being divisible. The main result, which holds for both classical and quantum stochastic processes, rely on a quantum version of the so-called Blackwell-Sherman-St… ▽ More The crucial feature of a memoryless stochastic process is that any information about its state can only decrease as the system evolves. Here we show that such a decrease of information is equivalent to the underlying stochastic evolution being divisible. The main result, which holds for both classical and quantum stochastic processes, rely on a quantum version of the so-called Blackwell-Sherman-Stein theorem in classical statistics. △ Less

Submitted 11 January, 2016; v1 submitted 29 August, 2014; originally announced August 2014.

Comments: v3: published version. v2: extensive revision, lot of references added, same results. v1: 5+2 pages, 1 figure

Journal ref: Phys. Rev. A 93, 012101 (2016)

Second order asymptotics of visible mixed quantum source coding via universal codes

Authors: Felix Leditzky, Nilanjana Datta

Abstract: The simplest example of a quantum information source with memory is a mixed source which emits signals entirely from one of two memoryless quantum sources with given a priori probabilities. Considering a mixed source consisting of a general one-parameter family of memoryless sources, we derive the second order asymptotic rate for fixed-length visible source coding. Furthermore, we specialize our m… ▽ More The simplest example of a quantum information source with memory is a mixed source which emits signals entirely from one of two memoryless quantum sources with given a priori probabilities. Considering a mixed source consisting of a general one-parameter family of memoryless sources, we derive the second order asymptotic rate for fixed-length visible source coding. Furthermore, we specialize our main result to a mixed source consisting of two memoryless sources. Our results provide the first example of second order asymptotics for a quantum information-processing task employing a resource with memory. For the case of a classical mixed source (using a finite alphabet), our results reduce to those obtained by Nomura and Han [IEEE Trans. on Inf. Th. 59.1 (2013), pp. 1-16]. To prove the achievability part of our main result, we introduce universal quantum source codes achieving second order asymptotic rates. These are obtained by an extension of Hayashi's construction [IEEE Trans. on Inf. Th. 54.10 (2008), pp. 4619-4637] of their classical counterparts. △ Less

Submitted 18 May, 2016; v1 submitted 24 July, 2014; originally announced July 2014.

Comments: 18 pages, 1 figure; v2: slight changes in notation; v3: corrected an error in previous version; v4: new title, introduced universal codes achieving second order rate, paper greatly shortened and streamlined; v5: accepted for publication in IEEE Transactions on Information Theory, title slightly changed, main result is now for general one-parameter family of memoryless sources

Journal ref: IEEE Transactions on Information Theory, vol. 62, no. 7, pp. 4347-4355, 2016

On the Second-Order Asymptotics for Entanglement-Assisted Communication

Authors: Nilanjana Datta, Marco Tomamichel, Mark M. Wilde

Abstract: The entanglement-assisted classical capacity of a quantum channel is known to provide the formal quantum generalization of Shannon's classical channel capacity theorem, in the sense that it admits a single-letter characterization in terms of the quantum mutual information and does not increase in the presence of a noiseless quantum feedback channel from receiver to sender. In this work, we investi… ▽ More The entanglement-assisted classical capacity of a quantum channel is known to provide the formal quantum generalization of Shannon's classical channel capacity theorem, in the sense that it admits a single-letter characterization in terms of the quantum mutual information and does not increase in the presence of a noiseless quantum feedback channel from receiver to sender. In this work, we investigate second-order asymptotics of the entanglement-assisted classical communication task. That is, we consider how quickly the rates of entanglement-assisted codes converge to the entanglement-assisted classical capacity of a channel as a function of the number of channel uses and the error tolerance. We define a quantum generalization of the mutual information variance of a channel in the entanglement-assisted setting. For covariant channels, we show that this quantity is equal to the channel dispersion, and thus completely characterize the convergence towards the entanglement-assisted classical capacity when the number of channel uses increases. Our results also apply to entanglement-assisted quantum communication, due to the equivalence between entanglement-assisted classical and quantum communication established by the teleportation and super-dense coding protocols. △ Less

Submitted 8 February, 2016; v1 submitted 8 May, 2014; originally announced May 2014.

Comments: v2: Accepted for publication in Quantum Information Processing

Journal ref: Quantum Information Processing, vol. 15, no. 6, pages 2569-2591, June 2016

Game-theoretic characterization of antidegradable channels

Authors: Francesco Buscemi, Nilanjana Datta, Sergii Strelchuk

Abstract: We introduce a guessing game involving a quantum channel, three parties - the sender, the receiver and an eavesdropper, Eve - and a quantum public side channel. We prove that a necessary and sufficient condition for the quantum channel to be antidegradable, is that Eve wins the game. We thus obtain a complete operational characterization of antidegradable channels in a game-theoretic framework. We introduce a guessing game involving a quantum channel, three parties - the sender, the receiver and an eavesdropper, Eve - and a quantum public side channel. We prove that a necessary and sufficient condition for the quantum channel to be antidegradable, is that Eve wins the game. We thus obtain a complete operational characterization of antidegradable channels in a game-theoretic framework. △ Less

Submitted 24 September, 2014; v1 submitted 1 April, 2014; originally announced April 2014.

Comments: v2: published version, 14 pages, 1 figure; v1: 13 pages, 1 figure

Journal ref: Journal of Mathematical Physics 55, 092202 (2014)

Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions

Authors: Nilanjana Datta, Felix Leditzky

Abstract: We introduce two variants of the information spectrum relative entropy defined by Tomamichel and Hayashi which have the particular advantage of satisfying the data-processing inequality, i.e. monotonicity under quantum operations. This property allows us to obtain one-shot bounds for various information-processing tasks in terms of these quantities. Moreover, these relative entropies have a second… ▽ More We introduce two variants of the information spectrum relative entropy defined by Tomamichel and Hayashi which have the particular advantage of satisfying the data-processing inequality, i.e. monotonicity under quantum operations. This property allows us to obtain one-shot bounds for various information-processing tasks in terms of these quantities. Moreover, these relative entropies have a second order asymptotic expansion, which in turn yields tight second order asymptotics for optimal rates of these tasks in the i.i.d. setting. The tasks studied in this paper are fixed-length quantum source coding, noisy dense coding, entanglement concentration, pure-state entanglement dilution, and transmission of information through a classical-quantum channel. In the latter case, we retrieve the second order asymptotics obtained by Tomamichel and Tan. Our results also yield the known second order asymptotics of fixed-length classical source coding derived by Hayashi. The second order asymptotics of entanglement concentration and dilution provide a refinement of the inefficiency of these protocols - a quantity which, in the case of entanglement dilution, was studied by Harrow and Lo. We prove how the discrepancy between the optimal rates of these two processes in the second order implies the irreversibility of entanglement concentration established by Kumagai and Hayashi. In addition, the spectral divergence rates of the Information Spectrum Approach (ISA) can be retrieved from our relative entropies in the asymptotic limit. This enables us to directly obtain the more general results of the ISA from our one-shot bounds. △ Less

Submitted 16 November, 2021; v1 submitted 11 March, 2014; originally announced March 2014.

Comments: 54 pages, 2 figures; v4: published version; v5: a few errors in intermediate results corrected, main results remain unchanged. These corrections have been published in [IEEE Transactions on Information Theory, vol. 63, no. 4, pp. 2625-2627, Apr. 2017], see https://doi.org/10.1109/TIT.2017.2661311. v6: Fixed an error in the second-order asymptotic expansion for noisy dense coding

Journal ref: IEEE Transactions on Information Theory, vol. 61, no. 1, pp. 582-608, Jan. 2015

alpha-z-relative Renyi entropies

Authors: Koenraad M. R. Audenaert, Nilanjana Datta

Abstract: We consider a two-parameter family of Rényi relative entropies $D_{α,z}(ρ||σ)$ that are quantum generalisations of the classical Rényi divergence $D_α(p||q)$. This family includes many known relative entropies (or divergences) such as the quantum relative entropy, the recently defined quantum Rényi divergences, as well as the quantum Rényi relative entropies. All its members satisfy the quantum ge… ▽ More We consider a two-parameter family of Rényi relative entropies $D_{α,z}(ρ||σ)$ that are quantum generalisations of the classical Rényi divergence $D_α(p||q)$. This family includes many known relative entropies (or divergences) such as the quantum relative entropy, the recently defined quantum Rényi divergences, as well as the quantum Rényi relative entropies. All its members satisfy the quantum generalizations of Rényi's axioms for a divergence. We consider the range of the parameters $α,z$ for which the data processing inequality holds. We also investigate a variety of limiting cases for the two parameters, obtaining explicit formulas for each one of them. △ Less

Submitted 22 February, 2016; v1 submitted 27 October, 2013; originally announced October 2013.

Comments: 30 pages, 2 figures; Proof of the data-processing inequality simplified (see Section 6). An abridged version of this paper (without Section 6) has been published in the Journal of Mathematical Physics

Journal ref: Journal of Mathematical Physics, vol. 56, 022202 (2015)

Properties of subentropy

Authors: Nilanjana Datta, Tony Dorlas, Richard Jozsa, Fabio Benatti

Abstract: Subentropy is an entropy-like quantity that arises in quantum information theory; for example, it provides a tight lower bound on the accessible information for pure state ensembles, dual to the von Neumann entropy upper bound in Holevo's theorem. Here we establish a series of properties of subentropy, paralleling the well-developed analogous theory for von Neumann entropy. Further, we show that s… ▽ More Subentropy is an entropy-like quantity that arises in quantum information theory; for example, it provides a tight lower bound on the accessible information for pure state ensembles, dual to the von Neumann entropy upper bound in Holevo's theorem. Here we establish a series of properties of subentropy, paralleling the well-developed analogous theory for von Neumann entropy. Further, we show that subentropy is a lower bound for min-entropy. We introduce a notion of conditional subentropy and show that it can be used to provide an upper bound for the guessing probability of any classical-quantum state of two qubits; we conjecture that the bound applies also in higher dimensions. Finally we give an operational interpretation of subentropy within classical information theory. △ Less

Submitted 4 October, 2013; originally announced October 2013.

Comments: 15 pages

Journal ref: Journal of Mathematical Physics, vol. 55, 062203 (2014)

A limit of the quantum Renyi divergence

Authors: Nilanjana Datta, Felix Leditzky

Abstract: Recently, an interesting quantity called the quantum Renyi divergence (or "sandwiched" Renyi relative entropy) was defined for pairs of positive semi-definite operators $ρ$ and $σ$. It depends on a parameter $α$ and acts as a parent quantity for other relative entropies which have important operational significances in quantum information theory: the quantum relative entropy and the min- and max-r… ▽ More Recently, an interesting quantity called the quantum Renyi divergence (or "sandwiched" Renyi relative entropy) was defined for pairs of positive semi-definite operators $ρ$ and $σ$. It depends on a parameter $α$ and acts as a parent quantity for other relative entropies which have important operational significances in quantum information theory: the quantum relative entropy and the min- and max-relative entropies. There is, however, another relative entropy, called the 0-relative Renyi entropy, which plays a key role in the analysis of various quantum information-processing tasks in the one-shot setting. We prove that the 0-relative Renyi entropy is obtainable from the quantum Renyi divergence only if $ρ$ and $σ$ have equal supports. This, along with existing results in the literature, suggests that it suffices to consider two essential parent quantities from which operationally relevant entropic quantities can be derived - the quantum Renyi divergence with parameter $α\ge 1/2$, and the $α$-relative Rényi entropy with $α\in [0,1)$. △ Less

Submitted 20 September, 2013; v1 submitted 27 August, 2013; originally announced August 2013.

Comments: 8 pages; v2 slight change in the Abstract and Conclusions

Journal ref: J. Phys. A: Math. Theor. 47 045304 (2014)

Bounding Polynomial Entanglement Measures for Mixed States

Authors: Samuel Rodriques, Nilanjana Datta, Peter J. Love

Abstract: We generalize the notion of the best separable approximation (BSA) and best W-class approximation (BWA) to arbitrary pure state entanglement measures, defining the best zero-$E$ approximation (BEA). We show that for any polynomial entanglement measure $E$, any mixed state $ρ$ admits at least one "$S$-decomposition," i.e., a decomposition in terms of a mixed state on which $E$ is equal to zero, and… ▽ More We generalize the notion of the best separable approximation (BSA) and best W-class approximation (BWA) to arbitrary pure state entanglement measures, defining the best zero-$E$ approximation (BEA). We show that for any polynomial entanglement measure $E$, any mixed state $ρ$ admits at least one "$S$-decomposition," i.e., a decomposition in terms of a mixed state on which $E$ is equal to zero, and a single additional pure state with (possibly) non-zero $E$. We show that the BEA is not in general the optimal $S$-decomposition from the point of view of bounding the entanglement of $ρ$, and describe an algorithm to construct the entanglement-minimizing $S$-decomposition for $ρ$ and place an upper bound on $E(ρ)$. When applied to the three-tangle, the cost of the algorithm is linear in the rank $d$ of the density matrix and has accuracy comparable to a steepest descent algorithm whose cost scales as $d^8 \log d$. We compare the upper bound to a lower bound algorithm given by Eltschka and Siewert for the three-tangle, and find that on random rank-two three-qubit density matrices, the difference between the upper and lower bounds is $0.14$ on average. We also find that the three-tangle of random full-rank three qubit density matrices is less than $0.023$ on average. △ Less

Submitted 14 January, 2014; v1 submitted 8 July, 2013; originally announced July 2013.

Comments: Generalized results in previous version to polynomial entanglement monotones beyond the three-tangle

Journal ref: Phys. Rev. A 90, 012340 (2014)

One-shot lossy quantum data compression

Authors: Nilanjana Datta, Joseph M. Renes, Renato Renner, Mark M. Wilde

Abstract: We provide a framework for one-shot quantum rate distortion coding, in which the goal is to determine the minimum number of qubits required to compress quantum information as a function of the probability that the distortion incurred upon decompression exceeds some specified level. We obtain a one-shot characterization of the minimum qubit compression size for an entanglement-assisted quantum rate… ▽ More We provide a framework for one-shot quantum rate distortion coding, in which the goal is to determine the minimum number of qubits required to compress quantum information as a function of the probability that the distortion incurred upon decompression exceeds some specified level. We obtain a one-shot characterization of the minimum qubit compression size for an entanglement-assisted quantum rate-distortion code in terms of the smooth max-information, a quantity previously employed in the one-shot quantum reverse Shannon theorem. Next, we show how this characterization converges to the known expression for the entanglement-assisted quantum rate distortion function for asymptotically many copies of a memoryless quantum information source. Finally, we give a tight, finite blocklength characterization for the entanglement-assisted minimum qubit compression size of a memoryless isotropic qubit source subject to an average symbol-wise distortion constraint. △ Less

Submitted 17 September, 2013; v1 submitted 8 April, 2013; originally announced April 2013.

Comments: 36 pages

Journal ref: IEEE Transactions on Information Theory vol. 59, no. 12, pages 8057-8076 (December 2013)

Quantum rate distortion coding with auxiliary resources

Authors: Mark M. Wilde, Nilanjana Datta, Min-Hsiu Hsieh, Andreas Winter

Abstract: We extend quantum rate distortion theory by considering auxiliary resources that might be available to a sender and receiver performing lossy quantum data compression. The first setting we consider is that of quantum rate distortion coding with the help of a classical side channel. Our result here is that the regularized entanglement of formation characterizes the quantum rate distortion function,… ▽ More We extend quantum rate distortion theory by considering auxiliary resources that might be available to a sender and receiver performing lossy quantum data compression. The first setting we consider is that of quantum rate distortion coding with the help of a classical side channel. Our result here is that the regularized entanglement of formation characterizes the quantum rate distortion function, extending earlier work of Devetak and Berger. We also combine this bound with the entanglement-assisted bound from our prior work to obtain the best known bounds on the quantum rate distortion function for an isotropic qubit source. The second setting we consider is that of quantum rate distortion coding with quantum side information (QSI) available to the receiver. In order to prove results in this setting, we first state and prove a quantum reverse Shannon theorem with QSI (for tensor-power states), which extends the known tensor-power quantum reverse Shannon theorem. The achievability part of this theorem relies on the quantum state redistribution protocol, while the converse relies on the fact that the protocol can cause only a negligible disturbance to the joint state of the reference and the receiver's QSI. This quantum reverse Shannon theorem with QSI naturally leads to quantum rate-distortion theorems with QSI, with or without entanglement assistance. △ Less

Submitted 25 June, 2013; v1 submitted 20 December, 2012; originally announced December 2012.

Comments: 18 pages, 4 figures, IEEE format; v3: accepted into IEEE Transactions on Information Theory with minor changes

Journal ref: IEEE Transactions on Information Theory vol. 59, no. 10, pages 6755-6773 (October 2013)

Quantum-to-classical rate distortion coding

Authors: Nilanjana Datta, Min-Hsiu Hsieh, Mark M. Wilde, Andreas Winter

Abstract: We establish a theory of quantum-to-classical rate distortion coding. In this setting, a sender Alice has many copies of a quantum information source. Her goal is to transmit classical information about the source, obtained by performing a measurement on it, to a receiver Bob, up to some specified level of distortion. We derive a single-letter formula for the minimum rate of classical communicatio… ▽ More We establish a theory of quantum-to-classical rate distortion coding. In this setting, a sender Alice has many copies of a quantum information source. Her goal is to transmit classical information about the source, obtained by performing a measurement on it, to a receiver Bob, up to some specified level of distortion. We derive a single-letter formula for the minimum rate of classical communication needed for this task. We also evaluate this rate in the case in which Bob has some quantum side information about the source. Our results imply that, in general, Alice's best strategy is a non-classical one, in which she performs a collective measurement on successive outputs of the source. △ Less

Submitted 24 March, 2013; v1 submitted 25 October, 2012; originally announced October 2012.

Comments: 21 pages, 3 png figures, accepted for publication in Journal of Mathematical Physics

Journal ref: Journal of Mathematical Physics 54, 042201 (2013)

Quantum rate distortion, reverse Shannon theorems, and source-channel separation

Authors: Nilanjana Datta, Min-Hsiu Hsieh, Mark M. Wilde

Abstract: We derive quantum counterparts of two key theorems of classical information theory, namely, the rate distortion theorem and the source-channel separation theorem. The rate-distortion theorem gives the ultimate limits on lossy data compression, and the source-channel separation theorem implies that a two-stage protocol consisting of compression and channel coding is optimal for transmitting a memor… ▽ More We derive quantum counterparts of two key theorems of classical information theory, namely, the rate distortion theorem and the source-channel separation theorem. The rate-distortion theorem gives the ultimate limits on lossy data compression, and the source-channel separation theorem implies that a two-stage protocol consisting of compression and channel coding is optimal for transmitting a memoryless source over a memoryless channel. In spite of their importance in the classical domain, there has been surprisingly little work in these areas for quantum information theory. In the present paper, we prove that the quantum rate distortion function is given in terms of the regularized entanglement of purification. We also determine a single-letter expression for the entanglement-assisted quantum rate distortion function, and we prove that it serves as a lower bound on the unassisted quantum rate distortion function. This implies that the unassisted quantum rate distortion function is non-negative and generally not equal to the coherent information between the source and distorted output (in spite of Barnum's conjecture that the coherent information would be relevant here). Moreover, we prove several quantum source-channel separation theorems. The strongest of these are in the entanglement-assisted setting, in which we establish a necessary and sufficient codition for transmitting a memoryless source over a memoryless quantum channel up to a given distortion. △ Less

Submitted 19 August, 2012; v1 submitted 24 August, 2011; originally announced August 2011.

Comments: 15 pages, 4 figures; v2: proof that the entanglement-assisted quantum rate distortion function is a single-letter lower bound on the unassisted quantum rate distortion function; v3: accepted into IEEE Transactions on Information Theory

Journal ref: IEEE Transactions on Information Theory vol. 59, no. 1, pp. 615-630 (January 2013)

A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels

Authors: Nilanjana Datta, Milan Mosonyi, Min-Hsiu Hsieh, Fernando G. S. L. Brandao

Abstract: We use the smooth entropy approach to treat the problems of binary quantum hypothesis testing and the transmission of classical information through a quantum channel. We provide lower and upper bounds on the optimal type II error of quantum hypothesis testing in terms of the smooth max-relative entropy of the two states representing the two hypotheses. Using then a relative entropy version of the… ▽ More We use the smooth entropy approach to treat the problems of binary quantum hypothesis testing and the transmission of classical information through a quantum channel. We provide lower and upper bounds on the optimal type II error of quantum hypothesis testing in terms of the smooth max-relative entropy of the two states representing the two hypotheses. Using then a relative entropy version of the Quantum Asymptotic Equipartition Property (QAEP), we can recover the strong converse rate of the i.i.d. hypothesis testing problem in the asymptotics. On the other hand, combining Stein's lemma with our bounds, we obtain a stronger ($\ep$-independent) version of the relative entropy-QAEP. Similarly, we provide bounds on the one-shot $\ep$-error classical capacity of a quantum channel in terms of a smooth max-relative entropy variant of its Holevo capacity. Using these bounds and the $\ep$-independent version of the relative entropy-QAEP, we can recover both the Holevo-Schumacher-Westmoreland theorem about the optimal direct rate of a memoryless quantum channel with product state encoding, as well as its strong converse counterpart. △ Less

Submitted 23 May, 2013; v1 submitted 15 June, 2011; originally announced June 2011.

Comments: v4: Title changed, improved bounds, both direct and strong converse rates are covered, a new Discussion section added. 20 pages

Journal ref: IEEE Trans. Inf. Theo. 59, 8014 (2013)

One-shot entanglement-assisted quantum and classical communication

Authors: Nilanjana Datta, Min-Hsiu Hsieh

Abstract: We study entanglement-assisted quantum and classical communication over a single use of a quantum channel, which itself can correspond to a finite number of uses of a channel with arbitrarily correlated noise. We obtain characterizations of the corresponding one-shot capacities by establishing upper and lower bounds on them in terms of the difference of two smoothed entropic quantities. In the cas… ▽ More We study entanglement-assisted quantum and classical communication over a single use of a quantum channel, which itself can correspond to a finite number of uses of a channel with arbitrarily correlated noise. We obtain characterizations of the corresponding one-shot capacities by establishing upper and lower bounds on them in terms of the difference of two smoothed entropic quantities. In the case of a memoryless channel, the upper and lower bounds converge to the known single-letter formulas for the corresponding capacities, in the limit of asymptotically many uses of it. Our results imply that the difference of two smoothed entropic quantities characterizing the one-shot entanglement-assisted capacities serves as a one-shot analogue of the mutual information, since it reduces to the mutual information, between the output of the channel and a system purifying its input, in the asymptotic, memoryless scenario. △ Less

Submitted 28 October, 2011; v1 submitted 17 May, 2011; originally announced May 2011.

Comments: 10 pages, 2 figures. Title changed due to new results on the one-shot entanglement-assisted quantum communication. In addition, an error in the previous version regarding the converse proof of the one-shot EAC capacity has been corrected

Journal ref: IEEE Trans. Inform. Theory, vol. 59, no. 3, pp. 1929-1939, Mar. 2013

The apex of the family tree of protocols: Optimal rates and resource inequalities

Authors: Nilanjana Datta, Min-Hsiu Hsieh

Abstract: We establish bounds on the maximum entanglement gain and minimum quantum communication cost of the Fully Quantum Slepian-Wolf protocol in the one-shot regime, which is considered to be at the apex of the existing family tree in Quantum Information Theory. These quantities, which are expressed in terms of smooth min- and max-entropies, reduce to the known rates of quantum communication cost and ent… ▽ More We establish bounds on the maximum entanglement gain and minimum quantum communication cost of the Fully Quantum Slepian-Wolf protocol in the one-shot regime, which is considered to be at the apex of the existing family tree in Quantum Information Theory. These quantities, which are expressed in terms of smooth min- and max-entropies, reduce to the known rates of quantum communication cost and entanglement gain in the asymptotic i.i.d. scenario. We also provide an explicit proof of the optimality of these asymptotic rates. We introduce a resource inequality for the one-shot FQSW protocol, which in conjunction with our results, yields achievable one-shot rates of its children protocols. In particular, it yields bounds on the one-shot quantum capacity of a noisy channel in terms of a single entropic quantity, unlike previously bounds. We also obtain an explicit expression for the achievable rate for one-shot state redistribution. △ Less

Submitted 7 October, 2011; v1 submitted 6 March, 2011; originally announced March 2011.

Comments: 31 pages, 2 figures. Published version

Journal ref: New J. Phys. 13 (2011) 093042

General theory of environment-assisted entanglement distillation

Authors: Francesco Buscemi, Nilanjana Datta

Abstract: We evaluate the one-shot entanglement of assistance for an arbitrary bipartite state. This yields another interesting result, namely a characterization of the one-shot distillable entanglement of a bipartite pure state. This result is shown to be stronger than that obtained by specializing the one-shot hashing bound to pure states. Finally, we show how the one-shot result yields the operational in… ▽ More We evaluate the one-shot entanglement of assistance for an arbitrary bipartite state. This yields another interesting result, namely a characterization of the one-shot distillable entanglement of a bipartite pure state. This result is shown to be stronger than that obtained by specializing the one-shot hashing bound to pure states. Finally, we show how the one-shot result yields the operational interpretation of the asymptotic entanglement of assistance proved in [Smolin et al., Phys. Rev. A 72, 052317 (2005)]. △ Less

Submitted 14 March, 2013; v1 submitted 22 September, 2010; originally announced September 2010.

Comments: 23 pages, one column, final published version

Journal ref: IEEE Trans. Inf. Th. 59, Issue 3, 1940-1954 (2013)

Universal coding for transmission of private information

Authors: Nilanjana Datta, Min-Hsiu Hsieh

Abstract: We consider the scenario in which Alice transmits private classical messages to Bob via a classical-quantum channel, part of whose output is intercepted by an eavesdropper, Eve. We prove the existence of a universal coding scheme under which Alice's messages can be inferred correctly by Bob, and yet Eve learns nothing about them. The code is universal in the sense that it does not depend on specif… ▽ More We consider the scenario in which Alice transmits private classical messages to Bob via a classical-quantum channel, part of whose output is intercepted by an eavesdropper, Eve. We prove the existence of a universal coding scheme under which Alice's messages can be inferred correctly by Bob, and yet Eve learns nothing about them. The code is universal in the sense that it does not depend on specific knowledge of the channel. Prior knowledge of the probability distribution on the input alphabet of the channel, and bounds on the corresponding Holevo quantities of the output ensembles at Bob's and Eve's end suffice. △ Less

Submitted 1 January, 2011; v1 submitted 15 July, 2010; originally announced July 2010.

Comments: 31 pages, no figures. Published version

Journal ref: J. Math. Phys. 51, 122202 (2010)

Distilling entanglement from arbitrary resources

Authors: Francesco Buscemi, Nilanjana Datta

Abstract: We obtain the general formula for the optimal rate at which singlets can be distilled from any given noisy and arbitrarily correlated entanglement resource, by means of local operations and classical communication (LOCC). Our formula, obtained by employing the quantum information spectrum method, reduces to that derived by Devetak and Winter, in the special case of an i.i.d. resource. The proofs r… ▽ More We obtain the general formula for the optimal rate at which singlets can be distilled from any given noisy and arbitrarily correlated entanglement resource, by means of local operations and classical communication (LOCC). Our formula, obtained by employing the quantum information spectrum method, reduces to that derived by Devetak and Winter, in the special case of an i.i.d. resource. The proofs rely on a one-shot version of the so-called "hashing bound," which in turn provides bounds on the one-shot distillable entanglement under general LOCC. △ Less

Submitted 14 October, 2010; v1 submitted 9 June, 2010; originally announced June 2010.

Comments: 24 pages, article class, no figure. v2: references added, published version

Journal ref: J. Math. Phys. 51, 102201 (2010)

Entanglement cost in practical scenarios

Authors: Francesco Buscemi, Nilanjana Datta

Abstract: We quantify the one-shot entanglement cost of an arbitrary bipartite state, that is the minimum number of singlets needed by two distant parties to create a single copy of the state up to a finite accuracy, using local operations and classical communication only. This analysis, in contrast to the traditional one, pertains to scenarios of practical relevance, in which resources are finite and trans… ▽ More We quantify the one-shot entanglement cost of an arbitrary bipartite state, that is the minimum number of singlets needed by two distant parties to create a single copy of the state up to a finite accuracy, using local operations and classical communication only. This analysis, in contrast to the traditional one, pertains to scenarios of practical relevance, in which resources are finite and transformations can only be achieved approximately. Moreover, it unveils a fundamental relation between two well-known entanglement measures, namely, the Schmidt number and the entanglement of formation. Using this relation, we are able to recover the usual expression of the entanglement cost as a special case. △ Less

Submitted 2 March, 2011; v1 submitted 19 June, 2009; originally announced June 2009.

Comments: 4+4 pages. See also arXiv:0704.1957; v2: minor typos corrected; v3: final version to appear on PRL

Journal ref: Physical Review Letters 106, 130503 (2011)

One-shot rates for entanglement manipulation under non-entangling maps

Authors: Fernando G. S. L. Brandao, Nilanjana Datta

Abstract: We obtain expressions for the optimal rates of one- shot entanglement manipulation under operations which generate a negligible amount of entanglement. As the optimal rates for entanglement distillation and dilution in this paradigm, we obtain the max- and min-relative entropies of entanglement, the two logarithmic robustnesses of entanglement, and smoothed versions thereof. This gives a new opera… ▽ More We obtain expressions for the optimal rates of one- shot entanglement manipulation under operations which generate a negligible amount of entanglement. As the optimal rates for entanglement distillation and dilution in this paradigm, we obtain the max- and min-relative entropies of entanglement, the two logarithmic robustnesses of entanglement, and smoothed versions thereof. This gives a new operational meaning to these entanglement measures. Moreover, by considering the limit of many identical copies of the shared entangled state, we partially recover the recently found reversibility of entanglement manipu- lation under the class of operations which asymptotically do not generate entanglement. △ Less

Submitted 5 April, 2011; v1 submitted 16 May, 2009; originally announced May 2009.

Comments: 7 pages; no figures

Journal ref: IEEE Trans. Inf. Theo. 57, 1754 (2011)

The quantum capacity of channels with arbitrarily correlated noise

Authors: Francesco Buscemi, Nilanjana Datta

Abstract: We study optimal rates for quantum communication over a single use of a channel, which itself can correspond to a finite number of uses of a channel with arbitrarily correlated noise. The corresponding capacity is often referred to as the one-shot quantum capacity. In this paper, we prove bounds on the one-shot quantum capacity of an arbitrary channel. This allows us to compute the quantum capac… ▽ More We study optimal rates for quantum communication over a single use of a channel, which itself can correspond to a finite number of uses of a channel with arbitrarily correlated noise. The corresponding capacity is often referred to as the one-shot quantum capacity. In this paper, we prove bounds on the one-shot quantum capacity of an arbitrary channel. This allows us to compute the quantum capacity of a channel with arbitrarily correlated noise, in the limit of asymptotically many uses of the channel. In the memoryless case, we explicitly show that our results reduce to known expressions for the quantum capacity. △ Less

Submitted 6 August, 2009; v1 submitted 2 February, 2009; originally announced February 2009.

Comments: 15 pages, two columns. Final improved version - to appear in IEEE

Journal ref: IEEE Trans. Inf. Th. Vol. 56, Issue 3, 1447-1460 (2010)

Generalized relative entropies and the capacity of classical-quantum channels

Authors: Milan Mosonyi, Nilanjana Datta

Abstract: We provide lower and upper bounds on the information transmission capacity of one single use of a classical-quantum channel. The lower bound is expressed in terms of the Hoeffding capacity, that we define similarly to the Holevo capacity, but replacing the relative entropy with the Hoeffding distance. Similarly, our upper bound is in terms of a quantity obtained by replacing the relative entropy… ▽ More We provide lower and upper bounds on the information transmission capacity of one single use of a classical-quantum channel. The lower bound is expressed in terms of the Hoeffding capacity, that we define similarly to the Holevo capacity, but replacing the relative entropy with the Hoeffding distance. Similarly, our upper bound is in terms of a quantity obtained by replacing the relative entropy with the recently introduced max-relative entropy in the definition of the divergence radius of a channel. △ Less

Submitted 24 July, 2009; v1 submitted 20 October, 2008; originally announced October 2008.

Comments: Published version

Journal ref: J. Math. Phys. 50, 072104 (2009)

Max- Relative Entropy of Entanglement, alias Log Robustness

Authors: Nilanjana Datta

Abstract: Properties of the max- relative entropy of entanglement are investigated, and its significance as an upper bound to the one shot rate for perfect entanglement dilution, under a particular class of quantum operations, is discussed. It is shown that it is in fact equal to another known entanglement monotone, namely the log robustness. It is known that the latter is not asymptotically continuous an… ▽ More Properties of the max- relative entropy of entanglement are investigated, and its significance as an upper bound to the one shot rate for perfect entanglement dilution, under a particular class of quantum operations, is discussed. It is shown that it is in fact equal to another known entanglement monotone, namely the log robustness. It is known that the latter is not asymptotically continuous and it is not known whether it is weakly additive. However, by suitably modifying the max- relative entropy of entanglement we obtain a quantity which is seen to satisfy both these properties. In fact, the modified quantity is shown to be equal to the regularised relative entropy of entanglement. △ Less

Submitted 28 October, 2009; v1 submitted 16 July, 2008; originally announced July 2008.

Comments: Published version; 9 pages, no figures

Journal ref: International Journal of Quantum Information, vol 7, no.2, 475-491, 2009

Min- and Max- Relative Entropies and a New Entanglement Monotone

Authors: Nilanjana Datta

Abstract: Two new relative entropy quantities, called the min- and max-relative entropies, are introduced and their properties are investigated. The well-known min- and max- entropies, introduced by Renner, are obtained from these. We define a new entanglement monotone, which we refer to as the max-relative entropy of entanglement, and which is an upper bound to the relative entropy of entanglement. We al… ▽ More Two new relative entropy quantities, called the min- and max-relative entropies, are introduced and their properties are investigated. The well-known min- and max- entropies, introduced by Renner, are obtained from these. We define a new entanglement monotone, which we refer to as the max-relative entropy of entanglement, and which is an upper bound to the relative entropy of entanglement. We also generalize the min- and max-relative entropies to obtain smooth min- and max- relative entropies. These act as parent quantities for the smooth Renyi entropies, and allow us to define the analogues of the mutual information, in the Smooth Renyi Entropy framework. Further, the spectral divergence rates of the Information Spectrum approach are shown to be obtained from the smooth min- and max-relative entropies in the asymptotic limit. △ Less

Submitted 24 November, 2009; v1 submitted 19 March, 2008; originally announced March 2008.

Comments: published version

Journal ref: IEEE Transactions on Information Theory, vol. 55, p.2816-2826, June 2009

Smooth Renyi Entropies and the Quantum Information Spectrum

Authors: Nilanjana Datta, Renato Renner

Abstract: Many of the traditional results in information theory, such as the channel coding theorem or the source coding theorem, are restricted to scenarios where the underlying resources are independent and identically distributed (i.i.d.) over a large number of uses. To overcome this limitation, two different techniques, the information spectrum method and the smooth entropy framework, have been develo… ▽ More Many of the traditional results in information theory, such as the channel coding theorem or the source coding theorem, are restricted to scenarios where the underlying resources are independent and identically distributed (i.i.d.) over a large number of uses. To overcome this limitation, two different techniques, the information spectrum method and the smooth entropy framework, have been developed independently. They are based on new entropy measures, called spectral entropy rates and smooth entropies, respectively, that generalize Shannon entropy (in the classical case) and von Neumann entropy (in the more general quantum case). Here, we show that the two techniques are closely related. More precisely, the spectral entropy rate can be seen as the asymptotic limit of the smooth entropy. Our results apply to the quantum setting and thus include the classical setting as a special case. △ Less

Submitted 1 January, 2008; originally announced January 2008.

Journal ref: IEEE Transactions on Information Theory, vol. 55, pp. 2807-2815, 2009

Classical capacity of quantum channels with general Markovian correlated noise

Authors: Nilanjana Datta, Tony Dorlas

Abstract: The classical capacity of a quantum channel with arbitrary Markovian correlated noise is evaluated. For the general case of a channel with long-term memory, which corresponds to a Markov chain which does not converge to equilibrium, the capacity is expressed in terms of the communicating classes of the Markov chain. For an irreducible and aperiodic Markov chain, the channel is forgetful, and one… ▽ More The classical capacity of a quantum channel with arbitrary Markovian correlated noise is evaluated. For the general case of a channel with long-term memory, which corresponds to a Markov chain which does not converge to equilibrium, the capacity is expressed in terms of the communicating classes of the Markov chain. For an irreducible and aperiodic Markov chain, the channel is forgetful, and one retrieves the known expression for the capacity. △ Less

Submitted 5 December, 2007; originally announced December 2007.

Journal ref: Journal of Statistical Physics, vol. 134, nos. 5-6, pp. 1173-1195, 2009

Entanglement Assisted Classical Capacity of a Class of Quantum Channels with Long-Term Memory

Authors: Nilanjana Datta, Yurii Suhov, Tony C. Dorlas

Abstract: In this paper we evaluate the entanglement assisted classical capacity of a class of quantum channels with long-term memory, which are convex combinations of memoryless channels. The memory of such channels can be considered to be given by a Markov chain which is aperiodic but not irreducible. In this paper we evaluate the entanglement assisted classical capacity of a class of quantum channels with long-term memory, which are convex combinations of memoryless channels. The memory of such channels can be considered to be given by a Markov chain which is aperiodic but not irreducible. △ Less

Submitted 30 September, 2009; v1 submitted 10 May, 2007; originally announced May 2007.

Comments: Published version; 13 pages

Journal ref: Quantum Information Processing, vol.7, no.6, pp. 251-262, 2008

Entanglement Cost for Sequences of Arbitrary Quantum States

Authors: Garry Bowen, Nilanjana Datta

Abstract: The entanglement cost of arbitrary sequences of bipartite states is shown to be expressible as the minimization of a conditional spectral entropy rate over sequences of separable extensions of the states in the sequence. The expression is shown to reduce to the regularized entanglement of formation when the n-th state in the sequence consists of n copies of a single bipartite state. The entanglement cost of arbitrary sequences of bipartite states is shown to be expressible as the minimization of a conditional spectral entropy rate over sequences of separable extensions of the states in the sequence. The expression is shown to reduce to the regularized entanglement of formation when the n-th state in the sequence consists of n copies of a single bipartite state. △ Less

Submitted 6 January, 2011; v1 submitted 16 April, 2007; originally announced April 2007.

Comments: Published version

Journal ref: Journal of Physics A: Math. Theor. vol.44, (2011) 045302

Asymptotic entanglement manipulation of bipartite pure states

Authors: Garry Bowen, Nilanjana Datta

Abstract: Entanglement of pure states of bipartite quantum systems has been shown to have a unique measure in terms of the von Neumann entropy of the reduced states of either of its subsystems. The measure is established under entanglement manipulation of an asymptotically large number of copies of the states. In this paper, different asymptotic measures of entanglement assigned to arbitrary sequences of… ▽ More Entanglement of pure states of bipartite quantum systems has been shown to have a unique measure in terms of the von Neumann entropy of the reduced states of either of its subsystems. The measure is established under entanglement manipulation of an asymptotically large number of copies of the states. In this paper, different asymptotic measures of entanglement assigned to arbitrary sequences of bipartite pure states are shown to coincide only when the sequence is information stable, in terms of the quantum spectral information rates of the sequence of subsystem states. Additional bounds on the optimal rates of entanglement manipulation protocols in quantum information are also presented, including bounds given by generalizations of the coherent information and the relative entropy of entanglement. △ Less

Submitted 23 October, 2006; originally announced October 2006.

Comments: 7 pages, requires IEEEtran.cls

Coding Theorem for a Class of Quantum Channels with Long-Term Memory

Authors: Nilanjana Datta, Tony Dorlas

Abstract: In this paper we consider the transmission of classical information through a class of quantum channels with long-term memory, which are given by convex combinations of product channels. Hence, the memory of such channels is given by a Markov chain which is aperiodic but not irreducible. We prove the coding theorem and weak converse for this class of channels. The main techniques that we employ,… ▽ More In this paper we consider the transmission of classical information through a class of quantum channels with long-term memory, which are given by convex combinations of product channels. Hence, the memory of such channels is given by a Markov chain which is aperiodic but not irreducible. We prove the coding theorem and weak converse for this class of channels. The main techniques that we employ, are a quantum version of Feinstein's Fundamental Lemma and a generalization of Helstrom's Theorem. △ Less

Submitted 12 October, 2006; v1 submitted 7 October, 2006; originally announced October 2006.

Comments: Some typos corrected

Quantum Coding Theorems for Arbitrary Sources, Channels and Entanglement Resources

Authors: Garry Bowen, Nilanjana Datta

Abstract: The information spectrum approach gives general formulae for optimal rates of various information theoretic protocols, under minimal assumptions on the nature of the sources, channels and entanglement resources involved. This paper culminates in the derivation of the dense coding capacity for a noiseless quantum channel, assisted by arbitrary shared entanglement, using this approach. We also rev… ▽ More The information spectrum approach gives general formulae for optimal rates of various information theoretic protocols, under minimal assumptions on the nature of the sources, channels and entanglement resources involved. This paper culminates in the derivation of the dense coding capacity for a noiseless quantum channel, assisted by arbitrary shared entanglement, using this approach. We also review the currently known coding theorems, and their converses, for protocols such as data compression for arbitrary quantum sources and transmission of classical information through arbitrary quantum channels. In addition, we derive the optimal rate of data compression for a mixed source △ Less

Submitted 30 September, 2006; originally announced October 2006.

Beyond i.i.d. in Quantum Information Theory

Authors: Garry Bowen, Nilanjana Datta

Abstract: The information spectrum approach gives general formulae for optimal rates of codes in many areas of information theory. In this paper the quantum spectral divergence rates are defined and properties of the rates are derived. The entropic rates, conditional entropic rates, and spectral mutual information rates are then defined in terms of the spectral divergence rates. Properties including subad… ▽ More The information spectrum approach gives general formulae for optimal rates of codes in many areas of information theory. In this paper the quantum spectral divergence rates are defined and properties of the rates are derived. The entropic rates, conditional entropic rates, and spectral mutual information rates are then defined in terms of the spectral divergence rates. Properties including subadditivity, chain rules, Araki-Lieb inequalities, and monotonicity are then explored. △ Less

Submitted 16 October, 2006; v1 submitted 4 April, 2006; originally announced April 2006.

Comments: 6 Pages, requires IEEEtran.cls, updated and corrected proofs

Complementarity and additivity for depolarizing channels

Authors: Nilanjana Datta, Alexander S. Holevo

Abstract: In this paper we use the method of a recent paper (quant-ph/0509101) to compute complementary channels for certain important cases, such as depolarizing and transpose-depolarizing channels. This method allows us to easily obtain the minimal Kraus representations from non--minimal ones. We also study the properties of the output purity of the tensor product of a channel and its complement. In this paper we use the method of a recent paper (quant-ph/0509101) to compute complementary channels for certain important cases, such as depolarizing and transpose-depolarizing channels. This method allows us to easily obtain the minimal Kraus representations from non--minimal ones. We also study the properties of the output purity of the tensor product of a channel and its complement. △ Less

Submitted 18 October, 2005; originally announced October 2005.

Comments: 17 pages

Maximal output purity and capacity for asymmetric unital qudit channels

Authors: Nilanjana Datta, Mary Beth Ruskai

Abstract: We consider generalizations of depolarizing channels to maps in which the identity channel is replaced by a convex combinations of unitary conjugations. We show that one can construct unital channels of this type for which the input which achieves maximal output purity is unique. We give conditions under which multiplicativity of the maximal p-norm and additivity of the minimal output entropy.… ▽ More We consider generalizations of depolarizing channels to maps in which the identity channel is replaced by a convex combinations of unitary conjugations. We show that one can construct unital channels of this type for which the input which achieves maximal output purity is unique. We give conditions under which multiplicativity of the maximal p-norm and additivity of the minimal output entropy. We also show that the Holevo capacity need not equal log d - the minimal entropy as one might expect for a convex combination of unitary conjugations. Conversely, we give examples for which this condition holds, but the channel has no evident covariance properties. △ Less

Submitted 15 September, 2005; v1 submitted 8 May, 2005; originally announced May 2005.

Comments: Added a few references in v4. Previously added a section on numerical studies giving evidence for additivity of channel capacity, and comments on the relationship to quant-ph/0412133 and quant-ph/0505022

Journal ref: J. Phys. A: Math. Gen. 3, 9785-9802 (2005)

Additivity for transpose depolarizing channels

Authors: Nilanjana Datta, Alexander S. Holevo, Yuri Suhov

Abstract: Additivity of the minimal output entropy for the family of transpose depolarizing channels introduced by Fannes et al. [quant-ph/0410195] is considered. It is shown that using the method of our previous paper [quant-ph/0403072] allows us to prove the additivity for the range of the parameter values for which the problem was left open in [quant-ph/0410195]. Together with the result of [quant-ph/0… ▽ More Additivity of the minimal output entropy for the family of transpose depolarizing channels introduced by Fannes et al. [quant-ph/0410195] is considered. It is shown that using the method of our previous paper [quant-ph/0403072] allows us to prove the additivity for the range of the parameter values for which the problem was left open in [quant-ph/0410195]. Together with the result of [quant-ph/0410195], this covers the whole family of transpose depolarizing channels. △ Less

Submitted 5 December, 2004; originally announced December 2004.

Comments: 9 pages

Multipartite entanglement in quantum spin chains

Authors: D. Bruss, N. Datta, A. Ekert, L. C. Kwek, C. Macchiavello

Abstract: We study the occurrence of multipartite entanglement in spin chains. We show that certain genuine multipartite entangled states, namely W states, can be obtained as ground states of simple XX type ferromagnetic spin chains in a transverse magnetic field, for any number of sites. Moreover, multipartite entanglement is proven to exist even at finite temperatures. A transition from a product state… ▽ More We study the occurrence of multipartite entanglement in spin chains. We show that certain genuine multipartite entangled states, namely W states, can be obtained as ground states of simple XX type ferromagnetic spin chains in a transverse magnetic field, for any number of sites. Moreover, multipartite entanglement is proven to exist even at finite temperatures. A transition from a product state to a multipartite entangled state occurs when decreasing the magnetic field to a critical value. Adiabatic passage through this point can thus lead to the generation of multipartite entanglement. △ Less

Submitted 30 May, 2005; v1 submitted 11 November, 2004; originally announced November 2004.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. A 72, 014301 (2005)

Perfect Transfer of Arbitrary States in Quantum Spin Networks

Authors: Matthias Christandl, Nilanjana Datta, Tony C. Dorlas, Artur Ekert, Alastair Kay, Andrew J. Landahl

Abstract: We propose a class of qubit networks that admit perfect state transfer of any two-dimensional quantum state in a fixed period of time. We further show that such networks can distribute arbitrary entangled states between two distant parties, and can, by using such systems in parallel, transmit the higher dimensional systems states across the network. Unlike many other schemes for quantum computat… ▽ More We propose a class of qubit networks that admit perfect state transfer of any two-dimensional quantum state in a fixed period of time. We further show that such networks can distribute arbitrary entangled states between two distant parties, and can, by using such systems in parallel, transmit the higher dimensional systems states across the network. Unlike many other schemes for quantum computation and communication, these networks do not require qubit couplings to be switched on and off. When restricted to $N$-qubit spin networks of identical qubit couplings, we show that $2\log_3 N$ is the maximal perfect communication distance for hypercube geometries. Moreover, if one allows fixed but different couplings between the qubits then perfect state transfer can be achieved over arbitrarily long distances in a linear chain. This paper expands and extends the work done in PRL 92, 187902. △ Less

Submitted 22 November, 2004; v1 submitted 2 November, 2004; originally announced November 2004.

Comments: 12 pages, 3 figures with updated references

Journal ref: Phys. Rev. A 71, 032312 (2005)

Multiplicativity of Maximal p-Norms in Werner-Holevo channels for $1 \le p \le 2$

Authors: Nilanjana Datta

Abstract: Recently, King and Ruskai [1] conjectured that the maximal p-norm of the Werner--Holevo channel is multiplicative for all $1\le p \le 2$. In this paper we prove this conjecture. Our proof relies on certain convexity and monotonicity properties of the p--norm. Recently, King and Ruskai [1] conjectured that the maximal p-norm of the Werner--Holevo channel is multiplicative for all $1\le p \le 2$. In this paper we prove this conjecture. Our proof relies on certain convexity and monotonicity properties of the p--norm. △ Less

Submitted 8 October, 2004; originally announced October 2004.

Comments: 9 pages

Additivity in Isotropic Quantum Spin Channels

Authors: Nilanjana Datta

Abstract: We prove additivity of the minimum output entropy and the Holevo capacity for rotationally invariant quantum channels acting on spin-1/2 and spin-1 systems. The physical significance of these channels and their relations to other known channels is also discussed. We prove additivity of the minimum output entropy and the Holevo capacity for rotationally invariant quantum channels acting on spin-1/2 and spin-1 systems. The physical significance of these channels and their relations to other known channels is also discussed. △ Less

Submitted 5 October, 2004; originally announced October 2004.

Comments: 13 pages

Mirror Inversion of Quantum States in Linear Registers

Authors: Claudio Albanese, Matthias Christandl, Nilanjana Datta, Artur Ekert

Abstract: Transfer of data in linear quantum registers can be significantly simplified with pre-engineered but not dynamically controlled inter-qubit couplings. We show how to implement a mirror inversion of the state of the register in each excitation subspace with respect to the centre of the register. Our construction is especially appealing as it requires no dynamical control over individual inter-qub… ▽ More Transfer of data in linear quantum registers can be significantly simplified with pre-engineered but not dynamically controlled inter-qubit couplings. We show how to implement a mirror inversion of the state of the register in each excitation subspace with respect to the centre of the register. Our construction is especially appealing as it requires no dynamical control over individual inter-qubit interactions. If, however, individual control of the interactions is available then the mirror inversion operation can be performed on any substring of qubits in the register. In this case a sequence of mirror inversions can generate any permutation of a quantum state of the involved qubits. △ Less

Submitted 5 December, 2004; v1 submitted 6 May, 2004; originally announced May 2004.

Comments: 4 pages

Journal ref: Phys. Rev. Lett. 93, 230502 (2004)

A quantum channel with additive minimum output entropy

Authors: Nilanjana Datta, Alexander S. Holevo, Yuri M. Suhov

Abstract: We give a direct proof of the additivity of the minimum output entropy of a particular quantum channel which breaks the multiplicativity conjecture. This yields additivity of the classical capacity of this channel, a result obtained by a different method by Matsumoto and Yura [quant-ph/0306009]. Our proof relies heavily upon certain concavity properties of the output entropy which are of indepen… ▽ More We give a direct proof of the additivity of the minimum output entropy of a particular quantum channel which breaks the multiplicativity conjecture. This yields additivity of the classical capacity of this channel, a result obtained by a different method by Matsumoto and Yura [quant-ph/0306009]. Our proof relies heavily upon certain concavity properties of the output entropy which are of independent interest. △ Less

Submitted 9 March, 2004; originally announced March 2004.

Comments: 15 pages, 2 figures

Perfect state transfer in quantum spin networks

Authors: Matthias Christandl, Nilanjana Datta, Artur Ekert, Andrew J. Landahl

Abstract: We propose a class of qubit networks that admit perfect transfer of any quantum state in a fixed period of time. Unlike many other schemes for quantum computation and communication, these networks do not require qubit couplings to be switched on and off. When restricted to N-qubit spin networks of identical qubit couplings, we show that 2 log_3 N is the maximal perfect communication distance for… ▽ More We propose a class of qubit networks that admit perfect transfer of any quantum state in a fixed period of time. Unlike many other schemes for quantum computation and communication, these networks do not require qubit couplings to be switched on and off. When restricted to N-qubit spin networks of identical qubit couplings, we show that 2 log_3 N is the maximal perfect communication distance for hypercube geometries. Moreover, if one allows fixed but different couplings between the qubits then perfect state transfer can be achieved over arbitrarily long distances in a linear chain. △ Less

Submitted 4 May, 2004; v1 submitted 17 September, 2003; originally announced September 2003.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. Lett. 92, 187902 (2004)

Instability of interfaces in the antiferromagnetic XXZ chain at zero temperature

Authors: Nilanjana Datta, Tom Kennedy

Abstract: For the antiferromagnetic, highly anisotropic XZ and XXZ quantum spin chains, we impose periodic boundary conditions on chains with an odd number of sites to force an interface (or kink) into the chain. We prove that the energy of the interface depends on the momentum of the state. This shows that at zero temperature the interface in such chains is not stable. This is in contrast to the ferromag… ▽ More For the antiferromagnetic, highly anisotropic XZ and XXZ quantum spin chains, we impose periodic boundary conditions on chains with an odd number of sites to force an interface (or kink) into the chain. We prove that the energy of the interface depends on the momentum of the state. This shows that at zero temperature the interface in such chains is not stable. This is in contrast to the ferromagnetic XXZ chain for which the existence of localized interface ground states has been proven for any amount of anisotropy in the Ising-like regime. △ Less

Submitted 17 January, 2003; v1 submitted 18 August, 2002; originally announced August 2002.

Comments: 38 pages

Data compression limit for an information source of interacting qubits

Authors: Nilanjana Datta, Yuri Suhov

Abstract: A system of interacting qubits can be viewed as a non-i.i.d quantum information source. A possible model of such a source is provided by a quantum spin system, in which spin-1/2 particles located at sites of a lattice interact with each other. We establish the limit for the compression of information from such a source and show that asymptotically it is given by the von Neumann entropy rate. Our… ▽ More A system of interacting qubits can be viewed as a non-i.i.d quantum information source. A possible model of such a source is provided by a quantum spin system, in which spin-1/2 particles located at sites of a lattice interact with each other. We establish the limit for the compression of information from such a source and show that asymptotically it is given by the von Neumann entropy rate. Our result can be viewed as a quantum analog of Shannon's noiseless coding theorem for a class of non - i.i.d. quantum information sources. △ Less

Submitted 9 August, 2002; v1 submitted 11 July, 2002; originally announced July 2002.

Comments: 22 pages, LaTex file ; Theorem 2 modified

Expansions for one quasiparticle states in spin 1/2 systems

Authors: Nilanjana Datta, Tom Kennedy

Abstract: Convergent expansions of the wavefunctions for the ground state and low-lying excited states of quantum transverse Ising systems are obtained. These expansions are employed to prove that the dispersion relation for a single quasi-particle has a convergent expansion. Convergent expansions of the wavefunctions for the ground state and low-lying excited states of quantum transverse Ising systems are obtained. These expansions are employed to prove that the dispersion relation for a single quasi-particle has a convergent expansion. △ Less

Submitted 17 January, 2003; v1 submitted 11 April, 2001; originally announced April 2001.

Comments: 22 pages

Journal ref: J. Stat. Phys., vol. 108, 2002, pages 373-399