論文の概要: $\mathsf{EFI}\Leftrightarrow\mathsf{1PRS}$

• arxiv url: http://arxiv.org/abs/2610.18799v1
• Date: Tue, 13 Oct 2026 17:42:13 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-16 19:37:07.590815
• Title: $\mathsf{EFI}\Leftrightarrow\mathsf{1PRS}$
• Title（参考訳）: $\mathsf{EFI}\Leftrightarrow\mathsf{1PRS}$
• Abstract要約: EFIペアは1PRSの拡張と等価であることを示す。 これにより、一方向関数、コミットメント、擬ランドム生成子の間の古典的同値性の量子的類似が得られる。
• 参考スコア（独自算出の注目度）: 1.6921396880325779
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A series of recent works has established EFI pairs as the "minimal" assumption for quantum cryptography. Recently, Cavalar et al. [CCC+26] showed that EFI pairs are equivalent to non-uniform expanding single-copy pseudorandom state generators (1PRS), and obtained a non-uniform meta-complexity characterization of EFI pairs. We remove the non-uniformity in their construction and prove that EFI pairs are equivalent to expanding 1PRS. As a corollary, we obtain the first uniform meta-complexity characterization of EFI pairs. Together with the equivalence of statistically verifiable one-way state generators and commitments proved by Batra and Jain [BJ24], this gives a quantum analogue of the classical equivalence between one-way functions, commitments, and pseudorandom generators.
• Abstract（参考訳）: 最近の一連の研究により、EFIペアは量子暗号の「最小」仮定として確立されている。 最近, Cavalar et al [CCC+26] は, EFI 対が非一様拡大型単一コピー擬似ランダム状態発生器 (1PRS) と等価であることを示し, EFI 対の非一様メタ複雑度特性を得た。 構成における不均一性を取り除き、EFI対が1PRSの拡張と同値であることを証明する。 結論として,EFI対の最初の均一なメタ複雑度特性を得る。 統計的に検証可能な片方向状態生成器の等価性とBatra と Jain [BJ24] が証明したコミットメントと合わせて、これは一方方向関数、コミットメント、疑似ランダム生成器の間の古典的同値性の量子アナログを与える。

関連論文リスト

• From Symmetry to Secrecy: Covariant Classical--Quantum Wiretap Channels [42.71287663143178]
  エントロピー差分としてプライベート情報を用いた有限ブロック前処理方式を構築する。 構成を製品グループに適用することで、固定数のチャネルの使用にまたがる相関が可能になる。 Tikku, Berta, Renes が検討したハイブリッドバイナリチャネルでは, 3 と 4 つのユースケースでの数値最適化は, 最適化された雑音-繰り返しベンチマークの数値的な推定値よりも高い。
  論文  参考訳（メタデータ） (2026-10-02T16:53:39Z)
• Energy-Guided Flow Matching Enables Few-Step Conformer Generation and Ground-State Identification [45.52894539097255]
  本稿では,明示的な学習エネルギーモデルとフローマッチングを結合する統合フレームワークであるEnFlowを紹介する。 サンプリング中にエネルギー段階的な誘導を取り入れることで,低エネルギー領域への軌道を導出する。 さらに、学習したエネルギー関数は、生成したアンサンブルの効率的なエネルギーベースのランク付けを可能にし、正確な基底状態の同定を可能にする。
  論文  参考訳（メタデータ） (2025-12-27T14:00:22Z)
• A Meta-Complexity Characterization of Minimal Quantum Cryptography [6.324405323851617]
  EFIペアは量子暗号における「最小」プリミティブと見なされている。 我々は、あるコルモゴロフのような複雑性測度を推定する問題は、1つのコピーで困難であるような、純粋状態上の一様でないサンプリング可能な分布が存在することを示した。
  論文  参考訳（メタデータ） (2025-10-09T07:00:31Z)
• Scalable Equilibrium Sampling with Sequential Boltzmann Generators [60.00515282300297]
  Boltzmannジェネレータフレームワークを2つの重要なコントリビューションで拡張する。 1つ目は、全原子カルテシアン座標で直接動作する非常に効率的なトランスフォーマーベースの正規化フローである。 特に,連続モンテカルロの連続時間変種を用いて,流れサンプルの推論時スケーリングを行う。
  論文  参考訳（メタデータ） (2025-02-25T18:59:13Z)
• Pseudo-Entanglement is Necessary for EFI Pairs [0.0]
  我々は、新しい量子資源、擬似絡み合いを考察し、EFI対の存在が擬似絡み合いの存在を意味することを示す。 この結果は,計算暗号の分野において重要な意味を持つ。
  論文  参考訳（メタデータ） (2024-06-11T01:44:16Z)
• Exponential Quantum One-Wayness and EFI Pairs [18.481934628015004]
  古典暗号では、一方通行関数は最小の計算仮定であると広く考えられている。 片方向関数の探索量子一般化は片方向状態発生器(OWSG)である。 その結果,IV-OWSGs は EFI 対と正確に等価であり,比例的に減少することがわかった。
  論文  参考訳（メタデータ） (2024-04-21T15:55:00Z)
• On the computational hardness needed for quantum cryptography [10.760579667794476]
  大規模な量子暗号アプリケーションにはEFIペアが必要であることを示す。 我々は、最小限のコミットメントスキーム、曖昧な転送、そして一般的なセキュアなマルチパーティ証明からEFIペアを構築する。 これは、量子暗号の多くにおいて、EFIペアが古典的な環境でのOWFと同じような役割を果たすことを示唆している。
  論文  参考訳（メタデータ） (2022-09-09T03:22:05Z)
• Statistical Approach to Quantum Phase Estimation [62.92678804023415]
  位相推定アルゴリズム(PEA)に新しい統計的・変動的アプローチを導入する。 固有位相推定のみを返す従来的かつ反復的なPEAとは異なり、提案手法は未知の固有状態-固有位相対を決定できる。 本稿では,IBM Qプラットフォームおよびローカルコンピュータ上で,Qiskitパッケージを用いた手法のシミュレーション結果を示す。
  論文  参考訳（メタデータ） (2021-04-21T00:02:00Z)
• Repulsive Mixture Models of Exponential Family PCA for Clustering [127.90219303669006]
  指数関数型家族主成分分析(EPCA)の混合拡張は、従来のEPCAよりもデータ分布に関する構造情報を符号化するように設計された。 従来のEPCAの混合は、モデルの冗長性、すなわち混合成分間の重なりが問題であり、データクラスタリングの曖昧さを引き起こす可能性がある。 本稿では, 混合成分間での反発性増感前処理を導入し, ベイズ式に分散EPCA混合(DEPCAM)モデルを開発した。
  論文  参考訳（メタデータ） (2020-04-07T04:07:29Z)

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

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