論文の概要: Accumulation of Device-Independent Quantum Randomness against Time-Ordered No-Signalling Adversaries
- arxiv url: http://arxiv.org/abs/2506.17020v1
- Date: Fri, 20 Jun 2025 14:18:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-23 19:00:05.48351
- Title: Accumulation of Device-Independent Quantum Randomness against Time-Ordered No-Signalling Adversaries
- Title（参考訳）: 時間順非署名アドバイザに対するデバイス非依存量子ランダム性の蓄積
- Authors: Ravishankar Ramanathan, Yuan Liu, Yutian Wu,
- Abstract要約: 重要な要素は、ベルテストの生出力のエントロピーがどのように$n$のシーケンシャルランを蓄積するかを特定することである。
小さい$n$の発見にもかかわらず、min-エントロピーは実際には大きな$n$に対して線形に蓄積していることを示す。
- 参考スコア（独自算出の注目度）: 3.7482527016282963
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The question of security of practical device-independent protocols against no-signalling adversaries, the ultimate form of cryptographic security, has remained open. A key ingredient is to identify how the entropy in the raw outputs of a Bell test accumulates over $n$ sequential runs (termed time-ordered no-signalling) against a no-signalling adversary. Previous numerical and analytical investigations for small $n$ ($\leq 5$) had suggested that the min-entropy might not accumulate linearly in contrast to the case of quantum adversaries. Here we point out that despite the findings for small $n$, the min-entropy does in fact accumulate linearly for large $n$. We illustrate the difference in randomness accumulation against quantum and no-signalling adversaries with the paradigmatic example of the Chained Bell test for which we analytically derive the min-entropy. Finally, we illustrate the power of the no-signalling adversary by providing a class of attacks that allow an eavesdropper to perfectly guess the outputs of one player in general bipartite Pseudotelepathy games.
- Abstract（参考訳）: 暗号セキュリティの究極の形態である無署名の敵に対して、実用的なデバイスに依存しないプロトコルのセキュリティに関する問題は、まだ未解決のままである。
ベルテストの生出力におけるエントロピーが、非シグナリング相手に対して$n$のシーケンシャルラン(終値の時間順の無シグナリング)をどうやって蓄積するかを特定するのが鍵となる要素である。
それまでの$n$(\leq 5$)の数値的および分析的な調査は、量子対向の場合とは対照的に、ミンエントロピーが線形に蓄積されないことを示唆していた。
ここでは、小さな$n$の発見にもかかわらず、min-エントロピーは実際には大きな$n$に対して線形に蓄積していることを指摘している。
我々は, 量子エントロピーを解析的に導出するチェインドベル試験のパラダイム的な例を用いて, 量子および非シグナリング逆数に対するランダム性蓄積の差を説明する。
最後に,eavesdropper が一般二部作の Pseudotelepathy ゲームにおいて,一人のプレイヤーのアウトプットを完璧に推測できるような攻撃のクラスを提供することによって,非シグナリング敵の力を説明する。
関連論文リスト
- "Nonlocality-of-a-single-photon'' based Quantum Key Distribution and Random Number Generation schemes and their device-independent security analysis [0.0]
スキームは1つの光子50-50ビームを2つのモードに分割し、2つの空間的に分離された観測ステーションに伝播する。
そのような配置の物理学と非古典性は、最近まで理解されてきた。
単一光子に基づくデバイス非依存の量子鍵分布方式を提案する。
論文 参考訳（メタデータ） (2023-11-13T16:32:02Z) - Certified Randomness from Quantum Supremacy [5.313318620422295]
本稿では、暗号的に認証されたランダムビットを生成するような、短期量子デバイスのためのアプリケーションを提案する。
提案プロトコルは,ランダム回路サンプリングに基づいて,既存の「量子超越性」実験を再利用する。
我々のプロトコルの出力は、計算不能な敵に対しても予測不可能であることを示す。
論文 参考訳（メタデータ） (2023-03-02T23:28:31Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - Quantum security and theory of decoherence [0.0]
セキュアな量子デバイスによって生成されたデータは、明示的に公開されない限り非公開のままであり、量子ダーウィン主義の固有選択機構によって妨げられていると述べる、シールドされた実験室の標準的な暗号的仮定について検討する。
我々は、eavesdropperの推測確率$P_guess$と集合的デコヒーレンス係数$Gammaのトレードオフ関係を導出する。
論文 参考訳（メタデータ） (2022-05-25T17:25:28Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。
我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文 参考訳（メタデータ） (2021-11-01T16:35:41Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳（メタデータ） (2020-12-30T18:03:56Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z) - 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) - Single trusted qubit is necessary and sufficient for quantum realisation
of extremal no-signaling correlations [0.2085467441379275]
量子統計学は、符号なしボックスの集合内の極端非局所点を決して再現できないことを示す。
我々は、既に1つの信頼できる量子ビットが、自己検証可能な極小点を生成するのに十分であることを示す肯定的な結果を証明した。
論文 参考訳（メタデータ） (2020-04-30T13:52:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。