Fugu-MT 論文翻訳(概要): Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations

論文の概要: Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations

arxiv url: http://arxiv.org/abs/2405.14951v2
Date: Fri, 31 May 2024 15:32:52 GMT
ステータス: 処理完了
システム内更新日: 2024-06-03 19:03:44.684071
Title: Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations
Title（参考訳）: グラフ上の量子支援レンデブー:明示的アルゴリズムと量子コンピュータシミュレーション
Authors: J. Tucker, P. Strange, P. Mironowicz, J. Quintanilla,
Abstract要約: 我々は,単純なグラフ上での一段階のランデブーゲームにおいて,ノイズの多い中間スケール量子(NISQ)プロセッサを用いて量子優位性について検討した。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We study quantum advantage in one-step rendezvous games on simple graphs analytically, numerically, and using noisy intermediate-scale quantum (NISQ) processors. Our protocols realise the recently discovered [arXiv:2207.14404] optimal bounds for small cycle graphs and cubic graphs. In the case of cycle graphs, we generalise the protocols to arbitrary graph size. The NISQ processor experiments realise the expected quantum advantage with high accuracy for rendezvous on the complete graph K3. In contrast, for the graph 2K4, formed by two disconnected 4-vertex complete graphs, the performance of the NISQ hardware is sub-classical, consistent with the deeper circuit and known qubit decoherence and gate error rates.
Abstract（参考訳）: 我々は,単純なグラフ上での一段階のランデブーゲームにおいて,ノイズの多い中間スケール量子(NISQ)プロセッサを用いて量子優位性について検討した。我々のプロトコルは、最近発見された(arXiv:2207.14404)小さなサイクルグラフと立方体グラフの最適境界を実現する。サイクルグラフの場合、プロトコルを任意のグラフサイズに一般化する。 NISQ プロセッサの実験では、完全なグラフ K3 上でランデブーを行うための高い精度で期待される量子優位性を実現する。対照的に、2つの非連結4頂点完全グラフからなるグラフ2K4では、NISQハードウェアの性能は、より深い回路と既知のキュービットのデコヒーレンスとゲートエラー率とに一致して、サブ古典的である。

関連論文リスト

Graph Transformers for Large Graphs [57.19338459218758]
この研究は、モデルの特徴と重要な設計制約を識別することに焦点を当てた、単一の大規模グラフでの表現学習を前進させる。この研究の重要な革新は、局所的な注意機構と組み合わされた高速な近傍サンプリング技術の作成である。 ogbn-products と snap-patents の3倍の高速化と16.8%の性能向上を報告し、ogbn-100M で LargeGT を5.9% の性能改善で拡張した。
論文参考訳（メタデータ） (2023-12-18T11:19:23Z)
Implementation of Continuous-Time Quantum Walks on Quantum Computers [0.0]
量子ウォークは、量子コンピュータ上で実装される興味深い候補である。 3つのグラフクラス上で連続時間量子ウォークに基づく探索アルゴリズムの進化演算子を実装する効率的な回路について述べる。
論文参考訳（メタデータ） (2022-12-17T14:59:21Z)
Graphon Pooling for Reducing Dimensionality of Signals and Convolutional Operators on Graphs [131.53471236405628]
グラフ空間における[0, 1]2の分割上のグラフとグラフ信号の誘導的グラフ表現を利用する3つの方法を提案する。これらの低次元表現がグラフとグラフ信号の収束列を構成することを証明している。我々は,層間次元減少比が大きい場合,グラノンプーリングは文献で提案した他の手法よりも有意に優れていることを観察した。
論文参考訳（メタデータ） (2022-12-15T22:11:34Z)
QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文参考訳（メタデータ） (2022-11-09T21:43:16Z)
Q2Graph: a modelling tool for measurement-based quantum computing [0.0]
量子回路モデルは、NISQコンピュータや量子コンピューティングシミュレータ向けのアルゴリズムを符号化するためのデフォルトである。グラフ表現は、測定ベース量子コンピューティング(MBQC)の原理に基づく量子コンピューティング施設のためのアルゴリズムに適している。簡単なグラフを量子コンピューティング施設のアルゴリズムとして設計し、テストするためのソフトウェアパッケージであるQ2Graphを提出する。
論文参考訳（メタデータ） (2022-10-03T00:12:44Z)
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)
Simplifying Continuous-Time Quantum Walks on Dynamic Graphs [0.0]
動的グラフ上の連続時間量子ウォークは、グラフのエッジを符号化するハミルトンの列でシュル「オーディンガーの方程式によって進化する。本稿では,動的グラフを単純化可能な6つのシナリオを提案する。
論文参考訳（メタデータ） (2021-06-10T19:24:32Z)
Graph Coloring with Quantum Annealing [0.0]
そこで我々は,D-Wave 2X を独立セットサンプリングとして用いたグラフカラー化近似アルゴリズムを開発した。ランダムに生成された小さなグラフインスタンスのセットは、テストセットとして役立ちます。我々の性能分析は、ハイブリッド量子古典アルゴリズムにおける量子優位性に限界があることを示唆している。
論文参考訳（メタデータ） (2020-12-08T15:08:22Z)
Fast Graph Attention Networks Using Effective Resistance Based Graph Sparsification [70.50751397870972]
FastGATは、スペクトルスペーシフィケーションを用いて、注目に基づくGNNを軽量にし、入力グラフの最適プルーニングを生成する手法である。我々は,ノード分類タスクのための大規模実世界のグラフデータセット上でFastGATを実験的に評価した。
論文参考訳（メタデータ） (2020-06-15T22:07:54Z)
Quantum Simulation of a Discrete-Time Quantum Stochastic Walk [0.0]
本稿では,離散時間QSWの系列を量子デバイスに実装するためのトラジェクトリに基づく量子シミュレーションプロトコルを提案する。我々のプロトコルが任意のトポロジと接続性を持つグラフにどのように一般化されるかを示す。
論文参考訳（メタデータ） (2020-04-13T18:44:59Z)

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