論文の概要: Discrete-Time Quantum Walks: A Quantum Advantage for Graph Representation
- arxiv url: http://arxiv.org/abs/2407.11630v1
- Date: Tue, 16 Jul 2024 11:49:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-07-17 15:11:54.895460
- Title: Discrete-Time Quantum Walks: A Quantum Advantage for Graph Representation
- Title(参考訳): 離散時間量子ウォーク:グラフ表現のための量子アドバンテージ
- Authors: Boxuan Ai,
- Abstract要約: この論文は、複雑なグラフトポロジをヒルベルト空間に包含し、グラフ解析の有効性を著しく向上させる。
この発展は量子コンピューティングとグラフ理論の交差に革命をもたらすことを約束する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper presents a novel methodology that transforms discrete-time quantum walks into a graph embedding technique, offering a fresh perspective on graph representation methods.Through mathematical manipulations, the approach of this paper adeptly maps intricate graph topologies into the Hilbert space, which significantly enhances the efficacy of graph analysis and paves the way for sophisticated quantum machine learning tasks. This development promises to revolutionize the intersection of quantum computing and graph theory , charting new frontiers in the application of quantum algorithms to graph computing and network science.
- Abstract(参考訳): 本稿では,離散時間量子ウォークをグラフ埋め込み技術に変換し,グラフ表現手法の新たな視点を提供する新しい手法を提案する。数学的操作により,この手法のアプローチは複雑なグラフトポロジをヒルベルト空間に適応的にマッピングし,グラフ解析の有効性を大幅に向上させ,高度な量子機械学習タスクの道を開く。
この開発は量子コンピューティングとグラフ理論の交差点に革命をもたらすことを約束し、グラフコンピューティングとネットワーク科学への量子アルゴリズムの適用における新たなフロンティアをグラフ化している。
関連論文リスト
- A quantum walk-based scheme for distributed searching on arbitrary
graphs [0.0]
離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。
この研究は、任意のグラフ上のノードやエッジを探索するために設計された新しい量子ウォークベースの探索スキームを導入する。
論文 参考訳(メタデータ) (2023-10-16T14:35:05Z) - Graph-theoretic insights on the constructability of complex entangled states [0.24578723416255752]
本稿では,実験用量子光学において重要なオープンな疑問に答える実験用グラフ上での局所スペーサー化手法を紹介する。
これにより、量子資源理論、特定の量子フォトニクス系の制限、および量子物理学の実験を設計するためのグラフ理論技術の使用に関するさらなる洞察が得られます。
論文 参考訳(メタデータ) (2023-04-13T11:13:17Z) - Quantum Graph Learning: Frontiers and Outlook [14.1772249363715]
グラフ学習を促進するために 量子理論を助長することは 生まれたばかりです
まずQGLを考察し、量子論とグラフ学習の相互主義について議論する。
グラフ上の量子コンピューティング、量子グラフ表現、グラフニューラルネットワークのための量子回路など、QGLの新しい分類法が提示される。
論文 参考訳(メタデータ) (2023-02-02T05:53:31Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳(メタデータ) (2022-11-09T21:43:16Z) - Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。
関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文 参考訳(メタデータ) (2022-07-04T19:33:06Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach [47.19265172105025]
グラフ構造化データのための新しいハイブリッド量子古典アルゴリズムを提案し、これをEgo-graph based Quantum Graph Neural Network (egoQGNN)と呼ぶ。
egoQGNNはテンソル積とユニティ行列表現を用いてGNN理論フレームワークを実装し、必要なモデルパラメータの数を大幅に削減する。
このアーキテクチャは、現実世界のデータからヒルベルト空間への新しいマッピングに基づいている。
論文 参考訳(メタデータ) (2022-01-13T16:35:45Z) - Holographic tensor network models and quantum error correction: A
topical review [78.28647825246472]
ホログラフィックの双対性の研究の最近の進歩は、量子情報理論の概念や技術と結びついている。
特に成功したアプローチは、テンソルネットワークによるホログラフィック特性のキャプチャである。
論文 参考訳(メタデータ) (2021-02-04T14:09:21Z) - Bosonic Random Walk Networks for Graph Learning [32.24009574184356]
グラフにまたがる拡散情報に対する多粒子量子ウォークの適用を検討する。
我々のモデルは、グラフ上の量子ランダムウォーカーのダイナミクスを制御する演算子の学習に基づいている。
分類および回帰作業における本手法の有効性を実証する。
論文 参考訳(メタデータ) (2020-12-31T21:40:40Z) - Spectra of Perfect State Transfer Hamiltonians on Fractal-Like Graphs [62.997667081978825]
完全量子状態移動の特別な性質を示すハミルトニアンのフラクタル様グラフのスペクトル特性について検討する。
基本的な目標は、完全な量子状態転移、スペクトル特性、基礎となるグラフの幾何学の間の相互作用を理解するための理論的枠組みを開発することである。
論文 参考訳(メタデータ) (2020-03-25T02:46:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。