論文の概要: A Case for Quantum Circuit Cutting for NISQ Applications: Impact of topology, determinism, and sparsity
- arxiv url: http://arxiv.org/abs/2412.17929v1
- Date: Mon, 23 Dec 2024 19:39:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-25 15:54:44.170345
- Title: A Case for Quantum Circuit Cutting for NISQ Applications: Impact of topology, determinism, and sparsity
- Title(参考訳): NISQ応用のための量子回路切断の事例:トポロジ、決定性、空間性の影響
- Authors: Zirui Li, Minghao Guo, Mayank Barad, Wei Tang, Eddy Z. Zhang, Yipeng Huang,
- Abstract要約: 本稿では, 量子回路切断戦略において, 短期量子コンピューティングのための変分アルゴリズムが適していることを示す。
回路切断の以前の実証は、指数的実行と後処理のコストに焦点を当てていた。
実現可能なアンサツェを6つのアンサッツ層を持つ200キュービット以上まで拡張します。
- 参考スコア(独自算出の注目度): 15.339699314849
- License:
- Abstract: We make the case that variational algorithm ansatzes for near-term quantum computing are well-suited for the quantum circuit cutting strategy. Previous demonstrations of circuit cutting focused on the exponential execution and postprocessing costs due to the cuts needed to partition a circuit topology, leading to overly pessimistic evaluations of the approach. This work observes that the ansatz Clifford structure and variational parameter pruning significantly reduce these costs. By keeping track of the limited set of correct subcircuit initializations and measurements, we reduce the number of experiments needed by up to 16x, matching and beating the error mitigation offered by classical shadows tomography. By performing reconstruction as a sparse tensor contraction, we scale the feasible ansatzes to over 200 qubits with six ansatz layers, beyond the capability of prior work.
- Abstract(参考訳): 本稿では, 量子回路切断戦略において, 短期量子コンピューティングの変分アルゴリズムが適していることを示す。
回路切断の以前の実証は、回路トポロジーを分割するために必要なカットが原因で、指数的実行と後処理コストに焦点が当てられ、アプローチの過度な悲観的な評価につながった。
この研究は、アンザッツ・クリフォード構造と変分パラメータプルーニングがこれらのコストを大幅に削減することを観察する。
正しいサブ回路の初期化と測定の限られたセットを追跡することで、16倍まで必要な実験数を減らし、古典的なシャドウトモグラフィーによって提供される誤差の軽減を図った。
スパーステンソル収縮として再構成を行うことにより, 従来の作業能力を超える, 6層のアンザッツ層を持つ200キュービット以上の実現可能なアンサッチをスケールする。
関連論文リスト
- QuCLEAR: Clifford Extraction and Absorption for Significant Reduction in Quantum Circuit Size [8.043057448895343]
現在利用可能な量子デバイスは、実行された量子回路の忠実さを低下させるノイズの多い量子ゲートに悩まされている。
本稿では,量子回路の最適化を目的としたコンパイルフレームワークQuCLEARを提案する。
論文 参考訳(メタデータ) (2024-08-23T18:03:57Z) - Real-time error mitigation for variational optimization on quantum
hardware [45.935798913942904]
VQCを用いた量子チップ上の関数の適合を支援するために,RTQEM(Real Time Quantum Error Mitigation)アルゴリズムを定義する。
我々のRTQEMルーチンは、損失関数の破損を減らすことにより、VQCのトレーニング性を向上させることができる。
論文 参考訳(メタデータ) (2023-11-09T19:00:01Z) - 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) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - RPTQ: Reorder-based Post-training Quantization for Large Language Models [46.03754730678076]
大規模言語モデル(LLM)は目覚ましいパフォーマンスを示しているが、そのデプロイメントはメモリ使用量が非常に多いため、課題を呈している。
本稿では、リオーダーベースのアプローチを用いたRTTQと呼ばれる量子化手法を提案する。
実験では,LPMの3ビットアクティベーションを初めて利用し,メモリ使用量の大幅な削減を実現した。
論文 参考訳(メタデータ) (2023-04-03T15:46:15Z) - Approximate Quantum Circuit Cutting [4.3186101474291325]
現在の量子ハードウェアと差し迫った量子ハードウェアは、ノイズと限定量子ビット数による信頼性と適用性に欠ける。
量子回路切断(Quantum circuit cutting)は、大きな量子回路を手前の限られた量子資源に適した大きさの小さなサブ回路に分割する技法で、これらの問題を緩和するために用いられる。
本稿では、近似回路再構成の概念を紹介する。
論文 参考訳(メタデータ) (2022-12-02T16:04:52Z) - Bayesian Learning of Parameterised Quantum Circuits [0.0]
我々はベイズ後部の近似として古典的最適化の確率論的視点を取り、再定式化する。
ラプラスを用いた最大後点推定に基づく次元縮小戦略について述べる。
量子H1-2コンピュータの実験では、結果として得られる回路は勾配なしで訓練された回路よりも高速でノイズが少ないことが示されている。
論文 参考訳(メタデータ) (2022-06-15T14:20:14Z) - Scalable error mitigation for noisy quantum circuits produces
competitive expectation values [1.51714450051254]
最大26キュービット,60の回路深さ,1080のCNOTゲートを用いた量子回路におけるゼロノイズ外挿の有用性を示す。
誤差低減効果は,追加の誤り抑制技術とネイティブゲート分解により大幅に向上することを示した。
論文 参考訳(メタデータ) (2021-08-20T14:32:16Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。