論文の概要: Cloning Games, Black Holes and Cryptography
- arxiv url: http://arxiv.org/abs/2411.04730v3
- Date: Thu, 11 Sep 2025 21:28:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-15 14:04:02.868567
- Title: Cloning Games, Black Holes and Cryptography
- Title（参考訳）: クローンゲーム、ブラックホール、暗号
- Authors: Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan,
- Abstract要約: クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
- 参考スコア（独自算出の注目度）: 50.022147589030304
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we introduce a new toolkit for analyzing cloning games, a notion that captures stronger and more quantitative versions of the celebrated quantum no-cloning theorem. This framework allows us to analyze a new cloning game based on binary phase states. Our results provide evidence that these games may be able to overcome important limitations of previous candidates based on BB84 states and subspace coset states: in a model where the adversaries are restricted to making a single oracle query, we show that the binary phase variant is $t$-copy secure when $t=o(n/\log n)$. Moreover, for constant $t$, we obtain the first optimal bounds of $O(2^{-n})$, asymptotically matching the value attained by a trivial adversarial strategy. We also show a worst-case to average-case reduction which allows us to show the same quantitative results for the new and natural notion of Haar cloning games. Our analytic toolkit, which we believe will find further applications, is based on binary subtypes and uses novel bounds on the operator norms of block-wise tensor products of matrices. To illustrate the effectiveness of these new techniques, we present two applications: first, in black-hole physics, where our asymptotically optimal bound offers quantitative insights into information scrambling in idealized models of black holes; and second, in unclonable cryptography, where we (a) construct succinct unclonable encryption schemes from the existence of pseudorandom unitaries, and (b) propose and provide evidence for the security of multi-copy unclonable encryption schemes.
- Abstract（参考訳）: 本研究では, 有名な量子非閉化定理のより強固で定量的なバージョンを捉える概念である, クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
BB84状態と部分空間のコセット状態に基づいて,これらのゲームが先行候補の重要な制限を克服できることを示す証拠を提供する。
さらに、定数$t$の場合、O(2^{-n})$の最初の最適境界は、自明な逆戦略によって得られる値に漸近的に一致する。
また,Haarクローンゲームの概念の新たな自然な概念に対して,同じ定量的な結果を示すことができるような,平均ケース削減に対する最悪のケースを示す。
我々の解析ツールキットは、さらなる応用を見出すと信じており、二進部分型をベースとし、行列のブロックワイドテンソル積の作用素ノルムに新しい境界を用いる。
これらの新しい手法の有効性を説明するために、我々は2つの応用を提示する: まず、ブラックホール物理学において、私たちの漸近的に最適な境界は、ブラックホールの理想化されたモデルでスパーリングされる情報に関する定量的洞察を提供する。
(a)擬似ランダム・ユニタリーの存在から簡潔な暗号化方式を構築する、及び
(b)マルチコピー不能暗号方式のセキュリティに関する証拠を提示する。
関連論文リスト
- Pseudo-Equilibria, or: How to Stop Worrying About Crypto and Just Analyze the Game [48.93355782581436]
本稿では,暗号プロトコルを用いたゲーム解析の問題点を考察する。
疑似ナッシュ平衡という新しい解の概念を提案する。
論文 参考訳（メタデータ） (2025-06-27T10:21:28Z) - Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback [60.610120215789976]
純粋な戦略 ナッシュ均衡が存在するとき、$c$ は 0 となり、最適のインスタンス依存後悔境界となることを示す。
また,本アルゴリズムは最終段階の収束性も享受し,ほぼ最適サンプルを用いて純粋な戦略ナッシュ均衡を同定することができる。
論文 参考訳（メタデータ） (2025-02-24T20:20:06Z) - Best of Both Worlds: Regret Minimization versus Minimax Play [57.68976579579758]
この結果から,悪用可能な相手からOmega(T)$を得ることができながら,少なくともO(1)$損失のリスクを保証できることが分かる。
論文 参考訳（メタデータ） (2025-02-17T11:04:01Z) - The Aldous--Lyons Conjecture II: Undecidability [3.8370118222043694]
調整された非局所ゲームである$G$が与えられた場合、$G$が特別な種類の完全戦略を持つ場合と、$G$のすべての戦略が完璧ではない場合とを区別することは決定不可能である。
共役紙 [BCLV24] に導入された還元を用いて、この不決定性の結果はアルドゥス=リヨン予想に対する負の答えを意味する。
論文 参考訳（メタデータ） (2024-12-30T22:59:56Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳（メタデータ） (2024-10-17T02:37:40Z) - A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳（メタデータ） (2024-08-13T08:11:56Z) - Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms [71.73971094342349]
オンライン学習によるセルフプレイは、大規模な2人プレイのゼロサムゲームを解くための重要な方法の1つだ。
我々は,OMWUが支払行列のサイズに対数依存するなど,いくつかの利点があることを示した。
我々は、過去のことをすぐに忘れない幅広い種類のアルゴリズムが、すべて同じ問題に悩まされていることを証明している。
論文 参考訳（メタデータ） (2024-06-15T13:26:17Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳（メタデータ） (2024-05-16T17:30:55Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳（メタデータ） (2023-11-14T19:41:50Z) - Provably Efficient Generalized Lagrangian Policy Optimization for Safe
Multi-Agent Reinforcement Learning [105.7510838453122]
制約付きマルコフゲームを用いたオンライン安全なマルチエージェント強化学習について検討する。
我々は,このラグランジアン問題を解くための高信頼強化学習アルゴリズムを開発した。
提案アルゴリズムは,オンラインミラー降下によるミニマックス決定主元変数と,投影勾配ステップによる双対変数を更新する。
論文 参考訳（メタデータ） (2023-05-31T22:09:24Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Photon-phonon quantum cloning in optomechanical system [5.317893030884531]
記憶中の固体量子ビットからのさらなる処理のためのフライングビットのクローニングは、量子情報処理で頻繁に使用される操作である。
固体ビットとフライングビット間の高忠実かつ制御可能な量子クローニング法を提案する。
論文 参考訳（メタデータ） (2023-02-11T10:09:53Z) - Cloning Games: A General Framework for Unclonable Primitives [8.140799273465545]
クローンゲームは、量子マネー、コピープロテクト、ブロックできない暗号化、単一復号器暗号化などの基本的なプリミティブをキャプチャする。
我々は、BB84状態に基づく量子乱数オラクルモデルにおいて、コセット状態を用いた前回の処理を改善し、拘束不能な暗号化を構築する。
コピープロテクト方式と単一復号器暗号方式の関係を確立する。
論文 参考訳（メタデータ） (2023-02-03T17:24:38Z) - Nonlocal games with noisy maximally entangled states are decidable [5.076419064097734]
本稿では,非ローカルゲームの特別なクラスである$(G,psi)$について考察する。
ゲーム $(G,psi)$ では、プレイヤーは任意の数の $psi$ のコピーを共有することができる。
任意の精度で$omega*(G,psi)$を計算できる。
論文 参考訳（メタデータ） (2021-08-20T12:25:55Z) - Practical parallel self-testing of Bell states via magic rectangles [0.0]
自己検査は、純粋に古典的な統計から特定の量子状態を持つことを検証する方法である。
3倍のマジック長方形ゲームを使って、シングルキュービットのパウリオブザーバブルを測るだけで、n$ Bell状態のセルフテストを得ることができます。
論文 参考訳（メタデータ） (2021-05-09T23:07:18Z) - Unclonable Encryption, Revisited [7.129830575525267]
Broadbent and Lord (TQC'20)によって導入されたUnclonablecryptは、次の魅力的な機能を備えた暗号化スキームである。
セマンティック・セキュリティを備えた非拘束型暗号化方式を構築した。
制限不能な暗号化は、学習不能な関数の単純なクラスに対してコピー保護を意味することを示す。
論文 参考訳（メタデータ） (2021-03-27T22:37:59Z) - Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding [17.660958043781154]
古典的メッセージに対する不必要な量子暗号方式について検討する。
情報理論の設定に焦点をあて、これらのスキームの構造とセキュリティにいくつかの制限を与えます。
論文 参考訳（メタデータ） (2021-03-26T15:12:10Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。