論文の概要: Von Neumann Entropy and Quantum Algorithmic Randomness
- arxiv url: http://arxiv.org/abs/2412.18646v1
- Date: Tue, 24 Dec 2024 18:09:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-30 17:24:36.924415
- Title: Von Neumann Entropy and Quantum Algorithmic Randomness
- Title(参考訳): フォン・ノイマンエントロピーと量子アルゴリズムのランダム性
- Authors: Tejas Bhojraj,
- Abstract要約: 状態 $rho=(rho_n)_n=1infty$ は、$rho_n$ が$n$量子ビット上の密度行列であるような列である。
密度行列のフォン・ノイマンエントロピー$H(d)$は、その固有値分布のシャノンエントロピーである。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: A state $\rho=(\rho_n)_{n=1}^{\infty}$ is a sequence such that $\rho_n$ is a density matrix on $n$ qubits. It formalizes the notion of an infinite sequence of qubits. The von Neumann entropy $H(d)$ of a density matrix $d$ is the Shannon entropy of its eigenvalue distribution. We show: (1) If $\rho$ is a computable quantum Schnorr random state then $\lim_n [H(\rho_n )/n] = 1$. (2) We define quantum s-tests for $s\in [0,1]$, show that $\liminf_n [H(\rho_n)/n]\geq \{ s: \rho$ is covered by a quantum s-test $\}$ for computable $\rho$ and construct states where this inequality is an equality. (3) If $\exists c \exists^\infty n H(\rho_n)> n-c$ then $\rho$ is strong quantum random. Strong quantum randomness is a randomness notion which implies quantum Schnorr randomness relativized to any oracle. (4) A computable state $(\rho_n)_{n=1}^{\infty}$ is quantum Schnorr random iff the family of distributions of the $\rho_n$'s is uniformly integrable. We show that the implications in (1) and (3) are strict.
- Abstract(参考訳): 状態 $\rho=(\rho_n)_{n=1}^{\infty}$ は、$\rho_n$ が $n$ qubits 上の密度行列であるような列である。
量子ビットの無限列の概念を定式化する。
密度行列のフォン・ノイマンエントロピー$H(d)$は、その固有値分布のシャノンエントロピーである。
1)$\rho$ が計算可能な量子シュノール乱状態であれば、$\lim_n [H(\rho_n )/n] = 1$ となる。
2)$s\in [0,1]$に対する量子s-テストを定義すると、$\liminf_n [H(\rho_n)/n]\geq \{ s: \rho$は計算可能な$\rho$に対して量子s-test $\}$でカバーされ、この不等式が等式である状態を構成することを示す。
(3) $\exists c \exists^\infty n H(\rho_n)> n-c$ ならば、$\rho$ は強い量子ランダムである。
強い量子ランダムネス(英: strong quantum randomness)とは、任意のオラクルに関連付けられた量子シュノーラーランダムネスを意味するランダムネスの概念である。
(4) 計算可能な状態 $(\rho_n)_{n=1}^{\infty}$ is quantum Schnorr random iff the family of distributions of $\rho_n$'s is uniformly integrable。
1) と(3) の含意は厳密であることを示す。
関連論文リスト
- Towards Optimal Convergence Rates for the Quantum Central Limit Theorem [3.130722489512822]
この量子中心極限定理の最適収束率を求める問題に寄与する。
量子状態に対するポインカーの不等式の概念を導入し、もし$rho$がこのポインカーの不等式を満たすなら、$D(rhoboxplus n| rho_G) = Mathcal O(n-1)$であることを示す。
論文 参考訳(メタデータ) (2023-10-15T12:02:43Z) - Maximal intrinsic randomness of a quantum state [1.0470286407954037]
量子情報科学は、過去10年間に固有の、または秘密の量子ランダム性の研究で大きく進歩してきた。
この問題は、条件最小エントロピー、条件フォン・ノイマンエントロピー、条件最大エントロピーの3つの異なるランダム性定量化器に答える。
条件付きフォン・ノイマンエントロピーの場合、最大値は$H*= log_2d-S(rho)$, with $S(rho)$ フォン・ノイマンエントロピーは$rho$、条件付き最大エントロピーでは$となる。
論文 参考訳(メタデータ) (2023-07-28T17:58:13Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳(メタデータ) (2023-05-22T06:58:16Z) - 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) - Enlarging the notion of additivity of resource quantifiers [62.997667081978825]
量子状態 $varrho$ と量子化器 $cal E(varrho) が与えられたとき、$cal E(varrhootimes N)$ を決定するのは難しい。
本研究では, ある球対称状態の1発の蒸留可能な絡み合いを, このような拡張付加性によって定量的に近似できることを示す。
論文 参考訳(メタデータ) (2022-07-31T00:23:10Z) - 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) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z) - 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) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。