論文の概要: Homomorphic Quantum Error Correction
- arxiv url: http://arxiv.org/abs/2605.25692v1
- Date: Mon, 25 May 2026 10:48:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-26 19:50:19.747014
- Title: Homomorphic Quantum Error Correction
- Title(参考訳): 正則量子誤差補正
- Authors: Kornikar Sen, Miguel A. Martin-Delgado,
- Abstract要約: 均一な量子誤り訂正は、サーバベースの処理において、不正アクセスと環境ノイズの両方に対して量子データを保護することを目的としている。
本稿では,量子準同型暗号と量子誤り訂正の整合性を検討した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Homomorphic quantum error correction aims to protect quantum data against both unauthorized access and environmental noise during server-based processing. We investigate the algebraic compatibility between quantum homomorphic encryption and quantum error correction, determining precise conditions under which encrypted encoded states remain inside the relevant code space during storage and computation. Our work establishes a necessary and sufficient criterion for an $[[n,1,d]]$ stabilizer code to remain compatible with the restricted transversal block-Pauli masking $U_{\rm enc}(a,b)=(X^aZ^b)^{\otimes n}$, stated explicitly for $[[n,1,d]]$ codes and extending directly to code-space preservation for $[[n,k,d]]$ codes. We verify this condition for standard examples (bit-flip and Shor codes, with the phase-flip repetition code following analogously), derive a practical criterion for Calderbank-Shor-Steane codes, and extend the analysis to three-dimensional color codes. A critical challenge emerges for non-Clifford gate implementation: the Shor code lacks a naive transversal $T$-gate implementation of the desired logical operation on encrypted encoded data. We present two routes around this obstruction. First, suitable triorthogonal codes admit transversal $T$-type logical implementations, up to Clifford corrections. Second, logical-gate masking gives code-space compatibility for arbitrary stabilizer codes, provided that suitable unitary representatives of the required logical gates are available. These results separate code-space compatibility from a full cryptographic security proof and provide explicit criteria for combining error correction with homomorphic processing in cloud quantum computing.
- Abstract(参考訳): 均一な量子誤り訂正は、サーバベースの処理において、不正アクセスと環境ノイズの両方に対して量子データを保護することを目的としている。
量子準同型暗号と量子誤り訂正の代数的整合性について検討し、暗号符号化された状態が記憶と計算の間、関連する符号空間内に残る正確な条件を決定する。
我々の作業は、[[n,1,d] の $[n,1,d] の安定化コードが制限されたtransversal block-Pauli masking $U_{\rm enc}(a,b)=(X^aZ^b)^{\otimes n}$ と互換性を保つために必要な基準を確立し、[[n,1,d] の $[n,k,d] のコードに対して明示的に記述され、直接、[[n,k,d] のコード空間保存に拡張されます。
我々はこの条件を標準的な例(ビットフリップとショア符号、相フリップの繰り返し符号と類似)で検証し、カルダーバンク・ソー・ステア符号の実用的な基準を導出し、解析を3次元カラーコードに拡張する。
Shorコードは暗号化されたデータに対する所望の論理演算の単純な$T$-gate実装を欠いている。
私たちはこの障害を取り巻く2つのルートを提示する。
第一に、適切な三角符号は、クリフォード補正まで、超越的な$T$型論理的実装を許容する。
第二に、論理ゲートマスキングは、必要となる論理ゲートの適切なユニタリ代表が利用できることを条件として、任意の安定化器符号に対するコード空間互換性を与える。
これらの結果は、完全な暗号セキュリティ証明からコード空間の互換性を分離し、エラー訂正とクラウド量子コンピューティングにおける同型処理を組み合わせるための明確な基準を提供する。
関連論文リスト
- High-threshold decoding of non-Pauli codes for 2D universality [0.15999407512883507]
トポロジカルコードには、比較的低いオーバーヘッドでフォールトトレラントな量子計算を可能にする多くの望ましい性質がある。
これらの符号のコアとなる課題は、接続性に制限のある低オーバヘッドのユニバーサルゲートセットを実現することである。
トポロジカルトーリックおよび曲面符号上の普遍ゲートセットを厳密に2次元で完備化するために使用できる非パウリ安定化符号を探索する。
論文 参考訳(メタデータ) (2026-04-02T13:39:46Z) - Universal Weakly Fault-Tolerant Quantum Computation via Code Switching in the [[8,3,2]] Code [1.5024443617567174]
我々は,$[[8, 3, 2]]の2つのバージョン間のフォールトトレラントなコードスイッチングプロトコルを提案する。
1つのバージョンはフォールトトレラントなシングルキュービットクリフォードゲートをサポートし、もう1つは論理的な$overlinemathrmCCZ$ゲートをサポートする。
論文 参考訳(メタデータ) (2026-03-16T17:57:54Z) - Stairway Codes: Floquetifying Bivariate Bicycle Codes and Beyond [41.99844472131922]
フロケット符号は周期的な測定シーケンスによってフォールトトレラントプロトコルを定義する。
高速なFloquetプロトコルのファミリであるStairway codesを紹介する。
我々は、他のFloquet符号よりも論理的誤り率を同等の符号化レートで証明する。
論文 参考訳(メタデータ) (2026-02-27T19:00:00Z) - Qudit stabiliser codes for $\mathbb{Z}_N$ lattice gauge theories with matter [42.418429168532406]
素次元$N$と動的物質を結合した$mathbbZ_N$ゲージ理論は、クーディット安定化符号として表現できることを示す。
安定化器形式を用いて、符号化された$mathbbZ_N$ゲージ理論の2つの異なるボソニックモデルへの正確な写像を定式化する方法を示す。
論文 参考訳(メタデータ) (2026-02-24T08:07:05Z) - Logical gates on Floquet codes via folds and twists [45.88028371034407]
静的量子誤り訂正符号の2つの手法をFloquet符号に実装する方法を示す。
まず、論理的なアダマールとSゲートを得るために、フロッケ符号の折り曲げ操作を実装する方法を提案する。
第二に、DehnツイストによるFloquet符号に論理的CNOTゲートを実装する方法を提案する。
論文 参考訳(メタデータ) (2025-12-19T19:00:06Z) - Accessible Quantum Gates on Classical Stabilizer Codes [0.0]
$[n,k,d]$-classical stabler codes addressing bit-flip error where $n$, $k$, $d$は、それぞれ物理的および論理的キュービットの数であり、コード距離である。
普遍論理ゲート集合を達成するために必要となる演算は、実装すべき複雑なユニタリ回路を必要とすることを証明している。
同様の制約は、位相フリップ誤差を修正するために設計された古典符号だけでなく、バイアスノイズに合わせた量子安定化符号にも適用される。
論文 参考訳(メタデータ) (2025-07-07T18:47:58Z) - Qudit-based quantum error-correcting codes from irreducible representations of SU(d) [0.0]
クイディットは自然にマルチレベル量子システムに対応するが、その信頼性は量子エラー補正能力に基づいている。
a general procedure for constructing error-correcting qudit codes through the irreducible representations of $mathrmSU(d)$ for any odd integer $d geq 3.$
我々は、論理的なquditを$(d-1)2$の物理量子ビットに符号化する無限クラスの誤り訂正符号を構築するために、我々の手順を使用する。
論文 参考訳(メタデータ) (2024-10-03T11:35:57Z) - Error-corrected Hadamard gate simulated at the circuit level [42.002147097239444]
我々はサーキットレベルのノイズモデルの下で,表面符号の論理的アダマールゲートをシミュレートする。
我々の論文は、量子誤り訂正符号上のユニタリゲートに対してこれを初めて行うものである。
論文 参考訳(メタデータ) (2023-12-18T19:00:00Z) - Designing the Quantum Channels Induced by Diagonal Gates [0.5735035463793007]
対角ゲートは、量子演算の普遍的な集合を実装する上で重要な役割を果たす。
本稿では、コード状態の作成、対角ゲートの適用、コードシンドロームの測定、パウリ補正のプロセスについて述べる。
論文 参考訳(メタデータ) (2021-09-28T04:39:15Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。