論文の概要: Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques

• arxiv url: http://arxiv.org/abs/2310.03942v1
• Date: Thu, 5 Oct 2023 23:21:18 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-10 04:06:20.997069
• Title: Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques
• Title（参考訳）: 量子ビットとゲートグラフ分割による分散量子コンピューティングを目指して
• Authors: Marc Grau Davis, Joaquin Chung, Dirk Englund, Rajkumar Kettimuthu
• Abstract要約: 本稿では,大規模量子回路の分割と,小型量子コンピュータへの分散のための2つの手法を提案する。 我々の手法は量子回路をグラフ表現にマッピングする。 本稿では,SeQUeNCe量子通信シミュレータを用いて,分散回路の実行に必要なすべての絡み合いを生成するのに必要な時間を測定する。
• 参考スコア（独自算出の注目度）: 1.211184870567714
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Distributed quantum computing is motivated by the difficulty in building large-scale, individual quantum computers. To solve that problem, a large quantum circuit is partitioned and distributed to small quantum computers for execution. Partitions running on different quantum computers share quantum information using entangled Bell pairs. However, entanglement generation and purification introduces both a runtime and memory overhead on distributed quantum computing. In this paper we study that trade-off by proposing two techniques for partitioning large quantum circuits and for distribution to small quantum computers. Our techniques map a quantum circuit to a graph representation. We study two approaches: one that considers only gate teleportation, and another that considers both gate and state teleportation to achieve the distributed execution. Then we apply the METIS graph partitioning algorithm to obtain the partitions and the number of entanglement requests between them. We use the SeQUeNCe quantum communication simulator to measure the time required for generating all the entanglements required to execute the distributed circuit. We find that the best partitioning technique will depend on the specific circuit of interest.
• Abstract（参考訳）: 分散量子コンピューティングは、大規模で個々の量子コンピュータを構築するのが難しいことが動機である。 この問題を解決するため、大きな量子回路を分割して小さな量子コンピュータに分散して実行する。 異なる量子コンピュータ上で動作するパーティションは、絡み合ったベルペアを使って量子情報を共有する。 しかし、絡み合いの生成と浄化は、分散量子コンピューティングにおけるランタイムとメモリオーバーヘッドの両方をもたらす。 本稿では,大きな量子回路を分割し,小さな量子コンピュータに分配する2つの手法を提案する。 我々の技術は量子回路をグラフ表現にマッピングする。 本稿では,ゲートテレポーテーションのみを考慮した方法と,ゲートと状態テレポーテーションの両方を考慮した分散実行を実現する方法について検討する。 次に、metisグラフ分割アルゴリズムを適用し、その分割とそれらの間の絡み合い要求数を求める。 本稿では,SeQUeNCe量子通信シミュレータを用いて,分散回路の実行に必要なすべての絡み合いを生成するのに必要な時間を測定する。 最適なパーティショニング手法は、特定の関心回路に依存することが判明した。

関連論文リスト

• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
  デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。 この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
  論文  参考訳（メタデータ） (2024-02-01T10:32:05Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Distributing Quantum Circuits Using Teleportations [4.4117707680626514]
  スケーラビリティは、量子コンピューティングの分野で最も求められている目標の1つである。 量子回路を量子ネットワークに分散させることは、現在の量子コンピュータを用いた大規模計算を容易にする方法の1つである。 複数のコンピュータにまたがるゲートを実装するのに必要なテレポーテーションの数を最小化しながら、異種量子コンピュータのネットワークに量子回路を分散する問題を考察する。
  論文  参考訳（メタデータ） (2023-05-31T21:21:37Z)
• Oblivious Quantum Computation and Delegated Multiparty Quantum Computation [61.12008553173672]
  本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。 本稿では,この課題に対する2サーバプロトコルを提案する。 また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
  論文  参考訳（メタデータ） (2022-11-02T09:01:33Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。 我々はQiskitでIQuCSを実装し、集中的な実験を行う。 その結果、量子ビットの消費を最大66.2%削減できることが示されている。
  論文  参考訳（メタデータ） (2022-09-22T21:54:28Z)
• Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
  本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。 本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
  論文  参考訳（メタデータ） (2022-09-16T02:37:32Z)
• Distribution of Quantum Circuits Over General Quantum Networks [3.7344608362649505]
  短期量子コンピュータは少数の量子ビットしか持たない。 大規模量子計算を容易にする方法の1つは、量子コンピュータの分散ネットワークを経由する。 我々は、異種量子コンピュータの量子ネットワークに量子プログラムを分散する問題を考察する。
  論文  参考訳（メタデータ） (2022-06-13T19:30:48Z)
• Separation of gates in quantum parallel programming [1.4821822452801385]
  Yingは2つ以上の小容量の量子コンピュータを用いて、量子並列プログラミングによりより大きな容量の量子コンピューティングシステムを作成することを考案した。 主な障害は、回路全体の量子ゲートを分離し、局所ゲートのテンソル積を生成することである。 理論的には、有限次元あるいは無限次元の系における多部量子ゲートの(十分かつ必要な)分離性条件を解析する。
  論文  参考訳（メタデータ） (2021-10-28T09:11:41Z)
• Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing [0.0]
  大規模量子コンピュータを構築するための実行可能なアプローチは、小規模量子コンピュータと量子ネットワークを相互接続することである。 並列および分散量子アルゴリズムの設計と検証を簡単にすることを目的としたシミュレーションプラットフォームであるInterlin-qを提案する。
  論文  参考訳（メタデータ） (2021-06-12T19:41:48Z)
• Quantum walk processes in quantum devices [55.41644538483948]
  グラフ上の量子ウォークを量子回路として表現する方法を研究する。 提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
  論文  参考訳（メタデータ） (2020-12-28T18:04:16Z)
• QUANTIFY: A framework for resource analysis and design verification of quantum circuits [69.43216268165402]
  QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。 Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。 ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
  論文  参考訳（メタデータ） (2020-07-21T15:36:25Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。