論文の概要: Tilted Hardy paradoxes for device-independent randomness extraction
- arxiv url: http://arxiv.org/abs/2205.02751v4
- Date: Tue, 12 Sep 2023 04:45:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-13 18:09:31.597044
- Title: Tilted Hardy paradoxes for device-independent randomness extraction
- Title(参考訳): デバイス非依存ランダムネス抽出のための傾斜ハーディパラドックス
- Authors: Shuai Zhao, Ravishankar Ramanathan, Yuan Liu, and Pawe{\l} Horodecki
- Abstract要約: 傾いたハーディパラドックスの族を導入し、一般の純2量子交絡状態の自己検証を可能にする。
また、DDIランダムネス抽出の候補として、局所次元4, 8$の最大絡み合った状態に対するハーディ検定の族を導入する。
- 参考スコア(独自算出の注目度): 5.802194744651422
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: The device-independent paradigm has had spectacular successes in randomness
generation, key distribution and self-testing, however most of these results
have been obtained under the assumption that parties hold trusted and private
random seeds. In efforts to relax the assumption of measurement independence,
Hardy's non-locality tests have been proposed as ideal candidates. In this
paper, we introduce a family of tilted Hardy paradoxes that allow to self-test
general pure two-qubit entangled states, as well as certify up to $1$ bit of
local randomness. We then use these tilted Hardy tests to obtain an improvement
in the generation rate in the state-of-the-art randomness amplification
protocols for Santha-Vazirani (SV) sources with arbitrarily limited measurement
independence. Our result shows that device-independent randomness amplification
is possible for arbitrarily biased SV sources and from almost separable states.
Finally, we introduce a family of Hardy tests for maximally entangled states of
local dimension $4, 8$ as the potential candidates for DI randomness extraction
to certify up to the maximum possible $2 \log d$ bits of global randomness.
- Abstract(参考訳): デバイス非依存のパラダイムはランダム性の生成、鍵分布、自己テストにおいて目覚ましい成功を収めてきたが、これらの結果の多くは信頼とプライベートなランダムな種を持つと仮定して得られたものである。
測定独立性の仮定を緩和するために、ハーディの非局所性試験が理想的な候補として提案されている。
本稿では,完全2量子の絡み合った状態の自己テストと,最大1ビットの局所ランダム性証明を可能にする,傾きのあるハーディパラドックスのファミリを紹介する。
次に、傾斜したハーディ試験を用いて、任意の測定独立性を持つサンサ・ヴァジラニ(SV)源に対する最先端のランダム性増幅プロトコルの生成率を改善する。
デバイス非依存のランダム性増幅は、任意バイアスのSVソースとほぼ分離可能な状態から可能であることを示す。
最後に、diランダムネス抽出の潜在的な候補として、局所次元の最大絡み合い状態に対するハーディテストのファミリーを導入し、最大2 \log d$bit of global randomnessの最大値を証明する。
関連論文リスト
- The Rate-Distortion-Perception Trade-off: The Role of Private Randomness [53.81648040452621]
圧縮速度がソースのエントロピーよりも低い場合、プライベートなランダム性は役に立たないことを示す。
圧縮速度がソースのエントロピーよりも低い場合, プライベートなランダム性が有用でないことを示す。
論文 参考訳(メタデータ) (2024-04-01T13:36:01Z) - On Ranking-based Tests of Independence [0.0]
2つの確率変数 $mathbfX$ と $mathbfY$ の独立性をテストするための新しい非パラメトリックフレームワークを開発する。
我々は、ROC空間の対角線から逸脱して独立性テストを構築する様々な方法を含む幅広い階級統計を考察する。
論文 参考訳(メタデータ) (2024-03-12T10:00:00Z) - Incorporating Zero-Probability Constraints to Device-Independent
Randomness Expansion [11.765274200974774]
デバイス非依存(DI)パラダイムで証明できる様々なランダム性について検討する。
本研究では,DIランダム性拡張のタスクにゼロ確率制約を組み込んだ場合の証明可能なランダム性を決定する。
論文 参考訳(メタデータ) (2024-01-16T15:57:17Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad
Stepsize [55.0090961425708]
本研究では,AdaGradのスムーズな非確率問題に対する簡易な高確率解析法を提案する。
我々はモジュラーな方法で解析を行い、決定論的設定において相補的な$mathcal O (1 / TT)$収束率を得る。
我々の知る限りでは、これは真に適応的なスキームを持つAdaGradにとって初めての高い確率である。
論文 参考訳(メタデータ) (2022-04-06T13:50:33Z) - Self-testing of any pure entangled state with minimal number of
measurements and optimal randomness certification in one-sided
device-independent scenario [0.0]
量子系の証明とその性質は、集中研究の分野となっている。
本研究では,各パーティ毎に2つの測定値が最小限に抑えられた単一系統のステアリング不等式を用いて,両パーティの絡み合った状態に対する自己検定手法を提案する。
論文 参考訳(メタデータ) (2021-10-28T14:54:08Z) - Robust Learning of Optimal Auctions [84.13356290199603]
本研究では、入札者の評価値のサンプルを逆向きに破損させたり、逆向きに歪んだ分布から引き出すことができる場合に、サンプルから収益-最適マルチバイダオークションを学習する問題について検討する。
我々は,コルモゴロフ-スミルノフ距離における元の分布に対して$alpha$-closeの「全ての真の分布」に対して,収入がほぼ同時に最適であるメカニズムを学習できる新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-07-13T17:37:21Z) - The Sample Complexity of Robust Covariance Testing [56.98280399449707]
i. i. d.
形式 $Z = (1-epsilon) X + epsilon B$ の分布からのサンプル。ここで $X$ はゼロ平均で未知の共分散である Gaussian $mathcalN(0, Sigma)$ である。
汚染がない場合、事前の研究は、$O(d)$サンプルを使用するこの仮説テストタスクの単純なテスターを与えた。
サンプル複雑性の上限が $omega(d2)$ for $epsilon$ an arbitrarily small constant and $gamma であることを証明します。
論文 参考訳(メタデータ) (2020-12-31T18:24:41Z) - Revealing Incommensurability between Device-Independent Randomness,
Nonlocality, and Entanglement using Hardy and Hardy-type Relations [0.0]
我々は,Hardy と Cabello-Li-Li (CLL) の非局所性関係を用いて,非独立にランダム性認定装置を定量化する。
ハーディ非局所性については、ハーディパラメータの特定の非ゼロ値で表される与えられた非局所性に対して、ハーディ認識可能なランダムネスの量は一意ではないことが明らかになった。
一方、所定の量のCLL非局所性に対して、証明可能なランダム性はCHSH非局所性と同様、一意である。
論文 参考訳(メタデータ) (2020-11-25T05:10:54Z) - Optimal Testing of Discrete Distributions with High Probability [49.19942805582874]
高確率状態に着目して離散分布を試験する問題について検討する。
一定の要素でサンプル最適である近接性および独立性テストのための最初のアルゴリズムを提供する。
論文 参考訳(メタデータ) (2020-09-14T16:09:17Z) - Optimal rates for independence testing via $U$-statistic permutation
tests [7.090165638014331]
独立分布と同一分布のペアが$sigma$-finiteで分離可能な測度空間で値を取る独立性テストの問題について検討する。
最初に、独立性の有効なテストはなく、$f: D(f) geq rho2 $ という形の代替と一様に一致していることを示す。
論文 参考訳(メタデータ) (2020-01-15T19:04:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。