論文の概要: Optimized Circuit Cutting for QAOA Sampling Tasks
- arxiv url: http://arxiv.org/abs/2507.06649v1
- Date: Wed, 09 Jul 2025 08:27:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-10 17:37:43.524081
- Title: Optimized Circuit Cutting for QAOA Sampling Tasks
- Title（参考訳）: QAOAサンプリングタスクのための最適化回路切断
- Authors: Friedrich Wagner, Christian Ufrecht, Martin Braun, Daniel D. Scherer,
- Abstract要約: 回路切断の純粋なサンプリングタスクへの適用を実演する。
特に、トレーニングされたQAOA回路から最適化問題の解をサンプリングする。
量子ハードウェアの実験により、大きな回路の場合、ノイズ低減の効果はビットストリング分布に対する嫌悪的な効果よりも大きいことが明らかになった。
- 参考スコア（独自算出の注目度）: 0.09782246441301058
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Circuit cutting was originally designed to retrieve the expectation value of an observable with respect to a large quantum circuit by executing smaller circuit fragments. In this work, however, we demonstrate the application of circuit cutting to a pure sampling task. In particular, we sample solutions to an optimization problem from a trained QAOA circuit. Here, circuit cutting leads to a broadening and shift of the bitstring distribution towards suboptimal values compared to the uncut case. To reduce this effect, we minimize the number of required cuts via integer programming methods. On the other hand, cutting reduces the circuit size and thus the impact of noise. Our experiments on quantum hardware reveal that, for large circuits, the effect of noise reduction outweighs the derogative effects on the bitstring distribution. The study therefore provides evidence that circuit cutting combined with optimized cutting schemes can both scale problem size and mitigate noise for near-term quantum optimization.
- Abstract（参考訳）: 回路切断はもともと、より小さな回路フラグメントを実行することで、大きな量子回路に対して観測可能な期待値を取得するように設計されていた。
しかし,本研究では,回路切断を純粋なサンプリングタスクに適用した。
特に、トレーニングされたQAOA回路から最適化問題の解をサンプリングする。
ここで、回路切断は、未切断の場合と比較してビットストリング分布を最適値に拡大し、シフトさせる。
この効果を低減するため、整数計画法を用いて必要なカット数を最小化する。
一方、カットは回路サイズを小さくし、ノイズの影響を低減させる。
量子ハードウェアの実験により, 大きな回路の場合, ノイズ低減効果はビットストリング分布に対する嫌悪効果よりも大きいことがわかった。
この研究は、回路切断と最適化された切断スキームを組み合わせることで、問題の規模を拡大し、短期的な量子最適化のためにノイズを軽減することができることを示す。
関連論文リスト
- Circuit cutting with classical side information [1.3791394805787949]
本稿では,量子機器によるサイド情報を利用した汎用回路切断手法の定式化について述べる。
あるシナリオでは、サイド情報はサンプリングオーバーヘッドを減らさないが、他のシナリオでは、回路切断は不可能である。
論文 参考訳（メタデータ） (2025-03-28T12:43:34Z) - A Hardware-Aware Gate Cutting Framework for Practical Quantum Circuit Knitting [0.9968037829925942]
回路編みは、短期量子ハードウェアにおける数少ない物理量子ビットの制限を克服する有望な手法として出現する。
本稿では,回路編み物の実用性向上を目的としたハードウェア・アウェア・フレームワークを提案する。
提案手法は, 最先端手法と比較して, 最大64% (平均48%) の深度を減少させることを示した。
論文 参考訳（メタデータ） (2024-09-05T19:18:30Z) - QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting [9.183705638709037]
高忠実度で動作可能な量子回路のサイズは、物理量子ビットの量と品質に制限される。
QRCCはqubitの再利用を利用して、カット数を最小限に抑え、処理後のオーバーヘッドを最小限に抑える。
評価の結果, ゲートカットを考慮した場合, カット数を平均で29%削減し, 追加減算を行った。
論文 参考訳（メタデータ） (2023-12-16T02:49:28Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳（メタデータ） (2023-06-21T08:03:34Z) - Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳（メタデータ） (2023-05-03T11:27:50Z) - Investigating the effect of circuit cutting in QAOA for the MaxCut
problem on NISQ devices [36.32934805738396]
ノイズ中間スケール量子(NISQ)デバイスは、量子ビット数の制限と短いデコヒーレンス時間によって制限される。
量子回路切断は、大きな量子回路の実行を複数の小さな量子回路の実行に分解する。
論文 参考訳（メタデータ） (2023-02-03T15:02:28Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳（メタデータ） (2021-01-12T21:36:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。