論文の概要: Searching for evidence of algorithmic randomness and incomputability in
the output of quantum random number generators
- arxiv url: http://arxiv.org/abs/2101.01238v1
- Date: Mon, 4 Jan 2021 21:17:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-17 21:55:45.074203
- Title: Searching for evidence of algorithmic randomness and incomputability in
the output of quantum random number generators
- Title（参考訳）: 量子乱数生成器の出力におけるアルゴリズム的ランダム性と計算不可能性の証拠の探索
- Authors: John T. Kavulich, Brennan P. Van Deren, Maximilian Schlosshauer
- Abstract要約: 理想的量子乱数生成器(QRNG)はアルゴリズム的にランダムで計算不能なシーケンスを生成することができる。
2種類のQRNGから出力されたアルゴリズム的ランダム性と計算不能性の検索結果を示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Ideal quantum random number generators (QRNGs) can produce algorithmically
random and thus incomputable sequences, in contrast to pseudo-random number
generators. However, the verification of the presence of algorithmic randomness
and incomputability is a nontrivial task. We present the results of a search
for algorithmic randomness and incomputability in the output from two different
QRNGs, performed by applying tests based on the Solovay-Strassen test of
primality and the Chaitin-Schwartz theorem. The first QRNG uses measurements of
quantum vacuum fluctuations. The second QRNG is based on polarization
measurements on entangled single photons; for this generator, we use looped
(and thus highly compressible) strings that also allow us to assess the ability
of the tests to detect repeated bit patterns. Compared to a previous search for
algorithmic randomness, our study increases statistical power by almost 3
orders of magnitude.
- Abstract（参考訳）: 理想的量子乱数生成器(QRNG)は、擬似ランダム数生成器とは対照的に、アルゴリズム的にランダムで計算不可能なシーケンスを生成することができる。
しかし、アルゴリズム的ランダム性と計算不可能性の存在の検証は非自明なタスクである。
本稿では,2種類のQRNGから得られるアルゴリズム的ランダム性と計算不能性の探索結果について,Solovay-StrassenテストとChaitin-Schwartz定理に基づく検証を行った。
最初のqrngは量子真空ゆらぎの測定を用いる。
第2のQRNGは、絡み合った単一光子の偏光測定に基づいており、このジェネレータではループされた(そして非常に圧縮可能な)文字列を使用して、繰り返しビットパターンを検出するテストの能力を評価する。
従来のアルゴリズムによるランダム性探索と比較して,統計量は3桁近く増加した。
関連論文リスト
- Non Deterministic Pseudorandom Generator for Quantum Key Distribution [0.0]
量子鍵分布は、量子プロセスを通して、ワンタイムパッド(OTP)の完全な機密性を達成するために成長する。
QKDの重要なコンポーネントの1つは、キーを生成するための量子ランダム数生成器(QRNG)である。
本稿では,ポスト量子プリミティブに基づく擬似乱数生成手法を提案する。
論文 参考訳（メタデータ） (2023-11-06T11:03:03Z) - Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。
この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
論文 参考訳（メタデータ） (2023-09-20T07:50:30Z) - Quantum Random Number Generator Based on LED [0.0]
量子乱数生成器(QRNG)は、量子力学の固有確率性に基づく乱数を生成する。
本稿では,LEDにおける自然発光と吸収のゆらぎに基づいて乱数を生成する組込みQRNGの設計と製造を行う。
この装置はNISTテストに合格し、生成速度は1Mbit/s、出力データのランダム性が不変である。
論文 参考訳（メタデータ） (2023-05-25T14:31:32Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。
本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文 参考訳（メタデータ） (2023-04-06T22:05:21Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳（メタデータ） (2022-12-12T15:06:32Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - A tunable quantum random number generator based on a fiber-optical
Sagnac interferometer [0.0]
量子乱数生成器(QRNG)は、個々の量子システムで実行される自然ランダムな測定結果に基づいている。
サニャック干渉計で実装した分岐パスフォトニックQRNGを調整可能な分割比で示す。
論文 参考訳（メタデータ） (2022-05-09T18:00:08Z) - Generation of 1 Gb full entropy random numbers with the enhanced-NRBG
method [0.13124513975412253]
量子エントロピー源と決定論的ランダムビット生成機構を用いた非決定論的ランダムビット生成の実験的検討
抽出した生乱数はさらに後処理され、ハッシュベースの決定論的乱数生成用高エントロピーシードを生成する。
論文 参考訳（メタデータ） (2021-08-09T20:06:43Z) - Single photon randomness originating from the symmetry of dipole
emission and the unpredictability of spontaneous emission [55.41644538483948]
量子乱数生成は、量子暗号と基本量子光学の鍵となる要素である。
自然発生過程に基づく量子乱数生成を実験的に実証する。
このスキームはコヒーレントな単一光子によってランダム数生成に拡張することができ、室温での固体ベースの量子通信にも応用できる。
論文 参考訳（メタデータ） (2021-02-18T14:07:20Z) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳（メタデータ） (2020-06-11T19:40:38Z) - Quantum Random Number Generation using a Solid-State Single-Photon
Source [89.24951036534168]
量子乱数生成(QRNG)は、量子力学現象の固有乱数性を利用する。
六方晶窒化ホウ素の量子エミッタによるQRNGの実証を行った。
本研究は,オンチップ決定性乱数生成器の製作への新たな道を開くものである。
論文 参考訳（メタデータ） (2020-01-28T22:47:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。