論文の概要: Enabling Multi-programming Mechanism for Quantum Computing in the NISQ
Era
- arxiv url: http://arxiv.org/abs/2102.05321v3
- Date: Fri, 10 Feb 2023 09:53:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-12 00:58:56.172801
- Title: Enabling Multi-programming Mechanism for Quantum Computing in the NISQ
Era
- Title(参考訳): NISQ時代の量子コンピューティングのためのマルチプログラミング機構
- Authors: Siyuan Niu and Aida Todri-Sanial
- Abstract要約: NISQデバイスにはいくつかの物理的制限と避けられないノイズ量子演算がある。
小さな回路のみが量子マシン上で実行され、信頼性の高い結果が得られる。
本稿では,量子ハードウェア上で複数の量子回路を同時に実行するためのQuantum Multi-gramming Compiler (QuMC)を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: NISQ devices have several physical limitations and unavoidable noisy quantum
operations, and only small circuits can be executed on a quantum machine to get
reliable results. This leads to the quantum hardware under-utilization issue.
Here, we address this problem and improve the quantum hardware throughput by
proposing a Quantum Multi-programming Compiler (QuMC) to execute multiple
quantum circuits on quantum hardware simultaneously. This approach can also
reduce the total runtime of circuits. We first introduce a parallelism manager
to select an appropriate number of circuits to be executed at the same time.
Second, we present two different qubit partitioning algorithms to allocate
reliable partitions to multiple circuits - a greedy and a heuristic. Third, we
use the Simultaneous Randomized Benchmarking protocol to characterize the
crosstalk properties and consider them in the qubit partition process to avoid
the crosstalk effect during simultaneous executions. Finally, we enhance the
mapping transition algorithm to make circuits executable on hardware using a
decreased number of inserted gates. We demonstrate the performance of our QuMC
approach by executing circuits of different sizes on IBM quantum hardware
simultaneously. We also investigate this method on VQE algorithm to reduce its
overhead.
- Abstract(参考訳): NISQデバイスはいくつかの物理的制限と不可避ノイズ量子演算を持ち、量子マシン上で小さな回路のみを実行して信頼性の高い結果を得ることができる。
これは量子ハードウェアの過小利用問題につながる。
本稿では,量子ハードウェア上で複数の量子回路を同時に実行するQuantum Multi-gramming Compiler (QuMC)を提案することにより,この問題に対処し,量子ハードウェアのスループットを向上させる。
このアプローチは回路全体の実行時間も削減できる。
まず並列化マネージャを導入し、同時に実行する回路の適切な数を選択する。
第2に,信頼性の高い分割を複数の回路に割り当てる2つの異なる量子ビット分割アルゴリズムを提案する。
第3に、同時ランダム化ベンチマークプロトコルを用いてクロストーク特性を特徴付け、それらをキュービット分割プロセスで考慮し、同時実行時のクロストーク効果を回避する。
最後に,回路をハードウェア上で実行可能にするために,挿入ゲート数を削減したマッピング遷移アルゴリズムを改良する。
我々は、IBM量子ハードウェア上で異なるサイズの回路を同時に実行することで、QuMCアプローチの性能を実証する。
また,本手法をvqeアルゴリズムを用いて検討し,そのオーバーヘッドを低減した。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Parallelizing Quantum-Classical Workloads: Profiling the Impact of
Splitting Techniques [4.741651490006498]
我々はIBMのQuantum Cloud上で2つのワークロード分割手法を評価した。
その結果,(1)回路切断によるVQEは,アンカット版よりも基底状態推定が39%向上し,(2)データ並列化と特徴量削減を組み合わせたQSVMは,量子ワークロード実行時間の最大3倍向上することがわかった。
論文 参考訳(メタデータ) (2023-05-11T05:46:55Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - How Parallel Circuit Execution Can Be Useful for NISQ Computing? [0.0]
量子コンピューティングは、短期間にノイズ中間スケール量子(NISQ)ハードウェア上で実行される。
NISQデバイス上の不可避ノイズ量子演算のため、小さな回路のみが確実に量子マシン上で実行される。
ハードウェア上で複数のプログラムを同時に実行する並列回路実行手法が提案されている。
論文 参考訳(メタデータ) (2021-12-01T10:12:35Z) - Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler [2.8873930745906957]
本稿では,新しい量子コンパイラである textbfQurzon を紹介する。
分割と計算の技法と、最適な量子ビット配置の最先端アルゴリズムの融合を取り入れている。
スケジューリングアルゴリズムもコンパイラ内で導入され、分散量子コンピューティングのパワーを探求することができる。
論文 参考訳(メタデータ) (2021-09-15T04:53:04Z) - Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
本稿では,量子回路等価性チェックのための効率的な手法を提案する。
提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
論文 参考訳(メタデータ) (2020-09-04T19:58:53Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。