論文の概要: Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations
- arxiv url: http://arxiv.org/abs/2308.13700v4
- Date: Sun, 19 May 2024 16:20:33 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-22 00:40:21.326683
- Title: Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations
- Title（参考訳）: 部分グラフ補間を用いた量子ネットワークにおける多部絡み合い分布
- Authors: Aniruddha Sen, Kenneth Goodenough, Don Towsley,
- Abstract要約: 量子ネットワーク上でグラフ状態を分散する新しい手法を提案する。
グラフ状態の分布は,部分グラフ補完システムによって特徴づけられることを示す。
任意のグラフ状態の分配に最適な部分グラフ補完演算の列を求める。
- 参考スコア（独自算出の注目度）: 9.32782060570252
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum networks are important for quantum communication and allow for several tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction. Graph states are a specific class of multipartite entangled states that can be represented by graphs. We propose a novel approach for distributing graph states across a quantum network. We show that the distribution of graph states can be characterized by a system of subgraph complementations, which we also relate to the minimum rank of the underlying graph and the degree of entanglement quantified by the Schmidt-rank of the quantum state. We analyze resource usage for our algorithm and show that it improves on the number of qubits, bits for classical communication, and EPR pairs utilized, as compared to prior work. In fact, the number of local operations and resource consumption for our approach scales linearly in the number of vertices. This produces a quadratic improvement in completion time for several classes of graph states represented by dense graphs, which translates into an exponential improvement by allowing parallelization of gate operations. This leads to improved fidelities in the presence of noisy operations, as we show through simulation in the presence of noisy operations. Common classes of graph states are classified along with their optimal distribution time using subgraph complementations. We find a close to optimal sequence of subgraph complementation operations to distribute an arbitrary graph state, and establish upper bounds on distribution time along with providing approximate greedy algorithms.
- Abstract（参考訳）: 量子ネットワークは量子通信において重要であり、量子テレポーテーション、量子鍵分布、量子センシング、量子誤り訂正などのタスクが可能である。
グラフ状態 (Graph state) は、グラフで表現できる多部交絡状態の特定のクラスである。
量子ネットワーク上でグラフ状態を分散する新しい手法を提案する。
グラフ状態の分布は、基礎となるグラフの最小ランクと量子状態のシュミットランクによって量子化された絡み合いの度合いにも関係している部分グラフ補間システムによって特徴づけられることを示す。
我々は,提案アルゴリズムの資源使用量を分析し,従来の作業と比較して,量子ビット数,古典的通信用ビット数,EPRペア数を改善することを示す。
実際、我々のアプローチのローカル操作の数とリソース消費は、頂点の数で線形にスケールする。
これにより、密度グラフで表されるグラフ状態のいくつかのクラスに対する完了時間の2次改善が得られ、ゲート演算の並列化を可能にして指数関数的に改善される。
これにより,ノイズ操作の有無が向上し,ノイズ操作の有無がシミュレーションによって示されるようになる。
グラフ状態の共通クラスは、部分グラフ補完を用いて最適な分布時間とともに分類される。
任意のグラフ状態の分配に最適な部分グラフ補完演算の列を見つけ, 分布時間上の上限を設定し, 近似的なグリーディアルゴリズムを提供する。
関連論文リスト
- Quantum Algorithm for Testing Graph Completeness [0.0]
グラフ完全性をテストすることは、コンピュータ科学とネットワーク理論において重要な問題である。
Szegedy量子ウォークと量子位相推定(QPE)を用いた効率的なアルゴリズムを提案する。
このアプローチは、ネットワーク構造解析、古典的なルーティングアルゴリズムの評価、ペア比較に基づくシステム評価に有用である。
論文 参考訳（メタデータ） (2024-07-29T14:56:25Z) - Bell pair extraction using graph foliage techniques [0.0]
私たちは、複数のペアがネットワーク間で同時に通信できるかどうかに興味を持っています。
量子ネットワークはグラフ状態で表すことができ、グラフ状態上で特定の量子演算を実行するための通信リンクを生成することができる。
論文 参考訳（メタデータ） (2023-11-25T22:33:29Z) - Graphon Pooling for Reducing Dimensionality of Signals and Convolutional
Operators on Graphs [131.53471236405628]
グラフ空間における[0, 1]2の分割上のグラフとグラフ信号の誘導的グラフ表現を利用する3つの方法を提案する。
これらの低次元表現がグラフとグラフ信号の収束列を構成することを証明している。
我々は,層間次元減少比が大きい場合,グラノンプーリングは文献で提案した他の手法よりも有意に優れていることを観察した。
論文 参考訳（メタデータ） (2022-12-15T22:11:34Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳（メタデータ） (2022-09-15T14:52:31Z) - Efficient tensor network simulation of quantum many-body physics on
sparse graphs [0.0]
疎結合な基礎グラフ上に定義されたテンソルネットワーク状態について検討する。
メッセージパッシング推論アルゴリズムは、局所的な期待値の効率的な計算に繋がる可能性がある。
論文 参考訳（メタデータ） (2022-06-09T18:00:03Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳（メタデータ） (2022-02-19T02:56:47Z) - Spectral Graph Convolutional Networks With Lifting-based Adaptive Graph
Wavelets [81.63035727821145]
スペクトルグラフ畳み込みネットワーク(SGCN)はグラフ表現学習において注目を集めている。
本稿では,適応グラフウェーブレットを用いたグラフ畳み込みを実装した新しいスペクトルグラフ畳み込みネットワークを提案する。
論文 参考訳（メタデータ） (2021-08-03T17:57:53Z) - Distributing Graph States Across Quantum Networks [16.74626042261441]
ローカル操作が自由なノード量子コンピュータと、連続的に生成可能なノード間で共有されるEPRペアからなる量子ネットワークを考察する。
提案手法は, 消費するEPRペア数, 消費するタイムステップ数, 必要な古典的通信量に対する上限値を示す。
論文 参考訳（メタデータ） (2020-09-23T01:36:12Z) - Verification of graph states in an untrusted network [0.0]
我々は、信頼できない情報源が生成し、おそらく不名誉な関係者のネットワーク間で共有されるグラフ状態の検証について検討する。
これは、様々な分散タスクに対するグラフ状態の適用の証明に影響を及ぼす。
有用なグラフ状態の大規模なファミリに対して,グローバルに効率的なプロトコルを提案する。
論文 参考訳（メタデータ） (2020-07-26T13:17:21Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳（メタデータ） (2020-06-19T13:09:44Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳（メタデータ） (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。