論文の概要: Understanding the Scalability of Circuit Cutting Techniques for Practical Quantum Applications
- arxiv url: http://arxiv.org/abs/2411.17756v1
- Date: Mon, 25 Nov 2024 23:16:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-28 15:26:13.072202
- Title: Understanding the Scalability of Circuit Cutting Techniques for Practical Quantum Applications
- Title(参考訳): 実用的な量子応用のための回路切断技術のスケーラビリティの理解
- Authors: Songqinghao Yang, Prakash Murali,
- Abstract要約: 回路切断により、利用可能なハードウェアよりも大きい量子回路が実行される。
カット技術は回路を小さなサブ回路に分割し、ハードウェア上で動作させ、古典的な後処理によって結果を再結合する。
耐故障性量子コンピュータ上での動作のオーケストレーションに,現在の回路切断技術が有効かどうかを検討する。
- 参考スコア(独自算出の注目度): 1.2553583315791608
- License:
- Abstract: Circuit cutting allows quantum circuits larger than the available hardware to be executed. Cutting techniques split circuits into smaller subcircuits, run them on the hardware, and recombine results through classical post-processing. Circuit cutting techniques have been extensively researched over the last five years and it been adopted by major quantum hardware vendors as part of their scaling roadmaps. We examine whether current circuit cutting techniques are practical for orchestrating executions on fault-tolerant quantum computers. We conduct a resource estimation-based benchmarking of important quantum applications and different types of circuit cutting techniques. Our applications include practically relevant algorithms, such as Hamiltonian simulation, kernels such as quantum Fourier transform and more. To cut these applications, we use IBM's Qiskit cutting tool. We estimate resources for subcircuits using Microsoft's Azure Quantum Resource Estimator and develop models to determine the qubit, quantum and classical runtime needs of circuit cutting. We demonstrate that while circuit cutting works for small-scale systems, the exponential growth of the quantum runtime and the classical post-processing overhead as the qubit count increases renders it impractical for larger quantum systems with current implementation strategies. As we transition from noisy quantum hardware to fault-tolerance, our work provides important guidance for the design of quantum software and runtime systems.
- Abstract(参考訳): 回路切断により、利用可能なハードウェアよりも大きい量子回路が実行される。
カット技術は回路を小さなサブ回路に分割し、ハードウェア上で動作させ、古典的な後処理によって結果を再結合する。
回路切断技術は過去5年間で広範囲に研究され、スケーリングロードマップの一部として主要な量子ハードウェアベンダーによって採用されている。
耐故障性量子コンピュータ上での動作のオーケストレーションに,現在の回路切断技術が有効かどうかを検討する。
我々は、重要な量子アプリケーションと異なる種類の回路切断技術のリソース推定に基づくベンチマークを行う。
我々の応用には、ハミルトニアンシミュレーション、量子フーリエ変換などのカーネルなど、実用的なアルゴリズムが含まれる。
これらのアプリケーションをカットするには、IBMのQiskitカッティングツールを使用します。
我々は、MicrosoftのAzure Quantum Resource Estimatorを用いてサブ回路のリソースを推定し、回路切断のキュービット、量子および古典的ランタイム要求を決定するモデルを開発する。
回路切断は小規模システムでは有効であるが、量子ランタイムの指数的成長と、量子ビット数の増加に伴う古典的後処理オーバーヘッドは、現在の実装戦略を持つ大規模量子システムでは現実的ではないことを実証する。
ノイズの多い量子ハードウェアからフォールトトレランスへの移行に伴い、量子ソフトウェアやランタイムシステムの設計に関する重要なガイダンスを提供しています。
関連論文リスト
- Circuit Folding: Modular and Qubit-Level Workload Management in Quantum-Classical Systems [5.6744988702710835]
回路編み込み(Circuit knitting)は、量子回路から計算負荷の一部をオフロードする技法である。
本稿では,量子回路内の繰り返し構造を識別・活用する新しいグラフベースシステムであるCiFoldを提案する。
我々のシステムは様々な量子アルゴリズムで広く評価されており、最大で799.2%の量子リソース使用量の削減を実現している。
論文 参考訳(メタデータ) (2024-12-24T23:34:17Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Scalable Circuit Cutting and Scheduling in a Resource-constrained and Distributed Quantum System [14.348391106346876]
現在の量子コンピューティングシステムは、量子ビット数と品質に制限があるため、実用化に限られている。
近年の取り組みは、複数の小さな量子デバイスを接続してより大きな回路を実行するマルチノード量子システムに焦点を当てている。
量子回路を重み付きグラフに変換する新しいアプローチであるFitCutを紹介する。
論文 参考訳(メタデータ) (2024-05-07T17:45:53Z) - 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) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - ScaleQC: A Scalable Framework for Hybrid Computation on Quantum and
Classical Processors [25.18520278107402]
量子処理ユニット(QPU)は、その量子ビットの要求量と品質の要求を満たす必要がある。
量子回路切断技術は、より強力なQPUを実現するために、大きな量子回路を複数の小さなサブ回路に切断して分散する。
われわれのツールはScaleQCと呼ばれ、新しいアルゴリズム技術を開発することでボトルネックに対処する。
論文 参考訳(メタデータ) (2022-07-03T01:44:31Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。