Fugu-MT 論文翻訳(概要): On Variational Perspectives To The Graph Isomorphism Problem

論文の概要: On Variational Perspectives To The Graph Isomorphism Problem

arxiv url: http://arxiv.org/abs/2111.09821v2
Date: Thu, 09 Oct 2025 19:06:59 GMT
ステータス: 翻訳完了
システム内更新日: 2025-10-14 04:53:46.642663
Title: On Variational Perspectives To The Graph Isomorphism Problem
Title（参考訳）: グラフ同型問題への変分的視点について
Authors: Turbasu Chatterjee, Shah Ishmam Mohtashim, Akash Kundu,
Abstract要約: 変分量子アルゴリズムの観点から,グラフ同型問題に対する2次非制約二元最適化(QUBO)の定式化を考える。本研究は,4ノードと5ノードのグラフに対して,それぞれの結果を示し,その変動を強調する。
参考スコア（独自算出の注目度）: 1.719903757078242
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We consider a quadratic unconstrained binary optimization (QUBO) formulation of the graph isomorphism problem from a variational quantum algorithmic perspective. By treating it using the Quantum Approximate Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE), this study presents results for each and highlights variations therein for graphs of four and five nodes. For isomorphic graphs having an equal number of nodes and edges, we demonstrate clustering in the energy landscape for the QAOA. This trend found in the QAOA study was further reinforced by studying the ground state energy reduction using VQEs. Furthermore, we examine the trend under which isomorphic pairs of graphs vary in the ground state energies, with varying edges and nodes.
Abstract（参考訳）: 変分量子アルゴリズムの観点から,グラフ同型問題に対する2次非制約二元最適化(QUBO)の定式化を考える。 The Quantum Approximate Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE) を用いてこれを処理することにより, 4ノードと5ノードのグラフに対して, それぞれの結果をハイライトする。ノード数とエッジ数が等しい同型グラフに対しては、QAOA のエネルギーランドスケープにおけるクラスタリングを実演する。この傾向は、VQEを用いた基底状態エネルギー低減の研究によってさらに強化された。さらに,グラフの同型対が基底状態エネルギーで変化し,エッジやノードが変化する傾向について検討する。

関連論文リスト

Detecting Homeomorphic 3-manifolds via Graph Neural Networks [0.0]
グラフニューラルネットワークを用いたグラフ多様体のクラスに対する同相性問題について検討する。 2つの畳み込みレイヤの異なる組み合わせをテストすることで、教師付き学習環境でさまざまなネットワークアーキテクチャをトレーニングし、ベンチマークします。
論文参考訳（メタデータ） (2024-09-01T12:58:09Z)
Quantum walk informed variational algorithm design [0.0]
量子変分アルゴリズム(QVA)における振幅伝達の解析のための理論的枠組みを提案する。制約のない,制約のない新規最適化のためのアルゴリズムを開発する。既存のQVAよりもコンバージェンスが改善された。
論文参考訳（メタデータ） (2024-06-17T15:04:26Z)
The graph alignment problem: fundamental limits and efficient algorithms [0.9246334723892301]
グラフ同型問題のノイズバージョンは、エッジの大部分を保存する2つのグラフのノード間のマッチングを見つけることを目的としている。この論文は、この問題の基本的な情報理論的限界を理解すること、および、基礎となるデータのアライメントを回復できるアルゴリズムを設計および分析することに焦点を当てている。
論文参考訳（メタデータ） (2024-04-18T15:31:13Z)
Degree-based stratification of nodes in Graph Neural Networks [66.17149106033126]
グラフニューラルネットワーク(GNN)アーキテクチャを変更して,各グループのノードに対して,重み行列を個別に学習する。このシンプルな実装変更により、データセットとGNNメソッドのパフォーマンスが改善されているようだ。
論文参考訳（メタデータ） (2023-12-16T14:09:23Z)
Discrete Graph Auto-Encoder [52.50288418639075]
離散グラフオートエンコーダ(DGAE)という新しいフレームワークを導入する。まず、置換同変オートエンコーダを用いてグラフを離散潜在ノード表現の集合に変換する。 2番目のステップでは、離散潜在表現の集合をソートし、特別に設計された自己回帰モデルを用いてそれらの分布を学習する。
論文参考訳（メタデータ） (2023-06-13T12:40:39Z)
Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations [57.15855198512551]
本稿では,連続時間フレームワークを用いたグラフのスコアベース生成モデルを提案する。本手法は, トレーニング分布に近い分子を生成できるが, 化学価数則に違反しないことを示す。
論文参考訳（メタデータ） (2022-02-05T08:21:04Z)
A Quantum Algorithm for the Sub-Graph Isomorphism Problem [3.04585143845864]
ゲート型量子コンピュータ上でのサブグラフ同型問題を解くための新しい変分法を提案する。本手法は,中期の現実的な部分グラフ同型問題に対して適用可能であることを示す。
論文参考訳（メタデータ） (2021-11-18T14:47:10Z)
Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。新規な構造化融合正規化に基づく一般グラフ推定器を提案する。提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文参考訳（メタデータ） (2021-03-05T04:42:32Z)
Dirichlet Graph Variational Autoencoder [65.94744123832338]
本稿では,グラフクラスタメンバシップを潜在因子とするDGVAE(Dirichlet Graph Variational Autoencoder)を提案する。バランスグラフカットにおける低パス特性により、入力グラフをクラスタメンバシップにエンコードする、Heattsと呼ばれるGNNの新しい変種を提案する。
論文参考訳（メタデータ） (2020-10-09T07:35:26Z)
Permutation Invariant Graph Generation via Score-Based Generative Modeling [114.12935776726606]
本稿では,最近のスコアベース生成モデルを用いて,グラフモデリングにおける置換不変手法を提案する。特に、入力グラフにおけるデータ分布の勾配をモデル化するために、置換同変のマルチチャネルグラフニューラルネットワークを設計する。グラフ生成では、我々の学習アプローチはベンチマークデータセット上の既存のモデルよりも良い、あるいは同等の結果を得る。
論文参考訳（メタデータ） (2020-03-02T03:06:14Z)
Approximate Graph Spectral Decomposition with the Variational Quantum Eigensolver [1.0152838128195465]
スペクトルグラフ理論はラプラシア行列と隣接行列とその関連するグラフの固有ベクトルと固有値の関係を研究する。ハイブリッド量子/古典的アルゴリズムとして変分量子固有解法 (VQE) アルゴリズムが提案された。本稿では、VQEアルゴリズムを拡張し、有向グラフと無向グラフのスペクトルを解析する。
論文参考訳（メタデータ） (2019-12-27T23:27:38Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。