論文の概要: Walking on Vertices and Edges by Continuous-Time Quantum Walk
- arxiv url: http://arxiv.org/abs/2206.03375v3
- Date: Tue, 20 Dec 2022 19:37:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 06:46:05.567183
- Title: Walking on Vertices and Edges by Continuous-Time Quantum Walk
- Title(参考訳): 連続時間量子ウォークによる頂点とエッジの歩行
- Authors: Caue F. T. Silva, Daniel Posner, and Renato Portugal
- Abstract要約: 私たちは、歩行者が頂点から端までホップできる連続時間量子ウォークのバージョンを定義します。
両部グラフ上の空間探索アルゴリズムをハミルトン版の修正により解析する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The quantum walk dynamics obey the laws of quantum mechanics with an extra
locality constraint, which demands that the evolution operator is local in the
sense that the walker must visit the neighboring locations before endeavoring
to distant places. Usually, the Hamiltonian is obtained from either the
adjacency or the laplacian matrix of the graph and the walker hops from
vertices to neighboring vertices. In this work, we define a version of the
continuous-time quantum walk that allows the walker to hop from vertices to
edges and vice versa. As an application, we analyze the spatial search
algorithm on the complete bipartite graph by modifying the new version of the
Hamiltonian with an extra term that depends on the location of the marked
vertex or marked edge, similar to what is done in the standard continuous-time
quantum walk model. We show that the optimal running time to find either a
vertex or an edge is $O(\sqrt{N_e})$ with success probability $1-o(1)$, where
$N_e$ is the number of edges of the complete bipartite graph.
- Abstract(参考訳): 量子ウォーク力学は、量子力学の法則に従って局所性制約を課し、進化作用素が局所的であることを要求する。
通常、ハミルトニアンはグラフの隣接行列またはラプラシアン行列と、頂点から隣接する頂点へのウォーカーホップから得られる。
本研究では,連続時間量子ウォークのバージョンを定義し,ウォーカーが頂点からエッジへ跳躍し,その逆も可能とした。
本研究では,標準連続時間量子ウォークモデルと類似した,マークされた頂点やマークされたエッジの位置に依存する余分な項でハミルトニアンの新しいバージョンを変更することにより,完全二部グラフ上の空間探索アルゴリズムを分析する。
頂点または辺を見つけるのに最適な実行時間は、成功確率1-o(1)$で$o(\sqrt{n_e})$であり、ここで$n_e$は完全二成分グラフの辺の数である。
関連論文リスト
- Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - The Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) Equation for
Two-Dimensional Systems [62.997667081978825]
開量子系は、FGKLS(Franke-Gorini-Kossakowski-Lindblad-Sudarshan)方程式に従うことができる。
我々はヒルベルト空間次元が 2$ である場合を徹底的に研究する。
論文 参考訳(メタデータ) (2022-04-16T07:03:54Z) - Multimarked Spatial Search by Continuous-Time Quantum Walk [0.0]
任意のグラフ上の連続時間量子ウォークによる空間探索の計算複雑性を決定するためのフレームワークについて述べる。
量子ウォークは、マークされた頂点の存在によって修正されたグラフの隣接行列に由来するハミルトン行列によって駆動される。
論文 参考訳(メタデータ) (2022-03-27T20:22:17Z) - Feedback-assisted quantum search by continuous-time quantum walks [58.720142291102135]
本稿では,連続的な測定とフィードバックを補助する量子ウォークを用いて,目標ノードのサイクルグラフ上の量子探索に対処する。
特に、我々のプロトコルは、ウォーカーを所望のターゲットノードに駆動することができる。
論文 参考訳(メタデータ) (2022-01-12T16:59:53Z) - Quadratic speedup for spatial search by continuous-time quantum walk [0.0]
連続時間量子ウォークは、空間探索として知られるグラフ内のマークされたノードの集合の中のノードを見つけるという根本的な問題に取り組むためのフレームワークを提供する。
連続時間量子ウォーク探索アルゴリズムでは,任意のノード数を持つグラフにおいて,従来のランダムウォークよりも2次的に高速なマークノードを見つけることができる。
論文 参考訳(メタデータ) (2021-12-23T17:57:49Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - 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) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z) - Discrete-Time Quantum Walks on Oriented Graphs [0.0]
任意の向きのグラフ上の離散時間量子ウォークを定義する。
配向の量を定量化するパラメータであるαを導入する。
論文 参考訳(メタデータ) (2020-01-13T01:42:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。