論文の概要: Bias-Class Discrimination of Universal QRAM Boolean Memories

• arxiv url: http://arxiv.org/abs/2512.17503v1
• Date: Fri, 19 Dec 2025 12:14:18 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-22 19:25:54.373942
• Title: Bias-Class Discrimination of Universal QRAM Boolean Memories
• Title（参考訳）: ユニバーサルQRAMブールメモリのバイアスクラス識別
• Authors: Leonardo Bohac,
• Abstract要約: コヒーレントでアドレス可能なクエリを使って$f$のバイアスクラスについて推測できるものは何か? 重み付きバイアスクラスの場合、アドレスレジスタ上で誘導される単一クエリアンサンブル状態は、単一コピーのヘルストロム等価測定と成功確率に対して閉形式の式を生成する2固有空間構造を持つことを示す。 これはDeutsch-Jozsaの完全識別のケースを超えて、Bernstein-Vaziraniのような正確な識別設定を補完する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study the discrimination of Boolean memory configurations via a fixed Universal QRAM (U-QRAM) interface. Given query access to a quantum memory storing an unknown Boolean function $f:[N]\to\{0,1\}$, we ask: what can be inferred about the bias class of $f$ (its imbalance from $1/2$, up to complement symmetry) using coherent, addressable queries? We show that for exact-weight bias classes, the induced single-query ensemble state on the address register has a two-eigenspace structure that yields closed-form expressions for the single-copy Helstrom-optimal measurement and success probability. Because complementing $f$ changes the state $|ψ\rangle$ only by a global phase, hypotheses $p$ and $1-p$ are information-theoretically identical in this model; thus the natural discriminand is the phase-bias magnitude $|μ|$ (equivalently $μ^2$). This goes beyond the perfect-discrimination case of Deutsch-Jozsa and complements exact-identification settings such as Bernstein-Vazirani.
• Abstract（参考訳）: 本稿では,Universal QRAM (U-QRAM) インタフェースを用いたブールメモリ構成の識別について検討する。 未知のブール関数 $f:[N]\to\{0,1\}$ を格納する量子メモリへのクエリアクセスが与えられたとき、コヒーレントでアドレス可能なクエリを使って、$f$(これは1/2$から相補的な対称性までの不均衡である)のバイアスクラスについて何を推測できるのか? 重み付きバイアスクラスの場合、アドレスレジスタ上で誘導される単一クエリアンサンブル状態は、単一コピーのヘルストロム最適測定と成功確率に対して閉形式の式を生成する2固有空間構造を持つことを示す。 f$ を補うと、状態 $|\rangle$ は大域的な位相でのみ変化するので、$p$ と $1-p$ はこのモデルで情報理論上同一であるので、自然判別は相バイアス級数 $|μ|$ である(同じ意味で $μ^2$ である)。 これはDeutsch-Jozsaの完全識別のケースを超えて、Bernstein-Vaziraniのような正確な識別設定を補完する。

関連論文リスト

• Uniqueness of purifications is equivalent to Haag duality [44.33169165028139]
  2つの系がフォン代数ノイマン$M_A$と$M_B$をヒルベルト空間$mathcal H$で交換することによってモデル化された場合、精製の特異性はハーグ双対性$M_A = M_B'$と等価であることを示す。
  論文  参考訳（メタデータ） (2025-09-16T10:05:17Z)
• Rényi divergence-based uniformity guarantees for $k$-universal hash functions [53.80737717363129]
  普遍ハッシュ関数は、ソースの出力を有限アルファベット上のランダム文字列にマッピングする。 ミンエントロピーによって測定されるように、ほぼ均一なランダムビットを蒸留することが可能であることを示す。
  論文  参考訳（メタデータ） (2024-10-21T19:37:35Z)
• Transfer Operators from Batches of Unpaired Points via Entropic Transport Kernels [3.099885205621181]
  そこで我々は,最大形推論関数を導出し,計算可能な近似を提案し,それらの特性を解析する。 我々は、ブロック数$N$が無限に近づくと、経験的近似から真の密度を回復できることを示す$Gamma$-convergenceの結果を証明する。
  論文  参考訳（メタデータ） (2024-02-13T12:52:41Z)
• Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
  一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。 我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
  論文  参考訳（メタデータ） (2023-05-22T06:58:16Z)
• Multipartite entanglement and quantum error identification in $D$-dimensional cluster states [0.0]
  ローカルゲートやインタラクションを使って$m$-uniform状態を生成する方法を示す。 擬似D$次元クラスター状態を用いて、より大きな$m$値を実現する方法を示す。 これにより、クラスタステートを使用して量子コンピュータ上のエラーをベンチマークすることが可能になる。
  論文  参考訳（メタデータ） (2023-03-27T18:00:02Z)
• Random quantum circuits transform local noise into global white noise [118.18170052022323]
  低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。 十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。 ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
  論文  参考訳（メタデータ） (2021-11-29T19:26:28Z)
• Maximal gap between local and global distinguishability of bipartite quantum states [7.605814048051737]
  2つの二部分量子状態の判別において、局所的な量子測定(古典的な通信なしで)の有効性について、厳密で近似的な下限を証明した。
  論文  参考訳（メタデータ） (2021-10-08T21:40:02Z)
• Quantum double aspects of surface code models [77.34726150561087]
  基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。 有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
  論文  参考訳（メタデータ） (2021-06-25T17:03:38Z)
• Locally Private Hypothesis Selection [96.06118559817057]
  我々は、$mathcalQ$から$p$までの総変動距離が最良の分布に匹敵する分布を出力する。 局所的な差分プライバシーの制約は、コストの急激な増加を引き起こすことを示す。 提案アルゴリズムは,従来手法のラウンド複雑性を指数関数的に改善する。
  論文  参考訳（メタデータ） (2020-02-21T18:30:48Z)

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

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