論文の概要: A generic quantum Wielandt's inequality
- arxiv url: http://arxiv.org/abs/2301.08241v3
- Date: Thu, 25 Apr 2024 13:56:41 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-27 00:27:30.874391
- Title: A generic quantum Wielandt's inequality
- Title(参考訳): 一般量子ウィーランドの不等式
- Authors: Yifan Jia, Angela Capel,
- Abstract要約: 一般に$k$は$mathcalO(n2)$の次数でなければならないと推測されている。
量子ウィーランドの不等式の一般的なバージョンを提供し、確率 1 で最適な長さを与える。
我々は、Projected Entangled Pair Stateの長年のオープンな問題に新たな光を当てた。
- 参考スコア(独自算出の注目度): 0.9975341265604578
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Wielandt's inequality 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})$. It is conjectured that $k$ should be of order $\mathcal{O}(n^2)$ in general. In this paper, we give an overview of how the question has been studied in the literature so far and its relation to a classical question in linear algebra, namely the length of the algebra $M_n(\mathbb{C})$. We provide a generic version of quantum Wielandt's inequality, which gives the optimal length with probability one. More specifically, we prove based on [KS16] that $k$ generically is of order $\Theta(\log n)$, as opposed to the general case, in which the best bound to date is $\mathcal O(n^2 \log n)$. Our result implies a new bound on the primitivity index of a random quantum channel. Furthermore, we shed new light on a long-standing open problem for Projected Entangled Pair State, by concluding that almost any translation-invariant PEPS (in particular, Matrix Product State) with periodic boundary conditions on a grid with side 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$が$M_n(\mathbb{C})$であるような最小長$k$の最適上限を与える。
一般に$k$は$\mathcal{O}(n^2)$の次数でなければならないと推測されている。
本稿では、これまでの文献で問題がどのように研究されてきたのか、また線型代数における古典的問題との関係、すなわち代数 $M_n(\mathbb{C})$ の長さについて概説する。
量子ウィーランドの不等式の一般的なバージョンを提供し、確率 1 で最適な長さを与える。
より具体的には、[KS16] に基づいて、$k$ が次数 $\Theta(\log n)$ であることを証明する。
この結果は、ランダムな量子チャネルのプライミティティ指数に新たなバウンダリを与えることを意味する。
さらに、プロジェクテッド・アンタングルド・ペア状態の長年の開問題に新たな光を当て、ほとんどすべての変換不変なPEPS(特に行列積状態)が、辺長が$\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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。