論文の概要: Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
- arxiv url: http://arxiv.org/abs/2407.20888v2
- Date: Mon, 02 Jun 2025 05:56:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-03 20:53:52.885611
- Title: Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
- Title(参考訳): 任意グラフ上の離散時間オープン量子ランダムウォークにおける非マルコビアン性
- Authors: Monika Rani, Supriyo Dutta, Subhashish Banerjee,
- Abstract要約: 任意のグラフに適用可能な離散時間オープン量子ウォーク(DTOQW)の新しいモデルを提案する。
異なる次元のクラウス作用素を適用することにより、量子ウォークの力学における雑音の影響について検討する。
パスグラフ、サイクルグラフ、スターグラフ、完全グラフ、完全二部グラフなど、さまざまなグラフのウォークを実装している。
- 参考スコア(独自算出の注目度): 2.867517731896504
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we present a new model of the Discrete-Time Open Quantum Walk (DTOQW) applicable to an arbitrary graph, thereby going beyond the case of quantum walks on regular graphs. We study the impact of noise in the dynamics of quantum walk by applying Kraus operators of different dimensions which are constructed using the Weyl operators. The DTOQW employs these Kraus operators as its coin operators. The walker dynamics are studied under the impact of non-Markovian amplitude damping, dephasing and depolarizing noise channels. We also implement the walk on various graphs, including path graphs, cycle graphs, star graphs, complete graphs, complete bipartite graphs, etc. We gauge the dynamics by computing coherence and fidelity at different time steps, taking into account the influence of noise. Furthermore, we compute the probability distribution at different time steps for the above noises, which represents the availability of the quantum walker at different vertices of the graph.
- Abstract(参考訳): 本研究では,任意のグラフに適用可能な離散時間オープン量子ウォーク(DTOQW)の新しいモデルを提案する。
ワイル作用素を用いて構成した異なる次元のクラウス作用素を適用することにより、量子ウォークの力学における雑音の影響について検討する。
DTOQWはこれらのクラウス演算子をコイン演算子として採用している。
ウォーカーダイナミクスは,非マルコフ振幅減衰,デフォーカス,脱分極ノイズチャネルの影響下で研究される。
また、パスグラフ、サイクルグラフ、スターグラフ、完全グラフ、完全二部グラフなど、さまざまなグラフのウォークを実装しています。
ノイズの影響を考慮し、異なる時間ステップでコヒーレンスと忠実度を計算することで、ダイナミクスを測る。
さらに、上記の雑音に対する異なる時間ステップでの確率分布を計算し、これはグラフの異なる頂点における量子ウォーカーの可利用性を表す。
関連論文リスト
- Graph Signal Sampling for Inductive One-Bit Matrix Completion: a
Closed-form Solution [112.3443939502313]
グラフ信号解析と処理の利点を享受する統合グラフ信号サンプリングフレームワークを提案する。
キーとなる考え方は、各ユーザのアイテムのレーティングをアイテムイットグラフの頂点上の関数(信号)に変換することである。
オンライン設定では、グラフフーリエ領域における連続ランダムガウス雑音を考慮したベイズ拡張(BGS-IMC)を開発する。
論文 参考訳(メタデータ) (2023-02-08T08:17:43Z) - Discrete Quantum Walks on the Symmetric Group [0.0]
量子ウォークでは、伝播は量子力学的規則によって制御され、ランダムウォークを量子状態へ一般化する。
本稿では,非可換フーリエ解析によるツールを用いた離散時間生成量子ウォーク(DTCQW)モデルについて検討する。
具体的には、対称群(sym$)が生成するケイリーグラフ上の DTCQW を適切な生成集合で特徴づけることに興味がある。
論文 参考訳(メタデータ) (2022-03-28T23:48:08Z) - Key graph properties affecting transport efficiency of flip-flop Grover
percolated quantum walks [0.0]
我々はフリップフロップシフト演算子とグローバーコインを用いて量子ウォークを研究する。
源の位置と沈み方とグラフ幾何とその修正が輸送にどのように影響するかを示す。
これにより、デッドエンドのサブグラフの伸長や追加が驚くほど輸送を増強するプロセスに関する深い洞察が得られます。
論文 参考訳(メタデータ) (2022-02-19T11:55:21Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Non-separable Spatio-temporal Graph Kernels via SPDEs [90.62347738138594]
グラフ上の時間的原理モデリングのためのグラフカーネルを提供する。
グラフをモデリングするための新しいツールを提供することで、既存のグラフカーネルを現実のアプリケーションで上回ります。
論文 参考訳(メタデータ) (2021-11-16T14:53:19Z) - Explicit Pairwise Factorized Graph Neural Network for Semi-Supervised
Node Classification [59.06717774425588]
本稿では,グラフ全体を部分的に観測されたマルコフ確率場としてモデル化するEPFGNN(Explicit Pairwise Factorized Graph Neural Network)を提案する。
出力-出力関係をモデル化するための明示的なペアワイズ要素を含み、入力-出力関係をモデル化するためにGNNバックボーンを使用する。
本研究では,グラフ上での半教師付きノード分類の性能を効果的に向上できることを示す。
論文 参考訳(メタデータ) (2021-07-27T19:47:53Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Analysis of Lackadaisical Quantum Walks [0.0]
不連続な量子ウォークは、それぞれに自己ループを加えて得られる遅延ランダムウォークの量子アナログである。
我々は、欠如した量子ウォークがユニークなマークを見つけることができることを解析的に証明した。
一定の成功の確率を持つ、通常の局所的な弧-推移グラフの脊椎動物
打つ時間より2倍速い
論文 参考訳(メタデータ) (2020-02-26T00:40:25Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z) - Discrete-Time Quantum Walks on Oriented Graphs [0.0]
任意の向きのグラフ上の離散時間量子ウォークを定義する。
配向の量を定量化するパラメータであるαを導入する。
論文 参考訳(メタデータ) (2020-01-13T01:42:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。