論文の概要: Translating Between the Common Haar Random State Model and the Unitary Model

• arxiv url: http://arxiv.org/abs/2503.11634v1
• Date: Fri, 14 Mar 2025 17:52:48 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-03-17 13:08:08.206706
• Title: Translating Between the Common Haar Random State Model and the Unitary Model
• Title（参考訳）: 共通ハールランダム状態モデルとユニタリモデルとの対応
• Authors: Eli Goldin, Mark Zhandry,
• Abstract要約: いくつかの分離はCommon Haar Random State (CHRS)モデルで知られている。 我々は、CHRS分離を汎用的に持ち上げることができる一般的な条件を証明した。 従来CHRSモデルでしか知られていなかった新たな分離と同様に,既存の分離の簡易な証明を可能にした。
• 参考スコア（独自算出の注目度）: 9.520158869896395
• License:
• Abstract: Black-box separations are a cornerstone of cryptography, indicating barriers to various goals. A recent line of work has explored black-box separations for quantum cryptographic primitives. Namely, a number of separations are known in the Common Haar Random State (CHRS) model, though this model is not considered a complete separation, but rather a starting point. A few very recent works have attempted to lift these separations to a unitary separation, which are considered complete separations. Unfortunately, we find significant errors in some of these lifting results. We prove general conditions under which CHRS separations can be generically lifted, thereby giving simple, modular, and bug-free proofs of complete unitary separations between various quantum primitives. Our techniques allow for simpler proofs of existing separations as well as new separations that were previously only known in the CHRS model.
• Abstract（参考訳）: ブラックボックス分離は暗号の基礎であり、様々な目標への障壁を示している。 最近の研究で、量子暗号プリミティブのブラックボックス分離が検討されている。 すなわち、多くの分離は共通ハールランダム状態(CHRS)モデルで知られているが、このモデルは完全な分離ではなく、むしろ出発点と見なされている。 いくつかの非常に最近の研究は、これらの分離を統一的な分離に引き上げようと試みており、これは完全な分離と見なされている。 残念なことに、これらの上昇する結果には重大な誤りがある。 我々は、CHRS分離を汎用的に持ち上げることができる一般的な条件を証明し、様々な量子プリミティブ間の完全ユニタリ分離の単純でモジュラーでバグのない証明を与える。 従来CHRSモデルでしか知られていなかった新たな分離と同様に,既存の分離の簡易な証明を可能にした。

関連論文リスト

• Cryptography in the Common Haar State Model: Feasibility Results and Separations [5.797847756967885]
  我々は、共通のハール状態(CHS)モデルの量子アナログについて研究する。 このモデルでは、暗号システムに参加するすべてのパーティが1つ以上のハール状態の多くのコピーを受け取ります。 CHSモデルをインスタンス化することにより、プレーンモデルに擬似乱数関数のような状態を構築するための新しいアプローチを得る。
  論文  参考訳（メタデータ） (2024-06-30T07:55:54Z)
• Fractional quantum Hall states with variational Projected Entangled-Pair States: a study of the bosonic Harper-Hofstadter model [0.0]
  ボソニック・ハーパー・ホフシュタッターモデルにおいて、無限射影-絡み合ったペア状態は、分数ホール状態の同定に利用できることを示す。 得られた状態は、バルクギャップによって予測されるバルク相関の指数的崩壊と、エンタングルメントスペクトルを介してキラルエッジモードを示すことを特徴とする。
  論文  参考訳（メタデータ） (2023-09-22T11:54:43Z)
• Unextendibility, uncompletability, and many-copy indistinguishable ensembles [49.1574468325115]
  任意の二分的純絡み合った状態の補集合は、最大濃度の非直交的拡張不可能な積基底(nUPB)を形成する積状態によって分散されることを示す。 また,混合状態の減少に伴い局所的不識別性が増大する多部構成多部構成不識別アンサンブルのクラスについても報告する。
  論文  参考訳（メタデータ） (2023-03-30T16:16:41Z)
• Separate And Diffuse: Using a Pretrained Diffusion Model for Improving Source Separation [99.19786288094596]
  上界をランダムな生成モデルに一般化する方法を示す。 複数のベンチマークで2, 3, 5, 10, 20人の話者に最先端の結果を示す。
  論文  参考訳（メタデータ） (2023-01-25T18:21:51Z)
• Heterogeneous Target Speech Separation [52.05046029743995]
  我々は,非相互排他的概念を用いて興味のあるソースを区別できる単一チャネルターゲットソース分離のための新しいパラダイムを提案する。 提案する異種分離フレームワークは,分散シフトが大きいデータセットをシームレスに利用することができる。
  論文  参考訳（メタデータ） (2022-04-07T17:14:20Z)
• Binary Independent Component Analysis via Non-stationarity [7.283533791778359]
  本稿では,バイナリデータの独立成分分析について考察する。 まず,線形混合モデルを連続値の潜在空間に仮定し,次に2値の観測モデルを仮定する。 連続値の場合とは対照的に、観測変数が少ないモデルの非識別性を証明する。
  論文  参考訳（メタデータ） (2021-11-30T14:23:53Z)
• Exact Recovery in the General Hypergraph Stochastic Block Model [92.28929858529679]
  本稿では,d-uniform hypergraph block model(d-HSBM)の正確な回復の基本的な限界について検討する。 精度の高いしきい値が存在し、正確な回復がしきい値の上に達成でき、その下には不可能であることを示す。
  論文  参考訳（メタデータ） (2021-05-11T03:39:08Z)
• Causal Expectation-Maximisation [70.45873402967297]
  ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。 我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。 我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
  論文  参考訳（メタデータ） (2020-11-04T10:25:13Z)
• Lower bounds in multiple testing: A framework based on derandomized proxies [107.69746750639584]
  本稿では, 各種コンクリートモデルへの適用例を示す, デランドマイズに基づく分析戦略を提案する。 これらの下界のいくつかを数値シミュレーションし、Benjamini-Hochberg (BH) アルゴリズムの実際の性能と密接な関係を示す。
  論文  参考訳（メタデータ） (2020-05-07T19:59:51Z)
• The role of (non)contextuality in Bell's theorems from the perspective of an operational modeling framework [0.0]
  非コンテキスト性はQM予測の複製をブロックする操作モデルの最も一般的な性質である。 ODモデルインスタンスの有限アンサンブルの凸殻の構成は(数学的に)従来の隠れ変数のアプローチと同値であることが示されている。
  論文  参考訳（メタデータ） (2020-01-23T20:45:25Z)

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

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