論文の概要: A dynamic programming approach for distributing quantum circuits by bipartite graphs

• arxiv url: http://arxiv.org/abs/2005.01052v1
• Date: Sun, 3 May 2020 11:08:37 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-21 07:25:32.673462
• Title: A dynamic programming approach for distributing quantum circuits by bipartite graphs
• Title（参考訳）: 二部グラフによる量子回路の分散のための動的プログラミング手法
• Authors: Zohreh Davarzani, Mariam Zomorodi-Moghadam, Mahboobeh Houshmand, Mostafa Nouri-baygi
• Abstract要約: 短期的な大規模量子コンピュータは単一の処理ユニットとして動作できない。 量子回路を小さな部分に分割し、各部分を小さなユニットで実行する必要がある。 本研究では,分散量子回路における通信回数を最小限に抑えるために,動的プログラミングアルゴリズムを提案する。
• 参考スコア（独自算出の注目度）: 1.3249509346606656
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Near-term large quantum computers are not able to operate as a single processing unit. It is therefore required to partition a quantum circuit into smaller parts, and then each part is executed on a small unit. This approach is known as distributed quantum computation. In this study, a dynamic programming algorithm is proposed to minimize the number of communications in a distributed quantum circuit (DQC). This algorithm consists of two steps: first, the quantum circuit is converted into a bipartite graph model, and then a dynamic programming approach (DP) is proposed to partition the model into low-capacity quantum circuits. The proposed approach is evaluated on some benchmark quantum circuits with remarkable reduction in the number of required teleportations.
• Abstract（参考訳）: 近い将来、大きな量子コンピュータは単一の処理ユニットとして動作できない。 そのため、量子回路を小さな部品に分割する必要があり、各部品は小さなユニットで実行される。 このアプローチは分散量子計算として知られている。 本研究では,分散量子回路(DQC)における通信数を最小化する動的プログラミングアルゴリズムを提案する。 このアルゴリズムは2つのステップから成り、まず量子回路を2部グラフモデルに変換し、次に動的プログラミングアプローチ(dp)によってモデルを低容量の量子回路に分割する。 提案手法は、要求されるテレポーテーション数を著しく削減したベンチマーク量子回路上で評価される。

関連論文リスト

• Circuit Partitioning and Transmission Cost Optimization in Distributed Quantum Computing [10.192933940653713]
  本稿では分散量子コンピューティングにおける過剰な通信複雑性の問題に焦点をあてる。 QUBOモデルに基づく回路分割法と送信コスト最適化のためのルックアヘッド法を併用して提案手法を提案する。
  論文  参考訳（メタデータ） (2024-07-08T13:51:27Z)
• Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
  本稿では,量子回路実行の並列化モデルを提案する。 このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
  論文  参考訳（メタデータ） (2024-06-05T17:16:07Z)
• Distributed quantum architecture search [0.0]
  ニューラルネットワークにインスパイアされた変分量子アルゴリズムは、量子コンピューティングにおいて新しいアプローチとなっている。 量子アーキテクチャ探索は、ゲートパラメータとともに回路構造を調整することでこの問題に対処し、高性能回路構造を自動的に発見する。 そこで我々は,特定の量子ビット接続を伴う相互接続型量子処理ユニットのための分散量子回路構造を自動設計することを目的とした,エンドツーエンドの分散量子アーキテクチャ探索フレームワークを提案する。
  論文  参考訳（メタデータ） (2024-03-10T13:28:56Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Dynamic quantum circuit compilation [11.550577505893367]
  量子ハードウェアの最近の進歩は、中間回路の測定とリセットを導入し、測定量子ビットの再利用を可能にしている。 本稿では,静的量子回路を動的同値に変換するプロセスである動的量子回路コンパイルの体系的研究について述べる。
  論文  参考訳（メタデータ） (2023-10-17T06:26:30Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。 我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
  論文  参考訳（メタデータ） (2023-09-11T18:00:00Z)
• Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts [1.0507729375838437]
  量子ビット数の制限、高いエラー率、限られた量子ビット接続は、効率的な短期量子計算の大きな課題である。 量子回路分割は、量子計算を小さな量子(サブ)回路と古典的な後処理ステップを含む一連の計算に分割する。 量子回路編み込みの最近の進歩に基づく最適分割法を開発した。
  論文  参考訳（メタデータ） (2023-08-18T13:59:55Z)
• Oblivious Quantum Computation and Delegated Multiparty Quantum Computation [61.12008553173672]
  本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。 本稿では,この課題に対する2サーバプロトコルを提案する。 また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
  論文  参考訳（メタデータ） (2022-11-02T09:01:33Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)
• Optimized Quantum Circuit Partitioning [2.0779403190197843]
  本稿では,モノリシック量子回路から分散量子回路を生成する方法を提案する。 提案手法は,量子回路を適切な数の分散成分に効果的にマッピングする。
  論文  参考訳（メタデータ） (2020-05-23T22:35:18Z)
• Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
  変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。 本稿では,QAOAの回路深度依存性能について実験的に検討する。 この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
  論文  参考訳（メタデータ） (2020-05-11T17:20:51Z)

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

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