論文の概要: Computational Cryptography from Pseudoentanglement

• arxiv url: http://arxiv.org/abs/2609.29917v1
• Date: Thu, 24 Sep 2026 14:53:41 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-25 21:10:10.03156
• Title: Computational Cryptography from Pseudoentanglement
• Title（参考訳）: 擬似アンタングルメントからの計算暗号
• Abstract要約: EFIペアによる擬似絡み合いと計算暗号の関連性について検討する。 我々のゴールは、暗号分野における計算絡み理論による資源の利用を可能にすることである。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The advent of pseudoentanglement and computational entanglement theory bootstrapped a wave of research at the intersection of computer science and information theory. In parallel, computational cryptography has undergone substantial development, prompted by the introduction of pseudorandom states and followed by the establishment of a baseline for the computational hardness required for quantum cryptography, from which EFI pairs emerge as a central primitive. We study the connection between pseudoentanglement and computational cryptography through EFI pairs. Our goal is to enable the use of resources arising from computational entanglement theory in the field of cryptography. For this, we establish the relation between operational instances of pseudoentanglement and the hierarchy of minimal assumptions for computational cryptography. We show that the existence of pseudoentanglement under two different operational definitions, with efficient state generation, is a sufficient condition for the existence of EFI pairs. Combined with a previously established result that the converse also holds under the second definition, this allows us to also demonstrate their equivalence. This places pseudoentanglement alongside other minimal assumptions in cryptography, not only offering an alternative perspective on this fundamental problem, but also building a bridge that allows insights from either area to inform the other. While proving these theorems, we introduce and demonstrate technical lemmas in quantum information and computational entanglement theory, relating the computational entanglement measures to the distance between states, establishing distinguishing conditions for mixtures of two families given pairwise distances between their states, and demonstrating the first continuity relation for a computational entanglement measure.
• Abstract（参考訳）: 擬似絡み合い理論と計算絡み合い理論の出現は、コンピュータ科学と情報理論の交点における研究の波を後押しした。 並行して、擬似ランダム状態の導入と、EFIペアが中心的プリミティブとして出現する量子暗号に必要な計算困難性のベースラインの確立によって、計算暗号は実質的な発展を遂げた。 EFIペアによる擬似絡み合いと計算暗号の関連性について検討する。 我々のゴールは、暗号分野における計算エンタングルメント理論から生じる資源の利用を可能にすることである。 そこで我々は,擬似絡みの運用事例と計算暗号における最小仮定の階層との関係を確立する。 2つの異なる操作定義の下での擬似絡み合いの存在は、効率的な状態生成であり、EFIペアの存在に十分な条件であることを示す。 逆が第二の定義の下でも成り立つという以前に確立された結果と組み合わせることで、同値性も証明できる。 このことは、暗号における他の最小限の仮定と共に偽の絡み合いを生じさせ、この根本的な問題に対する別の視点を提供するだけでなく、どちらの領域からの洞察でも他の領域に通知できるブリッジを構築する。 これらの定理を証明しながら、量子情報と計算エンタングルメント理論の技術的な補題を導入し、計算エンタングルメント測度を状態間の距離に関連付け、その状態間のペア距離を与えられた2つのファミリーの混合物の区別条件を確立し、計算エンタングルメント測度の第一連続関係を実証する。

関連論文リスト

• Computational Relative Entropy [0.29555437538581053]
  我々は、一般的なシングルショットアプローチを超えて、計算量子情報理論の新たな方向性を採っている。 非対称仮説テストにおいて、計算相対エントロピーを最適誤差指数として定義する。 計算制限下での量子状態の最適圧縮速度を演算的に特徴付ける計算エントロピーを導出する。
  論文  参考訳（メタデータ） (2025-09-24T18:41:05Z)
• Quantum pseudoresources imply cryptography [0.7366405857677227]
  量子擬似リソースの暗号的有用性について検討する。 量子資源は、量子設定において同様に重要な役割を果たす可能性があることを示す。 本稿では,リソースとしての絡み合いに本質的に依存する新たな暗号機能を提案する。
  論文  参考訳（メタデータ） (2025-04-21T11:17:30Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか? 我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。 そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Pseudo-Entanglement is Necessary for EFI Pairs [0.0]
  我々は、新しい量子資源、擬似絡み合いを考察し、EFI対の存在が擬似絡み合いの存在を意味することを示す。 この結果は,計算暗号の分野において重要な意味を持つ。
  論文  参考訳（メタデータ） (2024-06-11T01:44:16Z)
• Computational Entanglement Theory [11.694169299062597]
  計算エンタングルメント理論は、計算複雑性における量子情報理論のアイデアの有用性に着想を得たものである。 本研究では,それらの間隙を提示することにより,計算量と情報理論的尺度とが根本的に異なることを示す。 本稿では、量子暗号や擬エントロピーの概念など、計算エンタングルメント理論と他のトピックとの関係について論じる。
  論文  参考訳（メタデータ） (2023-10-04T12:53:04Z)
• Efficient Computation of Counterfactual Bounds [44.4263314637532]
  我々は,構造因果モデルのサブクラスにおけるクレダルネットのアルゴリズムを用いて,正確な反ファクト境界を計算する。 近似の精度を信頼性のある間隔で評価する。
  論文  参考訳（メタデータ） (2023-07-17T07:59:47Z)
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory [44.99833362998488]
  複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。 格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。 これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
  論文  参考訳（メタデータ） (2022-12-28T18:56:25Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。 計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
  論文  参考訳（メタデータ） (2021-12-31T16:33:10Z)
• Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
  グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。 本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
  論文  参考訳（メタデータ） (2021-11-19T12:35:26Z)
• Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum Computer Using Inherent Qubit Decoherence [53.20999552522241]
  我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。 熱緩和を行うための3つの方法を提案する。 結果,実験データ,理論的予測との間には,良好な一致が得られた。
  論文  参考訳（メタデータ） (2020-01-03T11:48:11Z)

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

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