論文の概要: Optimized Quantum Circuit Partitioning Across Multiple Quantum Processors
- arxiv url: http://arxiv.org/abs/2501.14947v1
- Date: Fri, 24 Jan 2025 22:16:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-28 13:56:04.582045
- Title: Optimized Quantum Circuit Partitioning Across Multiple Quantum Processors
- Title(参考訳): 複数の量子プロセッサ間での最適量子回路分割
- Authors: Eneet Kaur, Hassan Shapourian, Jiapeng Zhao, Michael Kilzer, Ramana Kompella, Reza Nejabati,
- Abstract要約: 本稿では,分散量子アルゴリズムを複数のプロセッサに分散化することにより,量子コンピューティングのスケールアップの課題に対処する。
本稿では,グラフ分割を利用した新しい回路分割手法を提案し,キュービットとゲートの両方のテレポーテーションを最適化する。
また、分割回路の論理資源を量子ネットワークの物理的制約にマッピングすることにより、整数線形プログラムを定式化し、絡み合いの要求をさらに軽減する。
- 参考スコア(独自算出の注目度): 0.6502950223731163
- License:
- Abstract: This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit and gate teleportation, minimizing the required Einstein-Podolsky-Rosen (EPR) pairs for executing general quantum circuits. Additionally, we formulate an integer linear program to further reduce entanglement requirements by mapping the logical resources of partitioned circuits to the physical constraints of the quantum network. Finally, we analyze the entanglement cost of implementing the Quantum Fourier Transform (QFT) across multiple QPUs, exploiting the circuit's structure to minimize total entanglement consumption.
- Abstract(参考訳): 本稿では、分散量子アルゴリズムを複数のプロセッサに分散化することで、量子コンピューティングをスケールするという課題に対処する。
本稿では、グラフ分割を利用して量子ビットとゲートの両方のテレポーテーションを最適化し、一般的な量子回路を実行するために必要なアインシュタイン-ポドルスキー-ローゼン(EPR)ペアを最小化する新しい回路分割法を提案する。
さらに、分割回路の論理資源を量子ネットワークの物理的制約にマッピングすることにより、整数線形プログラムを定式化し、絡み合いの要求をさらに軽減する。
最後に、複数のQPUにまたがって量子フーリエ変換(QFT)を実装する場合の絡み合いコストを分析し、回路構造を利用して全絡み合い消費量を最小化する。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - A Genetic Approach to Minimising Gate and Qubit Teleportations for Multi-Processor Quantum Circuit Distribution [6.207327488572861]
分散量子コンピューティング(DQC)は、複数の量子プロセッサユニット(QPU)を相互接続することで利用可能な量子計算をスケールする手段を提供する。
この領域における鍵となる課題は、量子回路からQPU内の物理量子ビットへ論理量子ビットを効率的に割り当てることである。
従来のアプローチでは、ゲートテレポーテーションの一種である非ローカルなCNOT操作の実行に必要なベルペアの数を減らそうとしていた。
本稿では,量子回路を実行するネットワークコストを最小化するメタヒューリスティックアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-05-09T16:03:41Z) - 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) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Enabling Multi-programming Mechanism for Quantum Computing in the NISQ
Era [0.0]
NISQデバイスにはいくつかの物理的制限と避けられないノイズ量子演算がある。
小さな回路のみが量子マシン上で実行され、信頼性の高い結果が得られる。
本稿では,量子ハードウェア上で複数の量子回路を同時に実行するためのQuantum Multi-gramming Compiler (QuMC)を提案する。
論文 参考訳(メタデータ) (2021-02-10T08:46: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) - A dynamic programming approach for distributing quantum circuits by
bipartite graphs [1.3249509346606656]
短期的な大規模量子コンピュータは単一の処理ユニットとして動作できない。
量子回路を小さな部分に分割し、各部分を小さなユニットで実行する必要がある。
本研究では,分散量子回路における通信回数を最小限に抑えるために,動的プログラミングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-05-03T11:08:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。