論文の概要: Game-Theoretic Discovery of Quantum Error-Correcting Codes Through Nash Equilibria
- arxiv url: http://arxiv.org/abs/2510.15223v2
- Date: Sat, 25 Oct 2025 00:44:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-28 17:41:21.892762
- Title: Game-Theoretic Discovery of Quantum Error-Correcting Codes Through Nash Equilibria
- Title(参考訳): ナッシュ平衡による量子誤り訂正符号のゲーム理論による発見
- Authors: Rubén Darío Guerrero,
- Abstract要約: 我々は、平衡が所望の特性を持つコードを生成する競合対象間の戦略的相互作用として、コードの最適化を再考する。
最適な$[![15,7,3]!]$Calの量子ハミング符号を再検討することで、このフレームワークを検証する。
この研究は、ゲーム理論と量子情報の交わりにおける研究の道を開き、量子システム設計のための体系的で解釈可能なフレームワークを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction code discovery has relied on algebraic constructions with predetermined structure or computational search lacking mechanistic interpretability. We introduce a game-theoretic framework recasting code optimization as strategic interactions between competing objectives, where Nash equilibria systematically generate codes with desired properties. We validate the framework by demonstrating it rediscovers the optimal $[\![15,7,3]\!]$ quantum Hamming code (Calderbank-Shor-Steane 1996) from competing objectives without predetermined algebraic structure, with equilibrium analysis providing transparent mechanistic insights into why this topology emerges. Applied across six objectives -- distance maximization, hardware adaptation, rate-distance optimization, cluster-state generation, surface-like topologies, and connectivity enhancement -- the framework generates distinct code families through objective reconfiguration rather than algorithm redesign. Scalability to hardware-relevant sizes is demonstrated at $n=100$ qubits, discovering codes including $[\![100,50,4]\!]$ with distance-4 protection and 50\% encoding rate, with tractable $O(n^3)$ per-iteration complexity enabling discovery in under one hour. This work opens research avenues at the intersection of game theory and quantum information, providing systematic, interpretable frameworks for quantum system design.
- Abstract(参考訳): 量子誤り訂正符号発見は、所定の構造を持つ代数的構造や、機械論的解釈性に欠ける計算探索に依存している。
我々は、Nash平衡が所望の特性を持つコードを体系的に生成する、競合する目的間の戦略的相互作用として、コード最適化を再キャストするゲーム理論フレームワークを導入する。
最適な$[\!
15,7,3]\!
量子ハミング符号 (Calderbank-Shor-Steane 1996) は、所定の代数構造を持たない競合対象から抽出され、平衡解析により、このトポロジがなぜ現れるかという透過的な力学的な洞察を与える。
6つの目標 – 距離最大化,ハードウェア適応,レート距離最適化,クラスタ状態生成,表面的トポロジ,接続性向上 – に適用されている。
ハードウェア関連サイズへのスケーラビリティは$n=100$ qubitsで実証され、$[\!
100,50,4]\!
O(n^3)$ per-iteration complexityにより、1時間以内に発見できる。
この研究は、ゲーム理論と量子情報の交わりにおける研究の道を開き、量子システム設計のための体系的で解釈可能なフレームワークを提供する。
関連論文リスト
- Approximate Quantum State Preparation with Tree-Based Bayesian Optimization Surrogates [4.946006905837039]
短期量子コンピュータにおける近似状態準備の問題について検討する。
目的は、リソースオーバーヘッドを最小限にしつつ、ターゲット量子状態の出力分布を再現するパラメータ化回路を構築することである。
本稿では,木モデルを用いたベイズ最適化に基づくサロゲート誘導最適化フレームワークCircuitTreeを提案する。
論文 参考訳(メタデータ) (2025-09-30T18:19:37Z) - Hybrid Reward-Driven Reinforcement Learning for Efficient Quantum Circuit Synthesis [0.0]
量子回路の効率的な合成のための強化学習フレームワークが導入された。
このフレームワークは、ターゲット状態に向かってエージェントを誘導する静的なドメインインフォームド報酬と、カスタマイズ可能な動的ペナルティを組み合わせたものだ。
最大7キュービットのグラフ状態準備タスクのベンチマークを行い、アルゴリズムが最小深度回路を常に発見できることを実証した。
論文 参考訳(メタデータ) (2025-07-22T14:39:20Z) - Families of $d=2$ 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions [0.0]
アナログ、ハミルトン量子計算に対するフォールトトレラント量子誤差補正がなければ、エネルギーのペナルティによるエラーの抑制は効果的な代替手段である。
距離2$の安定化器サブシステムコードを構成する。
最大コードレートを達成するための一連のコードを特定し、この制約を少し緩和することで、より広い範囲のコードを発見し、物理的な局所性を高めます。
論文 参考訳(メタデータ) (2024-12-09T18:36:38Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。