論文の概要: State Transfer on Paths with Weighted Loops
- arxiv url: http://arxiv.org/abs/2112.02369v1
- Date: Sat, 4 Dec 2021 16:11:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-05 18:15:54.381757
- Title: State Transfer on Paths with Weighted Loops
- Title(参考訳): 重み付きループをもつ経路上の状態伝達
- Authors: Stephen Kirkland and Christopher M. van Bommel
- Abstract要約: もし$w$が超越的であれば、一方の端からもう一方への状態転送がかなり良いことが知られている。
すなわち、$[1,infty)$ の濃密な部分集合が存在して、$w$ がその部分集合にあるなら、終端頂点間の状態移動は不可能である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the fidelity of state transfer on an unweighted path on $n$
vertices, where a loop of weight $w$ has been appended at each of the end
vertices. It is known that if $w$ is transcendental, then there is pretty good
state transfer from one end vertex to the other; we prove a companion result to
that fact, namely that there is a dense subset of $[1,\infty)$ such that if $w$
is in that subset, pretty good state transfer between end vertices is
impossible. Under mild hypotheses on $w$ and $t$, we derive upper and lower
bounds on the fidelity of state transfer between end vertices at readout time
$t$. Using those bounds, we localise the readout times for which that fidelity
is close to $1$. We also provide expressions for, and bounds on, the
sensitivity of the fidelity of state transfer between end vertices, where the
sensitivity is with respect to either the readout time or the weight $w$.
Throughout, the results rely on detailed knowledge of the eigenvalues and
eigenvectors of the associated adjacency matrix.
- Abstract(参考訳): 我々は、n$頂点の非重み付きパスにおける状態転送の忠実性を考えており、そこでは、各端頂点にw$のループが付加されている。
もし$w$ が超越的であれば、一方の端頂点から他方への状態遷移は極めて良好であることが知られている; 私たちは、その事実に付随する結果、すなわち$[1,\infty)$ の密な部分集合が存在して、$w$ がその部分集合内にある場合、終端頂点間の状態転移がかなり良好であることを証明している。
w$ と $t$ の軽度仮説の下では、読み出し時間 $t$ で、終端頂点間の状態移動の忠実度について上と下の境界を導出する。
これらの境界を使って、その忠実度が1ドル近い読み出し時間をローカライズする。
また,エンド頂点間の状態伝達の忠実さの感度について,読み出し時間と重量$w$のいずれについても,その感度を示す式を提示する。
全体を通して、結果は関連する隣接行列の固有値と固有ベクトルの詳細な知識に依存している。
関連論文リスト
- State Transfer and Readout Times for Trees of Diameter 4 [0.0]
連続時間量子ウォークの直径4の木上における状態伝達特性について考察する。
それぞれのタイプに対して、状態転移がかなり良いような直径 4 本の木々の無限の族を構築する。
残余型の強いスペクトル頂点について、木列と明示的な読み出し時間を特定する。
論文 参考訳(メタデータ) (2024-06-21T16:32:45Z) - A generalization of quantum pair state transfer [0.0]
グラフにおける$s$-pair状態は、$mathbfe_u+smathbfe_v$という形の量子状態である。
連続量子ウォークにおける完全$s$ペア状態伝達の理論を発展させる。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [59.65871549878937]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。
我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。
収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - Quantum walks on blow-up graphs [0.0]
グラフ$G$の$n$コピーは、グラフ$oversetnuplusG$である。
ブローアップグラフ $oversetnuplusG$ 上の量子状態移動の存在について検討する。
論文 参考訳(メタデータ) (2023-08-26T14:07:25Z) - On the Unlikelihood of D-Separation [69.62839677485087]
解析的な証拠として、大きなグラフ上では、d-分離は存在が保証されたとしても珍しい現象である。
PCアルゴリズムでは、その最悪ケース保証がスパースグラフで失敗することが知られているが、平均ケースでも同じことが言える。
UniformSGSでは、既存のエッジに対してランニング時間が指数的であることが知られているが、平均的な場合、それは既存のほとんどのエッジにおいても期待されるランニング時間であることを示す。
論文 参考訳(メタデータ) (2023-03-10T00:11:18Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - Universality of the fully connected vertex in Laplacian continuous-time
quantum walk problems [0.0]
連続時間量子ウォーク(CTQW)がハミルトニアン$H=ガンマ L$で、グラフ$G$に依存しないことを証明する。
本研究では,空間探索と量子輸送に本研究の結果を適用した。
論文 参考訳(メタデータ) (2022-02-28T14:33:44Z) - Laplacian State Transfer on Graphs with an Edge Perturbation Between
Twin Vertices [0.0]
グラフのラプラシア行列に対する量子状態移動を考える。
一対の双対頂点間の量子状態移動の存在を、頂点間の端が摂動しているときに検討する。
論文 参考訳(メタデータ) (2021-09-11T15:48:18Z) - Nearly Horizon-Free Offline Reinforcement Learning [97.36751930393245]
S$状態、$A$アクション、計画的地平$H$で、エピソードな時間同質なMarkov決定プロセスに関するオフライン強化学習を再考する。
経験的MDPを用いた評価と計画のための,約$H$自由なサンプル複雑性境界の最初の集合を得る。
論文 参考訳(メタデータ) (2021-03-25T18:52:17Z) - Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$
Geometry [69.24618367447101]
対数要因まで $(varepsilon,delta)$-differently private の最適過剰人口損失は $sqrtlog(d)/n + sqrtd/varepsilon n.$ です。
損失関数がさらなる滑らかさの仮定を満たすとき、余剰損失は$sqrtlog(d)/n + (log(d)/varepsilon n)2/3で上界(対数因子まで)であることが示される。
論文 参考訳(メタデータ) (2021-03-02T06:53:44Z) - Analysis of KNN Density Estimation [56.29748742084386]
kNN密度推定は、サポートセットが知られている場合、$ell_infty$と$ell_infty$の条件の両方で最小限最適である。
$ell_infty$エラーはミニマックス下限に到達しないが、カーネル密度推定よりは優れている。
論文 参考訳(メタデータ) (2020-09-30T03:33:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。