[論文レビュー] Breaking the Storage-Bandwidth Tradeoff in Distributed Storage with Quantum Entanglement

Lei Hu, Mohamed Nomeir+2 more|arXiv (Cornell University)|Jan 15, 2026

Quantum Computing Algorithms and Architecture被引用数 0

ひとこと要約

論文は分散ストレージにおけるエンタングルメント支援の修復を導入し、量子通信が修復帯域を削減できること、かつ d ≥ 2k−2 の場合に storagemore bandwidth を共同で最小化し、古典的なトレードオフを破ることを示す。

ABSTRACT

This work investigates the use of quantum resources in distributed storage systems. Consider an $(n,k,d)$ distributed storage system in which a file is stored across $n$ nodes such that any $k$ nodes suffice to reconstruct the file. When a node fails, any $d$ helper nodes transmit information to a newcomer to rebuild the system. In contrast to the classical repair, where helper nodes transmit classical bits, we allow them to send classical information over quantum channels to the newcomer. The newcomer then generates its storage by performing appropriate measurements on the received quantum states. In this setting, we fully characterize the fundamental tradeoff between storage and repair bandwidth (total communication cost). Compared to classical systems, the optimal storage--bandwidth tradeoff can be significantly improved with the enhancement of quantum entanglement shared only among the surviving nodes, particularly at the minimum-storage regenerating point. Remarkably, we show that when $d \geq 2k-2$, there exists an operating point at which extit{both storage and repair bandwidth are simultaneously minimized}. This phenomenon breaks the tradeoff in the classical setting and reveals a fundamentally new regime enabled by quantum communication.

研究の動機と目的

• 量子資源を用いて古典的限界を超える分散ストレージ修復効率の改善を動機づける。
• (n,k,d) 系に対する量子支援ストレージ–修復帯域のトレードオフを特徴づける。
• survivingノード間の事前共有エンタングルメントがMSR/MBR点と全体性能に与える影響を示す。
• 量子の利点を直感と系一のコロリリーとしてMSRおよびMBR点で示す。

提案手法

• 量子有効化修復を備えた (n,k,d) 分散ストレージ系をモデル化し、d 個のヘルパーノードが β_q クアディットを新規受領点へ送信する。
• d 個のヘルパーノードが事前にエンタングルされた状態を共有し、データを CPTP マップを用いて量子状態へ encode する。
• 新規受領点は受信した量子系に対して POVM を行い、局所に格納された α ディットを復元する。
• エンタングルメント支援修復へ一般化した古典的境界を導く量子ベースのカットセット境界を導出する。
• 対偶と実現可能性のスケッチを提示し、コロリリーを通じて QMSR および QMBR 点へ特化する。

実験結果

リサーチクエスチョン

• RQ1 エンタングルメント支援修復は (n,k,d) 分散ストレージ系の基本的な storate–修復帯域のトレードオフをどのように変えるのか？
• RQ2 量子 MSR および MBR 運用点は何で、古典的な対応点とどう比較されるのか？
• RQ3 どの条件下で量子資源は古典的なトレードオフを破るまたは統合するのか（例：d ≥ 2k−2）？

主な発見

• 量子版のトレードオフが確立される：sum_{i=0}^{k-1} min{2(d−i)β_q, dβ_q, α} ≥ B。
• 量子MSR点で、α^QMSR = B/k および β_q^QMSR = (B/k)·max{1, d/[2(d−k+1)]}。
• 量子MBR点で、α^QMBR および dβ_q^QMBR はコロリリーにより B,k,d の式で与えられる。
• d ≥ 2k−2 のとき QMSR と QMBR が一致し、ストレージと修復帯域の双方を最小化する単一の運用点を生む。
• d ≤ 2k−2 の場合、量子修復は MSR でヘルパーごとの帯域を最大約2倍削減し、異なる QMBR 点を提供する。
• 例は古典的なトレードオフに対する量子の利点を特に MSR 領域で示す。