論文の概要: Graph-theoretical optimization of fusion-based graph state generation
- arxiv url: http://arxiv.org/abs/2304.11988v2
- Date: Tue, 25 Apr 2023 02:32:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-26 23:25:50.914932
- Title: Graph-theoretical optimization of fusion-based graph state generation
- Title(参考訳): 融合型グラフ状態生成のグラフ理論的最適化
- Authors: Seok-Hyung Lee and Hyunseok Jeong
- Abstract要約: 我々は,PythonパッケージのOpsGraphStateとともに,任意のグラフ状態の融合ベースの生成を効果的に最適化するグラフ理論戦略を提案する。
我々の戦略は、対象のグラフ状態を単純化し、融合ネットワークを構築し、融合の順序を決定する3つの段階からなる。
われわれの戦略とソフトウェアは、フォトニックグラフ状態を用いた実験可能なスキームの開発と評価を支援することを期待している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graph states are versatile resources for various quantum information
processing tasks, including measurement-based quantum computing and quantum
repeaters. Although the type-II fusion gate enables all-optical generation of
graph states by combining small graph states, its non-deterministic nature
hinders the efficient generation of large graph states. In this work, we
present a graph-theoretical strategy to effectively optimize fusion-based
generation of any given graph state, along with a Python package OptGraphState.
Our strategy comprises three stages: simplifying the target graph state,
building a fusion network, and determining the order of fusions. Utilizing this
proposed method, we evaluate the resource overheads of random graphs and
various well-known graphs. We expect that our strategy and software will assist
researchers in developing and assessing experimentally viable schemes that use
photonic graph states.
- Abstract(参考訳): グラフ状態は、測定ベースの量子コンピューティングや量子リピータなど、様々な量子情報処理タスクのための汎用的なリソースである。
タイプII融合ゲートは、小さなグラフ状態を組み合わせることで全光学的なグラフ状態の生成を可能にするが、その非決定論的性質は大きなグラフ状態の効率的な生成を妨げる。
本稿では,Python パッケージ OptGraphState とともに,任意のグラフ状態の融合ベースの生成を効果的に最適化するグラフ理論戦略を提案する。
我々の戦略は、対象のグラフ状態を単純化し、融合ネットワークを構築し、融合の順序を決定する3つの段階からなる。
提案手法を用いることで,ランダムグラフとよく知られたグラフの資源オーバーヘッドを評価する。
われわれの戦略とソフトウェアは、フォトニックグラフ状態を用いた実験可能なスキームの開発と評価を支援することを期待している。
関連論文リスト
- InstructG2I: Synthesizing Images from Multimodal Attributed Graphs [50.852150521561676]
InstructG2Iと呼ばれるグラフ文脈条件拡散モデルを提案する。
InstructG2Iはまずグラフ構造とマルチモーダル情報を利用して情報的隣人サンプリングを行う。
Graph-QFormerエンコーダは、グラフノードをグラフプロンプトの補助セットに適応的に符号化し、デノナイジングプロセスを導く。
論文 参考訳(メタデータ) (2024-10-09T17:56:15Z) - Transforming graph states via Bell state measurements [0.0]
グラフ状態は測定ベースの量子コンピューティングの鍵となるリソースである。
融合は2つの量子ビットのパリティ作用素のペアを測定する確率的ベル状態測定である。
すべての融合型に対して、5種類の融合成功事例が存在することを示すグラフ変換を導出する。
論文 参考訳(メタデータ) (2024-05-03T18:16:25Z) - Boson subtraction as an alternative to fusion gates for generating graph
states [0.0]
線形量子ネットワークのグラフ図(LQG図)に基づいてグラフ状態を生成する方法を提案する。
これらのサブトラクションスキームは、単一の光子源と融合ゲートよりも柔軟な測定要素を備えた効率的な隠蔽光学装置に対応している。
論文 参考訳(メタデータ) (2023-06-27T02:14:17Z) - Graph Pooling for Graph Neural Networks: Progress, Challenges, and
Opportunities [128.55790219377315]
グラフニューラルネットワークは多くのグラフレベルのタスクの主要なアーキテクチャとして登場した。
グラフプーリングは、グラフ全体の全体的グラフレベル表現を得るためには不可欠である。
論文 参考訳(メタデータ) (2022-04-15T04:02:06Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - A Robust and Generalized Framework for Adversarial Graph Embedding [73.37228022428663]
本稿では,AGE という逆グラフ埋め込みのための頑健なフレームワークを提案する。
AGEは、暗黙の分布から強化された負のサンプルとして偽の隣接ノードを生成する。
本フレームワークでは,3種類のグラフデータを扱う3つのモデルを提案する。
論文 参考訳(メタデータ) (2021-05-22T07:05:48Z) - Verification of graph states in an untrusted network [0.0]
我々は、信頼できない情報源が生成し、おそらく不名誉な関係者のネットワーク間で共有されるグラフ状態の検証について検討する。
これは、様々な分散タスクに対するグラフ状態の適用の証明に影響を及ぼす。
有用なグラフ状態の大規模なファミリに対して,グローバルに効率的なプロトコルを提案する。
論文 参考訳(メタデータ) (2020-07-26T13:17:21Z) - MathNet: Haar-Like Wavelet Multiresolution-Analysis for Graph
Representation and Learning [31.42901131602713]
本稿では,マルチレゾリューション・ハール型ウェーブレット(MathNet)を用いたグラフニューラルネットワークのためのフレームワークを提案する。
提案したMathNetは、特にデータセットにおいて、既存のGNNモデルよりも優れている。
論文 参考訳(メタデータ) (2020-07-22T05:00:59Z) - GraphOpt: Learning Optimization Models of Graph Formation [72.75384705298303]
本稿では,グラフ構造形成の暗黙的モデルを学ぶエンドツーエンドフレームワークを提案し,その基盤となる最適化機構を明らかにする。
学習した目的は、観測されたグラフプロパティの説明として機能し、ドメイン内の異なるグラフを渡すために自分自身を貸すことができる。
GraphOptは、グラフ内のリンク生成をシーケンシャルな意思決定プロセスとして、最大エントロピー逆強化学習アルゴリズムを用いて解決する。
論文 参考訳(メタデータ) (2020-07-07T16:51:39Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。