Quantum reading capacity: General definition and bounds


Quantum reading refers to the task of reading out classical information stored in a classical memory. In any such protocol, the transmitter and receiver are in the same physical location, and the goal of such a protocol is to use these devices, coupled with a quantum strategy, to read out as much information as possible from a classical memory, such as a CD or DVD. In this context, a memory cell is a collection of quantum channels that can be used to encode a classical message in a memory. The maximum rate at which information can be read out from a given memory encoded with a memory cell is called the quantum reading capacity of the memory cell. As a consequence of the physical setup of quantum reading, the most natural and general definition for quantum reading capacity should allow for an adaptive operation after each call to the channel, and this is how we define quantum reading capacity in this paper. In general, an adaptive strategy can give a significant advantage over a non-adaptive strategy in the context of quantum channel discrimination, and this is relevant for quantum reading, due to its close connection with channel discrimination. In this paper, we provide a general definition of quantum reading capacity, and we establish several upper bounds on the quantum reading capacity of a memory cell. We also introduce two classes of memory cells, which we call jointly teleportation-simulable and jointly environment-parametrized memory cells, and we deliver second-order and strong converse bounds for their quantum reading capacities. We finally provide an explicit example to illustrate the advantage of using an adaptive strategy in the context of zero-error quantum reading capacity.
Submitted 10 Mar 2017 to Quantum Physics [quant-ph]
Published 13 Mar 2017
Author comments: 25 pages


gae spedalieri Mar 13 2017 08:56 UTC (1 points)

This is one of those papers where the contribution of previous literature is omitted and not fairly represented.

1- the LOCC simulation of quantum channels (not necessarily teleportation based) and the corresponding general reduction of adaptive protocols was developed in PLOB15 (https://arxiv.org/abs/1510.08863) not in BDSW96 or MH12 that only contained partial results. Both definition 2 and the reduction in proposition 2 of this Wilde's paper are heavily based on PLOB15 which is not credited here. On the actual status on channel simulation and reduction of adaptive protocols, see Supplementary Notes 8 and 9 in PLOB15 (https://arxiv.org/abs/1510.08863)

2- the statement that covariant channel implies teleportation simulability (Lemma 3) is also directly taken from previous papers, not Wilde's paper WTB17 (again the most general formulation of this statement was made at any dimension in PLOB15, again not credited here). Proposition 1 is another trivial consequence of PLOB15.

3- the simplification of adaptive channel discrimination via teleportation was first proven in Pirandola and Lupo PRL 118, 100502 (2017) on adaptive quantum metrology and channel discrimination, but again Wilde prefers to omit relevant literature to cite his followup paper TW16. The latter paper itself (TW16) is also based on the PRL above and a previous PRL by Lorenzo Maccone

Edited Mar 13 2017 08:59 UTC by gae spedalieri

Siddhartha Das in reply to gae spedalieri Mar 13 2017 13:22 UTC (0 points)

We feel that we have cited and credited previous works appropriately in our paper. To clarify:

1) The LOCC simulation of a channel and the corresponding adaptive reduction can be found worked out in full generality in the 2012 Master's thesis of Muller-Hermes. We have cited the original paper BDSW96 on this topic and pointed to the Master's thesis of Muller-Hermes for details.

2) A precise and general statement and proof that covariant channels are teleportation simulable can be found in [WTB17]. One can also find this result stated on page 36 of the notes of Michael Wolf from 2012: https://www-m5.ma.tum.de/foswiki/pub/M5/Allgemeines/MichaelWolf/QChannelLecture.pdf . We will add a citation to Wolf's notes in an eventual revision.

3) Our paper focuses on quantum reading, where we show how to simplify the form of adaptive protocols in this context. The citation to [TW16] appeared only at the very end of our paper, where we indicated that our results can be extended to the bosonic case. If one consults the arXiv, it becomes clear that the bosonic case of adaptive channel discrimination was indeed first considered in [TW16]. In particular,

3a) The post https://arxiv.org/abs/1609.02160v1 dated Sep 7 2016 did not contain results about bosonic channels.

3b) The post https://arxiv.org/abs/1611.09165v1 dated Nov 28 2016 was about adaptive channel discrimination for bosonic channels.

3c) The post https://arxiv.org/abs/1609.02160v2 dated Nov 29 2016 then included results about adaptive channel discrimination of bosonic channels, most of which had already been stated in https://arxiv.org/abs/1611.09165v1 .

gae spedalieri Mar 13 2017 14:13 UTC (0 points)

1) Sorry but this is false.

1a) That analysis is specifically for reducing QECC protocol to an entanglement distillation protocol over certain class of discrete variable channels. Exactly as in BDSW96. Task of the protocol is changed in the reduction.

1b) The simulation is not via a general LOCC but relies on teleportation (this is why you reduce the channel to the Choi matrix of the same channel)

1c) It does not apply to CV and asymptotic simulations (even with DV channels, see amplitude damping channel in PLOB15)

2) The result for discrete-variable covariant channels is prior to WTB17, due to Matthews and Leung [IEEE Trans. Inf. Theory 61, 4486 (2015)] not cited here.
For asymptotic simulations, both WTB17 and Wolf's notes cannot apply since there is no control whatsoever of the channel simulation due to the truncation of the Hilbert space.

3a) TW16, i.e., https://arxiv.org/abs/1611.09165 is just a trivial consequence of PRL 118, 100502 (2017), i.e., https://arxiv.org/abs/1609.02160 and PRL 113, 250801 (2014), i.e., https://arxiv.org/abs/1407.2934. TW16 use exactly the same methods, while trying to come up with different names. I mean for both DV and CV channels, i.e., including bosonic channels. All is included already in those two PRLs above.

3b) Here this specific paper on quantum reading considers adaptive channel discrimination in *discrete-variables*. The ultimate limits and teleportation methods were fully worked out in PRL 118, 100502 (2017), i.e., https://arxiv.org/abs/1609.02160v1. This is not even cited here. Why?

Sorry if I cannot be more positive but you should really try to give the right credit to previous literature while avoiding self-referencing as much as possible.

Edited Mar 13 2017 14:30 UTC by gae spedalieri