論文の概要: Quantum Pseudorandom Scramblers

• arxiv url: http://arxiv.org/abs/2309.08941v1
• Date: Sat, 16 Sep 2023 10:17:46 GMT
• ステータス: 処理完了
• システム内更新日: 2023-09-19 18:21:58.895928
• Title: Quantum Pseudorandom Scramblers
• Title（参考訳）: 量子擬似ランダムスクランブラ
• Authors: Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao and Mingnan Zhao
• Abstract要約: 量子擬似ランダム状態発生器(PRSG)は、Haarランダム状態と計算的に区別できない出力状態を生成する。 既知のPSSG構造は、いくつかの初期状態において確実に失敗する。 任意の初期状態上で擬似乱数状態を生成する量子擬似乱数状態スクランブラ(PRSS)を構築する。
• 参考スコア（独自算出の注目度）: 5.187307904567701
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum pseudorandom state generators (PRSGs) have stimulated exciting developments in recent years. A PRSG, on a fixed initial (e.g., all-zero) state, produces an output state that is computationally indistinguishable from a Haar random state. However, pseudorandomness of the output state is not guaranteed on other initial states. In fact, known PRSG constructions provably fail on some initial state. In this work, we propose and construct quantum Pseudorandom State Scramblers (PRSSs), which can produce a pseudorandom state on an arbitrary initial state. In the information-theoretical setting, we obtain a scrambler which maps an arbitrary initial state to a distribution of quantum states that is close to Haar random in total variation distance. As a result, our PRSS exhibits a dispersing property. Loosely, it can span an $\epsilon$-net of the state space. This significantly strengthens what standard PRSGs can induce, as they may only concentrate on a small region of the state space as long as the average output state approximates a Haar random state in total variation distance. Our PRSS construction develops a parallel extension of the famous Kac's walk, and we show that it mixes exponentially faster than the standard Kac's walk. This constitutes the core of our proof. We also describe a few applications of PRSSs. While our PRSS construction assumes a post-quantum one-way function, PRSSs are potentially a weaker primitive and can be separated from one-way functions in a relativized world similar to standard PRSGs.
• Abstract（参考訳）: 量子擬似ランダム状態発生器(PRSG)は近年、エキサイティングな発展を促している。 prsgは、固定初期状態(例えば、全ゼロ状態)において、ハール乱数と計算的に区別できない出力状態を生成する。 しかし、出力状態の擬似ランダム性は他の初期状態では保証されない。 実際、既知のPSSG構造は、いくつかの初期状態において確実に失敗する。 本研究では、任意の初期状態上で擬似乱数状態を生成する量子擬似乱数状態スクランブラ(PRSS)を提案し、構築する。 情報理論的な設定では、任意の初期状態を全変動距離におけるハールランダムに近い量子状態の分布にマッピングするスクランブラを得る。 その結果,我々のPRSSは分散特性を示した。 一般には、状態空間の$\epsilon$-netにまたがることができる。 これは、平均出力状態が全変動距離でハール乱数を近似している限り、状態空間の小さな領域に集中できるため、標準的なprsgが誘導できることを著しく強化する。 我々のPRSS構造は有名なKacの歩行を平行に拡張し、標準のKacの歩行よりも指数関数的に高速に混合することを示す。 これは我々の証明の核となる。 PRSSの応用についても述べる。 PRSSの構成は、量子後片道関数を仮定するが、PRSSはより弱いプリミティブであり、標準PSSGと同様の相対化世界の片道関数から分離することができる。

関連論文リスト

• Pseudorandom Strings from Pseudorandom Quantum States [6.79244006793321]
  量子世界と古典世界における擬似ランダム性の概念の関連について研究する。 量子擬似乱数発生器(QPRGs)と呼ばれる擬似乱数発生器の自然変種は対数出力長PSRGsの存在に基づいていることを示す。 また、擬似乱数関数のような状態生成器と擬似乱数関数の関係についても検討する。
  論文  参考訳（メタデータ） (2023-06-09T01:16:58Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。 本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。 位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
  論文  参考訳（メタデータ） (2023-02-07T10:57:36Z)
• Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications [7.2051162210119495]
  擬似ランダム状態の新しい定義、新しい性質、応用について検討する。 Pseudorandom quantum state (PRS) は、計算的にハールランドムと区別できない効率的な構成可能な状態である。 対数的な出力長を持つPSSジェネレータは、古典的な通信によるコミットメントと暗号化スキームを暗示している。
  論文  参考訳（メタデータ） (2022-11-02T19:24:55Z)
• Quantum Pseudoentanglement [4.3053817709507]
  エンタングルメント(英: Entanglement)は、古典計算におけるランダムネスに類似した量子資源である。 カット毎に$log n$ に近い絡み合いエントロピーを持つ擬アンタングル状態の構成を与える。 本稿では, マトリックス製品状態試験, エンタングルメント蒸留, およびAdS/CFT対応の複雑さへの応用について論じる。
  論文  参考訳（メタデータ） (2022-11-01T21:04:49Z)
• Certifying randomness in quantum state collapse [4.5070885135627226]
  本稿では,ランダムネス生成と状態崩壊の定量的関係について検討する。 I) 発生源と測定装置の独立性, および (II) 崩壊状態に対するL "uders' rule。
  論文  参考訳（メタデータ） (2022-10-29T15:31:16Z)
• Deterministic Gaussian conversion protocols for non-Gaussian single-mode resources [58.720142291102135]
  猫と二項状態は有限エネルギーとほぼ同値であるが、この同値性は以前は無限エネルギー極限でのみ知られていた。 また,光子付加および光子抽出による圧縮状態からの猫状態の生成も検討し,追加のスクイーズ操作を導入することで既知のスキームを改良した。
  論文  参考訳（メタデータ） (2022-04-07T11:49:54Z)
• Universality-of-clock-rates test using atom interferometry with $T^{3}$ scaling [63.08516384181491]
  原子時計は非局在化された量子時計を生成する。 非局在量子クロックを生成する原子干渉計に対するクロックレート(LPIの1面)の普遍性の試験。 結果は、古典的および局所的な哲学から切り離された時間の概念を拡張した。
  論文  参考訳（メタデータ） (2022-04-05T12:26:56Z)
• Cryptography from Pseudorandom Quantum States [6.164147034988822]
  片道関数は擬似ランダム状態の存在を暗示するが、Kretschmer (TQC'20) は最近、一方通行関数が存在しないが擬似ランダム状態が存在するという相対的なオラクルを構築した。 疑似ランダム状態における興味深い暗号タスクの基盤となる可能性について検討する。 a)の結果として、疑似ランダム状態は不正にセキュアなマルチパーティプロトコルを構築するのに十分である。
  論文  参考訳（メタデータ） (2021-12-18T22:53:16Z)
• Interplay between transport and quantum coherences in free fermionic systems [58.720142291102135]
  自由フェルミオン系のクエンチダイナミクスについて検討する。 特に,入力として定常電流の値をとり,出力として相関値を与えるEmphtransition Mapをダブする関数を同定する。
  論文  参考訳（メタデータ） (2021-03-24T17:47:53Z)
• Bose-Einstein condensate soliton qubit states for metrological applications [58.720142291102135]
  2つのソリトン量子ビット状態を持つ新しい量子メトロジー応用を提案する。 位相空間解析は、人口不均衡-位相差変数の観点からも、マクロ的な量子自己トラッピング状態を示すために行われる。
  論文  参考訳（メタデータ） (2020-11-26T09:05:06Z)
• Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
  連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。 立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。 非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
  論文  参考訳（メタデータ） (2020-07-07T09:19:49Z)

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

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