論文の概要: Odd-periodic Grover walk
- arxiv url: http://arxiv.org/abs/2106.06710v2
- Date: Wed, 30 Nov 2022 03:19:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 21:46:39.656620
- Title: Odd-periodic Grover walk
- Title(参考訳): Odd- Periodic Grover ウォーク
- Authors: Yusuke Yoshie
- Abstract要約: 本稿では,周期的なグラバーウォークを示すグラフの特性に着目し,量子ウォークと基礎グラフの関係について検討する。
周期的なグローバーウォークを奇周期で示すグラフは奇周期の周期に対応することが期待される。
この問題に対処し、奇周期グローバーウォークを示すグラフのクラスを、手法を用いて完全に特徴付けることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Grover walk is one of the most well-studied quantum walks on graphs. In
this paper, we investigate its periodicity to reveal the relationship between
the quantum walk and the underlying graph, focusing particularly on the
characterization of graphs exhibiting a periodic Grover walk. Graphs having a
periodic Grover walk with periods of $2, 3, 4$, and $5$ have previously been
characterized. It is expected that graphs exhibiting a periodic Grover walk
with odd period correspond to cycles with odd length. We address that problem
and are able to perfectly characterize the class of graphs exhibiting an
odd-periodic Grover walk by using a combinatorial method.
- Abstract(参考訳): グローバーウォークはグラフ上で最もよく研究されている量子ウォークの1つである。
本稿では,その周期性を調査し,量子ウォークと基礎となるグラフの関係を明らかにし,特に周期的グローバーウォークを示すグラフのキャラクタリゼーションに焦点をあてた。
周期的なグローバーウォークを持つグラフは、以前は2ドル、3ドル、4ドル、5ドルと特徴付けられていた。
周期的なグローバーウォークを奇周期で示すグラフは奇周期の周期に対応することが期待される。
我々はこの問題に対処し、組合せ法を用いて奇周期グローバーウォークを示すグラフのクラスを完璧に特徴づけることができる。
関連論文リスト
- Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。
同じ手法は他の1次元階層グラフにも適用できる。
論文 参考訳(メタデータ) (2024-04-30T11:45:49Z) - Self-Supervised Continual Graph Learning in Adaptive Riemannian Spaces [74.03252813800334]
連続的なグラフ学習は、様々なタスクを持つグラフデータが順次やってくる様々な現実世界のアプリケーションにおいて、その役割を日常的に発見する。
既存の手法はゼロ曲率ユークリッド空間で作用し、次のグラフ列で曲率が変化するという事実をほとんど無視する。
上記の課題に対処するため,本稿では,自己教師付き連続グラフ学習という,挑戦的かつ実践的な課題について検討する。
論文 参考訳(メタデータ) (2022-11-30T15:25:27Z) - Periodicity of bipartite walk on biregular graphs with conditional
spectra [0.0]
我々は、二分歩と呼ばれる離散的な量子ウォークのクラスを研究する。
任意の離散量子ウォークは、基底グラフの弧または辺でインデックスされたユニタリ行列$U$の力によって与えられる。
正規グラフ上でのGroverの歩行の周期性を解析するために、二部歩行の周期性結果を適用する。
論文 参考訳(メタデータ) (2022-11-04T21:02:30Z) - A convergence time of Grover walk on regular graph to stationary state [0.0]
外部との相互作用を持つ有限グラフ上の量子ウォークモデルを考える。
正規グラフの高次化は、この量子ウォークモデルの収束速度を遅くすることを示す。
論文 参考訳(メタデータ) (2022-10-16T02:57:33Z) - Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。
関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文 参考訳(メタデータ) (2022-07-04T19:33:06Z) - A comfortable graph structure for Grover walk [0.0]
有限個の半無限長経路に連結した有限内部グラフ上のグロバーウォークモデルを考える。
内部グラフの表面における定常状態の散乱を特徴づける。
量子ウォークのためのグラフの快適性関数を導入し、その内部に何人の歩行者が留まるかを示す。
論文 参考訳(メタデータ) (2022-01-06T05:29:50Z) - Spatio-Temporal Joint Graph Convolutional Networks for Traffic
Forecasting [75.10017445699532]
近年、時間グラフモデリング問題として交通予測の定式化に焦点が移っている。
本稿では,道路網における交通予測の精度向上のための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-11-25T08:45:14Z) - Relation between quantum walks with tails and quantum walks with sinks
on finite graphs [0.0]
私たちはGroverのウォークとシンクを接続し、Groverのウォークをテールで接続します。
長期間に限って沈み込むグロバー・ウォークの生存確率は、尾を持つグロバー・ウォークの中心となる一般化固有空間によって特徴づけられる。
論文 参考訳(メタデータ) (2021-05-07T08:31:06Z) - Order from chaos in quantum walks on cyclic graphs [0.0]
循環型量子ウォークのカオス的および周期的性質を考察し,3サイクルグラフ上の周期的量子ウォークが同じグラフ上の2つのカオス的量子ウォークの決定論的組み合わせによって生成されるユニークな状況に着目した。
私たちの結果は量子暗号と量子カオス制御に関係します。
論文 参考訳(メタデータ) (2020-08-01T18:39:40Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Gated Graph Recurrent Neural Networks [176.3960927323358]
グラフ処理の一般的な学習フレームワークとしてグラフリカレントニューラルネットワーク(GRNN)を導入する。
勾配の消失問題に対処するため,時間,ノード,エッジゲートの3つの異なるゲーティング機構でGRNNを前進させた。
数値的な結果は、GRNNがGNNやRNNよりも優れており、グラフプロセスの時間構造とグラフ構造の両方を考慮することが重要であることを示している。
論文 参考訳(メタデータ) (2020-02-03T22:35:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。