論文の概要: 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)$である。
出力が統計的にランダムであることの証明は概念的に単純であり、技術的に初等的である。
関連論文リスト
- Optimization of experimental quantum randomness expansion [0.0]
本稿ではベルの不等式違反に基づくQRNG(Quantum Random Number Generator)の設計と性能最適化について包括的に分析する。
我々は、ランダムネス消費とネットランダムネス生成のトレードオフをバランスさせるために、$gamma$と$p_Omega$の最適範囲を同定する。
以上の結果から,QRNG実装の大幅な発展と,ランダム性向上率の向上が示唆された。
論文 参考訳(メタデータ) (2024-11-07T18:12:58Z) - Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries [0.0]
局所的文脈性に基づく自己テストは、非有界量子敵に対して安全であるランダム性拡張プロトコルを構築するのに十分であることを示す。
本プロトコルは,非コンテクストの不等式からの自己検証に基づいて,$mathcalO(mstepsilon)$-closeで一様分散およびプライベートにセキュアな乱数を生成することを実証する。
論文 参考訳(メタデータ) (2024-09-30T08:31:46Z) - 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) - A Game-theoretic Approach for Provably-Uniform Random Number Generation in Decentralized Networks [0.6216023343793144]
ランダム性の分散生成のためのプロトコルを提供する。
無信頼であり、不偏乱数を生成する。
また、タンパー耐性があり、出力を変更したり、その分布に影響を与えない。
論文 参考訳(メタデータ) (2023-09-20T12:21:39Z) - 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) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。