Fugu-MT 論文翻訳(概要): Graph Coloring with Quantum Annealing

論文の概要: Graph Coloring with Quantum Annealing

arxiv url: http://arxiv.org/abs/2012.04470v1
Date: Tue, 8 Dec 2020 15:08:22 GMT
ステータス: 処理完了
システム内更新日: 2023-04-21 18:23:52.561972
Title: Graph Coloring with Quantum Annealing
Title（参考訳）: 量子アニーリングによるグラフカラー化
Authors: Julia Kwok and Kristen Pudenz
Abstract要約: そこで我々は,D-Wave 2X を独立セットサンプリングとして用いたグラフカラー化近似アルゴリズムを開発した。ランダムに生成された小さなグラフインスタンスのセットは、テストセットとして役立ちます。我々の性能分析は、ハイブリッド量子古典アルゴリズムにおける量子優位性に限界があることを示唆している。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We develop a heuristic graph coloring approximation algorithm that uses the D-Wave 2X as an independent set sampler and evaluate its performance against a fully classical implementation. A randomly generated set of small but hard graph instances serves as our test set. Our performance analysis suggests limited quantum advantage in the hybrid quantum-classical algorithm. The quantum edge holds over multiple metrics and suggests that graph problem applications are a good fit for quantum annealers.
Abstract（参考訳）: 本研究では,d-wave 2xを独立な集合サンプリング器として用いるヒューリスティックグラフ彩色近似アルゴリズムを開発し,その性能を完全古典的実装に対して評価する。ランダムに生成された小さなグラフインスタンスのセットは、テストセットとして役立ちます。性能解析の結果,ハイブリッド量子古典アルゴリズムにおける限定的な量子優位性が示唆された。量子エッジは複数のメトリクスを持ち、グラフ問題の応用は量子異性体に適していることを示唆している。

関連論文リスト

Gaussian Boson Sampling to Accelerate NP-Complete Vertex-Minor Graph Classification [0.9935277311162707]
2つのグラフが互いに小さいかどうかを決定するNP完全問題に対するハイブリッド量子古典アルゴリズムを提案する。ワンショット分類精度と入力スクイーズ量とのトレーディングが可能なグラフ埋め込みを見つける。本稿では,グラフスペクトルに基づく新しい古典的アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-02-05T21:24:11Z)
Solving Graph Problems Using Gaussian Boson Sampling [22.516585968074146]
ノイズの多い中間スケールの量子コンピュータを用いてグラフ問題を解く。我々は,大きな光子クリック数を持つGBS増幅の存在と,特定の雑音下での強化を実験的に観察した。我々の研究は、既存の中間スケール量子コンピュータを用いて現実の問題をテストするためのステップである。
論文参考訳（メタデータ） (2023-02-02T08:25:47Z)
QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文参考訳（メタデータ） (2022-11-09T21:43:16Z)
Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文参考訳（メタデータ） (2022-09-15T14:52:31Z)
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)
Spectral bounds for the quantum chromatic number of quantum graphs [0.0]
量子隣接行列の固有値を用いて量子グラフの古典的および量子的数に対する下界を求める。エルフィックとウォクジャンによって与えられる全てのスペクトル境界を量子グラフ設定に一般化する。この結果は線形代数の手法と量子グラフカラー化の完全定義を用いて達成される。
論文参考訳（メタデータ） (2021-12-03T05:36:21Z)
Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文参考訳（メタデータ） (2021-11-19T12:35:26Z)
Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文参考訳（メタデータ） (2021-06-24T20:16:02Z)
Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding [0.0]
グラフ彩色問題に対する空間効率のよい量子最適化アルゴリズムを提案する。我々の回路は標準的アプローチよりも深い。現在利用可能な代替品を探索するために、量子アニール上でランダムなグラフ色付けの研究を行う。
論文参考訳（メタデータ） (2020-09-15T18:34:17Z)
Quantum Sampling Algorithms for Near-Term Devices [0.0]
ギブス分布全体を符号化することで、偏りのないサンプルを提供する量子アルゴリズムのファミリを導入する。このアプローチが従来のマルコフ連鎖アルゴリズムの高速化につながることを示す。短期量子デバイス上で、潜在的に有用なサンプリングアルゴリズムを探索する扉を開く。
論文参考訳（メタデータ） (2020-05-28T14:46:20Z)

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