論文の概要: Certified Randomness with Optimal Rate
- arxiv url: http://arxiv.org/abs/2609.38945v1
- Date: Wed, 30 Sep 2026 04:16:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:27.179571
- Title: Certified Randomness with Optimal Rate
- Title（参考訳）: 最適レートで認証されたランダム性
- Abstract要約: 検証者から信頼されたランダム性を必要とせずに、最適率1でランダム性を認証する方法を示す。
我々のプロトコルは量子乱数オラクルモデル(QROM)において無条件で安全である
- 参考スコア（独自算出の注目度）: 2.6384542437278817
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The generation of certified random bits is an emerging near-term application of quantum computers. Potential applications, such as randomness beacons and CRS generation, require nearly uniform randomness, whose rate (the ratio of min-entropy to bitlength) is ~ 1. However, existing protocols for certified randomness either produce weakly random strings with rate o(1), or they require a trusted random seed. We show how to certify randomness with the optimal rate ~ 1 without requiring any trusted randomness from the verifier. Our protocol is secure unconditionally in the quantum random oracle model (QROM). This improves the result of Coladangelo et al., who certified weakly random strings unconditionally in the QROM, and answers a question posed by Aaronson and Hung. We also define and construct a proof of conditional min-entropy, which certifies optimal min-entropy even conditioned on an adversarially chosen transcript. We show an application of this primitive to randomness beacons, where each pulse should have high min-entropy conditioned on all previous messages.
- Abstract（参考訳）: 証明されたランダムビットの生成は、量子コンピュータの近未来的な応用である。
ランダムネスビーコンやCRS生成のような潜在的な応用は、ほぼ均一なランダムネスを必要とし、その速度(ミンエントロピーとビット長の比率)は ~ 1 である。
しかし、証明されたランダム性のための既存のプロトコルは、レート o(1) の弱いランダムな文字列を生成するか、信頼されたランダムなシードを必要とする。
検証者から信頼されたランダム性を必要とせず、最適率 ~ 1 でランダム性を認証する方法を示す。
我々のプロトコルは、量子乱数オラクルモデル(QROM)において無条件で安全である。
これは、QROMで無条件に弱ランダムな文字列を証明したColadangelo et al の結果を改善し、アーロンソンとハングによって提起された質問に答える。
また、逆選択された転写文に条件付された最適ミンエントロピーを証明した条件付きミンエントロピーの証明を定義し、構築する。
このプリミティブのランダムネスビーコンへの適用例を示し、各パルスは全ての前のメッセージに対して高いエントロピーを持つべきである。
関連論文リスト
- How to Verify Consistency of Probabilistic Claims [49.47758039235095]
予測モデルの一貫性を証明するために,対話型PCPを構築する。
添加音の小さなギャップがBへの依存を除去することを示す。
我々は,対話型PCPを,自身の一貫性を証明するための予測モデルに向けた第一歩だと考えている。
論文 参考訳（メタデータ） (2026-08-11T17:41:39Z) - Continuous-Variable Source-Independent Quantum Random Number Generation with General POVMs [9.797328475012575]
連続変数のソース非依存な量子乱数生成器は、半デバイス非依存プロトコルの中で最も高い生成率を提供する。
本稿では, 一般の無限次元の正演算値に適合する厳密なセキュリティ証明フレームワークを提案する。
提案手法を真空および弱コヒーレント状態を用いた光学プラットフォーム上で実験的に検証し,試料当たり1.11ビットの安全なランダム性抽出を実現する。
論文 参考訳（メタデータ） (2026-06-30T01:48:49Z) - No Bound Randomness in Quantum Nonlocality [3.4072037792858034]
DIランダム性増幅プロトコルでは、任意の量子非局所性はランダム性を証明するのに十分である。
固定入出力推定確率とは対照的に、全ての入力に対する平均推定確率は非局所性の忠実で単調な測度である。
論文 参考訳（メタデータ） (2025-09-10T14:19:51Z) - SVTest: general purpose software for testing weakly random sources with exemplary application to seismic data analysis enabling quantum amplification [34.82692226532414]
量子デバイスは、ランダム性の弱いソースのプライバシーを増幅することができる。
このような弱い源の理論モデルの一つが、いわゆるサンサ・ヴァジラニ(SV)源である。
我々は,ソースのランダム性を特徴付けるパラメータを推定するソフトウェアを開発する。
論文 参考訳（メタデータ） (2025-04-09T13:58:34Z) - Robust Conformal Prediction with a Single Binary Certificate [58.450154976190795]
コンフォーマル予測(CP)は、任意のモデルの出力を、真のラベルを(調整可能な)高い確率でカバーすることを保証した予測セットに変換する。
我々は,MCサンプルが著しく低い場合でも,より小さな集合を生成する頑健な共形予測を提案する。
論文 参考訳（メタデータ） (2025-03-07T08:41:53Z) - Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。
出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。
注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
論文 参考訳（メタデータ） (2023-11-22T17:03:04Z) - Certified randomness in tight space [28.7482666629286]
小型のアプリケーション・レディ・デバイス上での認証ランダムネス生成手法を提案する。
実世界のアプリケーションでは,ランダム性が最も高い2量子フォトニックデバイスを実証する。
論文 参考訳（メタデータ） (2023-01-09T17:34:48Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - Efficient Certifiable Randomness from a Single Quantum Device [6.531546527140474]
本研究では,ランダム性の発生率に対処するために,Learning With問題におけるリークレジリエンス特性を用いる。
我々の新しいプロトコルは、一定ラウンドで$Omega(n)$new bits of randomnessを証明できる。
論文 参考訳（メタデータ） (2022-04-24T20:32:17Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。