論文の概要: Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit
Evaluation
- arxiv url: http://arxiv.org/abs/2312.10298v1
- Date: Sat, 16 Dec 2023 02:49:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-19 17:27:49.854025
- Title: Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit
Evaluation
- Title(参考訳): 量子回路評価のための集積量子ビット再利用と回路切断
- Authors: Aditya Pawar, Yingheng Li, Zewei Mo, Yanan Guo, Youtao Zhang, Xulong
Tang, Jun Yang
- Abstract要約: 高忠実度で動作可能な量子回路のサイズは、物理量子ビットの量と品質に制限される。
小型量子コンピュータ上で大きな回路を動作させるために、量子ビットの再利用と回路切断を利用する統合的なアプローチであるIQRCを提案する。
- 参考スコア(独自算出の注目度): 9.644229176158465
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum computing has recently emerged as a promising computing paradigm for
many application domains. However, the size of quantum circuits that can run
with high fidelity is constrained by the limited quantity and quality of
physical qubits. Recently proposed schemes, such as wire cutting and qubit
reuse, mitigate the problem but produce sub-optimal results as they address the
problem individually. In addition, gate cutting, an alternative circuit-cutting
strategy, has not been fully explored in the field.
In this paper, we propose IQRC, an integrated approach that exploits qubit
reuse and circuit cutting (including wire cutting and gate cutting) to run
large circuits on small quantum computers. Circuit-cutting techniques introduce
non-negligible post-processing overhead, which increases exponentially with the
number of cuts. IQRC exploits qubit reuse to find better cutting solutions to
minimize the cut numbers and thus the post-processing overhead. Our evaluation
results show that on average we reduce the number of cuts by 34\% and
additional reduction when considering gate cuts.
- Abstract(参考訳): 量子コンピューティングは、多くのアプリケーションドメインの有望なコンピューティングパラダイムとして最近登場した。
しかし、高忠実度で動作可能な量子回路のサイズは、物理的量子ビットの量と品質の制限によって制限される。
最近提案されたワイヤカットやqubitの再利用といったスキームは問題を緩和するが、個別に問題に対処することで最適以下の結果が得られる。
さらに、代替の回路切断戦略であるゲートカットは、この分野では十分に研究されていない。
本稿では,qubitの再利用と回路切断(ワイヤ切断やゲート切断を含む)を活用し,小型量子コンピュータ上で大規模回路を動作させるicicを提案する。
回路切断技術は、切断数で指数関数的に増加する、不要な後処理オーバーヘッドを導入する。
iqrcはqubitの再利用を利用して、カット数を最小限に抑えるためのより良いカットソリューションを見つける。
評価の結果, ゲートカットを考慮した場合, カット数を平均34 %削減し, 追加減算を行った。
関連論文リスト
- A Hardware-Aware Gate Cutting Framework for Practical Quantum Circuit Knitting [0.9968037829925942]
回路編みは、短期量子ハードウェアにおける数少ない物理量子ビットの制限を克服する有望な手法として出現する。
本稿では,回路編み物の実用性向上を目的としたハードウェア・アウェア・フレームワークを提案する。
提案手法は, 最先端手法と比較して, 最大64% (平均48%) の深度を減少させることを示した。
論文 参考訳(メタデータ) (2024-09-05T19:18:30Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - 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) - All this for one qubit? Bounds on local circuit cutting schemes [0.0]
局所的に作用する回路切断方式は,回路の残りの部分から1量子ビットでも効率的に分割可能であることを示す。
また、各回路切断方式は、単位チャネルのみを適用するだけでは機能しないことを示す。
論文 参考訳(メタデータ) (2023-03-23T16:44:38Z) - Approximate Quantum Circuit Cutting [4.3186101474291325]
現在の量子ハードウェアと差し迫った量子ハードウェアは、ノイズと限定量子ビット数による信頼性と適用性に欠ける。
量子回路切断(Quantum circuit cutting)は、大きな量子回路を手前の限られた量子資源に適した大きさの小さなサブ回路に分割する技法で、これらの問題を緩和するために用いられる。
本稿では、近似回路再構成の概念を紹介する。
論文 参考訳(メタデータ) (2022-12-02T16:04:52Z) - 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) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳(メタデータ) (2021-01-12T21:36:16Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。