論文の概要: Pseudorandom Strings from Pseudorandom Quantum States
- arxiv url: http://arxiv.org/abs/2306.05613v2
- Date: Wed, 13 Sep 2023 23:16:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-15 18:49:59.653292
- Title: Pseudorandom Strings from Pseudorandom Quantum States
- Title(参考訳): 擬似乱数状態からの擬似乱数文字列
- Authors: Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen
- Abstract要約: 量子世界と古典世界における擬似ランダム性の概念の関連について研究する。
量子擬似乱数発生器(QPRGs)と呼ばれる擬似乱数発生器の自然変種は対数出力長PSRGsの存在に基づいていることを示す。
また、擬似乱数関数のような状態生成器と擬似乱数関数の関係についても検討する。
- 参考スコア(独自算出の注目度): 6.79244006793321
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the relationship between notions of pseudorandomness in the quantum
and classical worlds. Pseudorandom quantum state generator (PRSG), a
pseudorandomness notion in the quantum world, is an efficient circuit that
produces states that are computationally indistinguishable from Haar random
states. PRSGs have found applications in quantum gravity, quantum machine
learning, quantum complexity theory, and quantum cryptography. Pseudorandom
generators, on the other hand, a pseudorandomness notion in the classical
world, is ubiquitous to theoretical computer science. While some separation
results were known between PRSGs, for some parameter regimes, and PRGs, their
relationship has not been completely understood.
In this work, we show that a natural variant of pseudorandom generators
called quantum pseudorandom generators (QPRGs) can be based on the existence of
logarithmic output length PRSGs. Our result along with the previous separations
gives a better picture regarding the relationship between the two notions. We
also study the relationship between other notions, namely, pseudorandom
function-like state generators and pseudorandom functions. We provide evidence
that QPRGs can be as useful as PRGs by providing cryptographic applications of
QPRGs such as commitments and encryption schemes.
Our primary technical contribution is a method for pseudodeterministically
extracting uniformly random strings from Haar-random states.
- Abstract(参考訳): 量子世界と古典世界における擬似ランダム性の概念の関係について研究する。
Pseudorandom quantum state generator (PRSG)は、量子世界の擬似ランダム性の概念であり、Haarランダム状態と計算的に区別できない状態を生成する効率的な回路である。
PRSGは量子重力、量子機械学習、量子複雑性理論、量子暗号に応用されている。
一方、疑似乱数生成器は古典世界における疑似乱数の概念であり、理論計算機科学に普遍的である。
PRSGとPRGの間にはいくつかの分離結果が知られていたが、それらの関係は完全には理解されていない。
本研究では、量子擬似乱数発生器(QPRG)と呼ばれる擬似乱数発生器の自然変種が対数出力長PSRGsの存在に基づいていることを示す。
我々の結果は、以前の分離と合わせて、この2つの概念の関係についてよりよく示している。
また、擬似乱数関数のような状態生成器と擬似乱数関数の関係についても検討する。
コミットメントや暗号スキームなどのQPRGの暗号アプリケーションを提供することで,QPRGがPRGと同じくらい有用であることを示す。
我々の主な技術的貢献は、Haar-random状態から一様ランダムな文字列を仮決定的に抽出する方法である。
関連論文リスト
- Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。
この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
論文 参考訳(メタデータ) (2023-09-20T07:50:30Z) - Fermonic anyons: entanglement and quantum computation from a
resource-theoretic perspective [58.720142291102135]
我々は、フェルミオン性エノンの分離性を定義し、研究するための資源理論フレームワークを開発する。
フェミオンアニオンセパビリティの概念と、それを保存するユニタリ演算は、マッチゲート回路のフリーリソースにマッピング可能であることを示す。
論文 参考訳(メタデータ) (2023-06-01T15:25:19Z) - Generalized Time-bin Quantum Random Number Generator with
Uncharacterized Devices [0.0]
この研究はヒルベルト空間次元を増大させることで、無作為性の抽出可能な量の進化を分析する。
本稿では、時間ビン符号化方式の一般的な事例について検討し、様々な入力(状態準備)と結果(測定)部分空間を定義する。
このアプローチがシステムのエントロピーを高め、より抽出可能なランダム性をもたらすことを実証する。
論文 参考訳(メタデータ) (2023-05-05T15:53:22Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Pseudorandom (Function-Like) Quantum State Generators: New Definitions
and Applications [7.2051162210119495]
擬似ランダム状態の新しい定義、新しい性質、応用について検討する。
Pseudorandom quantum state (PRS) は、計算的にハールランドムと区別できない効率的な構成可能な状態である。
対数的な出力長を持つPSSジェネレータは、古典的な通信によるコミットメントと暗号化スキームを暗示している。
論文 参考訳(メタデータ) (2022-11-02T19:24:55Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - Cryptography from Pseudorandom Quantum States [6.164147034988822]
片道関数は擬似ランダム状態の存在を暗示するが、Kretschmer (TQC'20) は最近、一方通行関数が存在しないが擬似ランダム状態が存在するという相対的なオラクルを構築した。
疑似ランダム状態における興味深い暗号タスクの基盤となる可能性について検討する。
a)の結果として、疑似ランダム状態は不正にセキュアなマルチパーティプロトコルを構築するのに十分である。
論文 参考訳(メタデータ) (2021-12-18T22:53:16Z) - Quantum Pseudorandomness and Classical Complexity [0.08158530638728499]
暗号擬似乱数量子状態と擬似乱数ユニタリ変換が存在することを示す。
本稿では、暗号、複雑性理論、量子トモグラフィーにおけるこれらの結果の影響について論じる。
論文 参考訳(メタデータ) (2021-03-16T20:54:12Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。