論文の概要: Pseudorandom Unitaries in the Haar Random Oracle Model

• arxiv url: http://arxiv.org/abs/2509.24432v1
• Date: Mon, 29 Sep 2025 08:17:29 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-09-30 22:32:19.853947
• Title: Pseudorandom Unitaries in the Haar Random Oracle Model
• Title（参考訳）: Haar Random Oracleモデルにおける擬似的ユニタリ
• Authors: Prabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting Lin,
• Abstract要約: 量子ハールランダムオラクルモデルにおいて強い擬似乱数ユニタリを構築する。 また、ランダムな量子回路から量子擬似ランダム性を構築するためのアプローチも提案した。
• 参考スコア（独自算出の注目度）: 7.06454141750453
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The quantum Haar random oracle model is an idealized model where every party has access to a single Haar random unitary and its inverse. We construct strong pseudorandom unitaries in the quantum Haar random oracle model. This strictly improves upon prior works who either only prove the existence of pseudorandom unitaries in the inverseless quantum Haar random oracle model [Ananth, Bostanci, Gulati, Lin, EUROCRYPT 2025] or prove the existence of a weaker notion (implied by strong pseudorandom unitaries) in the quantum Haar random oracle model [Hhan, Yamada, 2024]. Our results also present a viable approach for building quantum pseudorandomness from random quantum circuits and analyzing pseudorandom objects in nature.
• Abstract（参考訳）: 量子ハールランダムオラクルモデル(quantum Haar random oracle model)は、すべてのパーティーが単一のハールランダムユニタリとその逆数にアクセス可能な理想化されたモデルである。 量子ハールランダムオラクルモデルにおいて強い擬似乱数ユニタリを構築する。 これは、逆量子ハール・ランダム・オラクルモデル(Ananth, Bostanci, Gulati, Lin, EUROCRYPT 2025)における擬似ランダム・ユニタリの存在を証明したか、量子ハール・ランダム・オラクルモデル(Hhan, Yamada, 2024)における弱い概念(強い擬似ランダム・ユニタリによって単純化された)の存在を証明した先行研究を厳密に改善する。 また、ランダムな量子回路から量子擬似ランダム性を構築し、自然界における擬似ランダム性オブジェクトを解析するための実行可能なアプローチも提示した。

関連論文リスト

• Pseudorandomness in the (Inverseless) Haar Random Oracle Model [5.307303460914328]
  ランダムオラクルモデルの量子アナログにおいて、量子擬似ランダムの概念の実現可能性について検討する。 このモデルでは、敵対者を含むすべての当事者は、同じハールランダムなユニタリにアクセスすることができる。
  論文  参考訳（メタデータ） (2024-10-25T06:13:01Z)
• Indistinguishability between quantum randomness and pseudo-randomness under efficiently calculable randomness measures [6.201566048090889]
  量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。 この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
  論文  参考訳（メタデータ） (2023-09-20T07:50:30Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。 本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
  論文  参考訳（メタデータ） (2023-04-06T22:05:21Z)
• Testing randomness of series generated in Bell's experiment [62.997667081978825]
  おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。 標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。 Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
  論文  参考訳（メタデータ） (2022-08-31T17:39:29Z)
• Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip [14.111146438141967]
  ランダムネスのハール測度は、ボソンサンプリングのような広範囲の応用で有用なツールである。 近年、量子制御理論と駆動量子ウォークを組み合わせてハール・ユニフォームランダム演算を生成する理論的プロトコルが提案されている。 本稿では, 集積フォトニックチップ上での2次元量子ウォークを実装し, 進化長が大きくなると分布分布の平均が偶数分布に収束することを示す。
  論文  参考訳（メタデータ） (2021-12-13T10:35:37Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。 観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。 我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
  論文  参考訳（メタデータ） (2021-03-05T08:32:43Z)
• Single photon randomness originating from the symmetry of dipole emission and the unpredictability of spontaneous emission [55.41644538483948]
  量子乱数生成は、量子暗号と基本量子光学の鍵となる要素である。 自然発生過程に基づく量子乱数生成を実験的に実証する。 このスキームはコヒーレントな単一光子によってランダム数生成に拡張することができ、室温での固体ベースの量子通信にも応用できる。
  論文  参考訳（メタデータ） (2021-02-18T14:07:20Z)
• Quantum Random Number Generation using a Solid-State Single-Photon Source [89.24951036534168]
  量子乱数生成(QRNG)は、量子力学現象の固有乱数性を利用する。 六方晶窒化ホウ素の量子エミッタによるQRNGの実証を行った。 本研究は,オンチップ決定性乱数生成器の製作への新たな道を開くものである。
  論文  参考訳（メタデータ） (2020-01-28T22:47:43Z)
• Using Randomness to decide among Locality, Realism and Ergodicity [91.3755431537592]
  発見するために、または少なくとも指示を得るために実験が提案され、どれが偽であるかが示される。 このような実験の結果は、量子力学の基礎だけでなく、重要なものとなるだろう。
  論文  参考訳（メタデータ） (2020-01-06T19:26:32Z)

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

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