論文の概要: Contextuality of Quantum Error-Correcting Codes
- arxiv url: http://arxiv.org/abs/2502.02553v3
- Date: Tue, 23 Sep 2025 16:06:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-24 18:29:14.441565
- Title: Contextuality of Quantum Error-Correcting Codes
- Title(参考訳): 量子誤り訂正符号の文脈性
- Authors: Derek Khu, Andrew Tanggara, Chao Jin, Kishor Bharti,
- Abstract要約: 普遍的フォールトトレラント量子計算は、ノイズから情報を保護する量子誤り訂正(QEC)符号に関するイージン・クニルの定理を克服する必要がある。
我々は、QECにおける文脈性のための厳密な枠組みを開発し、3つの主要な結果を証明した。
我々は、フォールトトレラントな量子コードとプロトコルの本質的な特性として量子文脈性を確立する。
- 参考スコア(独自算出の注目度): 1.0144068791154617
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Universal fault-tolerant quantum computation requires overcoming the Eastin--Knill theorem on quantum error correction (QEC) codes that protect information from noise. This is often accomplished through strategies like magic state distillation, which prepares computational resources -- namely, magic states -- whose power is rooted in quantum contextuality, a fundamental nonclassical feature generalizing Bell nonlocality. Yet, the broader role of contextuality in enabling universality, including its significance as an inherent feature of QEC codes and protocols themselves, has remained largely unexplored. In this work, we develop a rigorous framework for contextuality in QEC and prove three main results. Fundamentally, we show that subsystem stabilizer codes with two or more gauge qubits are strongly contextual in their partial closure, while others are noncontextual, establishing a clear criterion for identifying contextual codes. Mathematically, we unify Abramsky--Brandenburger's sheaf-theoretic and Kirby--Love's tree-based definitions of contextuality, resolving a conjecture of Kim and Abramsky. Practically, we prove that many widely studied code-switching protocols which admit universal transversal gate sets, such as the doubled color codes introduced by Bravyi and Cross, are necessarily strongly contextual in their partial closure. Collectively, our results establish quantum contextuality as an intrinsic characteristic of fault-tolerant quantum codes and protocols, complementing entanglement and magic as resources for scalable quantum computation. For quantum coding theorists, this provides a new invariant: contextuality classifies which subsystem stabilizer codes can participate in universal fault-tolerant protocols. These findings position contextuality not only as a foundational concept but also as a practical guide for the design and analysis of future QEC architectures.
- Abstract(参考訳): 普遍的フォールトトレラントな量子計算は、量子エラー訂正(QEC)符号に関するイージン・クニルの定理を克服し、ノイズから情報を保護することを必要とする。これはしばしば、マジック状態の蒸留(マジック状態の蒸留)のような計算資源を準備する戦略によって達成される。その力は量子的文脈性に根ざしており、ベル非局所性を一般化する基本的な非古典的特徴である。しかし、QEC符号とプロトコル自体の本質的な特徴として、普遍性を実現する上でのコンテキスト的役割は、ほとんど未解明のままである。この記事では、QECにおけるコンテキスト性のための厳密なフレームワークを開発し、3つの主要な結果を証明する。
実際には、ブラヴィイとクロスが導入した二重色符号など、普遍的なトランスバーサルゲートセットを許容する多くのコードスイッチングプロトコルが、必ずしも部分的閉包において強い文脈的であることを示す。
本研究の結果は,耐障害性のある量子コードやプロトコルの本質的な特性として量子文脈性を確立し,拡張性のある量子計算の資源としての絡み合いと魔法を補完するものである。
量子符号化理論において、これは新しい不変性を提供する: 文脈性は、どのサブシステム安定化器コードが普遍的なフォールトトレラントプロトコルに参加することができるかを分類する。
これらの知見は、文脈性は基礎概念としてだけでなく、将来のQECアーキテクチャの設計と分析のための実践的なガイドとしても位置づけられている。
関連論文リスト
- Quantum-Accelerated Wireless Communications: Concepts, Connections, and Implications [59.0413662882849]
量子コンピューティングは、通信システムのアルゴリズム基盤を再定義する。
本稿では、量子コンピューティングの基礎を、通信社会に精通したスタイルで概説する。
我々は、量子システムと無線システムの間の数学的調和を強調し、この話題をワイヤレス研究者にとってより魅力的にしている。
論文 参考訳(メタデータ) (2025-06-25T22:25:47Z) - Quantum Information Processing, Sensing and Communications: Their Myths, Realities and Futures [61.25494706587422]
量子機械学習の最先端、知識ギャップ、今後の発展について論じる。
我々は、究極的には安全な量子通信の分野における将来的な研究のアイデアをまとめて結論付けている。
論文 参考訳(メタデータ) (2024-12-01T22:28:02Z) - Characterizing Contextuality via Rank Separation with Applications to Cloning [0.0]
量子文脈性(quantum contextuality)は、量子計算と通信の利点を理解するのに欠かせない重要な非古典的特徴である。
本稿では,情報処理統計のみに基づく文脈性研究のための新しい枠組みを提案する。
量子テクスチュアリティが最適位相共変および普遍的クローニングスキームの資源を提供することを示す。
論文 参考訳(メタデータ) (2024-06-27T17:56:04Z) - A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
任意の文脈性ゲームは、単一の量子デバイスを含む運用上の「文脈性テスト」にコンパイル可能であることを示す。
我々の研究は、暗号を用いて単一の量子デバイスのサブシステム内で空間分離を強制すると見なすことができる。
論文 参考訳(メタデータ) (2024-05-10T19:30:23Z) - Causality and a possible interpretation of quantum mechanics [2.7398542529968477]
量子場理論に基づいて、我々の研究は相対論的因果関係、量子非局所性、および量子測定を調和して統合する枠組みを提供する。
還元密度行列を用いて量子状態の局所的な情報を表現し、還元密度行列が超光的に進化できないことを示す。
検知器を記述する新しい演算子を導入することで因果性に焦点を当てた最近のアプローチとは異なり、検出器、環境、人間を含む全てのものは、同じ基本フィールドで構成されていると考える。
論文 参考訳(メタデータ) (2024-02-08T07:07:22Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Classical Verification of Quantum Learning [42.362388367152256]
量子学習の古典的検証のための枠組みを開発する。
そこで我々は,新しい量子データアクセスモデルを提案し,これを"mixture-of-superpositions"量子例と呼ぶ。
この結果から,学習課題における量子データの潜在能力は無限ではないものの,古典的エージェントが活用できることが示唆された。
論文 参考訳(メタデータ) (2023-06-08T00:31:27Z) - Error Correction for Reliable Quantum Computing [0.0]
本稿では、縮退と呼ばれる量子パラダイムに特有な現象とそのスパース量子符号の性能への影響について研究する。
本稿では,様々なシナリオにおいて,スパース量子符号の特定の族の性能を向上させる手法を提案する。
論文 参考訳(メタデータ) (2022-02-17T11:26:52Z) - Experimental investigation of quantum uncertainty relations with
classical shadows [7.675613458661457]
我々は,コヒーレンスの相対エントロピーに付随する量子不確実性関係を実験的に検討した。
純度を完全に制御できる量子状態の族を準備する。
この結果は、量子コヒーレンスの下界の厳密性は、基準基底と量子状態の純度に依存することを示している。
論文 参考訳(メタデータ) (2022-02-14T00:26:31Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳(メタデータ) (2021-09-06T14:35:15Z) - Quantum Causal Inference in the Presence of Hidden Common Causes: an
Entropic Approach [34.77250498401055]
エントロピー原理を利用して量子情報科学と因果推論を融合するための新しい理論的枠組みを提唱する。
提案したフレームワークを量子ノイズリンク上のメッセージ送信者を特定する実験的に関連するシナリオに適用する。
このアプローチは、将来のマルチノード量子ネットワーク上で悪意のある活動の起源を特定する基礎を築くことができる。
論文 参考訳(メタデータ) (2021-04-24T22:45:50Z) - Quantum Entropic Causal Inference [30.939150842529052]
エントロピー原理を利用して量子情報科学と因果推論を融合するための新しい理論的枠組みを提唱する。
提案したフレームワークを量子ノイズリンク上のメッセージ送信者を特定する実験的に関連するシナリオに適用する。
論文 参考訳(メタデータ) (2021-02-23T15:51:34Z) - Formalization of Bohr's contextuality within theory of open quantum
systems [0.0]
ボーアは初めて量子測定の文脈性を指摘した。
元のボーアの文脈性(それぞれの量子測定の文脈性)は事実上忘れられた。
このメモは、間接測定のスキームにおけるボーアの文脈性の形式化に適用される。
論文 参考訳(メタデータ) (2021-02-18T06:59:56Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Characterising and bounding the set of quantum behaviours in
contextuality scenarios [0.0]
この研究は、一般的な文脈行動のポリトープとともに、文脈性シナリオを定義する。
我々は、これらの量子文脈的振る舞いの集合を束縛するために、新しい半定値プログラミング緩和を定式化する。
最も重要なことは、純状態と射影測定の不備を回避するために、新しいユニタリ演算子に基づく半定値緩和法を提案することである。
論文 参考訳(メタデータ) (2020-10-12T17:00:07Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。