1 Search Results for "Sen, Pranab"

Document

DOI: 10.4230/LIPIcs.TQC.2019.9

Approximate Unitary n^{2/3}-Designs Give Rise to Quantum Channels with Super Additive Classical Holevo Capacity

Authors: Aditya Nema and Pranab Sen

Published in: LIPIcs, Volume 135, 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019)

Abstract

In a breakthrough, Hastings [2009] showed that there exist quantum channels whose classical Holevo capacity is superadditive i.e. more classical information can be transmitted by quantum encoding strategies entangled across multiple channel uses as compared to unentangled quantum encoding strategies. Hastings' proof used Haar random unitaries to exhibit superadditivity. In this paper we show that a unitary chosen uniformly at random from an approximate n^{2/3}-design gives rise to a quantum channel with superadditive classical Holevo capacity, where n is the dimension of the unitary exhibiting the Stinespring dilation of the channel superoperator. We do so by showing that the minimum output von Neumann entropy of a quantum channel arising from an approximate unitary n^{2/3}-design is subadditive, which by Shor’s work [2002] implies superadditivity of classical Holevo capacity of quantum channels. We follow the geometric functional analytic approach of Aubrun, Szarek and Werner [Aubrun et al., 2010] in order to prove our result. More precisely we prove a sharp Dvoretzky-like theorem stating that, with high probability under the choice of a unitary from an approximate t-design, random subspaces of large dimension make a Lipschitz function take almost constant value. Such theorems were known earlier only for Haar random unitaries. We obtain our result by appealing to Low’s technique [2009] for proving concentration of measure for an approximate t-design, combined with a stratified analysis of the variational behaviour of Lipschitz functions on the unit sphere in high dimension. The stratified analysis is the main technical advance of this work. Haar random unitaries require at least Omega(n^2) random bits in order to describe them with good precision. In contrast, there exist exact n^{2/3}-designs using only O(n^{2/3} log n) random bits [Kuperberg, 2006]. Thus, our work can be viewed as a partial derandomisation of Hastings' result, and a step towards the quest of finding an explicit quantum channel with superadditive classical Holevo capacity.

Cite as

Aditya Nema and Pranab Sen. Approximate Unitary n^{2/3}-Designs Give Rise to Quantum Channels with Super Additive Classical Holevo Capacity. In 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 135, pp. 9:1-9:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)

Copy BibTex To Clipboard

@InProceedings{nema_et_al:LIPIcs.TQC.2019.9,
  author =	{Nema, Aditya and Sen, Pranab},
  title =	{{Approximate Unitary n^\{2/3\}-Designs Give Rise to Quantum Channels with Super Additive Classical Holevo Capacity}},
  booktitle =	{14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019)},
  pages =	{9:1--9:22},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-112-2},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{135},
  editor =	{van Dam, Wim and Man\v{c}inska, Laura},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2019.9},
  URN =		{urn:nbn:de:0030-drops-104015},
  doi =		{10.4230/LIPIcs.TQC.2019.9},
  annote =	{Keywords: classical Holevo capacity, super additivity, Haar measure, approximate unitary t-design, polyomial approximation}
}

Refine by Author
1 Nema, Aditya
1 Sen, Pranab

Refine by Classification
1 Theory of computation → Pseudorandomness and derandomization
1 Theory of computation → Quantum information theory

Refine by Keyword
1 Haar measure
1 approximate unitary t-design
1 classical Holevo capacity
1 polyomial approximation
1 super additivity

Refine by Type
1 document

Refine by Publication Year
1 2019

1 Search Results for "Sen, Pranab"

Approximate Unitary n^{2/3}-Designs Give Rise to Quantum Channels with Super Additive Classical Holevo Capacity

Abstract

Cite as

Thanks for your feedback!

Could not send message