論文の概要: Efficient Certifiable Randomness from a Single Quantum Device
- arxiv url: http://arxiv.org/abs/2204.11353v1
- Date: Sun, 24 Apr 2022 20:32:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-15 20:16:19.735883
- Title: Efficient Certifiable Randomness from a Single Quantum Device
- Title(参考訳): 単一量子デバイスからの有効認証ランダム性
- Authors: Urmila Mahadev, Umesh Vazirani, Thomas Vidick
- Abstract要約: 本研究では,ランダム性の発生率に対処するために,Learning With問題におけるリークレジリエンス特性を用いる。
我々の新しいプロトコルは、一定ラウンドで$Omega(n)$new bits of randomnessを証明できる。
- 参考スコア(独自算出の注目度): 6.531546527140474
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Brakerski et. al [BCM+18] introduced the model of cryptographic testing of a
single untrusted quantum device and gave a protocol for certifiable randomness
generation. We use the leakage resilience properties of the Learning With
Errors problem to address a key issue left open in previous work - the rate of
generation of randomness. Our new protocol can certify $\Omega(n)$ fresh bits
of randomness in constant rounds, where $n$ is a parameter of the protocol and
the total communication is $O(n)$, thus achieving a nearly optimal rate. The
proof that the output is statistically random is conceptually simple and
technically elementary.
- Abstract(参考訳): Brakerskiなど。
al [BCM+18]は、単一の信頼できない量子デバイスの暗号テストモデルを導入し、証明可能なランダムネス生成のためのプロトコルを提供した。
エラー問題のある学習の漏えい回復特性を用いて,先行研究で未解決の課題であるランダム性の発生率に対処した。
新しいプロトコルは、一定のラウンドにおいて、$\omega(n)$のランダム性を保証することができ、ここでは$n$はプロトコルのパラメータであり、合計通信は$o(n)$である。
出力が統計的にランダムであることの証明は概念的に単純であり、技術的に初等的である。
関連論文リスト
- Single system based generation of certified randomness using
Leggett-Garg inequality [0.0]
我々は、Leggett-Garg不平等違反を利用して、半デバイス非依存の量子乱数生成のための安全なスキームを理論的に定式化し、実験的に示す。
9,19,118ドルの真に予測不可能なビットを確実に生成します。
論文 参考訳(メタデータ) (2024-02-06T05:09:23Z) - Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。
出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。
注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
論文 参考訳(メタデータ) (2023-11-22T17:03:04Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳(メタデータ) (2023-11-07T04:59:02Z) - Certified Randomness from Quantum Supremacy [5.313318620422295]
本稿では、暗号的に認証されたランダムビットを生成するような、短期量子デバイスのためのアプリケーションを提案する。
提案プロトコルは,ランダム回路サンプリングに基づいて,既存の「量子超越性」実験を再利用する。
我々のプロトコルの出力は、計算不能な敵に対しても予測不可能であることを示す。
論文 参考訳(メタデータ) (2023-03-02T23:28:31Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - Certified Random Number Generation from Quantum Steering [1.0820909926464386]
非局所性を利用してデバイスへの信頼をなくすための認証ランダム性プロトコルが開発されている。
ここでは、量子ステアリングシナリオで動作するプロトコルを実装するために、フォトニックプラットフォームを使用します。
提案手法は,公あるいは私的ランダムネスのステアリングに基づくジェネレータと,検出ループを閉じた第1世代のランダムビットに対するアプローチを示す。
論文 参考訳(メタデータ) (2021-11-18T03:49:43Z) - 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) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - Quantum copy-protection of compute-and-compare programs in the quantum
random oracle model [74.52678585199014]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z) - Black-Box Certification with Randomized Smoothing: A Functional
Optimization Based Framework [60.981406394238434]
本稿では,非ガウス雑音とより一般的な攻撃に対する対向的認証の一般的な枠組みを提案する。
提案手法は,従来の手法よりも優れた認証結果を得るとともに,ランダム化スムーズな認証の新たな視点を提供する。
論文 参考訳(メタデータ) (2020-02-21T07:52:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。