論文の概要: Quantum Secret Sharing from CSS qLDPC Codes: Computable Access Structures, Accessible Logical Dimension, and Topology-Aware Network Cost
- arxiv url: http://arxiv.org/abs/2610.32428v1
- Date: Fri, 23 Oct 2026 09:53:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-27 01:38:06.487062
- Title: Quantum Secret Sharing from CSS qLDPC Codes: Computable Access Structures, Accessible Logical Dimension, and Topology-Aware Network Cost
- Title(参考訳): CSS qLDPCコードからの量子シークレット共有:計算可能なアクセス構造、アクセス可能な論理次元、トポロジ対応ネットワークコスト
- Abstract要約: 量子秘密共有(QSS)スキームは、量子エラー訂正符号から構築することができる。
我々は,CSS qLDPCコードによって引き起こされるQSSの正確な計算フレームワークを開発する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum secret sharing (QSS) schemes can be constructed from quantum error-correcting codes, but characterizing their access structures and implementation costs becomes challenging for finite-length, high-rate quantum low-density parity-check (qLDPC) codes. We develop an exact computational framework for QSS induced by CSS qLDPC codes. The framework characterizes authorized, forbidden, and intermediate coalitions using restricted parity-check matrices and binary linear algebra, and introduces the accessible logical dimension \(κ(A)\), defined through the symplectic rank of locally supported logical classes, to refine the characterization of intermediate coalitions. We further incorporate physical network constraints through separate Tanner-incidence, Steiner-routing, and scheduling-depth costs, and treat the partitioning of physical qubits into participants as an explicit design variable. Numerical experiments on four CSS qLDPC codes verify the predicted complement duality and monotonicity properties and show substantial variation in access transitions and network costs. For the codes studied, the bivariate bicycle instance exhibits the sharpest transition, while network embedding costs vary by more than an order of magnitude across physical topologies. We also show that participant partitioning can substantially improve block-level security and reconstruction thresholds. These results provide a practical bridge between the algebraic structure of CSS qLDPC codes, the graded accessibility of quantum secrets, and the physical constraints of networked QSS implementations.
- Abstract(参考訳): 量子秘密共有(QSS)方式は、量子誤り訂正符号から構築することができるが、有限長の量子低密度パリティチェック(qLDPC)符号では、それらのアクセス構造と実装コストを特徴づけることは困難である。
我々は,CSS qLDPCコードによって引き起こされるQSSの正確な計算フレームワークを開発する。
このフレームワークは、制限パリティチェック行列と二元線型代数を用いて、許可された、禁じられた、中間連立を特徴付け、局所的に支持される論理クラスのシンプレクティックランクを通じて定義されたアクセス可能な論理次元 \(κ(A)\ を導入し、中間連立の特徴づけを洗練させる。
我々はさらに、Tanner-incidence、Steiner-routing、およびスケジューリング-deepthコストを通じて物理ネットワークの制約を組み込んで、物理量子ビットのパーティショニングを明示的な設計変数として扱う。
4つのCSS qLDPC符号の数値実験により、予測された相補的双対性と単調性特性が検証され、アクセス遷移とネットワークコストのかなりのばらつきを示す。
研究コードでは、二変量自転車のインスタンスは最も急激な遷移を示し、ネットワークの埋め込みコストは物理的トポロジで1桁以上変化している。
また,パーティション分割はブロックレベルのセキュリティと再構築のしきい値を大幅に改善できることを示す。
これらの結果は、CSS qLDPC符号の代数構造、量子シークレットのグレード化アクセシビリティ、ネットワーク化QSS実装の物理的制約の間の実用的なブリッジを提供する。
関連論文リスト
- From Random Quantum Codes to Explicit qLDPC Codes via Local Properties [69.74086792721901]
ネスト空間に対する局所座標ワイド線形(LCL)フレームワークの量子版である$S subseteq C$ を開発した。
我々は、最適なリストサイズを持つ量子リスト復号可能な符号とリスト復号可能な符号の最初の明示的な構成を得る。
明示的な構成はすべてqLDPC符号であり、量子エラー訂正符号の重要な性質である。
論文 参考訳(メタデータ) (2026-09-30T17:39:08Z) - Design and Analysis of Quantum Dual-Containing CSS LDPC Codes based on Quasi-Dyadic Matrices [12.47911764690163]
本稿では,高レートの量子二重包含(DC)Calderbank-Shor-Steane(CSS)低密度パリティチェック(LDPC)コードについて述べる。
直流構造により、アダマールゲートの実装が可能となり、パリティチェック行列の空間性とともに、低複雑さ復号化が可能となる。
これらの構成により得られた量子CSS LDPC符号は、ブロック長とコードレートの異なる既存のDC符号よりも、有限長の誤り率性能がよいことを示す。
論文 参考訳(メタデータ) (2026-05-05T11:00:37Z) - Directional Codes: a new family of quantum LDPC codes on hexagonal- and square-grid connectivity hardware [0.0]
ユーティリティスケールの量子コンピューティングは、量子情報をノイズから保護するために量子エラー補正(QEC)を必要とする。
現在、超伝導ハードウェアは、高速ゲート時間と実現可能なスケーラビリティのため、耐故障性を達成する上で有望な候補である。
我々は、回転平面符号(RPC)よりも優れた新しいqLDPC符号群を構築する。
4、6、12の論理量子ビットを符号化し、方向性符号の性能を数値的に評価する。
論文 参考訳(メタデータ) (2025-07-25T16:57:21Z) - Planar Fault-Tolerant Quantum Computation with Low Overhead [5.232949916418351]
計画BB符号のフォールトトレラントな論理演算を設計するためのフレームワークであるCode craftを紹介する。
我々は,制御NOTゲート,状態伝達,パウリ測定などの論理演算を,このフレームワーク内で効率的に実装可能であることを示す。
論文 参考訳(メタデータ) (2025-06-22T15:07:03Z) - Extractors: QLDPC Architectures for Efficient Pauli-Based Computation [39.98920557126034]
本稿では,任意のQLDPCメモリをPauliベースの計算に適した計算ブロックに拡張できる新しいプリミティブを提案する。
特に、メモリ上でサポートされている任意の論理パウリ演算子は、1つの論理サイクルでフォールトトレラントに測定できる。
我々のアーキテクチャは並列論理的測定により普遍的な量子回路を実装できる。
論文 参考訳(メタデータ) (2025-03-13T14:07:40Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Federated Learning with Entanglement Controlled Circuits and
Superposition Coding [44.89303833148191]
我々は、絡み合ったスリム化可能な量子ニューラルネットワーク(eSQNN)の深さ制御可能なアーキテクチャを開発する。
本稿では,eS-QNNの重畳符号化パラメータを通信する絡み合ったスリム化QFL(eSQFL)を提案する。
画像分類タスクでは、広範囲なシミュレーションがeSQFLの有効性を裏付ける。
論文 参考訳(メタデータ) (2022-12-04T03:18:03Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Sharing classical secrets with continuous-variable entanglement:
Composable security and network coding advantage [0.913755431537592]
量子通信のためのポイント・ツー・ポイントプロトコルに対して,マルチパーティ・エンタングルド・リソースが真に有利であることを示す。
これは、量子通信のためのポイント・ツー・ポイントプロトコルよりも真に有利な、マルチパーティ・エンタングルド・リソースの最初の具体的な例である。
論文 参考訳(メタデータ) (2021-04-21T17:37:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。