論文の概要: Perfect State Transfer in Arbitrary Distance
- arxiv url: http://arxiv.org/abs/2212.11699v1
- Date: Thu, 22 Dec 2022 13:45:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 06:49:49.333966
- Title: Perfect State Transfer in Arbitrary Distance
- Title(参考訳): 任意距離における完全状態移動
- Authors: Supriyo Dutta
- Abstract要約: 量子完全状態転送(Quantum Perfect State Transfer, PST)は、ネットワークにおける量子通信の基本的なツールである。
我々はマルコフ量子ウォークに基づくPSTの極めて強力な手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum Perfect State Transfer (PST) is a fundamental tool of quantum
communication in a network. It is considered a rare phenomenon. The original
idea of PST depends on the fundamentals of the continuous-time quantum walk. A
path graph with at most three vertices allows PST. Based on the Markovian
quantum walk, we introduce a significantly powerful method for PST in this
article. We establish PST between the extreme vertices of a path graph of
arbitrary length. Moreover, any pair of vertices $j$ and $n - j - 1$ in a path
graph with $n$ vertices allow PST for $0 \leq j < \frac{n - 1}{2}$. Also, no
cycle graph with more than $4$ vertices does not allow PST based on the
continuous-time quantum walk. In contrast, we establish PSTs based on Markovian
quantum walk between the pair of vertices $j$ and $j + m$ for $j = 0, 1, \dots
(m - 1)$ in a cycle graph with $2m$ vertices.
- Abstract(参考訳): 量子完全状態転送(quantum perfect state transfer, pst)は、ネットワーク内の量子通信の基本的なツールである。
珍しい現象と考えられている。
PSTの元々の考え方は、連続時間量子ウォークの基本に依存する。
3つの頂点を持つパスグラフは、PSTを許す。
本稿ではマルコフ量子ウォークに基づいて,PSTの極めて強力な手法を紹介する。
任意の長さの経路グラフの極端頂点間のpstを確立する。
さらに、$j$ と $n - j - 1$ の任意の頂点対は、$n$ の経路グラフにおいて、PST for $0 \leq j < \frac{n - 1}{2}$ を許す。
また、4ドル以上の頂点を持つサイクルグラフは、連続時間量子ウォークに基づいてpstを許可しない。
対照的に、我々は2m$の頂点を持つサイクルグラフにおいて、j = 0, 1, \dots (m - 1)$ に対して、2つの頂点の対である$j$ と $j + m$ の間のマルコフ量子ウォークに基づいてpstを確立する。
関連論文リスト
- Quantum walks on join graphs [0.0]
隣接行列あるいはラプラシア行列を関連するハミルトニアンとする重み付き結合グラフ上での連続量子ウォークの挙動を考察する。
結合グラフにおいて、強いコスペクトル性、周期性、完全状態移動(PST)を特徴付ける。
有界な$frac2|V(X)|$はグラフの無限族に対してきついことを実証する。
論文 参考訳(メタデータ) (2023-12-12T00:33:30Z) - Quantum walks on blow-up graphs [0.0]
グラフ$G$の$n$コピーは、グラフ$oversetnuplusG$である。
ブローアップグラフ $oversetnuplusG$ 上の量子状態移動の存在について検討する。
論文 参考訳(メタデータ) (2023-08-26T14:07:25Z) - Moments, Random Walks, and Limits for Spectrum Approximation [40.43008834125277]
我々は、ワッサーシュタイン1距離において精度$epsilon$に近似できない$[-1,1]$に分布が存在することを示す。
正規化グラフ隣接行列のスペクトルに対する$epsilon$-accurate近似を一定の確率で計算することはできない。
論文 参考訳(メタデータ) (2023-07-02T05:03:38Z) - Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling [30.53587208999909]
我々は、ゼロサムゲームにおける$epsilon$-approximate Nash平衡を、有界なエントリを持つ$m倍n$ペイオフ行列で計算するための量子アルゴリズムを与える。
ペイオフ行列にアクセスするための標準的な量子オラクルが与えられたとき、我々のアルゴリズムは$widetildeO(sqrtm + ncdot epsilon-2.5 + epsilon-3)$で実行され、$epsilon$-approximate Nash平衡の古典的な表現を出力する。
論文 参考訳(メタデータ) (2023-01-10T02:56:49Z) - Multi-scale Wasserstein Shortest-path Graph Kernels for Graph
Classification [27.02065437135201]
We propose a novel graph kernel called the Multi-scale Wasserstein Shortest-Path graph kernel (MWSP)。
最短パスノード特徴写像は局所的なスケールでのみグラフを比較することができるので、グラフ構造の複数の異なるスケールに組み込む。
我々はMWSPを様々なベンチマークグラフデータセット上で実証的に検証し、ほとんどのデータセットで最先端のパフォーマンスを実現することを実証した。
論文 参考訳(メタデータ) (2022-06-02T10:50:46Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - Horizon-Free Reinforcement Learning in Polynomial Time: the Power of
Stationary Policies [88.75843804630772]
我々は既存の境界に対して,$Oleft(mathrmpoly(S,A,log K)sqrtKright)を後悔するアルゴリズムを設計する。
この結果は、定常政策の近似力、安定性、および濃度特性を確立する新しい構造補題の列に依存している。
論文 参考訳(メタデータ) (2022-03-24T08:14:12Z) - Universality of the fully connected vertex in Laplacian continuous-time
quantum walk problems [0.0]
連続時間量子ウォーク(CTQW)がハミルトニアン$H=ガンマ L$で、グラフ$G$に依存しないことを証明する。
本研究では,空間探索と量子輸送に本研究の結果を適用した。
論文 参考訳(メタデータ) (2022-02-28T14:33:44Z) - Fast Computation of Generalized Eigenvectors for Manifold Graph
Embedding [38.902986549367434]
我々は、高速実行に既存の高速極端固有ベクトル計算アルゴリズムを利用する。
我々の埋め込みは文献の中では最速であり、多様体グラフのクラスタリング性能は最高のものとなっている。
論文 参考訳(メタデータ) (2021-12-15T03:45:39Z) - Laplacian State Transfer on Graphs with an Edge Perturbation Between
Twin Vertices [0.0]
グラフのラプラシア行列に対する量子状態移動を考える。
一対の双対頂点間の量子状態移動の存在を、頂点間の端が摂動しているときに検討する。
論文 参考訳(メタデータ) (2021-09-11T15:48:18Z) - Lackadaisical quantum walks on 2D grids with multiple marked vertices [0.0]
ラカダシカル量子ウォーク(英: Lackadaisical quantum walk、LQW)は、古典的な遅延ウォークの量子アナログである。
我々は,LQWによる三角形,長方形,ハニカムの2次元格子の探索について数値解析を行った。
論文 参考訳(メタデータ) (2021-04-20T13:33:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。