論文の概要: Implementation of hitting times of discrete time quantum random walks on
Cubelike graphs
- arxiv url: http://arxiv.org/abs/2108.13769v1
- Date: Tue, 31 Aug 2021 11:49:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-16 16:09:23.525896
- Title: Implementation of hitting times of discrete time quantum random walks on
Cubelike graphs
- Title(参考訳): 立方体グラフ上の離散時間量子ランダムウォークの打時間の実装
- Authors: Jaideep Mulherkar, Rishikant Rajdeepak and V Sunitha
- Abstract要約: 立方体グラフ上の離散時間量子ランダムウォークのヒット時間の実装を示す。
我々はこの研究を、拡張立方体と呼ばれる別の立方体グラフの族に拡張する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We demonstrate an implementation of the hitting time of a discrete time
quantum random walk on cubelike graphs using IBM's Qiskit platform. Our
implementation is based on efficient circuits for the Grover and Shift
operators. We verify the results about the one-shot hitting time of quantum
walks on a hypercube as proved in
[https://link.springer.com/article/10.1007/s00440-004-0423-2]. We extend the
study to another family of cubelike graphs called the augmented cubes
[https://onlinelibrary.wiley.com/doi/abs/10.1002/net.10033]. Based on our
numerical study, we conjecture that for all families of cubelike graphs there
is a linear relationship between the degree of a cubelike graph and its hitting
time which holds asymptotically. That is, for any cubelike graph of degree
$\Delta$, the probability of finding the quantum random walk at the target node
at time $\frac{\pi \Delta}{2}$ approaches 1 as the degree $\Delta$ of the
cubelike graph approaches infinity.
- Abstract(参考訳): 我々は,IBMのQiskitプラットフォームを用いた立方体グラフ上の離散時間量子ランダムウォークのヒット時間の実装を実演する。
実装はグローバーとシフト演算子の効率的な回路に基づいている。
我々は[https://link.springer.com/article/10.1007/s00440-004-0423-2]で証明されたハイパーキューブ上の量子ウォークの一撃時間について検証した。
我々はこの研究を拡張立方体と呼ばれる別の立方体状グラフに拡張した [https://onlinelibrary.wiley.com/doi/abs/10.1002/net.10033]。
数値的研究の結果,立方体状グラフのすべての族に対して,立方体状グラフの次数と漸近的に保持されるヒット時間との間に線形関係があることが示唆された。
つまり、次数$\Delta$の任意の立方体グラフに対して、ターゲットノードでの量子ランダムウォークを見つける確率は$\frac{\pi \Delta}{2}$ 1 に近づき、立方体のようなグラフの次数$\Delta$は無限大に近づく。
関連論文リスト
- Quantum walks advantage on the dihedral group for uniform sampling
problem [0.0]
歩行を混合することは、マルコフ連鎖が群に対する定常分布を近似する過程である。
量子ウォークは古典的な場合よりも時間混合の潜在的な利点を示しているが、有限群の場合では一般的な証明が欠如している。
この研究は、非アーベル群、グラフ同型テスト等をサンプリングするアルゴリズムに潜在的な応用がある。
論文 参考訳(メタデータ) (2023-12-25T11:21:55Z) - Unveiling the Sampling Density in Non-Uniform Geometric Graphs [69.93864101024639]
グラフを幾何学グラフとみなす: ノードは基礎となる計量空間からランダムにサンプリングされ、その距離が指定された近傍半径以下であれば任意のノードが接続される。
ソーシャルネットワークでは、コミュニティは密集したサンプル領域としてモデル化でき、ハブはより大きな近傍半径を持つノードとしてモデル化できる。
我々は,未知のサンプリング密度を自己監督的に推定する手法を開発した。
論文 参考訳(メタデータ) (2022-10-15T08:01:08Z) - 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) - Quantum simulation of perfect state transfer on weighted cubelike graphs [0.0]
グラフ上の連続時間量子ウォークは、単位作用素 $e-iAt$ に従って進化する。
量子ウォークにおける完全状態移動(PST)とは、あるノードから別のノードへの量子状態の移動であり、100%$fidelityである。
論文 参考訳(メタデータ) (2021-10-30T10:42:54Z) - Perfect State Transfer in Weighted Cubelike Graphs [0.0]
連続時間量子ランダムウォークは、グラフ上の量子力学的粒子の運動を記述する。
我々は、立方体様グラフの PST あるいは周期性を重み付き立方体様グラフの PST に一般化する。
論文 参考訳(メタデータ) (2021-09-26T13:44:44Z) - 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) - How to Teach a Quantum Computer a Probability Distribution [0.0]
正規グラフ上の離散時間量子ウォークを確率分布として教える。
また、ハードウェアやソフトウェアに関する懸念や、即時アプリケーション、機械学習へのいくつかの関連についても論じる。
論文 参考訳(メタデータ) (2021-04-15T02:41:27Z) - Accelerated Gradient Tracking over Time-varying Graphs for Decentralized
Optimization [77.57736777744934]
この論文は、広く使用されている加速勾配追跡を再検討し、拡張する。
私たちの複雑さは $cal O(frac1epsilon5/7)$ と $cal O(fracLmu)5/7frac1 (1-sigma)1.5logfrac1epsilon)$ で大幅に改善します。
論文 参考訳(メタデータ) (2021-04-06T15:34:14Z) - Learning Graphons via Structured Gromov-Wasserstein Barycenters [143.42601038462965]
本稿では,graphonと呼ばれる非パラメトリックグラフモデルを学ぶための新しい原理的手法を提案する。
提案手法は, 従来の最先端手法の欠点を克服し, 合成データと実データの両方でそれを上回る。
論文 参考訳(メタデータ) (2020-12-10T13:04:29Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。