論文の概要: Rational-Valued, Small-Prime-Based Qubit-Qutrit and Rebit-Retrit
Rank-4/Rank-6 Conjectured Hilbert-Schmidt Separability Probability Ratios
- arxiv url: http://arxiv.org/abs/2104.11071v1
- Date: Thu, 22 Apr 2021 13:51:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-02 20:20:38.880132
- Title: Rational-Valued, Small-Prime-Based Qubit-Qutrit and Rebit-Retrit
Rank-4/Rank-6 Conjectured Hilbert-Schmidt Separability Probability Ratios
- Title(参考訳): ヒルベルト・シュミット分離確率比を推定した有理値、小素数量子量、再ビットレトリットランク-4/rank-6
- Authors: Paul B. Slater
- Abstract要約: We implement a procedure based on the Wishart-Laguerre distribution。
8億のジニブレ・マトリクス実現において、6,192,047が分離可能であることが判明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We implement a procedure-based on the Wishart-Laguerre distribution-recently
outlined by {\.Z}yczkowski and Khvedelidze, Rogojin and Abgaryan, for the
generation of random (complex or real) $N \times N$ density matrices of rank $k
\leq N$ with respect to Hilbert-Schmidt (HS) measure. In the complex case, one
commences with a Ginibre matrix $A$ of dimensions $k \times k+ 2 (N-k)$, while
for a real scenario, one employs a Ginibre matrix $B$ of dimensions $k \times
k+1+ 2 (N-k)$. Then, the $k \times k$ product $A A^{\dagger}$ or $B B^T$ is
diagonalized-padded with zeros to size $N \times N$-and rotated, obtaining a
random density matrix. Implementing the procedure for rank-4 rebit-retrit
states, for 800 million Ginibre-matrix realizations, 6,192,047 were found
separable, for a sample probability of .00774006-suggestive of an exact value
$\frac{387}{5000} =\frac{3^2 \cdot 43}{2^3 \cdot 5^4}=.0774$. A conjecture for
the HS separability probability of rebit-retrit systems of full rank is
$\frac{860}{6561} =\frac{2^2 \cdot 5 \cdot 43}{3^8} \approx 0.1310775$ (the
two-rebit counterpart has been proven to be $\frac{29}{64}=\frac{29}{2^6}$).
Subject to these conjectures, the ratio of the rank-4 to rank-6 probabilities
would be $\frac{59049}{1000000}=\frac{3^{10}}{2^6 \cdot 5^6} \approx 0.059049$,
with the common factor 43 cancelling. As to the intermediate rank-5
probability, a 2006 theorem of Szarek, Bengtsson and {\.Z}ycskowski informs us
that it must be one-half the rank-6 probability-itself conjectured to be
$\frac{27}{1000} =\frac{3^3}{2^3 \cdot 5^3}$, while for rank 3 or less, the
associated probabilities must be 0 by a 2009 result of Ruskai and Werner. We
are led to re-examine a 2005 qubit-qutrit analysis of ours, in these regards,
and now find evidence for a $\frac{70}{2673}=\frac{2 \cdot 5 \cdot 7}{ 3^5
\cdot 11} \approx 0.0261878$ rank-4 to rank-6 probability ratio.
- Abstract(参考訳): 我々は,wishart-laguerre分布に基づく手順を実装した。
Z}yczkowski and Khvedelidze, Rogojin and Abgaryan, for the generation of random (complex or real) $N \times N$ density matrices of rank $k \leq N$ to respect to Hilbert-Schmidt (HS) measure。
複素の場合、ジニブル行列 $a$ of dimension $k \times k+ 2 (n-k)$ で始まるが、実際のシナリオでは、ジニブル行列 $b$ of dimension $k \times k+1+ 2 (n-k)$ を用いる。
すると、$k \times k$ product $A A^{\dagger}$または$B B^T$は、0で対角化され、N \times N$-および回転し、ランダム密度行列を得る。
ランク4リビット・リトライ状態の手順を実装し、800万のジニブレ・マトリクス実現、6,192,047の分離性が確認され、正確な値$\frac{387}{5000} =\frac{3^2 \cdot 43}{2^3 \cdot 5^4}=.0774$のサンプル確率は 00774006-suggestive である。
フルランクのリビット・リトライシステムのHS分離確率の予想は$\frac{860}{6561} =\frac{2^2 \cdot 5 \cdot 43}{3^8} \approx 0.1310775$である(この二つのリトライは$\frac{29}{64}=\frac{29}{2^6}$と証明されている)。
これらの予想に従うと、 rank-4 と rank-6 の確率の比率は $\frac{59049}{1000000}=\frac{3^{10}}{2^6 \cdot 5^6} \approx 0.059049$ であり、共通因子 43 がキャンセルされる。
中間ランク5の確率について、2006年のSzarek, Bengtsson, and {\displaystyle {\mathrm {d} }} の定理がある。
z}ycskowskiは、$\frac{27}{1000} =\frac{3^3}{2^3 \cdot 5^3}$と推測された rank-6 の確率-it の半減であり、ランク 3 以下の場合は ruskai と werner の結果によって関連する確率は 0 となる。
これらの点において、我々は2005年のクォービット量子分析を再検討し、現在、ランク6の確率比に $\frac{70}{2673}=\frac{2 \cdot 5 \cdot 7}{3^5 \cdot 11} \approx 0.0261878$ rank-4 の証拠を見つける。
関連論文リスト
- Relative volume of comparable pairs under semigroup majorization [0.0]
本研究は, 電子化関係における最近の結果と予想について概説する。
我々は、emphUT-majorization関係の場合、新しい正確な有限-n$の結果を証明した。
論文 参考訳(メタデータ) (2024-10-30T16:48:59Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms [50.15964512954274]
線形スケッチを用いた行列とベクトルノルムの残差誤差推定問題について検討する。
これは、前作とほぼ同じスケッチサイズと精度で、経験的にかなり有利であることを示す。
また、スパースリカバリ問題に対して$Omega(k2/pn1-2/p)$低いバウンダリを示し、これは$mathrmpoly(log n)$ factorまで厳密である。
論文 参考訳(メタデータ) (2024-08-16T02:33:07Z) - Low-rank Matrix Bandits with Heavy-tailed Rewards [55.03293214439741]
アンダーライン重み付きアンダーラインリワード(LowHTR)を用いたアンダーラインローランク行列バンディットの問題点について検討する。
観測されたペイオフに対するトランケーションと動的探索を利用して,LOTUSと呼ばれる新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-04-26T21:54:31Z) - Sharp Noisy Binary Search with Monotonic Probabilities [5.563988395126509]
我々はKarpとKleinbergのノイズの多いバイナリ検索モデルを再検討する。
我々は[ frac1C_tau, varepsilon cdot left(lg n + O(log2/3 n log 1/3 frac1delta + log frac1delta)右から1-delta$の確率で成功するアルゴリズムを作成する。
論文 参考訳(メタデータ) (2023-11-01T20:45:13Z) - Additive estimates of the permanent using Gaussian fields [0.0]
本稿では,M$M$実行列$A$から加法誤差までの永久性を推定するランダム化アルゴリズムを提案する。
我々は$mathrmperm(A)$を$epsilonbigg(sqrt32Mprod2M_i=1 C_iibigg)$の加算誤差に時間内に見積もることができる。
論文 参考訳(メタデータ) (2022-12-20T22:13:42Z) - A random matrix model for random approximate $t$-designs [1.534667887016089]
任意の$t$に対して$delta(nu_mathcalS,t)$の確率分布を記述するためにランダム行列モデルを提案する。
我々のモデルはいわゆるスペクトルギャップ予想を満足していること、すなわち、$sup が $tinmathbbZ_+$ であること、すなわち $sup が $tinmathbbZ_+delta(k)=delta(t)$ であることを示す。
論文 参考訳(メタデータ) (2022-10-14T14:50:06Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Density Matrix Diagonal-Block Lovas-Andai-type singular-value ratios for
qubit-qudit separability/PPT probability analyses [0.0]
2017年のロヴァスとアンダイの分析において重要な変数であり、スレーターが2ビット密度行列の9次元凸集合に対して$frac2964$で予想したヒルベルト・シュミット分離確率は、2つの特異値の比(varepsilon =fracsigmasigma1$)である。
ここでは,3つの特異値比が$V=Dfrac12D-frac12$の挙動について検討する。
論文 参考訳(メタデータ) (2021-06-30T14:48:46Z) - Sparse sketches with small inversion bias [79.77110958547695]
逆バイアスは、逆の共分散に依存する量の推定を平均化するときに生じる。
本研究では、確率行列に対する$(epsilon,delta)$-unbiased estimatorという概念に基づいて、逆バイアスを解析するためのフレームワークを開発する。
スケッチ行列 $S$ が密度が高く、すなわちサブガウスのエントリを持つとき、$(epsilon,delta)$-unbiased for $(Atop A)-1$ は $m=O(d+sqrt d/ のスケッチを持つ。
論文 参考訳(メタデータ) (2020-11-21T01:33:15Z) - Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and
ReLUs under Gaussian Marginals [49.60752558064027]
ガウス境界の下では、半空間とReLUを不可知的に学習する基本的な問題について検討する。
我々の下限は、これらのタスクの現在の上限が本質的に最良のものであるという強い証拠を与える。
論文 参考訳(メタデータ) (2020-06-29T17:10:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。