論文の概要: Physical defintion of randomness
- arxiv url: http://arxiv.org/abs/2303.08057v1
- Date: Tue, 14 Mar 2023 16:38:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 14:08:04.396660
- Title: Physical defintion of randomness
- Title(参考訳): ランダム性の物理的定義
- Authors: Mario Stip\v{c}evi\'c
- Abstract要約: ランダム数(ランダム性)の広く受け入れられた定義は、これまで研究者を困惑させてきた。
本稿では,乱数生成の物理過程に着目した情報理論に基づくランダム性の定義を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Ability to generate random numbers is an important resource for many
applications ranging from scientific research to practical cryptography and
quantum technologies. However, a widely accepted definition of random numbers,
or randomness, has eluded researchers thus far. Without a definition, it is
impossible to complete security proofs or make new industrial standards. Here,
we propose an information-theory-based definition of randomness which, unlike
state of the art, does not try to find desirable properties of generated
numbers, but rather focus on the physical process of random number generation.
We explain its intuitiveness, demonstrate its verifiability and further define
randomness deviation as a measure of quality of the random number generating
process or device.
- Abstract(参考訳): 乱数を生成する能力は、科学研究から実用的な暗号や量子技術まで、多くのアプリケーションにとって重要なリソースである。
しかし、ランダム数(ランダム性)の広く受け入れられている定義は、これまで研究者を困惑させてきた。
定義がなければ、セキュリティ証明を完成させたり、新しい産業標準を作ることは不可能である。
本稿では,ランダム性に関する情報理論に基づく定義を提案し,その手法とは違って,生成する数の望ましい性質を見出すのではなく,ランダム数生成の物理的プロセスに焦点をあてる。
その直感性を説明し、その妥当性を示し、乱数生成プロセスや装置の品質の尺度として乱数偏差を更に定義する。
関連論文リスト
- Generation of True Quantum Random Numbers with On-Demand Probability
Distributions via Single-Photon Quantum Walks [5.201119608184586]
単一光子量子ウォークは、オンデマンド確率分布を持つ多ビットランダム数を生成することができることを示す。
理論的および実験的結果は, 種々の分布に対して高い忠実度を示す。
論文 参考訳(メタデータ) (2024-03-05T03:05:19Z) - Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。
この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
論文 参考訳(メタデータ) (2023-09-20T07:50:30Z) - A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。
コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
論文 参考訳(メタデータ) (2023-05-18T12:13:48Z) - Shortcomings of Top-Down Randomization-Based Sanity Checks for
Evaluations of Deep Neural Network Explanations [67.40641255908443]
モデルランダム化に基づく正当性チェックの限界を,説明書の評価のために同定する。
トップダウンモデルランダム化は、フォワードパスアクティベーションのスケールを高い確率で保存する。
論文 参考訳(メタデータ) (2022-11-22T18:52:38Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - Self-testing randomness from a nuclear spin system [0.9774183498779745]
本稿では,初めて核スピン系に基づく概念実証ランダム数生成器を提案する。
実験データにおけるランダム性のエントロピーは、2次元の証人認証プロトコルによって定量化される。
論文 参考訳(メタデータ) (2022-03-09T08:43:45Z) - Generation of 1 Gb full entropy random numbers with the enhanced-NRBG
method [0.13124513975412253]
量子エントロピー源と決定論的ランダムビット生成機構を用いた非決定論的ランダムビット生成の実験的検討
抽出した生乱数はさらに後処理され、ハッシュベースの決定論的乱数生成用高エントロピーシードを生成する。
論文 参考訳(メタデータ) (2021-08-09T20:06:43Z) - Searching for evidence of algorithmic randomness and incomputability in
the output of quantum random number generators [0.0]
理想的量子乱数生成器(QRNG)はアルゴリズム的にランダムで計算不能なシーケンスを生成することができる。
2種類のQRNGから出力されたアルゴリズム的ランダム性と計算不能性の検索結果を示す。
論文 参考訳(メタデータ) (2021-01-04T21:17:34Z) - Shannon Entropy Rate of Hidden Markov Processes [77.34726150561087]
隠れマルコフ連鎖のエントロピー率を計算する方法を示す。
また,この手法が最小限の無限予測的特徴を与えることを示す。
続編は、構造に関するチャレンジの第2部に対処します。
論文 参考訳(メタデータ) (2020-08-29T00:48:17Z) - Quantum Random Number Generation using a Solid-State Single-Photon
Source [89.24951036534168]
量子乱数生成(QRNG)は、量子力学現象の固有乱数性を利用する。
六方晶窒化ホウ素の量子エミッタによるQRNGの実証を行った。
本研究は,オンチップ決定性乱数生成器の製作への新たな道を開くものである。
論文 参考訳(メタデータ) (2020-01-28T22:47:43Z) - Using Randomness to decide among Locality, Realism and Ergodicity [91.3755431537592]
発見するために、または少なくとも指示を得るために実験が提案され、どれが偽であるかが示される。
このような実験の結果は、量子力学の基礎だけでなく、重要なものとなるだろう。
論文 参考訳(メタデータ) (2020-01-06T19:26:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。