Fugu-MT 論文翻訳(概要): Optimal Scheduling of Graph States via Path Decompositions

論文の概要: Optimal Scheduling of Graph States via Path Decompositions

arxiv url: http://arxiv.org/abs/2403.04126v1
Date: Thu, 7 Mar 2024 00:50:02 GMT
ステータス: 処理完了
システム内更新日: 2024-03-08 15:32:34.939183
Title: Optimal Scheduling of Graph States via Path Decompositions
Title（参考訳）: 経路分解によるグラフ状態の最適スケジューリング
Authors: Samuel J. Elman, Jason Gavriel, Ryan L. Mann
Abstract要約: 測定に基づく量子計算におけるグラフ状態の最適スケジューリングについて検討する。最適測定スケジュールは最小幅の経路分解に対応することを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We study the optimal scheduling of graph states in measurement-based quantum computation, establishing an equivalence between measurement schedules and path decompositions of graphs. We define the spatial cost of a measurement schedule based on the number of simultaneously active qubits and prove that an optimal measurement schedule corresponds to a path decomposition of minimal width. Our analysis shows that approximating the spatial cost of a graph is \textsf{NP}-hard, while for graphs with bounded spatial cost, we establish an efficient algorithm for computing an optimal measurement schedule.
Abstract（参考訳）: 測定に基づく量子計算におけるグラフ状態の最適スケジューリングについて検討し、測定スケジュールとグラフの経路分解の等価性を確立する。本研究では,同時アクティブな量子ビット数に基づく計測スケジュールの空間コストを定義し,最小幅の経路分解に対応する最適測定スケジュールを示す。解析により,グラフの空間コストの近似は「textsf{NP}-hard」であるが,空間コストが有界なグラフに対しては,最適な測定スケジュールを計算するための効率的なアルゴリズムを確立する。

関連論文リスト

Optimization complexity and resource minimization of emitter-based photonic graph state generation protocols [0.0]
フォトニックグラフ状態は、測定と融合に基づく量子コンピューティング、量子ネットワーク、センシングに重要である。我々は局所的にエンタングゲートの数を最小化し、中程度の大きさのランダムグラフに対する単純スキームと比較して75$%まで削減する。任意の大きさのリピータグラフ状態の未符号化および符号化を行うために最適なエミッションオーダと回路が見つかる。
論文参考訳（メタデータ） (2024-07-22T16:29:52Z)
Quantum Distance Approximation for Persistence Diagrams [1.0062127381149395]
永続図間の距離を推定するために,量子コンピュータの可能性を探る。本稿ではワッサーシュタイン距離と$dc_p$距離の変分量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-02-27T08:16:17Z)
Linearized Wasserstein dimensionality reduction with approximation guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文参考訳（メタデータ） (2023-02-14T22:12:16Z)
Optimal Propagation for Graph Neural Networks [51.08426265813481]
最適グラフ構造を学習するための二段階最適化手法を提案する。また、時間的複雑さをさらに軽減するために、低ランク近似モデルについても検討する。
論文参考訳（メタデータ） (2022-05-06T03:37:00Z)
Shortest Paths in Graphs with Matrix-Valued Edges: Concepts, Algorithm and Application to 3D Multi-Shape Analysis [69.08838724594584]
グラフ内の最短経路を見つけることは、コンピュータビジョンやグラフィックスにおける多くの問題に関係している。本稿では,行列値のエッジを持つグラフにおいて,最短経路のグラフ理論を新たに導入する。
論文参考訳（メタデータ） (2021-12-08T08:23:37Z)
FGOT: Graph Distances based on Filters and Optimal Transport [62.779521543654134]
グラフ比較は、グラフ間の類似点と相違点の識別を扱う。大きな障害は、グラフの未知のアライメントと、正確で安価な比較指標の欠如である。本研究では,フィルタグラフ距離近似を導入する。
論文参考訳（メタデータ） (2021-09-09T17:43:07Z)
Online Graph Learning under Smoothness Priors [8.826181951806928]
探索グラフ上でスムーズなストリーミング観測を前提として,オンラインネットワークトポロジ推論のための新しいアルゴリズムを開発した。私たちの目標は、グラフ信号を順次処理することで、メモリと計算コストを維持しながら(おそらく)時間変化のネットワークトポロジを追跡することです。合成市場と実際の金融市場データの両方を用いたコンピュータシミュレーションは,提案アルゴリズムの有効性を示す。
論文参考訳（メタデータ） (2021-03-05T15:42:53Z)
Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文参考訳（メタデータ） (2020-03-12T22:31:59Z)
Just SLaQ When You Approximate: Accurate Spectral Distances for Web-Scale Graphs [6.72542623686684]
本研究では,数十億のノードとエッジを持つグラフ間のスペクトル距離を計算するための,効率的かつ効率的な近似手法であるSLaQを提案する。 SLaQは既存の手法よりも優れており、近似精度は数桁向上することが多い。
論文参考訳（メタデータ） (2020-03-03T01:25:07Z)
Time-Varying Graph Learning with Constraints on Graph Temporal Variation [46.218671952531324]
時間変動ネットワークの時間変動のスパース性を制限する凸最適化問題において2つの正規化項を導入する。最適化問題を効率的に解くために計算可能アルゴリズムを導入する。
論文参考訳（メタデータ） (2020-01-10T08:33:51Z)

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