論文の概要: Robust Quantum Memory Advantage from Contextuality

• arxiv url: http://arxiv.org/abs/2607.00507v1
• Date: Wed, 01 Jul 2026 06:42:59 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-02 19:56:07.759708
• Title: Robust Quantum Memory Advantage from Contextuality
• Title（参考訳）: コンテキスト性によるロバスト量子メモリのアドバンテージ
• Abstract要約: グラフ理論から文脈性へのアプローチから生じる量子有限オートマトンに対する指数関数的・雑音耐性メモリの利点を示す。 このメモリアドバンテージは、非分極ノイズとコヒーレントノイズの両方に対して$mathcalO(1)$閾値を維持する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum contextuality is widely recognized as an essential non-classical resource underlying quantum technology, yet illuminating the precise mechanisms through which it translates into unconditional computational advantages remains an ongoing challenge. We demonstrate an exponential, noise-resilient memory advantage for quantum finite automata arising from graph-theoretic approaches to contextuality. We define a promise problem on an exclusivity graph $G$ for which any classical deterministic automaton acts as a non-contextual hidden variable model requiring at least $N=χ(G)$ states, where $χ(G)$ is the graph's chromatic number. In contrast, by exploiting a structural phenomenon we term \textit{representational contextuality}, a QFA solves this task using a memory of dimension at most $d=ξ(G)+1$, where $ξ(G)$ is the graph's orthogonal rank. This separation scales exponentially ($d=\mathcal O(n)$ versus $N=2^{Ω(n)}$) for Boolean-orthogonality graphs. Crucially, this memory advantage maintains an $\mathcal{O}(1)$ threshold against both depolarizing and coherent noise.
• Abstract（参考訳）: 量子コンテキスト性は、量子技術の基礎となる必須の非古典的資源として広く認識されているが、それが非条件の計算上の優位性に変換する正確なメカニズムを照らすことは、現在も進行中の課題である。 グラフ理論から文脈性へのアプローチから生じる量子有限オートマトンに対する指数関数的・雑音耐性メモリの利点を実証する。 排他性グラフ $G$ 上の公約問題を定義し、任意の古典的決定論的オートマトンは、少なくとも$N=(G)$状態を必要とする非文脈的隠れ変数モデルとして作用する。 対照的に、構造的現象を利用することにより、 QFA はこの問題を、最も高次元のメモリを$d=(G)+1$ とすることで解決する。 この分離は Boolean-orthogonality graph に対して指数関数的に $d=\mathcal O(n)$ と $N=2^{Ω(n)}$ をスケールする。 重要なことに、このメモリアドバンテージは、非分極ノイズとコヒーレントノイズの両方に対して$\mathcal{O}(1)$閾値を維持している。

関連論文リスト

• Quantum Query Complexity of Finding a Tarski Fixed Point on a High-Dimensional Grid [31.45779401617503]
  クナスター・タルスキーの不動点定理(Knaster-Tarski fixed-point theorem)は、完備格子上のすべての単調函数が不動点を持つという定理である。 非負スペクトル逆法を用いて、$[n]k$上の単調関数の固定点を求めるために、$(klog n)$量子クエリローバウンドを証明した。
  論文  参考訳（メタデータ） (2026-09-03T13:06:12Z)
• Optimal Lower Bounds for Hamiltonian Simulation [42.227880669333835]
  ハミルトニアン$H = sum_j h_j$ の場合、ゲート上の下界と量子コンピュータ上の時間発展をシミュレートするクエリの複雑さを証明できる。 任意の項ノルムのホールドは$|h_j|$, time $t$, trace-distance error $$である。
  論文  参考訳（メタデータ） (2026-07-22T07:41:32Z)
• The Marginal Problem for Density Operators [0.30079490585515334]
  局所還元密度作用素が所定のマルコフ構造を持つ大域量子状態に組み立てられるかを検討する。 この障害がトレース条件によって正確に捕捉されていることを証明します。 3量子ビットのパウリの例は、量子障害物が実であることを示している。
  論文  参考訳（メタデータ） (2026-05-19T07:06:54Z)
• Quantum channel tomography: optimal bounds and a Heisenberg-to-classical phase transition [29.68432646391692]
  量子チャネルトモグラフィーは、量子ハードウェアのキャラクタリゼーションと検証における基本的な課題である。 広範囲にわたる先行研究にもかかわらず、量子チャネルトモグラフィーの最適なクエリ複雑性は、完全には理解されていない。 ほぼ有界な状態においては、クエリの複雑さはハイゼンベルクと古典的なスケーリングの振る舞いの混合を示す。
  論文  参考訳（メタデータ） (2026-04-19T10:51:10Z)
• A Quantum Algorithm For Computing Contextuality Bounds [0.0]
  我々はGroverの探索アルゴリズムに基づく量子アルゴリズムを提供し、古典的なブルート力法よりも高速な$O(sqrtn loglogn)$$$$O(sqrtn loglogn)$O(sqrtn loglogn)$O(n$)$O(sqrtn loglogn)$の文脈性を計算する。 また,基本状態の位相に関連情報をエンコードし,回路幅と深度要件を低減させるGroverのバリエーションについても検討した。
  論文  参考訳（メタデータ） (2025-09-24T15:36:02Z)
• Q-Newton: Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
  本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。 Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。 評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
  論文  参考訳（メタデータ） (2024-04-30T23:55:03Z)
• Quantum advantage in zero-error function computation with side information [10.0060346233449]
  本稿では,サイド情報を用いたゼロエラー関数計算の問題点について考察する。 Alice and Bob has correlation source $X,Y$ with joint p.m.f. $p_XY(cdot, cdot)$. Bob want to compute $f(X,Y)$ with zero error。
  論文  参考訳（メタデータ） (2024-02-02T16:41:36Z)
• Adversarial Quantum Machine Learning: An Information-Theoretic Generalization Analysis [39.889087719322184]
  本研究では,量子分類器の一般化特性について検討した。 逆学習量子分類器の一般化誤差に関する新しい情報理論上界を導出する。
  論文  参考訳（メタデータ） (2024-01-31T21:07:43Z)
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
  本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。 我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
  論文  参考訳（メタデータ） (2023-08-16T17:54:56Z)
• No distributed quantum advantage for approximate graph coloring [2.8518543181146785]
  分散アルゴリズムを用いた$c$-coloring $chi$-chromatic graphの難易度を,ほぼ完全に評価する。 これらの問題は、分散量子の優位性を認めないことを示している。
  論文  参考訳（メタデータ） (2023-07-18T17:17:27Z)
• The Parallel Reversible Pebbling Game: Analyzing the Post-Quantum Security of iMHFs [6.305950347749109]
  本稿では,量子コンピューティングにおけるNo-Deletion Theoremによる追加制約を捉える並列可逆ペブブリングゲームを提案する。 我々は、いくつかの重要なグラフの可逆空間時間複雑性を解析するために、新しい可逆ペブブリングゲームを適用した。
  論文  参考訳（メタデータ） (2021-10-08T15:24:31Z)
• Quantum scrambling of observable algebras [0.0]
  量子スクランブル(quantum scrambling)は、関連する物理的自由度が、ダイナミクスによって他の人とどのように混合されるかによって定義される。 これは、力学によって誘導される$cal A$の可換体の自己直交化の幾何代数反相関器(GAAC)を導入することで達成される。 一般エネルギースペクトルに対して、$cal A$ とハミルトン固有状態の全系の間の関係をエンコードする GAAC の無限時間平均に対する明示的な表現が見つかる。
  論文  参考訳（メタデータ） (2021-07-02T14:30:58Z)
• Quantum double aspects of surface code models [77.34726150561087]
  基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。 有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
  論文  参考訳（メタデータ） (2021-06-25T17:03:38Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。