論文の概要: Tilted Hardy paradoxes for device-independent randomness extraction
- arxiv url: http://arxiv.org/abs/2205.02751v2
- Date: Sat, 25 Jun 2022 17:47:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-14 06:11:19.095255
- Title: Tilted Hardy paradoxes for device-independent randomness extraction
- Title(参考訳): デバイス非依存ランダムネス抽出のための傾斜ハーディパラドックス
- Authors: Shuai Zhao, Ravishankar Ramanathan, Yuan Liu, and Pawe{\l} Horodecki
- Abstract要約: 傾いたハーディパラドックスの族を導入し、一般の純2量子交絡状態の自己検証を可能にする。
また,局所次元4,8$の最大絡み合い状態に対するハーディ検定のファミリを提案し,大域的ランダム性の最大2対2対2d$ビットの証明を可能にした。
- 参考スコア(独自算出の注目度): 5.656621090316185
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.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 with arbitrarily limited measurement independence. We then use
these tilted Hardy tests to obtain an improvement in the generation rate in the
state-of-art randomness amplification protocols against adversaries holding
quantum as well as non-signaling side information. Finally, we propose a family
of Hardy tests for maximally entangled states of local dimension $4, 8$ that
allow to certify up to the maximum possible $2 \log d$ bits of global
randomness.
- Abstract(参考訳): デバイス非依存のパラダイムはランダム性の生成、鍵分布、自己テストにおいて目覚ましい成功を収めてきたが、これらの結果の多くは信頼とプライベートなランダムな種を持つと仮定して得られたものである。
測定独立性の仮定を緩和するために、ハーディの非局所性試験が理想的な候補として提案されている。
本稿では,完全二量子エンタングル状態の自己テストを可能にするとともに,任意に限定された測定独立性で最大1ビットの局所ランダム性を証明できる,傾きのあるハーディパラドのファミリーを提案する。
次に、傾きのあるハーディテストを用いて、非署名側情報と同様に量子を持つ敵に対する最先端のランダム性増幅プロトコルの生成率を改善する。
最後に、局所次元が4, 8$の最大絡み合った状態に対するハーディ検定の族を提案し、大域的ランダム性の最大2, \log d$ bits の証明を可能にする。
関連論文リスト
- 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) - Finite-Time Regret of Thompson Sampling Algorithms for Exponential
Family Multi-Armed Bandits [88.21288104408556]
本研究では,指数関数族バンドイットに対するトンプソンサンプリング (TS) アルゴリズムの遺残について検討する。
最適な腕の過小評価を避けるために,新しいサンプリング分布を用いたトンプソンサンプリング(Expulli)を提案する。
論文 参考訳(メタデータ) (2022-06-07T18:08:21Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。