論文の概要: Maximal intrinsic randomness of a quantum state
- arxiv url: http://arxiv.org/abs/2307.15708v1
- Date: Fri, 28 Jul 2023 17:58:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-31 11:46:17.738574
- Title: Maximal intrinsic randomness of a quantum state
- Title(参考訳): 量子状態の最大固有ランダム性
- Authors: Shuyang Meng, Fionnuala Curran, Gabriel Senno, Victoria J. Wright,
M\'at\'e Farkas, Valerio Scarani, Antonio Ac\'in
- Abstract要約: 量子論の最も反直観的な側面の1つは、物理世界において「本質的な」ランダム性が存在するという主張である。
我々は、与えられた状態$rho$から内在的ランダム性がどれだけ抽出できるかを示し、この境界をどう達成するかを示す。
最大値は$H*= log_2d-S(rho)$, with $S(rho)$ the von Neumann entropy of $rho$である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: One of the most counterintuitive aspects of quantum theory is its claim that
there is 'intrinsic' randomness in the physical world. Quantum information
science has greatly progressed in the study of intrinsic, or secret, quantum
randomness in the past decade. With much emphasis on device-independent and
semi-device-independent bounds, one of the most basic questions has escaped
attention: how much intrinsic randomness can be extracted from a given state
$\rho$, and what measurements achieve this bound? We answer this question for
two different randomness quantifiers: the conditional min-entropy and the
conditional von Neumann entropy. For the former, we solve the min-max problem
of finding the measurement that minimises the maximal guessing probability of
an eavesdropper. The result is that one can guarantee an amount of conditional
min-entropy $H^{*}_{\textrm{min}}=-\log_{2}P^{*}_{\textrm{guess}}(\rho)$ with
$P^{*}_{\textrm{guess}}(\rho)=\frac{1}{d}\,(\textrm{tr} \sqrt{\rho})^2$ by
performing suitable projective measurements. For the latter, we find that its
maximal value is $H^{*}= \log_{2}d-S(\rho)$, with $S(\rho)$ the von Neumann
entropy of $\rho$. Optimal values for $H^{*}_{\textrm{min}}$ and $H^{*}$ are
achieved by measuring in any basis that is unbiased to the eigenbasis of
$\rho$, as well as by other less intuitive measurements.
- Abstract(参考訳): 量子論の最も直観に反する側面の1つは、物理界に「内在的」ランダム性が存在するという主張である。
量子情報科学は、過去10年間に固有の秘密の量子ランダム性の研究で大きく進歩してきた。
デバイス非依存とセミデバイス非依存の境界に重点が置かれているため、最も基本的な問題の1つに注意が払われていない。
この疑問に答えるのは、条件最小エントロピーと条件フォン・ノイマンエントロピーの2つの異なるランダム性定量化器である。
前者に対しては、盗聴者の最大推定確率を最小化する測定値を求めるmin-max問題を解く。
その結果、条件付きmin-entropy $H^{*}_{\textrm{min}}=-\log_{2}P^{*}_{\textrm{guess}}(\rho)$ with $P^{*}_{\textrm{guess}}(\rho)=\frac{1}{d}\,(\textrm{tr} \sqrt{\rho})^2$ を適切な射影測定によって保証できる。
後者の場合、最大値は$h^{*}= \log_{2}d-s(\rho)$であり、$s(\rho)$はフォン・ノイマンのエントロピーである。
H^{*}_{\textrm{min}}$ および $H^{*}$ の最適値は、$\rho$ の固有基底に偏らない任意の基底で測定し、その他の直感的な測定によって得られる。
関連論文リスト
- Experimental lower bounds on entanglement entropy without twin copy [0.0]
断熱的に調製した地盤状態の実験的測定と関連するシャノンエントロピー$S_ABX$を計算した。
良い近似では$S_AvNpropto (2S_AX-S_ABX)$が1よりわずかに大きい例を示す。
論文 参考訳(メタデータ) (2024-04-15T17:02:17Z) - Succinct quantum testers for closeness and $k$-wise uniformity of
probability distributions [1.7789870146290503]
我々は、近接性の性質をテストする基本的な問題に対する潜在的な量子スピードアップについて検討する。
本稿では,クエリ複雑性を$Orbrasqrtnk/varepsilonで表した最初の量子アルゴリズムを提案する。
我々の量子アルゴリズムは、振幅推定のような基本的な量子サブルーチンのみを用いて、かなり単純で時間効率が高い。
論文 参考訳(メタデータ) (2023-04-25T15:32:37Z) - Fast Rates for Maximum Entropy Exploration [52.946307632704645]
エージェントが未知の環境下で活動し、報酬が得られない場合、強化学習(RL)における探索の課題に対処する。
本研究では,最大エントロピー探索問題を2つの異なるタイプで検討する。
訪問エントロピーには、$widetildemathcalO(H3S2A/varepsilon2)$ sample complexity を持つゲーム理論アルゴリズムを提案する。
軌道エントロピーに対しては,次数$widetildemathcalO(mathrmpoly(S,)の複雑さのサンプルを持つ単純なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-14T16:51:14Z) - A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation [13.810917492304565]
離散確率分布の特性を推定するための統一量子アルゴリズムフレームワークを提案する。
我々のフレームワークは、$alpha$-R'enyi entropy $H_alpha(p)$を、少なくとも2/3$の確率で加算エラー$epsilon$内で推定する。
論文 参考訳(メタデータ) (2022-12-03T08:01:55Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Sublinear quantum algorithms for estimating von Neumann entropy [18.30551855632791]
我々は、確率分布のシャノンエントロピーと混合量子状態のフォン・ノイマンエントロピーの乗法係数$gamma>1$における推定値を得る問題を研究する。
我々は古典的確率分布と混合量子状態の両方を扱える量子純粋クエリーアクセスモデルに取り組んでおり、文献の中では最も一般的な入力モデルである。
論文 参考訳(メタデータ) (2021-11-22T12:00:45Z) - Random matrices in service of ML footprint: ternary random features with
no performance loss [55.30329197651178]
我々は、$bf K$ の固有スペクトルが$bf w$ の i.d. 成分の分布とは独立であることを示す。
3次ランダム特徴(TRF)と呼ばれる新しいランダム手法を提案する。
提案したランダムな特徴の計算には乗算が不要であり、古典的なランダムな特徴に比べてストレージに$b$のコストがかかる。
論文 参考訳(メタデータ) (2021-10-05T09:33:49Z) - The Quantum Supremacy Tsirelson Inequality [0.22843885788439797]
量子回路 $C$ on $n$ qubits とサンプル $z in 0,1n$ のとき、ベンチマークは$|langle z|C|0n rangle|2$ の計算を伴う。
任意の $varepsilon ge frac1mathrmpoly(n)$ に対して、サンプル $z$ を出力することは、平均で $|langle z|C|0nrangle|2$ に対して最適な 1-クエリであることを示す。
論文 参考訳(メタデータ) (2020-08-20T01:04:32Z) - A Randomized Algorithm to Reduce the Support of Discrete Measures [79.55586575988292]
離散確率測度が$N$原子と$n$実数値関数の集合で成り立つと、元の$N$原子の$n+1$の部分集合で支えられる確率測度が存在する。
我々は、負の円錐によるバリセンターの簡単な幾何学的特徴付けを与え、この新しい測度を「グリード幾何学的サンプリング」によって計算するランダム化アルゴリズムを導出する。
次に、その性質を研究し、それを合成および実世界のデータにベンチマークして、$Ngg n$ regimeにおいて非常に有益であることを示す。
論文 参考訳(メタデータ) (2020-06-02T16:38:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。