論文の概要: A generic quantum Wielandt's inequality
- arxiv url: http://arxiv.org/abs/2301.08241v1
- Date: Thu, 19 Jan 2023 18:57:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-20 14:14:19.452944
- Title: A generic quantum Wielandt's inequality
- Title(参考訳): 一般量子ウィーランドの不等式
- Authors: Yifan Jia, Angela Capel
- Abstract要約: 一般の場合とは対照的に、$k$が次数$Theta(log n)$であることを示す。
この結果は、ランダムな量子チャネルのプライミティティ指数に新たなバウンダリを与えることを意味する。
- 参考スコア(独自算出の注目度): 1.0152838128195465
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we provide a generic version of quantum Wielandt's inequality,
which gives an optimal upper bound on the minimal length $k$ such that
length-$k$ products of elements in a generating system span $M_n(\mathbb{C})$
with probability one. We show that $k$ generically is of order $\Theta(\log
n)$, as opposed to the general case, in which the best bound to the date is
$O(n^2 \log n)$. Our result implies a new bound on the primitivity index of a
random quantum channel. Furthermore, we conclude that almost any
translation-invariant (with periodic boundary conditions) matrix product state
with length of order $\Omega( \log n )$ is the unique ground state of a local
Hamiltonian. We observe similar characteristics for matrix Lie algebras and
provide numerical results for random Lie-generating systems.
- Abstract(参考訳): 本稿では、量子ウィランドの不等式(英語版)の一般版を提供し、これは最小長$k$に最適な上限を与え、生成系内の要素の積の長さ-$k$は確率1で$M_n(\mathbb{C})$である。
総じて$k$ が $\theta(\log n)$ の順序であることを示すが、これは一般の場合とは対照的に、日付への最善のバウンドは $o(n^2 \log n)$ である。
この結果は、ランダム量子チャネルの原始性指数に新たな境界を与えることを意味する。
さらに、順序 $\omega( \log n )$ のほとんどすべての変換不変(周期境界条件付き)行列積状態は局所ハミルトニアンの一意な基底状態である。
行列リー代数の類似性を観察し,ランダムリー生成系に対する数値計算結果を提供する。
関連論文リスト
- Efficient Unitary T-designs from Random Sums [0.6640968473398456]
Unitary $T$-Designsは、量子アルゴリズム、ベンチマーク、トモグラフィ、通信における様々な応用において、量子情報において重要な役割を果たす。
我々は、$tildeO(T2 n2)$量子ゲートを用いたランダム行列理論による$T$-designsの新たな構成を提供する。
論文 参考訳(メタデータ) (2024-02-14T17:32:30Z) - A Meta Logarithmic-Sobolev Inequality for Phase-Covariant Gaussian
Channels [3.6985338895569204]
我々の不等式は相共変ガウスチャネルに関する情報理論結果を導出するための一般的な枠組みを提供することを示す。
具体的には、量子Ornstein-Uhlenbeck半群に付随する$p$-log-Sobolevの不等式について、最適定数 $alpha_p$, for $1leq pleq 2$ を明示的に計算する。
論文 参考訳(メタデータ) (2023-11-16T05:14:17Z) - Product states optimize quantum $p$-spin models for large $p$ [2.915868985330569]
量子$p$局所スピングラスランダムハミルトニアンの最大エネルギーを推定する問題を考察する。
我々の結果は、ランダムな局所ハミルトンの極低温状態が非無視的な絡み合いを示すべきであるという物理学における一般的な信念に挑戦する。
論文 参考訳(メタデータ) (2023-09-21T01:10:50Z) - On the moments of random quantum circuits and robust quantum complexity [0.0]
我々は、ロバスト量子回路の複雑さの増大に新たな低い境界を証明した。
局所ゲートを持つランダム量子回路に対して、$SU(4)$の部分群から引き出された2つの境界を示す。
論文 参考訳(メタデータ) (2023-03-29T18:06:03Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - Systematics of quasi-Hermitian representations of non-Hermitian quantum
models [0.0]
本稿では、正しい物理ヒルベルト空間の1つに対して、記述の構成的帰結の集合を$cal R_N(0)$で紹介し、記述を記述する。
理論の極端において、構成は現在よく知られており、内部積計量 $Theta=Theta(H)$ のみを含む。
j=N$ において、内積計量は自明であり、ハミルトニアンのみがエルミート化されなければならない、$H to Mathfrakh = Omega,H,Omega-1=mathfrak
論文 参考訳(メタデータ) (2022-12-07T20:10:58Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳(メタデータ) (2020-06-12T10:21:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。