論文の概要: CV4Quantum: Reducing the Sampling Overhead in Probabilistic Error Cancellation Using Control Variates
- arxiv url: http://arxiv.org/abs/2502.08735v1
- Date: Wed, 12 Feb 2025 19:18:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-14 13:48:06.752166
- Title: CV4Quantum: Reducing the Sampling Overhead in Probabilistic Error Cancellation Using Control Variates
- Title(参考訳): CV4Quantum:制御変数を用いた確率的誤差キャンセラにおけるサンプリングオーバーヘッドの低減
- Authors: Prasanth Shyamsundar, Wern Yeen Yeong,
- Abstract要約: 準確率分解(QPD)は、短期量子ハードウェアの有用性を最大化する上で重要な役割を果たしている。
本稿では,QPDに基づく計算におけるサンプリングオーバーヘッドを削減する手法を提案する。
本研究では, PECに基づく評価の50%以上において, 与えられた精度を達成するために必要な試料数を50%以上削減した。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Quasiprobabilistic decompositions (QPDs) play a key role in maximizing the utility of near-term quantum hardware. For example, Probabilistic Error Cancellation (PEC) (an error mitigation technique) and circuit cutting (which enables large quantum computations to be performed on quantum hardware with a limited number of qubits) both involve QPDs. Computations based on QPDs typically incur large sampling overheads that grow exponentially, e.g., with the number of error-terms mitigated or the number of circuit-cuts employed, limiting their practical feasibility. In this work, we adapt the control variates variance reduction technique from the statistics literature in order to reduce the sampling overhead in QPD-based computations. We demonstrate our method, dubbed CV4Quantum, using simulation experiments that mimic a realistic PEC scenario. In more than 50% of the PEC-based estimations performed in the study, we observed a more than 50% reduction in the number of samples needed to achieve a given precision when using our technique. We discuss how future research on constructing good control variates can lead to even stronger sampling overhead reduction.
- Abstract(参考訳): 準確率分解(QPD)は、短期量子ハードウェアの有用性を最大化する上で重要な役割を果たしている。
例えば、確率的エラーキャンセル(PEC)と回路切断(量子量子計算を量子ハードウェア上で実行し、量子ビット数に制限がある)はいずれもQPDを含む。
QPDに基づく計算は、例えばエラー項数や回路切断回数を減らして指数関数的に増加する大規模なサンプリングオーバーヘッドを発生させ、実用可能性を制限するのが一般的である。
そこで本研究では,QPDに基づく計算におけるサンプリングオーバーヘッドを低減するため,統計文献から可変分散低減手法を適用した。
現実的なPECシナリオを模倣するシミュレーション実験を用いて,CV4Quantumという手法を実証した。
本研究で実施したPECに基づく評価の50%以上において,本手法を用いた場合の精度向上に必要な試料数の50%以上を削減した。
優れた制御変数の構築に関する今後の研究が,より強力なサンプリングオーバーヘッド削減に繋がる可能性について論じる。
関連論文リスト
- Pauli Check Extrapolation for Quantum Error Mitigation [8.436934066461625]
Pauli Check Extrapolation (PCE)はZero-Noise Extrapolation (ZNE)に似た外挿技術でPCSを統合する
我々は,PCEが最先端のロバストシャドウ (RS) 推定方式よりも高い忠実性を実現できることを示す。
論文 参考訳(メタデータ) (2024-06-20T22:07:42Z) - Fast Flux-Activated Leakage Reduction for Superconducting Quantum
Circuits [84.60542868688235]
量子ビット実装のマルチレベル構造から生じる計算部分空間から漏れること。
パラメトリックフラックス変調を用いた超伝導量子ビットの資源効率向上のためのユニバーサルリーク低減ユニットを提案する。
繰り返し重み付け安定化器測定におけるリーク低減ユニットの使用により,検出されたエラーの総数を,スケーラブルな方法で削減できることを実証した。
論文 参考訳(メタデータ) (2023-09-13T16:21:32Z) - Solving Oscillation Problem in Post-Training Quantization Through a
Theoretical Perspective [74.48124653728422]
ポストトレーニング量子化(PTQ)は、事実上最も効率的な圧縮手法の1つである。
我々は、PTQ法で見過ごされた振動問題について論じる。
論文 参考訳(メタデータ) (2023-03-21T14:52:52Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Graph test of controllability in qubit arrays: A systematic way to
determine the minimum number of external controls [62.997667081978825]
我々は、ハミルトニアンのグラフ表現に基づいて、結合された量子ビットの配列の可制御性を決定する方法を示す。
複雑な量子ビット結合では、制御数を5から1に減らすことができる。
論文 参考訳(メタデータ) (2022-12-09T12:59:44Z) - Benchmarking multi-qubit gates -- I: Metrological aspects [0.0]
量子コンピュータにおけるハードウェアエラーのベンチマークは、最近大きな注目を集めている。
既存のデジタル量子コンピュータのベンチマークでは、大規模な量子回路上でのグローバルな忠実度が平均化されている。
削減されたChoi行列に基づいて,マルチキュービット量子ゲートに適した新しいフィギュア・オブ・メリットを開発した。
論文 参考訳(メタデータ) (2022-10-09T19:36:21Z) - Suppressing quantum circuit errors due to system variability [0.0]
本稿では,現在のノイズの多い量子コンピューティングプラットフォームに固有の誤差率の変動を考慮した量子回路最適化手法を提案する。
コスト関数を効率よく計算することで、より優れた量子ビット選択を用いて、平均的な不確かさのほとんどを回復できることが示される。
論文 参考訳(メタデータ) (2022-09-30T15:00:38Z) - The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation
Using Monte Carlo-Based Channel Inversion [84.66087478797475]
量子誤差緩和(Quantum error mitigation, QEM)は、変分量子アルゴリズムの計算誤差を低減するための有望な手法の1つである。
我々はモンテカルロサンプリングに基づく実用的なチャネル反転戦略を考察し、さらなる計算誤差を導入する。
計算誤差が誤差のない結果の動的範囲と比較して小さい場合、ゲート数の平方根でスケールすることを示す。
論文 参考訳(メタデータ) (2022-01-20T00:05:01Z) - Error mitigation via verified phase estimation [0.25295633594332334]
本稿では,量子位相推定に基づく新しい誤差低減手法を提案する。
制御量子ビットを使わずに機能に適応できることを示す。
論文 参考訳(メタデータ) (2020-10-06T07:44:10Z) - AQD: Towards Accurate Fully-Quantized Object Detection [94.06347866374927]
本稿では,浮動小数点演算を除去するために,AQDと呼ばれる高精度な量子化オブジェクト検出ソリューションを提案する。
我々のAQDは、非常に低ビットのスキームの下での完全精度と比較して、同等またはそれ以上の性能を実現しています。
論文 参考訳(メタデータ) (2020-07-14T09:07:29Z) - Multi-exponential Error Extrapolation and Combining Error Mitigation
Techniques for NISQ Applications [0.0]
量子ハードウェアにおけるノイズは、量子コンピュータの実装における最大の障害である。
誤り補間は、実験的に実装された誤り軽減手法である。
我々はこれを多重指数誤差外挿に拡張し、パウリ雑音下での有効性のより厳密な証明を提供する。
論文 参考訳(メタデータ) (2020-07-02T17:18:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。