Random subspaces in quantum information theory

Patrick M. Hayden

The selection of random subspaces plays a role in quantum information theory analogous to the role of random strings in classical information theory. Recent applications have included protocols achieving the quantum channel capacity and methods for extending superdense coding from bits to qubits. In addition, random subspaces have proved useful for studying the structure of bipartite and multipartite entanglement.

Krzysztof Majgier, Hans Maassen, Karol Życzkowski

Hiroshi Hasegawa, Toshiya Takami

Aram W. Harrow

The symmetric subpace has many applications in quantum information theory. This review article begins by explaining key background facts about the symmetric subspace from a quantum information perspective. Then we review, and in some places extend, work of Werner and Chiribella that connects the symmetric subspace to state estimation, optimal cloning, the de Finetti theorem and other topics. In the third and final section, we discuss how the symmetric subspace can yield concentration-of-measure results via the calculation of higher moments of random quantum states. There are no new results in this article, but only some new proofs of existing results, such as a variant of the exponential de Finetti theorem. The purpose of the article is (a) pedagogical, and (b) to collect in one place many, if not all, of the quantum information applications of the symmetric subspace.

洋 長谷川, 利也 高見

Benoı̂t Collins, Félix Parraud

Given a random subspace Hn chosen uniformly in a tensor product of Hilbert spaces Vn ⊗ W, we consider the collection Kn of all singular values of all norm one elements of Hn with respect to the tensor structure. A law of large numbers has been obtained for this random set in the context of W fixed and the dimension of Hn, Vn tending to infinity at the same speed by Belinschi, Collins, and Nechita [Commun. Math. Phys. 341(3), 885–909 (2016)]. In this paper, we provide measure concentration estimates in this context. The probabilistic study of Kn was motivated by important questions in quantum information theory and allowed us to provide the smallest known dimension for the dimension of an ancilla space, allowing for Minimum Output Entropy (MOE) violation. With our estimates, we are able, as an application, to provide actual bounds for the dimension of spaces where the violation of MOE occurs.