論文の概要: Testing randomness of series generated in Bell's experiment
- arxiv url: http://arxiv.org/abs/2208.14986v1
- Date: Wed, 31 Aug 2022 17:39:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-28 09:08:50.552841
- Title: Testing randomness of series generated in Bell's experiment
- Title(参考訳): ベル実験で生成した直列のランダム性試験
- Authors: Myriam Nonaka, M\'onica Ag\"uero, Marcelo Kovalsky and Alejandro Hnilo
- Abstract要約: おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
- 参考スコア(独自算出の注目度): 62.997667081978825
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The generation of series of random numbers is an important and difficult
problem. Even the very definition of random is difficult. Appropriate
measurements on entangled states have been proposed as the definitive solution
to produce series of certified randomness. However, several reports indicate
that quantum based devices show a disappointing rate of series rejected by
standard tests of randomness. This problem is usually solved by using
algorithms named extractors but, if the extractor were known by an eavesdropper
(a situation that cannot be ruled out) the key security in QKD setups may be
menaced. We use a toy fiber optic based setup, similar to a QKD one to be used
in the field, to generate binary series, and evaluate their level of randomness
according to Ville principle. Series are tested with a battery of standard
statistical indicators, Hurst exponent, Kolmogorov complexity, minimum entropy,
Takens dimension of embedding, and Augmented Dickey Fuller and Kwiatkowski
Phillips Schmidt Shin to check stationarity. A theoretically predicted
relationship between complexity and minimum entropy is observed. The good
performance of a simple method to get useful series from rejected series,
reported by Solis et al, is confirmed and supported with additional arguments.
Regarding QKD, the level of randomness of series obtained by applying Toeplitz
extractor to rejected series is found to be indistinguishable from the level of
non-rejected raw ones.
- Abstract(参考訳): 乱数列の生成は重要かつ難しい問題である。
ランダムの定義でさえ難しい。
一連の認定乱数を生成するための決定的な解として、絡み合った状態の適切な測定が提案されている。
しかし、いくつかの報告では、量子ベースのデバイスは、ランダム性の標準的なテストによって拒否された系列の失望率を示す。
この問題は、通常、抽出器という名前のアルゴリズムを用いて解決されるが、抽出器が盗聴器(除外できない状況)によって知られていた場合、QKDセットアップの鍵となるセキュリティが脅かされる可能性がある。
我々は、フィールドで使用されるQKDと似た、おもちゃの光ファイバベースのセットアップを使用して、バイナリシリーズを生成し、Villeの原理に従ってそれらのランダム性を評価する。
標準統計指標の電池、ハースト指数、コルモゴロフ複雑性、最小エントロピー、テイケンズ次元の埋め込み、Augmented Dickey Fuller と Kwiatkowski Phillips Schmidt Shin を用いて、定常性をチェックする。
複雑性と最小エントロピーの関係が理論的に予測される。
solisらによって報告された、拒絶された級数から有用な級数を得るための単純な方法の優れた性能が確認され、追加の議論でサポートされている。
QKDに関して、Teeplitz 抽出器をデジェクト級数に適用した級数のランダムネスのレベルは、非還元生物のレベルと区別できないことが判明した。
関連論文リスト
- Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。
出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。
注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
論文 参考訳(メタデータ) (2023-11-22T17:03:04Z) - Non Deterministic Pseudorandom Generator for Quantum Key Distribution [0.0]
量子鍵分布は、量子プロセスを通して、ワンタイムパッド(OTP)の完全な機密性を達成するために成長する。
QKDの重要なコンポーネントの1つは、キーを生成するための量子ランダム数生成器(QRNG)である。
本稿では,ポスト量子プリミティブに基づく擬似乱数生成手法を提案する。
論文 参考訳(メタデータ) (2023-11-06T11:03:03Z) - 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) - Shortcomings of Top-Down Randomization-Based Sanity Checks for
Evaluations of Deep Neural Network Explanations [67.40641255908443]
モデルランダム化に基づく正当性チェックの限界を,説明書の評価のために同定する。
トップダウンモデルランダム化は、フォワードパスアクティベーションのスケールを高い確率で保存する。
論文 参考訳(メタデータ) (2022-11-22T18:52:38Z) - Secure bound analysis of quantum key distribution with non-uniform
random seed of privacy amplification [2.580765958706854]
乱数生成器の平均ミンエントロピーが0.95以下であれば、QKDシステムのセキュアな境界は深刻な影響を受ける。
論文 参考訳(メタデータ) (2022-07-18T01:45:50Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
逐次的変化検出のための基本的かつ汎用的なフレームワークを開発する。
私たちの手順は、平均走行距離のクリーンで無症状な境界が伴います。
統計的および計算効率の両方を達成するために,これらの混合物を設計する方法を示す。
論文 参考訳(メタデータ) (2022-03-07T17:25:02Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z) - Improved device-independent randomness expansion rates using two sided
randomness [3.4376560669160394]
デバイスに依存しないランダム性拡張プロトコルは、初期乱数列を取り、より長い乱数列を生成することを目的としている。
両面のランダム性によって得られる改善の可能性を検討する。
また、入力ランダム性を再利用する修正プロトコルについても検討する。
論文 参考訳(メタデータ) (2021-03-12T19:49:17Z) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳(メタデータ) (2020-06-11T19:40:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。