論文の概要: Simultaneously Minimizing Storage and Bandwidth Under Exact Repair With Quantum Entanglement
- arxiv url: http://arxiv.org/abs/2605.12455v1
- Date: Tue, 12 May 2026 17:44:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-13 21:48:57.062853
- Title: Simultaneously Minimizing Storage and Bandwidth Under Exact Repair With Quantum Entanglement
- Title(参考訳): 量子絡み合わせによる厳密な修復におけるストレージと帯域幅の同時最小化
- Abstract要約: エンタングルメント支援分散ストレージシステムの正確な再生符号について検討する。
$(n,k,d,,_mathsfq,B)$の分散システムを考えてみましょう。
- 参考スコア(独自算出の注目度): 46.17112353277822
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study exact-regenerating codes for entanglement-assisted distributed storage systems. Consider an $(n,k,d,α,β_{\mathsf{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 $β_{\mathsf{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 \emph{simultaneously minimizes both storage $α$ and repair bandwidth $d β_{\mathsf{q}}$} when $d \geq 2k-2$. In this paper, we show that, under \emph{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.
- Abstract(参考訳): エンタングルメント支援分散ストレージシステムの正確な再生符号について検討する。
$(n,k,d,α,β_{\mathsf{q}},B)$分散システムを考えてみましょう。
データコレクタは、任意の$k$ノードにアクセスしてファイルを復元することができる。
ノードが失敗すると、任意の$d$生存ノードは絡み合った状態を共有し、それぞれが$β_{\mathsf{q}}$ quditsの量子系を新規に送信する。
その後、新参者は受信した量子システムの測定を行い、そのストレージを生成する。
最近の研究[1]では、再生されたコンテンツが失敗したノードのものと異なる機能的修復の下では、$d \geq 2k-2$ の場合、ストレージ$α$ と修理帯域$d β_{\mathsf{q}}$ の両方を同時に最小化するユニークな最適再生ポイントが存在することを示した。
本稿では, 故障ノードと全く同じ内容を再生する「emph{exact repair}」の下では, この最適点が達成可能であることを示す。
我々の構築は,古典的製品行列フレームワークとCalderbank-Shor-Steane (CSS) ベースの安定化器形式に基づいている。
関連論文リスト
- Quantum Entanglement Halves the Oblivious Update Bandwidth [0.0]
私たちは、$(n,k)$ MDS-coded distributed storage over $mathbbF_q$ with per-node storage $$ symbolsと考える。
1つのメッセージシンボルが変更され、ヘルパーも古いノードも、どれを知らない場合、古典的な下限は$k log q$ bitsである。
我々は、$k$ヘルパーが事前の量子エンタングルメントを共有するとき、更新帯域幅が$lceil /2 rceil cdot k log q$ bits-等価であることを証明した。
論文 参考訳(メタデータ) (2026-05-19T01:42:48Z) - Rényi exponent landscape of multipartite entanglement in free-fermion systems [51.56484100374058]
我々は、Rényi tripartite information $I_3() が小フェルミ運動量での質的に $exclusion-dependent scaling を示すことを示した。
I_m(n)/I_m(1) sim zm-1 to 0$ for all integer $n geq 2$, so the leading von Neumann signal can builded from integer Rényi data。
論文 参考訳(メタデータ) (2026-03-09T22:27:00Z) - Breaking the Storage-Bandwidth Tradeoff in Distributed Storage with Quantum Entanglement [46.17112353277822]
本研究では,分散ストレージシステムにおける量子リソースの利用について検討する。
この設定では、ストレージと修理帯域間の根本的なトレードオフを完全に特徴づける。
論文 参考訳(メタデータ) (2026-01-15T18:41:10Z) - On the Capacity of Erasure-prone Quantum Storage with Erasure-prone Entanglement Assistance [14.164370730003691]
この設定のキャパシティは、量子メッセージの最大サイズである。
キャパシティは、$N$ストレージノードの厳格な多数と$N_B$ EAノードの厳格な非ゼロマイノリティが消去されたときに、$lambda_B$値の中間範囲に対してオープンのままである。
論文 参考訳(メタデータ) (2025-10-20T17:40:21Z) - Quantum $(r,δ)$-locally recoverable codes [37.306043163932905]
量子$(r,delta)$-locally recoveryable codesを定義することで、これらの符号の量子対について紹介する。
我々は、$(r,delta)$-local recoveryabilityという古典的概念と量子的概念の間に等価性が存在することを示す。
論文 参考訳(メタデータ) (2024-12-21T11:45:32Z) - Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes [38.729065908701585]
Evenbly コードと呼ばれる新しいクビット符号のクラスを導入します。
我々の研究は、イブリー符号が実用的な量子コンピューティングアプリケーションにとって有望であることを示している。
論文 参考訳(メタデータ) (2024-07-16T17:18:13Z) - Learning the Structure of Large Networked Systems Obeying Conservation
Laws [5.86054250638667]
ネットワーク系における保存法則は、$X = B* Y$という形のバランス方程式としてモデル化することができる。
いくつかの実用的なシステムでは、ネットワーク構造はよく知られておらず、データから推定する必要がある。
高次元状態におけるこの問題に対する新たな$ell_1$-regularized maximum max 推定器を提案する。
論文 参考訳(メタデータ) (2022-06-14T18:16:52Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Distributed Saddle-Point Problems Under Similarity [173.19083235638104]
与えられたサブ最適度$epsilon0$は、$Omegabigのマスター/ワーカーネットワークで達成されることを示す。
次に,ネットワークの下位の型(ログオーバまで)に適合するアルゴリズムを提案する。
頑健なロジスティック回帰問題に対して提案アルゴリズムの有効性を評価する。
論文 参考訳(メタデータ) (2021-07-22T14:25:16Z) - A Randomized Algorithm to Reduce the Support of Discrete Measures [79.55586575988292]
離散確率測度が$N$原子と$n$実数値関数の集合で成り立つと、元の$N$原子の$n+1$の部分集合で支えられる確率測度が存在する。
我々は、負の円錐によるバリセンターの簡単な幾何学的特徴付けを与え、この新しい測度を「グリード幾何学的サンプリング」によって計算するランダム化アルゴリズムを導出する。
次に、その性質を研究し、それを合成および実世界のデータにベンチマークして、$Ngg n$ regimeにおいて非常に有益であることを示す。
論文 参考訳(メタデータ) (2020-06-02T16:38:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。