論文の概要: Continuous-time quantum walks in the presence of a quadratic
perturbation
- arxiv url: http://arxiv.org/abs/2005.06351v4
- Date: Sun, 11 Oct 2020 16:07:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-20 07:50:47.901926
- Title: Continuous-time quantum walks in the presence of a quadratic
perturbation
- Title(参考訳): 二次摂動の存在下での連続時間量子ウォーク
- Authors: Alessandro Candeloro, Luca Razzoli, Simone Cavazzoni, Paolo Bordone
and Matteo G. A. Paris
- Abstract要約: 連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
- 参考スコア(独自算出の注目度): 55.41644538483948
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We address the properties of continuous-time quantum walks with Hamiltonians
of the form $\mathcal{H}= L + \lambda L^2$, being $L$ the Laplacian matrix of
the underlying graph and being the perturbation $\lambda L^2$ motivated by its
potential use to introduce next-nearest-neighbor hopping. We consider cycle,
complete, and star graphs because paradigmatic models with low/high
connectivity and/or symmetry. First, we investigate the dynamics of an
initially localized walker. Then, we devote attention to estimating the
perturbation parameter $\lambda$ using only a snapshot of the walker dynamics.
Our analysis shows that a walker on a cycle graph is spreading ballistically
independently of the perturbation, whereas on complete and star graphs one
observes perturbation-dependent revivals and strong localization phenomena.
Concerning the estimation of the perturbation, we determine the walker
preparations and the simple graphs that maximize the Quantum Fisher
Information. We also assess the performance of position measurement, which
turns out to be optimal, or nearly optimal, in several situations of interest.
Besides fundamental interest, our study may find applications in designing
enhanced algorithms on graphs.
- Abstract(参考訳): 我々は、ハミルトニアンによる連続時間量子ウォークの特性に対処する: $\mathcal{H}= L + \lambda L^2$, is $L$, the Laplacian matrix of the underlying graph and the perturbation $\lambda L^2$, its potential use to introduce next-nearest-neighbor hopping。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
まず,初期局所歩行者の動態について検討する。
次に、ウォーカーダイナミクスのスナップショットのみを使用して摂動パラメータ$\lambda$の推定に注目する。
解析の結果、サイクルグラフ上のウォーカーは摂動とは独立に弾道的に広がり、完全グラフと星グラフでは摂動に依存した復活現象と強い局在現象が観察される。
摂動の推定について,量子フィッシャー情報を最大化するウォーカー準備と単純なグラフを決定する。
興味のあるいくつかの状況において、最適かほぼ最適であることが判明した位置測定の性能も評価する。
本研究は,基本的関心に加えて,グラフ上の拡張アルゴリズムの設計にも応用できる可能性がある。
関連論文リスト
- Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs [2.867517731896504]
任意のグラフに適用可能な離散時間オープン量子ウォーク(DTOQW)の新しいモデルを提案する。
ダイナミクスは、異なる時間ステップでコヒーレンスと忠実度を計算することで測定される。
論文 参考訳(メタデータ) (2024-07-30T15:01:57Z) - KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Information-Theoretic Thresholds for Planted Dense Cycles [52.076657911275525]
本研究では,社会科学や生物科学においてユビキタスな小世界ネットワークのランダムグラフモデルについて検討する。
植え込み高密度サイクルの検出と回復の両面において、情報理論の閾値を$n$, $tau$、エッジワイド信号対雑音比$lambda$で特徴づける。
論文 参考訳(メタデータ) (2024-02-01T03:39:01Z) - Graph Signal Sampling for Inductive One-Bit Matrix Completion: a
Closed-form Solution [112.3443939502313]
グラフ信号解析と処理の利点を享受する統合グラフ信号サンプリングフレームワークを提案する。
キーとなる考え方は、各ユーザのアイテムのレーティングをアイテムイットグラフの頂点上の関数(信号)に変換することである。
オンライン設定では、グラフフーリエ領域における連続ランダムガウス雑音を考慮したベイズ拡張(BGS-IMC)を開発する。
論文 参考訳(メタデータ) (2023-02-08T08:17:43Z) - Walking on Vertices and Edges by Continuous-Time Quantum Walk [0.0]
私たちは、歩行者が頂点から端までホップできる連続時間量子ウォークのバージョンを定義します。
両部グラフ上の空間探索アルゴリズムをハミルトン版の修正により解析する。
論文 参考訳(メタデータ) (2022-06-07T15:10:18Z) - Key graph properties affecting transport efficiency of flip-flop Grover
percolated quantum walks [0.0]
我々はフリップフロップシフト演算子とグローバーコインを用いて量子ウォークを研究する。
源の位置と沈み方とグラフ幾何とその修正が輸送にどのように影響するかを示す。
これにより、デッドエンドのサブグラフの伸長や追加が驚くほど輸送を増強するプロセスに関する深い洞察が得られます。
論文 参考訳(メタデータ) (2022-02-19T11:55:21Z) - Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector
Problems [98.34292831923335]
オンライン相関解析の問題から,emphStochastic Scaled-Gradient Descent (SSD)アルゴリズムを提案する。
我々はこれらのアイデアをオンライン相関解析に適用し、局所収束率を正規性に比例した最適な1時間スケールのアルゴリズムを初めて導いた。
論文 参考訳(メタデータ) (2021-12-29T18:46:52Z) - Delving Into Deep Walkers: A Convergence Analysis of Random-Walk-Based
Vertex Embeddings [0.7366405857677227]
ランダムウォークに基づく埋め込み手法の理論解析を行う。
いくつかの弱い仮定の下では、コーポラはランダムウォークの個数の極限$N to infty$と、ランダムウォークの2つの極限$N$と各ランダムウォークの長さ$Ltoinfty$の両方に収束する。
論文 参考訳(メタデータ) (2021-07-21T11:23:04Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Discrete-Time Quantum Walks on Oriented Graphs [0.0]
任意の向きのグラフ上の離散時間量子ウォークを定義する。
配向の量を定量化するパラメータであるαを導入する。
論文 参考訳(メタデータ) (2020-01-13T01:42:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。