On the Capacity of Erasure-prone Quantum Storage with Erasure-prone Entanglement Assistance

TL;DR

This paper characterizes the maximum size of quantum messages storable in erasure-prone quantum systems with entanglement assistance, providing exact capacity formulas under various conditions and introducing a classical analog to aid the analysis.

Contribution

It provides a comprehensive capacity characterization for erasure-prone quantum storage with entanglement assistance, linking classical and quantum coding strategies and identifying open cases.

Findings

Exact capacity formulas for most parameter regimes.

Classical analog problem introduced and analyzed.

Capacity matches between classical and quantum cases where settled.

Abstract

A quantum message is encoded into $N$ storage nodes (quantum systems $Q_1\dots Q_N$) with assistance from $N_B$ maximally entangled bi-partite quantum systems $A_1B_1, \dots, A_{N_B}B_{N_B}$, that are prepared in advance such that $B_1\dots B_{N_B}$ are stored separately as entanglement assistance (EA) nodes, while $A_1\dots A_{N_B}$ are made available to the encoder. Both the storage nodes and EA nodes are erasure-prone. The quantum message must be recoverable given any $K$ of the $N$ storage nodes along with any $K_B$ of the $N_B$ EA nodes. The capacity for this setting is the maximum size of the quantum message, given that the size of each EA node is $\lambda_B$. All node sizes are relative to the size of a storage node, which is normalized to unity. The exact capacity is characterized as a function of $N,K,N_B,K_B, \lambda_B$ in all cases, with one exception. The capacity remains open for an intermediate range of $\lambda_B$ values when a strict majority of the $N$ storage nodes, and a strict non-zero minority of the $N_B$ EA nodes, are erased. As a key stepping stone, an analogous classical storage (with shared-randomness assistance) problem is introduced. A set of constraints is identified for the classical problem, such that classical linear code constructions translate to quantum storage codes, and the converse bounds for the two settings utilize similar insights. In particular, the capacity characterizations for the classical and quantum settings are shown to be identical in all cases where the capacity is settled.