論文の概要: 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(参考訳): 乱数を生成する能力は、科学研究から実用的な暗号や量子技術まで、多くのアプリケーションにとって重要なリソースである。
しかし、ランダム数(ランダム性)の広く受け入れられている定義は、これまで研究者を困惑させてきた。
定義がなければ、セキュリティ証明を完成させたり、新しい産業標準を作ることは不可能である。
本稿では,ランダム性に関する情報理論に基づく定義を提案し,その手法とは違って,生成する数の望ましい性質を見出すのではなく,ランダム数生成の物理的プロセスに焦点をあてる。
その直感性を説明し、その妥当性を示し、乱数生成プロセスや装置の品質の尺度として乱数偏差を更に定義する。
関連論文リスト
- Data Analysis Methods Preliminaries for a Photon-based Hardware Random Number Generator [39.58317527488534]
Minecraftはゲームには最適ですが、サイバーセキュリティ暗号化キー生成には向いていません。
PRNGは予測不可能な現象を数や文字列に定量化し、アルゴリズムに入力することでランダムな数を生成する。
ハードウェア乱数生成器(HRNG)を用いることで、PRNGの欠陥に影響を受けない乱数を高速に得ることができる。
論文 参考訳(メタデータ) (2024-04-15T00:47:17Z) - Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。
この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
論文 参考訳(メタデータ) (2023-09-20T07:50:30Z) - Random Boxes Are Open-world Object Detectors [71.86454597677387]
ランダム領域の提案によって訓練された分類器が最先端のオープンワールドオブジェクト検出(OWOD)を実現することを示す。
我々はRandBoxを提案する。RandBoxはR-CNNベースのアーキテクチャで、各トレーニングでランダムな提案を訓練する。
RandBoxは、すべてのメトリクスにおいて、過去の最先端を著しく上回っている。
論文 参考訳(メタデータ) (2023-07-17T05:08:32Z) - 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) - Applications of Quantum Randomness: From Rabi Oscillations to Fourier
Axis Controlling the Musical Timbre [0.0]
本研究の目的は,自然の量子世界において普及する真のランダム性から導かれる,音楽における審美的効果の新たな感覚の実現である。
本稿では,量子物理系の真の量子真のランダム性から,音響イベントを直接生成することで,さらなる一歩を踏み出そうとする。
論文 参考訳(メタデータ) (2021-09-08T09:11:08Z) - 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) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳(メタデータ) (2020-06-11T19:40:38Z) - Using Randomness to decide among Locality, Realism and Ergodicity [91.3755431537592]
発見するために、または少なくとも指示を得るために実験が提案され、どれが偽であるかが示される。
このような実験の結果は、量子力学の基礎だけでなく、重要なものとなるだろう。
論文 参考訳(メタデータ) (2020-01-06T19:26:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。