論文の概要: Traceable random numbers from a nonlocal quantum advantage
- arxiv url: http://arxiv.org/abs/2411.05247v1
- Date: Fri, 08 Nov 2024 00:08:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-11 14:54:38.631229
- Title: Traceable random numbers from a nonlocal quantum advantage
- Title(参考訳): 非局所量子優位性からのトレース可能な乱数
- Authors: Gautam A. Kavuri, Jasper Palfree, Dileep V. Reddy, Yanbao Zhang, Joshua C. Bienfang, Michael D. Mazurek, Mohammad A. Alhejji, Aliza U. Siddiqui, Joseph M. Cavanagh, Aagam Dalal, Carlos Abellán, Waldimar Amaya, Morgan W. Mitchell, Katherine E. Stange, Paul D. Beale, Luís T. A. N. Brandão, Harold Booth, René Peralta, Sae Woo Nam, Richard P. Mirin, Martin J. Stevens, Emanuel Knill, Lynden K. Shalm,
- Abstract要約: デバイス非依存技術に基づく完全トレース可能な乱数生成プロトコルを実証する。
このプロトコルは、私たちが立ち上げた量子ランダム性ビーコン(quantum randomness beacon, 量子ランダム性ビーコン, 量子ランダム性ビーコン, 量子ランダム性ビーコン, 量子ランダム性ビーコン, 量子ランダム性ビーコン)の核心にある。
- 参考スコア(独自算出の注目度): 1.4038831918280454
- License:
- Abstract: The unpredictability of random numbers is fundamental to both digital security and applications that fairly distribute resources. However, existing random number generators have limitations-the generation processes cannot be fully traced, audited, and certified to be unpredictable. The algorithmic steps used in pseudorandom number generators are auditable, but they cannot guarantee that their outputs were a priori unpredictable given knowledge of the initial seed. Device-independent quantum random number generators can ensure that the source of randomness was unknown beforehand, but the steps used to extract the randomness are vulnerable to tampering. Here, for the first time, we demonstrate a fully traceable random number generation protocol based on device-independent techniques. Our protocol extracts randomness from unpredictable non-local quantum correlations, and uses distributed intertwined hash chains to cryptographically trace and verify the extraction process. This protocol is at the heart of a public traceable and certifiable quantum randomness beacon that we have launched. Over the first 40 days of operation, we completed the protocol 7434 out of 7454 attempts -- a success rate of 99.7%. Each time the protocol succeeded, the beacon emitted a pulse of 512 bits of traceable randomness. The bits are certified to be uniform with error times actual success probability bounded by $2^{-64}$. The generation of certifiable and traceable randomness represents one of the first public services that operates with an entanglement-derived advantage over comparable classical approaches.
- Abstract(参考訳): ランダム数の予測不可能性は、リソースを適切に分散するデジタルセキュリティとアプリケーションの両方に基本である。
しかし、既存の乱数生成器には限界があり、生成プロセスは完全なトレース、監査、予測不可能であると認定できない。
擬似乱数生成器で使用されるアルゴリズム的なステップは監査可能であるが、初期シードの知識を前提とした事前予測不可能な出力を保証できない。
デバイス非依存の量子乱数生成器は、乱数の原因が事前に不明であることを保証することができるが、乱数抽出に用いるステップは改ざんに弱い。
ここでは,デバイスに依存しない手法に基づく完全トレース可能な乱数生成プロトコルを初めて示す。
提案プロトコルは,予測不能な非局所量子相関からランダム性を抽出し,分散干渉型ハッシュチェーンを用いて抽出過程の暗号的トレースと検証を行う。
このプロトコルは、私たちが立ち上げた量子ランダム性ビーコン(quantum randomness beacon, 量子ランダム性ビーコン, 量子ランダム性ビーコン, 量子ランダム性ビーコン, 量子ランダム性ビーコン, 量子ランダム性ビーコン)の核心にある。
最初の40日間で、7454の試行中7434のプロトコルを完了しました。
プロトコルが成功するたびに、ビーコンは512ビットのトレーサブルランダムなパルスを放出した。
ビットはエラー時間と同一であると認定され、実際の成功確率は2^{-64}$で制限される。
証明可能かつトレーサブルなランダムネスの生成は、比較可能な古典的アプローチよりも絡み合いに起因した優位性を持つ最初の公共サービスの1つである。
関連論文リスト
- Certification of randomness without seed randomness [0.0]
デバイス非依存で認証された乱数生成器は、最大限のセキュリティを提供する。
初期シードランダム性なしで2ビットのランダム性を証明するための一方的なデバイス非依存方式を提案する。
論文 参考訳(メタデータ) (2023-07-21T10:52:44Z) - Certification of unbounded randomness without nonlocality [0.0]
本稿では,Leggett-Gargの不等式の最大値違反に基づいて,デバイスに依存しない半非有界ランダム性を認証する手法を提案する。
このスキームは量子状態の選択とは独立であり、従って「量子」ノイズでさえ自己検定量子測定に利用することができる。
論文 参考訳(メタデータ) (2023-07-03T20:11:08Z) - A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。
コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
論文 参考訳(メタデータ) (2023-05-18T12:13:48Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - Source-independent quantum random number generator against tailored
detector blinding attacks [6.86599501487994]
本稿では,原因の脆弱性に対処する量子乱数生成プロトコルを提案する。
本研究では, パルスあたり0.1ビットの生成速度で2次元計測を行うために, ランダム数を生成するプロトコルの有効性を実験的に実証した。
論文 参考訳(メタデータ) (2022-04-26T08:47:37Z) - Certified Random Number Generation from Quantum Steering [1.0820909926464386]
非局所性を利用してデバイスへの信頼をなくすための認証ランダム性プロトコルが開発されている。
ここでは、量子ステアリングシナリオで動作するプロトコルを実装するために、フォトニックプラットフォームを使用します。
提案手法は,公あるいは私的ランダムネスのステアリングに基づくジェネレータと,検出ループを閉じた第1世代のランダムビットに対するアプローチを示す。
論文 参考訳(メタデータ) (2021-11-18T03:49:43Z) - Sampling-Based Robust Control of Autonomous Systems with Non-Gaussian
Noise [59.47042225257565]
雑音分布の明示的な表現に依存しない新しい計画法を提案する。
まず、連続系を離散状態モデルに抽象化し、状態間の確率的遷移によってノイズを捕捉する。
いわゆる区間マルコフ決定過程(iMDP)の遷移確率区間におけるこれらの境界を捉える。
論文 参考訳(メタデータ) (2021-10-25T06:18:55Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z) - Scalable quantum random number generator for cryptography based on the
random flip-flop approach [1.2578844450585998]
単一光子アバランシェダイオード(SPAD)における光電効果をランダム性の原因とする量子乱数生成器(QRNG)を提案する。
2つの主要な欠陥のうち、バイアスはハードウェアの欠陥にのみ起因している。
論文 参考訳(メタデータ) (2021-02-24T11:00:22Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - Using Randomness to decide among Locality, Realism and Ergodicity [91.3755431537592]
発見するために、または少なくとも指示を得るために実験が提案され、どれが偽であるかが示される。
このような実験の結果は、量子力学の基礎だけでなく、重要なものとなるだろう。
論文 参考訳(メタデータ) (2020-01-06T19:26:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。