論文の概要: 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)によってモデルを低容量の量子回路に分割する。
提案手法は、要求されるテレポーテーション数を著しく削減したベンチマーク量子回路上で評価される。
関連論文リスト
- Resource Bounds for Quantum Circuit Mapping via Quantum Circuit
Complexity [1.0879875537360844]
デバイス上で量子回路を実行するための最小の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) - 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) - Hypergraphic partitioning of quantum circuits for distributed quantum
computing [0.0]
本稿では,この分割アルゴリズムを用いて,量子回路をハイパーグラフィック表現で分割する方法を提案する。
提案手法では, ベンチマーク回路上でランダムに実行されるプロセスに対して, バイパーティイト分割で発生する通信コストを50%以上削減した部分的な結果を得た。
論文 参考訳(メタデータ) (2023-01-13T21:12:33Z) - 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) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。