Fugu-MT 論文翻訳(概要): Generic Number-of-Copies Amplification for Pseudorandom States

論文の概要: Generic Number-of-Copies Amplification for Pseudorandom States

arxiv url: http://arxiv.org/abs/2606.29325v1
Date: Sun, 28 Jun 2026 10:36:34 GMT
ステータス: 翻訳完了
システム内更新日: 2026-06-30 18:07:15.877527
Title: Generic Number-of-Copies Amplification for Pseudorandom States
Title（参考訳）: Pseudorandom State に対するジェネリックナンバー・オブ・コピー増幅法
Abstract要約: 単一コピーの区別器、すなわち1ドルのPRSに対してセキュアな量子擬似ランダム状態は、$t$-コピーセキュリティに増幅可能であることを示す。本研究では, 建設に使用するランダム性を慎重に考慮し, 量子抽出器を用いて任意の長さのアンシラレジスタを除去し, 有意義な$t$-PRS結果が得られることを示す。
参考スコア（独自算出の注目度）: 3.5551093158690037
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show that any quantum pseudorandom state that is secure against single-copy distinguishers, i.e. a $1$-PRS, can be amplified to $t$-copy security, i.e. to a $t$-PRS, without additional assumptions, for any polynomial $t$ in the security parameter. Prior work (Ananth and Goldin, arXiv 2025) was only able to show this for a restricted class of $1$-PRS constructions, namely ones whose generators only use a small number of ancilla qubits. Technically, we show that by carefully accounting for the randomness that is used in the construction, and using quantum extractors, it is possible to eliminate an ancilla register of any length and obtain a meaningful $t$-PRS outcome.
Abstract（参考訳）: 単一コピーの区別器に対して安全な量子擬似ランダム状態、すなわち1$-PRSは、セキュリティパラメータの任意の多項式$t$に対して、追加の仮定なしで$t$-PRSに対して$t$-PRSに増幅できることを示す。以前の作業(Ananth and Goldin, arXiv 2025)では、制限された1ドルのPRS(すなわち、発生器が少数のアンシラ量子ビットのみを使用するもの)に対してのみこれを示すことができた。技術的には, 建設に使用するランダム性を慎重に考慮し, 量子抽出器を用いて任意の長さのアシラレジスタを除去し, 有意義な$t$-PRS結果が得られることを示す。

関連論文リスト

On the Limits of Stretching Quantum Pseudorandomness [7.528006499174231]
擬似乱数状態は古典的擬似乱数生成子の量子アナログである。単一コピー型セキュア擬似乱数状態間の出力長の異なる最初のブラックボックス分離を証明した。
論文参考訳（メタデータ） (2026-06-23T16:00:17Z)
LoRA and Privacy: When Random Projections Help (and When They Don't) [55.65932772290123]
我々は、$S mapto M f(S)$ with $M sim W_d (1/r I_d, r)$という形のランダムマップである(ウィッシュアート)プロジェクション機構を導入し、その差分プライバシー特性について検討する。ベクトル値が$f$の場合、付加雑音のない非漸近DP保証を証明し、ウィッシュアートのランダム性だけで十分であることを示す。しかし,行列値クエリでは,ノイズフリーな環境では,そのメカニズムはDPではなく,その脆弱性を実証する。
論文参考訳（メタデータ） (2026-01-29T13:43:37Z)
Less is More: On Copy Complexity in Quantum Cryptography [6.034518754132198]
敵にアクセス可能なコピー数に定義上の変更を加えることは、様々な側面に大きな影響を与える可能性がある。単一コピーセキュリティをマルチコピーセキュリティに拡張する汎用的なアプローチを提案し,そのアプローチを多くの設定に適用する。
論文参考訳（メタデータ） (2025-10-06T16:28:23Z)
Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文参考訳（メタデータ） (2024-11-07T14:09:32Z)
Rényi divergence-based uniformity guarantees for $k$-universal hash functions [53.80737717363129]
普遍ハッシュ関数は、ソースの出力を有限アルファベット上のランダム文字列にマッピングする。ミンエントロピーによって測定されるように、ほぼ均一なランダムビットを蒸留することが可能であることを示す。
論文参考訳（メタデータ） (2024-10-21T19:37:35Z)
Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文参考訳（メタデータ） (2023-12-23T15:52:46Z)
Pseudorandom Isometries [6.0709446838151715]
我々は$cal Q$-secure pseudorandom isometries (PRI)という新しい概念を導入する。 PRIは、$n$-qubit状態を$(n+m)$-qubit状態にマッピングする効率的な量子回路である。我々は、量子擬似ランダム性の概念に対する長さ拡張定理を含む、PRIの多くの暗号的応用を実証する。
論文参考訳（メタデータ） (2023-11-06T06:27:14Z)
Signatures From Pseudorandom States via $\bot$-PRFs [0.11650821883155184]
我々は $bot$-PRG と $bot$-PRF の新たな定義を導入する。私たちの主な応用は、古典的な公開鍵と署名を備えた(量子)デジタル署名スキームです。
論文参考訳（メタデータ） (2023-11-01T20:54:50Z)
A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
論文参考訳（メタデータ） (2022-12-21T17:48:01Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)
Scalable Pseudorandom Quantum States [14.048989759890476]
PRSジェネレータの既存の構成では、州内のキュービット数のセキュリティスケール、すなわち$n$-qubit PRSの(統計的な)セキュリティパラメータは、およそ$n$である。量子セキュアな片方向関数は、スケーラブルなPSSを意味することを示す。まず,ランダム関数へのオラクルアクセスが与えられると,そのランダム関数を量子セキュア(古典的)擬似ランダム関数に置き換えて,計算セキュリティを実現するというパラダイムを踏襲する。
論文参考訳（メタデータ） (2020-04-04T17:15:03Z)

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