論文の概要: Approximate Quantum Circuit Cutting
- arxiv url: http://arxiv.org/abs/2212.01270v1
- Date: Fri, 2 Dec 2022 16:04:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 19:25:34.939849
- Title: Approximate Quantum Circuit Cutting
- Title(参考訳): 近似量子回路切断
- Authors: Daniel Chen, Betis Baheri, Vipin Chaudhary, Qiang Guan, Ning Xie,
Shuai Xu
- Abstract要約: 現在の量子ハードウェアと差し迫った量子ハードウェアは、ノイズと限定量子ビット数による信頼性と適用性に欠ける。
量子回路切断(Quantum circuit cutting)は、大きな量子回路を手前の限られた量子資源に適した大きさの小さなサブ回路に分割する技法で、これらの問題を緩和するために用いられる。
本稿では、近似回路再構成の概念を紹介する。
- 参考スコア(独自算出の注目度): 4.3186101474291325
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Current and imminent quantum hardware lacks reliability and applicability due
to noise and limited qubit counts. Quantum circuit cutting -- a technique
dividing large quantum circuits into smaller subcircuits with sizes appropriate
for the limited quantum resource at hand -- is used to mitigate these problems.
However, classical postprocessing involved in circuit cutting generally grows
exponentially with the number of cuts and quantum counts. This article
introduces the notion of approximate circuit reconstruction. Using a
sampling-based method like Markov Chain Monte Carlo (MCMC), we
probabilistically select bit strings of high probability upon reconstruction.
This avoids excessive calculations when reconstructing the full probability
distribution. Our results show that such a sampling-based postprocessing method
holds great potential for fast and reliable circuit reconstruction in the NISQ
era and beyond.
- Abstract(参考訳): 現在の量子ハードウェアは、ノイズと限定量子ビット数による信頼性と適用性に欠ける。
量子回路切断(Quantum circuit cutting)は、大きな量子回路を、手前の限られた量子資源に適した大きさの小さなサブ回路に分割する技法である。
しかし、回路切断に関わる古典的な後処理は、一般的に切断数と量子数で指数関数的に増加する。
本稿では,近似回路再構成の概念を紹介する。
マルコフ連鎖モンテカルロ(mcmc)のようなサンプリングに基づく手法を用いて、再構成時に確率の高いビット列を確率的に選択する。
これにより、全確率分布を再構成する際の過剰な計算を避けることができる。
以上の結果から,NISQ時代以降の高速かつ信頼性の高い回路再構築には,サンプリング方式による後処理が大きな可能性を秘めていることがわかった。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit
Evaluation [9.644229176158465]
高忠実度で動作可能な量子回路のサイズは、物理量子ビットの量と品質に制限される。
小型量子コンピュータ上で大きな回路を動作させるために、量子ビットの再利用と回路切断を利用する統合的なアプローチであるIQRCを提案する。
論文 参考訳(メタデータ) (2023-12-16T02:49:28Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Online Detection of Golden Circuit Cutting Points [12.76725337820984]
我々は、再構築時に不要な基底成分を識別し、関連する下流計算を避ける黄金切断点の概念を導入する。
本稿では,Qiskit の Aer シミュレータ上での手法の適用性を実証し,壁面の時間短縮を観測する。
論文 参考訳(メタデータ) (2023-08-20T03:56:31Z) - Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts [1.0507729375838437]
量子ビット数の制限、高いエラー率、限られた量子ビット接続は、効率的な短期量子計算の大きな課題である。
量子回路分割は、量子計算を小さな量子(サブ)回路と古典的な後処理ステップを含む一連の計算に分割する。
量子回路編み込みの最近の進歩に基づく最適分割法を開発した。
論文 参考訳(メタデータ) (2023-08-18T13:59:55Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Rotation-inspired circuit cut optimization [7.562843347215286]
近年の研究では、大きな量子回路を切断し、より小さな量子回路のクラスターに分解できることが示されている。
本稿では,回路切断の処理後オーバーヘッドを低減する方法として,回転インスパイアされた回路切断最適化(RICCO)を提案する。
本稿では、VQEの小さなインスタンスを古典的にシミュレートし、既存の回路切断手法と比較することにより、RCICCOのVQEへの適用を実証する。
論文 参考訳(メタデータ) (2022-11-14T13:57:22Z) - 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) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。