574 research outputs found
Semidefinite programming converse bounds for quantum communication
We derive several efficiently computable converse bounds for quantum
communication over quantum channels in both the one-shot and asymptotic regime.
First, we derive one-shot semidefinite programming (SDP) converse bounds on the
amount of quantum information that can be transmitted over a single use of a
quantum channel, which improve the previous bound from [Tomamichel/Berta/Renes,
Nat. Commun. 7, 2016]. As applications, we study quantum communication over
depolarizing channels and amplitude damping channels with finite resources.
Second, we find an SDP strong converse bound for the quantum capacity of an
arbitrary quantum channel, which means the fidelity of any sequence of codes
with a rate exceeding this bound will vanish exponentially fast as the number
of channel uses increases. Furthermore, we prove that the SDP strong converse
bound improves the partial transposition bound introduced by Holevo and Werner.
Third, we prove that this SDP strong converse bound is equal to the so-called
max-Rains information, which is an analog to the Rains information introduced
in [Tomamichel/Wilde/Winter, IEEE Trans. Inf. Theory 63:715, 2017]. Our SDP
strong converse bound is weaker than the Rains information, but it is
efficiently computable for general quantum channels.Comment: 17 pages, extended version of arXiv:1601.06888. v3 is closed to the
published version, IEEE Transactions on Information Theory, 201
Semidefinite programming converse bounds for classical communication over quantum channels
© 2017 IEEE. We study the classical communication over quantum channels when assisted by no-signalling (NS) and PPT-preserving (PPT) codes. We first show that both the optimal success probability of a given transmission rate and one-shot-error capacity can be formalized as semidefinite programs (SDPs) when assisted by NS or NS∩PPT codes. Based on this, we derive SDP finite blocklength converse bounds for general quantum channels, which also reduce to the converse bound of Polyanskiy, Poor, and Verdii for classical channels. Furthermore, we derive an SDP strong converse bound for the classical capacity of a general quantum channel: for any code with a rate exceeding this bound, the optimal success probability vanishes exponentially fast as the number of channel uses increases. In particular, applying our efficiently computable bound, we derive improved upper bounds to the classical capacity of the amplitude damping channels and also establish the strong converse property for a new class of quantum channels
A Minimax Converse for Quantum Channel Coding
We prove a one-shot "minimax" converse bound for quantum channel coding
assisted by positive partial transpose channels between sender and receiver.
The bound is similar in spirit to the converse by Polyanskiy, Poor, and Verdu
[IEEE Trans. Info. Theory 56, 2307-2359 (2010)] for classical channel coding,
and also enjoys the saddle point property enabling the order of optimizations
to be interchanged. Equivalently, the bound can be formulated as a semidefinite
program satisfying strong duality. The convex nature of the bound implies
channel symmetries can substantially simplify the optimization, enabling us to
explicitly compute the finite blocklength behavior for several simple qubit
channels. In particular, we find that finite blocklength converse statements
for the classical erasure channel apply to the assisted quantum erasure
channel, while bounds for the classical binary symmetric channel apply to both
the assisted dephasing and depolarizing channels. This implies that these qubit
channels inherit statements regarding the asymptotic limit of large
blocklength, such as the strong converse or second-order converse rates, from
their classical counterparts. Moreover, for the dephasing channel, the finite
blocklength bounds are as tight as those for the classical binary symmetric
channel, since coding for classical phase errors yields equivalently-performing
unassisted quantum codes.Comment: merged with arXiv:1504.04617 version 1 ; see version
Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds
We prove a concise factor-of-2 estimate for the failure rate of optimally
distinguishing an arbitrary ensemble of mixed quantum states, generalizing work
of Holevo [Theor. Probab. Appl. 23, 411 (1978)] and Curlander [Ph.D. Thesis,
MIT, 1979]. A modification to the minimal principle of Cocha and Poor
[Proceedings of the 6th International Conference on Quantum Communication,
Measurement, and Computing (Rinton, Princeton, NJ, 2003)] is used to derive a
suboptimal measurement which has an error rate within a factor of 2 of the
optimal by construction. This measurement is quadratically weighted and has
appeared as the first iterate of a sequence of measurements proposed by Jezek
et al. [Phys. Rev. A 65, 060301 (2002)]. Unlike the so-called pretty good
measurement, it coincides with Holevo's asymptotically optimal measurement in
the case of nonequiprobable pure states. A quadratically weighted version of
the measurement bound by Barnum and Knill [J. Math. Phys. 43, 2097 (2002)] is
proven. Bounds on the distinguishability of syndromes in the sense of
Schumacher and Westmoreland [Phys. Rev. A 56, 131 (1997)] appear as a
corollary. An appendix relates our bounds to the trace-Jensen inequality.Comment: It was not realized at the time of publication that the lower bound
of Theorem 10 has a simple generalization using matrix monotonicity (See [J.
Math. Phys. 50, 062102]). Furthermore, this generalization is a trivial
variation of a previously-obtained bound of Ogawa and Nagaoka [IEEE Trans.
Inf. Theory 45, 2486-2489 (1999)], which had been overlooked by the autho
Semidefinite programming strong converse bounds for classical capacity
© 2017 IEEE. We investigate the classical communication over quantum channels when assisted by no-signaling and positive-partial-transpose-preserving (PPT) codes, for which both the optimal success probability of a given transmission rate and the one-shot -error capacity are formalized as semidefinite programs (SDPs). Based on this, we obtain improved SDP finite blocklength converse bounds of general quantum channels for entanglement-assisted codes and unassisted codes. Furthermore, we derive two SDP strong converse bounds for the classical capacity of general quantum channels: for any code with a rate exceeding either of the two bounds of the channel, the success probability vanishes exponentially fast as the number of channel uses increases. In particular, applying our efficiently computable bounds, we derive an improved upper bound on the classical capacity of the amplitude damping channel. We also establish the strong converse property for the classical and private capacities of a new class of quantum channels. We finally study the zero-error setting and provide efficiently computable upper bounds on the one-shot zero-error capacity of a general quantum channel
- …