Simultaneously Minimizing Storage and Bandwidth Under Exact Repair With Quantum Entanglement

Abstract

We study exact-regenerating codes for entanglement-assisted distributed storage systems. Consider an (n,k,d,α,βq,B) distributed system that stores a file of B classical symbols across n nodes with each node storing α symbols. A data collector can recover the file by accessing any k nodes. When a node fails, any d surviving nodes share an entangled state, and each of them transmits a quantum system of βq qudits to a newcomer. The newcomer then performs a measurement on the received quantum systems to generate its storage. Recent work [1] showed that, under functional repair where the regenerated content may differ from that of the failed node, there exists a unique optimal regenerating point that simultaneously minimizes both storage α and repair bandwidth d βq when d ≥ 2k-2. In this paper, we show that, under exact repair, where the newcomer reproduces exactly the same content as the failed node, this optimal point remains achievable. Our construction builds on the classical product-matrix framework and the Calderbank-Shor-Steane (CSS)-based stabilizer formalism.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…